Preface |
|
xi | |
Introduction |
|
xv | |
|
|
1 | (238) |
|
Chapter 1 Hyperplane arrangements |
|
|
3 | (44) |
|
|
4 | (4) |
|
1.2 Arrangements of small rank |
|
|
8 | (1) |
|
|
9 | (1) |
|
1.4 Tits monoid and Birkhoff monoid |
|
|
10 | (6) |
|
1.5 Bi-faces and Janus monoid |
|
|
16 | (2) |
|
1.6 Order-theoretic properties of faces and flats |
|
|
18 | (2) |
|
1.7 Arrangements under and over a flat |
|
|
20 | (3) |
|
1.8 Cartesian product of arrangements |
|
|
23 | (5) |
|
1.9 Generic hyperplanes and adjoints of arrangements |
|
|
28 | (1) |
|
1.10 Separating hyperplanes, minimal galleries and gate property |
|
|
29 | (6) |
|
1.11 Combinatorially isomorphic arrangements |
|
|
35 | (1) |
|
1.12 Partial order on pairs of faces |
|
|
36 | (3) |
|
1.13 Characteristic polynomial and Zaslavsky formula |
|
|
39 | (8) |
|
|
44 | (3) |
|
|
47 | (28) |
|
|
47 | (5) |
|
|
52 | (2) |
|
|
54 | (2) |
|
2.4 Cutting and separating hyperplanes and gated sets |
|
|
56 | (2) |
|
|
58 | (3) |
|
|
61 | (3) |
|
|
64 | (4) |
|
|
68 | (7) |
|
|
74 | (1) |
|
|
75 | (26) |
|
|
75 | (2) |
|
3.2 Nested faces and lunes |
|
|
77 | (6) |
|
3.3 Decomposition of a cone into lunes |
|
|
83 | (5) |
|
3.4 Restriction and extension of cones |
|
|
88 | (4) |
|
|
92 | (1) |
|
|
93 | (3) |
|
3.7 Cartesian product of cones, gallery intervals and lunes |
|
|
96 | (5) |
|
|
99 | (2) |
|
Chapter 4 Category of lunes |
|
|
101 | (18) |
|
|
101 | (3) |
|
4.2 Two partial orders on lunes |
|
|
104 | (3) |
|
|
107 | (1) |
|
|
108 | (3) |
|
4.5 Categories associated to faces and flats |
|
|
111 | (1) |
|
4.6 Presentation of categories |
|
|
112 | (1) |
|
4.7 Action of the Birkhoff monoid on lunes |
|
|
113 | (3) |
|
4.8 Substitution product of chambers |
|
|
116 | (3) |
|
|
118 | (1) |
|
Chapter 5 Reflection arrangements |
|
|
119 | (16) |
|
5.1 Coxeter groups and reflection arrangements |
|
|
119 | (2) |
|
5.2 Face-types, flat-types and lune-types |
|
|
121 | (3) |
|
5.3 Length, W-valued distance and weak order |
|
|
124 | (1) |
|
5.4 Subgroups of Coxeter groups |
|
|
125 | (2) |
|
5.5 Cycle-type function and characteristic polynomial |
|
|
127 | (2) |
|
|
129 | (3) |
|
5.7 Good reflection arrangements |
|
|
132 | (3) |
|
|
134 | (1) |
|
Chapter 6 Braid arrangement and related examples |
|
|
135 | (42) |
|
6.1 Coordinate arrangement |
|
|
135 | (4) |
|
6.2 Rank-two arrangements |
|
|
139 | (1) |
|
6.3 Braid arrangement. Compositions and partitions |
|
|
140 | (8) |
|
6.4 Braid arrangement. Partial orders and graphs |
|
|
148 | (4) |
|
6.5 Braid arrangement. Linear compositions, partitions and shuffles |
|
|
152 | (4) |
|
6.6 Enumeration in the braid arrangement |
|
|
156 | (5) |
|
6.7 Arrangement of type B |
|
|
161 | (8) |
|
6.8 Arrangement of type D |
|
|
169 | (1) |
|
|
170 | (7) |
|
|
173 | (4) |
|
Chapter 7 Descent and lune equations |
|
|
177 | (34) |
|
|
177 | (6) |
|
|
183 | (2) |
|
|
185 | (4) |
|
7.4 Descent-lune equation for flats |
|
|
189 | (1) |
|
7.5 Descent and lune equations for partial-flats |
|
|
189 | (2) |
|
7.6 Faces and flats for left Σ-sets |
|
|
191 | (2) |
|
7.7 Descent equation for left Σ-sets |
|
|
193 | (6) |
|
7.8 Lune equation for left Σ-sets |
|
|
199 | (2) |
|
7.9 Lune equation for right Σ-sets |
|
|
201 | (5) |
|
7.10 Descent-lune equation for II-sets |
|
|
206 | (1) |
|
|
207 | (4) |
|
|
209 | (2) |
|
Chapter 8 Distance functions and Varchenko matrix |
|
|
211 | (28) |
|
8.1 Weights on half-spaces |
|
|
211 | (5) |
|
8.2 Sampling weights from a matrix |
|
|
216 | (2) |
|
|
218 | (2) |
|
|
220 | (7) |
|
8.5 Symmetric Varchenko matrix |
|
|
227 | (5) |
|
|
232 | (5) |
|
|
237 | (2) |
|
|
238 | (1) |
|
|
239 | (272) |
|
Chapter 9 Birkhoff algebra and Tits algebra |
|
|
241 | (34) |
|
|
242 | (4) |
|
9.2 Algebras of charts, dicharts and cones |
|
|
246 | (3) |
|
|
249 | (3) |
|
9.4 Left module of chambers |
|
|
252 | (3) |
|
9.5 Modules over the Tits algebra |
|
|
255 | (6) |
|
9.6 Filtration by flats of a right module |
|
|
261 | (2) |
|
9.7 Primitive part and decomposable part |
|
|
263 | (1) |
|
9.8 Over and under a flat. Cartesian product |
|
|
264 | (2) |
|
9.9 Janus algebra and its one-parameter deformation |
|
|
266 | (6) |
|
9.10 Coxeter-Tits algebra |
|
|
272 | (3) |
|
|
273 | (2) |
|
Chapter 10 Lie and Zie elements |
|
|
275 | (24) |
|
|
275 | (5) |
|
10.2 Lie in small ranks. Antisymmetry and Jacobi identity |
|
|
280 | (1) |
|
|
281 | (7) |
|
10.4 Zie elements and primitive part of modules |
|
|
288 | (1) |
|
|
289 | (1) |
|
10.6 Substitution product of Lie |
|
|
290 | (9) |
|
|
296 | (3) |
|
Chapter 11 Eulerian idempotents |
|
|
299 | (34) |
|
11.1 Homogeneous sections of the support map |
|
|
299 | (5) |
|
11.2 Eulerian idempotents |
|
|
304 | (5) |
|
11.3 Eulerian families, complete systems and algebra sections |
|
|
309 | (2) |
|
11.4 Q-bases of the Tits algebra |
|
|
311 | (4) |
|
11.5 Families of Zie idempotents |
|
|
315 | (5) |
|
11.6 Eulerian idempotents for good reflection arrangements |
|
|
320 | (2) |
|
11.7 Extension problem and dimension of Lie |
|
|
322 | (4) |
|
11.8 Rank-two arrangements |
|
|
326 | (1) |
|
11.9 Rank-three arrangements |
|
|
327 | (6) |
|
|
331 | (2) |
|
Chapter 12 Diagonalizability and characteristic elements |
|
|
333 | (34) |
|
12.1 Stationary distribution |
|
|
333 | (6) |
|
12.2 Diagonalizability and eigensections |
|
|
339 | (5) |
|
|
344 | (5) |
|
12.4 Characteristic elements |
|
|
349 | (7) |
|
12.5 Type A Eulerian idempotents and Adams elements |
|
|
356 | (4) |
|
12.6 Type B Eulerian idempotents and Adams elements |
|
|
360 | (7) |
|
|
363 | (4) |
|
Chapter 13 Loewy series and Peirce decompositions |
|
|
367 | (30) |
|
13.1 Primitive series and decomposable series |
|
|
368 | (2) |
|
13.2 Primitive series and socle series |
|
|
370 | (2) |
|
13.3 Radical series and primitive series |
|
|
372 | (1) |
|
13.4 Peirce decompositions, and primitive and decomposable series |
|
|
373 | (2) |
|
13.5 Left Peirce decomposition of chambers. Lie over flats |
|
|
375 | (3) |
|
13.6 Right Peirce decomposition of Zie. Lie under flats |
|
|
378 | (4) |
|
13.7 Two-sided Peirce decomposition of faces. Lie over & under flats |
|
|
382 | (5) |
|
13.8 Generation of Lie elements in rank one |
|
|
387 | (1) |
|
13.9 Rigidity of the left module of chambers |
|
|
388 | (2) |
|
13.10 Quiver of the Tits algebra |
|
|
390 | (1) |
|
13.11 Applications of Peirce decompositions to Loewy series |
|
|
391 | (6) |
|
|
394 | (3) |
|
Chapter 14 Dynkin idempotents |
|
|
397 | (50) |
|
|
397 | (3) |
|
14.2 Dynkin basis for the space of Lie elements |
|
|
400 | (3) |
|
14.3 Applications to affine hyperplane arrangements |
|
|
403 | (3) |
|
|
406 | (2) |
|
14.5 Joyal-Klyachko-Stanley. Presentation of Lie |
|
|
408 | (9) |
|
14.6 Bjorner and Lyndon bases |
|
|
417 | (3) |
|
14.7 Coordinate arrangement |
|
|
420 | (1) |
|
14.8 Rank-two arrangements |
|
|
421 | (3) |
|
14.9 Classical (type A) Lie elements |
|
|
424 | (11) |
|
14.10 Type B Lie elements |
|
|
435 | (12) |
|
|
444 | (3) |
|
Chapter 15 Incidence algebras |
|
|
447 | (32) |
|
15.1 Flat-incidence algebra |
|
|
447 | (2) |
|
15.2 Lune-incidence algebra |
|
|
449 | (5) |
|
15.3 Noncommutative zeta and Mobius functions |
|
|
454 | (6) |
|
15.4 Noncommutative Mobius inversion. Group-likes and primitives |
|
|
460 | (2) |
|
15.5 Characterizations of Eulerian families |
|
|
462 | (3) |
|
15.6 Lie-incidence algebra |
|
|
465 | (5) |
|
15.7 Additive and Weisner functions on lunes |
|
|
470 | (5) |
|
15.8 Subalgebras of the lune-incidence algebra |
|
|
475 | (1) |
|
15.9 Commutative, associative and Lie operads |
|
|
476 | (3) |
|
|
478 | (1) |
|
Chapter 16 Invariant Birkhoff algebra and invariant Tits algebra |
|
|
479 | (32) |
|
16.1 Invariant Birkhoff algebra |
|
|
480 | (1) |
|
16.2 Invariant Tits algebra |
|
|
480 | (1) |
|
16.3 Solomon descent algebra |
|
|
481 | (2) |
|
16.4 Enumeration of face-types |
|
|
483 | (3) |
|
16.5 Structure constants of the invariant Tits algebra |
|
|
486 | (4) |
|
16.6 Invariant Lie and Zie elements |
|
|
490 | (1) |
|
16.7 Invariant lune-incidence algebra |
|
|
491 | (3) |
|
16.8 Invariant Eulerian idempotents |
|
|
494 | (4) |
|
16.9 Peirce decompositions |
|
|
498 | (3) |
|
|
501 | (2) |
|
16.11 Garsia-Reutenauer idempotents (Type A) |
|
|
503 | (4) |
|
16.12 Bergeron idempotents (Type B) |
|
|
507 | (4) |
|
|
508 | (3) |
|
|
511 | (66) |
|
Appendix A Regular cell complexes |
|
|
513 | (4) |
|
|
513 | (3) |
|
A.2 Minimal galleries and gate property |
|
|
516 | (1) |
|
|
516 | (1) |
|
|
517 | (8) |
|
|
517 | (1) |
|
|
518 | (1) |
|
B.3 Semimodularity and join-distributivity |
|
|
518 | (2) |
|
B.4 Strongly connected posets |
|
|
520 | (1) |
|
B.5 Adjunctions between posets |
|
|
521 | (3) |
|
|
524 | (1) |
|
Appendix C Incidence algebras of posets |
|
|
525 | (20) |
|
C.1 Incidence algebras and Mobius functions |
|
|
525 | (6) |
|
C.2 Radical of an incidence algebra |
|
|
531 | (1) |
|
C.3 Reduced incidence algebras |
|
|
532 | (3) |
|
C.4 Poset cocycles and deformations of incidence algebras |
|
|
535 | (9) |
|
|
544 | (1) |
|
Appendix D Algebras and modules |
|
|
545 | (26) |
|
|
545 | (2) |
|
D.2 Idempotents and nilpotents |
|
|
547 | (1) |
|
D.3 Split-semisimple commutative algebras |
|
|
548 | (2) |
|
D.4 Diagonalizability and Jordan-Chevalley decomposition |
|
|
550 | (3) |
|
D.5 Radical, socle and semisimplicity |
|
|
553 | (2) |
|
D.6 Invertible elements and zero divisors |
|
|
555 | (1) |
|
|
556 | (2) |
|
|
558 | (5) |
|
D.9 Algebra of a finite lattice |
|
|
563 | (7) |
|
|
570 | (1) |
|
|
571 | (6) |
|
|
571 | (2) |
|
|
573 | (3) |
|
|
576 | (1) |
References |
|
577 | (2) |
Bibliography |
|
579 | (18) |
Notation Index |
|
597 | (8) |
Subject Index |
|
605 | |