Combinatorics Of Coxeter Groups

by ;
Format: Hardcover
Pub. Date: 2005-05-16
Publisher(s): Springer-Nature New York Inc
List Price: $99.99

Rent Textbook

Select for Price
There was a problem. Please try again later.

Rent Digital

Rent Digital Options
Online:30 Days access
Downloadable:30 Days
$25.20
Online:60 Days access
Downloadable:60 Days
$33.60
Online:90 Days access
Downloadable:90 Days
$42.00
Online:120 Days access
Downloadable:120 Days
$50.40
Online:180 Days access
Downloadable:180 Days
$54.60
Online:1825 Days access
Downloadable:Lifetime Access
$83.99
*To support the delivery of the digital material to you, a digital delivery fee of $3.99 will be charged on each digital item.
$54.60*

New Textbook

We're Sorry
Sold Out

Used Textbook

We're Sorry
Sold Out

How Marketplace Works:

  • This item is offered by an independent seller and not shipped from our warehouse
  • Item details like edition and cover design may differ from our description; see seller's comments before ordering.
  • Sellers much confirm and ship within two business days; otherwise, the order will be cancelled and refunded.
  • Marketplace purchases cannot be returned to eCampus.com. Contact the seller directly for inquiries; if no response within two days, contact customer service.
  • Additional shipping costs apply to Marketplace purchases. Review shipping costs at checkout.

Summary

This book is a carefully written exposition of Coxeter groups, an area of mathematics which appears in algebra, geometry, and combinatorics. In this book, the combinatorics of Coxeter groups has mainly to do with reduced expressions, partial order of group elements, enumeration, associated graphs and combinatorial cell complexes, and connections with combinatorial representation theory. While Coxeter groups have already been exposited from algebraic and geometric perspectives, this book will be presenting the combinatorial aspects of Coxeter groups. The authors have included an exposition of Coxeter groups along with a rich variety of exercises, ranging from easy to very difficult, giving the book the unique character of serving as both a textbook and a monograph.

Table of Contents

Foreword xi
Notation xiii
Part I
The basics
1(26)
Coxeter systems
1(3)
Examples
4(7)
A permutation representation
11(3)
Reduced words and the exchange property
14(4)
A characterization
18(9)
Exercises
22(2)
Notes
24(3)
Bruhat order
27(38)
Definition and first examples
27(6)
Basic properties
33(3)
The finite case
36(2)
Parabolic subgroups and quotients
38(4)
Bruhat order on quotients
42(3)
A criterion
45(3)
Interval structure
48(7)
Complement: Short intervals
55(10)
Exercises
57(6)
Notes
63(2)
Week order and reduced words
65(24)
Weak order
65(5)
The lattice property
70(5)
The word property
75(3)
Normal forms
78(11)
Exercises
84(3)
Notes
87(2)
Roots, games, and automata
89(42)
A linear representation
89(4)
The geometric representation
93(4)
The numbers game
97(4)
Roots
101(4)
Roots and subgroups
105(3)
The root poset
108(5)
Small roots
113(4)
The language of reduced words is regular
117(4)
Complement: Counting reduced words and small roots
121(10)
Exercises
125(5)
Notes
130(1)
Part II
Kazhdan-Lusztig and R-polynomials
131(42)
Introduction and review
131(5)
Reflection orderings
136(4)
R-polynomials
140(9)
Lattice paths
149(3)
Kazhdan-Lusztig polynomials
152(6)
Complement: Special matchings
158(15)
Exercises
162(8)
Notes
170(3)
Kazhdan-Luszting representations
173(28)
Review of background material
174(1)
Kazhdan-Lusztig graphs and cells
175(5)
Left cell representations
180(5)
Knuth paths
185(3)
Kazhdan-Lusztig representations for Sn
188(3)
Left cells for Sn
191(5)
Complement: W-graphs
196(5)
Exercises
198(2)
Notes
200(1)
Enumeration
201(44)
Poincare series
201(7)
Descent and length generating functions
208(6)
Dual equivalence and promotion
214(8)
Counting reduced decompositions in Sn
222(10)
Stanley symmetric functions
232(13)
Exercises
234(8)
Notes
242(3)
Combinatorial descriptions
245(78)
Type B
245(7)
Type D
252(8)
Type A
260(7)
Type C
267(8)
Type B
275(6)
Type D
281(14)
Exercises
286(7)
Notes
293(2)
Appendices
A1 Classification of finite and affine Coxeter groups
295(4)
A2 Graphs, posets, and complxes
299(8)
A3 Permutations and tableaux
307(12)
A4 Enumeration and symmetric functions
319(4)
Bibliography 323(30)
Index of notation 353(6)
Index 359

An electronic version of this book is available through VitalSource.

This book is viewable on PC, Mac, iPhone, iPad, iPod Touch, and most smartphones.

By purchasing, you will be able to view this book online, as well as download it, for the chosen number of days.

Digital License

You are licensing a digital product for a set duration. Durations are set forth in the product description, with "Lifetime" typically meaning five (5) years of online access and permanent download to a supported device. All licenses are non-transferable.

More details can be found here.

A downloadable version of this book is available through the eCampus Reader or compatible Adobe readers.

Applications are available on iOS, Android, PC, Mac, and Windows Mobile platforms.

Please view the compatibility matrix prior to purchase.