Decomposition numbers for finite Coxeter groups and generalised non-crossing partitions

DOI10.1090/S0002-9947-09-04981-2zbMath1228.05306arXiv0704.0199MaRDI QIDQ3559038

Christian Krattenthaler, Thomas W. Müller

Publication date: 11 May 2010

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0704.0199

zbMATH Keywords

Möbius function; Coxeter groups; root systems; reflection groups; face numbers; Chu-Vandermonde summation; chain enumeration; \(F\)-triangle; generalised cluster complex; generalised non-crossing partitions; \(M\)-triangle; annular non-crossing partitions

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

05A18: Partitions of sets

05A10: Factorials, binomial coefficients, combinatorial functions

05A05: Permutations, words, matrices

06A07: Combinatorics of partially ordered sets

20F55: Reflection and Coxeter groups (group-theoretic aspects)

33C05: Classical hypergeometric functions, ({}_2F_1)

Related Items

Bijections between noncrossing and nonnesting partitions for classical reflection groups, The absolute order on the hyperoctahedral group, Lyashko-Looijenga morphisms and submaximal factorizations of a Coxeter element, Chain enumeration of \(k\)-divisible noncrossing partitions of classical types, Generalized noncrossing partitions and combinatorics of Coxeter groups

Uses Software

• coxeter

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On some enumerative aspects of generalized associahedra
• Shellability and higher Cohen-Macaulay connectivity of generalized cluster complexes
• Chain enumeration and non-crossing partitions
• The combinatorial relationship between trees, cacti and certain connection coefficients for the symmetric group
• On noncrossing and nonnesting partitions for classical reflection groups
• Some properties of crossings and partitions
• Non-crossing partitions for classical reflection groups
• \(Y\)-systems and generalized associahedra
• Enumeration of \(m\)-ary cacti
• Enumerative properties of generalized associahedra
• \(K(\pi,1)\)'s for Artin groups of finite type.
• Non-crossing partitions of type \((e,e,r)\).
• On the enumeration of positive cells in generalized cluster complexes and Catalan hyperplane arrangements.
• Polygon dissections and some generalizations of cluster complexes
• Topics in discrete mathematics. Dedicated to Jarik Nešetřil on the occasion of his 60th birthday
• Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
• Combinatorics of Coxeter Groups
• The dual braid monoid
• Chains in the Noncrossing Partition Lattice
• Shellability of noncrossing partition lattices
• Faces of Generalized Cluster Complexes and Noncrossing Partitions
• Generalized noncrossing partitions and combinatorics of Coxeter groups
• Operator Methods and Lagrange Inversion: A Unified Approach to Lagrange Formulas
• Noncrossing Partitions for the GroupDn
• Non-crossing partition lattices in finite real reflection groups
• A partial order on the symmetric group and new \(K(\pi,1)\)'s for the braid groups