Foreword |
|
xi | |
Notation |
|
xiii | |
|
|
|
|
1 | (26) |
|
|
1 | (3) |
|
|
4 | (7) |
|
A permutation representation |
|
|
11 | (3) |
|
Reduced words and the exchange property |
|
|
14 | (4) |
|
|
18 | (9) |
|
|
22 | (2) |
|
|
24 | (3) |
|
|
27 | (38) |
|
Definition and first examples |
|
|
27 | (6) |
|
|
33 | (3) |
|
|
36 | (2) |
|
Parabolic subgroups and quotients |
|
|
38 | (4) |
|
Bruhat order on quotients |
|
|
42 | (3) |
|
|
45 | (3) |
|
|
48 | (7) |
|
Complement: Short intervals |
|
|
55 | (10) |
|
|
57 | (6) |
|
|
63 | (2) |
|
Week order and reduced words |
|
|
65 | (24) |
|
|
65 | (5) |
|
|
70 | (5) |
|
|
75 | (3) |
|
|
78 | (11) |
|
|
84 | (3) |
|
|
87 | (2) |
|
Roots, games, and automata |
|
|
89 | (42) |
|
|
89 | (4) |
|
The geometric representation |
|
|
93 | (4) |
|
|
97 | (4) |
|
|
101 | (4) |
|
|
105 | (3) |
|
|
108 | (5) |
|
|
113 | (4) |
|
The language of reduced words is regular |
|
|
117 | (4) |
|
Complement: Counting reduced words and small roots |
|
|
121 | (10) |
|
|
125 | (5) |
|
|
130 | (1) |
|
|
|
Kazhdan-Lusztig and R-polynomials |
|
|
131 | (42) |
|
|
131 | (5) |
|
|
136 | (4) |
|
|
140 | (9) |
|
|
149 | (3) |
|
Kazhdan-Lusztig polynomials |
|
|
152 | (6) |
|
Complement: Special matchings |
|
|
158 | (15) |
|
|
162 | (8) |
|
|
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) |
|
|
185 | (3) |
|
Kazhdan-Lusztig representations for Sn |
|
|
188 | (3) |
|
|
191 | (5) |
|
|
196 | (5) |
|
|
198 | (2) |
|
|
200 | (1) |
|
|
201 | (44) |
|
|
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) |
|
|
234 | (8) |
|
|
242 | (3) |
|
Combinatorial descriptions |
|
|
245 | (78) |
|
|
245 | (7) |
|
|
252 | (8) |
|
|
260 | (7) |
|
|
267 | (8) |
|
|
275 | (6) |
|
|
281 | (14) |
|
|
286 | (7) |
|
|
293 | (2) |
|
|
|
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 | |