Combinatorics of Coxeter groups
A Coxeter group is a group defined by the finite presentation \[ G=\langle a_1,\dots,a_n\mid a_i^2,(a_ia_j)^{m_{ij}},i\neq j\rangle. \] The general theory of Coxeter groups naturally involves combinatorics, geometry and algebra. The aim of the book under review is to present the core combinatorial aspects of the theory of Coxeter groups. Chapter~1 gives basic definitions and examples. Elementary combinatorial facts underlying the rest of the book are derived. In Chapter~2 Bruhat order is introduced and its basic combinatorial properties are derived. Chapers~3 and~4 deal with problems concerning the combinatorics of reduced words. As a by-product, a computational device for working with reduced decompositions, the so-called ``numbers game is presented. The remaining four chapters are dealing with more advanced topics and are independent of each other. Some external references are necessary for Chapters~5--7. Chapter~8 is elementary and discusses permutation representations of the most important finite and affine Coxeter groups. Each chapter contains a set of exercises. Easy exercises to test understanding of the material are well formulated and comprehensive. For harder exercises, which represent results from research literature, references are provided. Several open problems appear among the exercises, they are marked by an asterisk. Endnotes to each chapter provide historical connections and references for related materials, including the algebraic and geometric aspects of the topics. Four appendices and a comprehensive bibliography containing 559 entries complete this book to a useful research monograph. Part~I of the book is also well suited to serve as a graduate textbook.
- Vertex reconstruction in Cayley graphs
- Cambrian fans.
- Embeddings of root systems. II: Permutation root systems.
- A combinatorial proof of a Weyl type formula for hook Schur polynomials
- Leading coefficients of Kazhdan-Lusztig polynomials for Deodhar elements.
- The conjugacy problem for Coxeter groups.
- Error graphs and the reconstruction of elements in groups
- Hecke group algebras as quotients of affine Hecke algebras at level 0.
- Non-symmetric Cauchy kernels for the classical groups
- From Bruhat intervals to intersection lattices and a conjecture of Postnikov
- The Hecke group algebra of a Coxeter group and its representation theory.
- Enumerating S_n by associated transpositions and linear extensions of finite posets
- Relaxation procedures on graphs
- Mirković-Vilonen polytopes lying in a Demazure crystal and an opposite Demazure crystal
- The sorting order on a Coxeter group.
- A bijection on core partitions and a parabolic quotient of the affine symmetric group
- Inversion of some series of free quasi-symmetric functions
- An explicit derivation of the Möbius function for Bruhat order
- Enumerating traceless matrices over compact discrete valuation rings
- On some actions of the 0-Hecke monoids of affine symmetric groups
- Parabolic Kazhdan-Lusztig polynomials of type \(-1\) for quasi-minuscule quotients
- Permuted composition tableaux, 0-Hecke algebra and labeled binary trees
- Linear preservers for the \(q\)-permanent, cycle \(q\)-permanent expansions, and positive crossings in digraphs
- Permutation statistics and weak Bruhat order in permutation tableaux of type B
- 321-avoiding affine permutations and their many heaps
- Springer fibers and Schubert points
- Hultman elements for the hyperoctahedral groups
- Tilting theory of preprojective algebras and c-sortable elements
- Total positivity for the Lagrangian Grassmannian
- The Grothendieck groups and stable equivalences of mesh algebras
- Demazure character formula for semi-infinite flag varieties
- \(q\)-log-convexity from linear transformations and polynomials with only real zeros
- Combinatorial invariance of Kazhdan-Lusztig-Vogan polynomials for fixed point free involutions
- The combinatorial invariance conjecture for parabolic Kazhdan-Lusztig polynomials of lower intervals
- Diagrams and essential sets for signed permutations
- Enumerations relating braid and commutation classes
- Dynamics on flag manifolds: domains of proper discontinuity and cocompactness
- Crosscut-simplicial lattices
- A simple characterization of special matchings in lower Bruhat intervals
- Noncrossing partitions, noncrossing graphs, and q-permanental equations
- On parking functions and the zeta map in types B, C and D
- A uniform model for Kirillov-Reshetikhin crystals. III: Nonsymmetric Macdonald polynomials at t = 0 and Demazure characters
- Parabolic double cosets in Coxeter groups
- Knapsack in graph groups
- Phase portraits of the full symmetric Toda systems on rank-2 groups
- Zigzag structure of thin chamber complexes
- Polytopal realizations of finite type \(\mathbf{g}\)-vector fans
- Gelfand-Tsetlin modules over \(\mathfrak{gl}(n)\) with arbitrary characters
- Weighted sheaves and homology of Artin groups
- A tightness property of relatively smooth permutations
- The cd-indices of intervals in the uncrossing partial order on matchings
- Reduced expressions for the elements in a Bruhat interval
- Coxeter systems for which the Brink-Howlett automaton is minimal
- A quasi-isometry invariant and thickness bounds for right-angled Coxeter groups
- On the double-affine Bruhat order: the \varepsilon =1 conjecture and classification of covers in ADE type
- On cycle decompositions in Coxeter groups
- Chern class of Schubert cells in the flag manifold and related algebras
- Coxeter-bicatalan combinatorics
- A combinatorial proof of a symmetry of \((t,q)\)-Eulerian numbers of type \(B\) and type \(D\)
- On groups and simplicial complexes
- Divergence of CAT(0) cube complexes and Coxeter groups
- Auslander-Reiten numbers games
- On conjugacy of abstract root bases of root systems of Coxeter groups
- The singular locus of semisimple Hessenberg varieties
- Stirling numbers in braid matroid Kazhdan-Lusztig polynomials
- The algebraic geometry of Kazhdan-Lusztig-Stanley polynomials
- Quasisymmetric functions and Kazhdan-Lusztig polynomials.
- Double Catalan monoids
- Affine Stanley symmetric functions for classical types
- Length enumeration of fully commutative elements in finite and affine Coxeter groups
- Electroid varieties and a compactification of the space of electrical networks
- Fixed points and adjacent ascents for classical complex reflection groups
- Coxeter groups and nonuniform complexity
- On quantum immanants and the cycle basis of the quantum permutation space
- Pattern characterization of rationally smooth affine Schubert varieties of type \(A\)
- Abacus models for parabolic quotients of affine Weyl groups
- The dominance hierarchy in root systems of Coxeter groups.
- Maximal Condorcet domains
- Deformations of permutation representations of Coxeter groups.
- On orbits of order ideals of minuscule posets
- Total positivity for loop groups. II: Chevalley generators
- Mask formulas for cograssmannian Kazhdan-Lusztig polynomials.
- Kazhdan-Lusztig combinatorics in the moment graph setting
- A combinatorial proof of the cyclic sieving phenomenon for faces of coxeterhedra
- Homology representations arising from the half cube. II
- Bricks over preprojective algebras and join-irreducible elements in Coxeter groups
- Alcove paths and Gelfand-Tsetlin patterns
- Total nonnegativity and induced sign characters of the Hecke algebra
- Level-zero van der Kallen modules and specialization of nonsymmetric Macdonald polynomials at t=
- Quantum toric degeneration of quantum flag and Schubert varieties
- The Bruhat order, the lookup conjecture and spiral Schubert varieties of type \(\tilde{A}_2\)
- Tied monoids
- The homotopy type of elliptic arrangements
- Quasiparabolic sets and Stanley symmetric functions for affine fixed-point-free involutions
- Classification of Coxeter groups with finitely many elements of \(\mathfrak{a}\)-value 2
- The ABC of \(p\)-cells
- Flip posets of Bruhat intervals
- Gamma-positivity in combinatorics and geometry
- Descent polynomials
- Vexillary signed permutations revisited
This page was built for publication: Combinatorics of Coxeter groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3023369)
