Generalized noncrossing partitions and combinatorics of Coxeter groups

DOI10.1090/S0065-9266-09-00565-1zbMath1191.05095arXivmath/0611106MaRDI QIDQ3656254

Drew Armstrong

Publication date: 13 January 2010

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

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

zbMATH Keywords

Catalan numberCoxeter groupnonnesting partitionnoncrossing partitioncluster complexFuss-Catalan numberCoxeter element

Mathematics Subject Classification ID

Partial orders, general (06A06) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Partitions of sets (05A18) Combinatorial aspects of partitions of integers (05A17) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Group actions on combinatorial structures (05E18)

Related Items

Decomposing inversion sets of permutations and applications to faces of the Littlewood-Richardson cone ⋮ Combinatorics of a generalized Narayana identity ⋮ Cyclic sieving and rational Catalan theory ⋮ Hochschild lattices and shuffle lattices ⋮ Enumeration of Fuss-Schröder paths ⋮ The Catalan combinatorics of the hereditary artin algebras ⋮ The rank enumeration of certain parabolic non-crossing partitions ⋮ Coxeter pop-tsack torsing ⋮ A categorification of non-crossing partitions ⋮ Evidence for parking conjectures ⋮ Symmetric decompositions and the strong Sperner property for noncrossing partition lattices ⋮ The zero loci of \(F\)-triangles ⋮ Restricted growth function patterns and statistics ⋮ Fuss-Catalan matrices, their weighted sums, and stabilizer subgroups of the Riordan group ⋮ Counting factorizations of Coxeter elements into products of reflections ⋮ Boundary braids ⋮ Cellular resolutions of ideals defined by nondegenerate simplicial homomorphisms ⋮ A Heyting algebra on Dyck paths of type \(A\) and \(B\) ⋮ Bijections between noncrossing and nonnesting partitions for classical reflection groups ⋮ Localizing subcategories in the bootstrap category of filtered \(\mathrm{C}^\ast\)-algebras ⋮ Initial-seed recursions and dualities for \(d\)-vectors ⋮ Rational associahedra and noncrossing partitions ⋮ Recurrences for Callan's generalization of Narayana polynomials ⋮ \(k\)-indivisible noncrossing partitions ⋮ Explicit formulae for Kerov polynomials ⋮ On the Sperner property for the absolute order on complex reflection groups ⋮ Large and small corrections to the JLMS formula from replica wormholes ⋮ Counting Dyck paths by area and rank ⋮ Refined enumeration of noncrossing chains and hook formulas ⋮ Noncrossing partitions, noncrossing graphs, and \(q\)-permanental equations ⋮ \(F\)- and \(H\)-triangles for \(\nu \)-associahedra ⋮ On the homology of the noncrossing partition lattice and the Milnor fibre ⋮ Chain enumeration of \(k\)-divisible noncrossing partitions of classical types ⋮ New interpretations for noncrossing partitions of classical types ⋮ Cluster algebras of type \(D\): pseudotriangulations approach ⋮ Simultaneous computation of Hecke operators ⋮ Generalized frieze pattern determinants and higher angulations of polygons ⋮ Labeling the regions of the type \(C_n\) Shi arrangement ⋮ From \(m\)-clusters to \(m\)-noncrossing partitions via exceptional sequences ⋮ Total positivity of Narayana matrices ⋮ Combinatorial interpretations of Lucas analogues of binomial coefficients and Catalan numbers ⋮ The absolute order on the hyperoctahedral group ⋮ A poset fiber theorem for doubly Cohen-Macaulay posets and its applications. ⋮ The absolute order of a permutation representation of a Coxeter group ⋮ Subword complexes, cluster complexes, and generalized multi-associahedra ⋮ Weyl group \(q\)-Kreweras numbers and cyclic sieving ⋮ Noncrossing partitions and Milnor fibers ⋮ On the \(H\)-triangle of generalised nonnesting partitions ⋮ EL-shellability and noncrossing partitions associated with well-generated complex reflection groups ⋮ Chapoton triangles for nonkissing complexes ⋮ On floors and ceilings of the \(k\)-Catalan arrangement ⋮ Reflection factorizations of Singer cycles ⋮ Folded bump diagrams for partitions of classical types ⋮ On maximal chains in the non-crossing partition lattice ⋮ Parking spaces. ⋮ Cyclic sieving of noncrossing partitions for complex reflection groups. ⋮ On noncrossing and nonnesting partitions of type \(D\) ⋮ Parking structures: Fuss analogs ⋮ Asymptotic combinatorics of Artin-Tits monoids and of some other monoids ⋮ Reflection ordering on the group \(G(m,p,n)\). ⋮ SB-lattices, distributivity, and Bruhat order on sortable elements. ⋮ Gray codes and lexicographical combinatorial generation for nonnesting and sparse nonnesting set partitions ⋮ Decomposition numbers for finite Coxeter groups and generalised non-crossing partitions ⋮ The alternating group generated by 3-cycles ⋮ On cycle decompositions in Coxeter groups ⋮ Enumerative properties of grid associahedra ⋮ Coxeter-bicatalan combinatorics ⋮ Dual braid monoids, Mikado braids and positivity in Hecke algebras ⋮ Gamma-positivity in combinatorics and geometry ⋮ On non-conjugate Coxeter elements in well-generated reflection groups ⋮ Zero loci of skew-growth functions for dual Artin monoids ⋮ On the Hurwitz action in finite Coxeter groups ⋮ On the wildness of Cambrian lattices ⋮ The distance spectra of Cayley graphs of Coxeter groups ⋮ Hurwitz orbits of primitive factorizations of a Coxeter element. ⋮ Lyashko-Looijenga morphisms and submaximal factorizations of a Coxeter element ⋮ Lucas atoms ⋮ Tamari lattices for parabolic quotients of the symmetric group ⋮ A poset structure on the alternating group generated by 3-cycles ⋮ Classical scale mixtures of Boolean stable laws ⋮ Bijections between generalized Catalan families of types \(A\) and \(C\) ⋮ Proof of the \(K(\pi,1)\) conjecture for affine Artin groups ⋮ Invariant theory for coincidental complex reflection groups ⋮ Noncrossing arc diagrams, Tamari lattices, and parabolic quotients of the symmetric group ⋮ Non-crossing trees, quadrangular dissections, ternary trees, and duality-preserving bijections ⋮ Shellability and higher Cohen-Macaulay connectivity of generalized cluster complexes ⋮ Liberation of orthogonal Lie groups ⋮ Homomesy in products of two chains ⋮ Spectra of Cayley graphs of complex reflection groups ⋮ Results and conjectures on simultaneous core partitions ⋮ Coxeter-Catalan combinatorics and Temperley-Lieb algebras ⋮ Stability of stretched root systems, root posets and shards ⋮ Polynomials, meanders, and paths in the lattice of noncrossing partitions ⋮ Non-crossing partitions ⋮ The sorting order on a Coxeter group. ⋮ Noncrossing partitions, Bruhat order and the cluster complex ⋮ The absolute orders on the Coxeter groups \(A_n\) and \(B_n\) are Sperner ⋮ A uniform bijection between nonnesting and noncrossing partitions ⋮ Riordan array approach to Lagrange inversion formulas and Chung-Feller theory ⋮ A generalization of Euler numbers to finite Coxeter groups ⋮ Functorially finite hearts, simple-minded systems in negative cluster categories, and noncrossing partitions ⋮ Multivariate polynomials for generalized permutohedra ⋮ Refined Catalan and Narayana cyclic sieving ⋮ $F$- and $H$-triangles for $\nu$-associahedra ⋮ Set Partition Patterns and the Dimension Index ⋮ The Corners of Core Partitions ⋮ Positive cluster complexes and τ-tilting simplicial complexes of cluster-tilted algebras of finite type ⋮ The generalized cluster complex: refined enumeration of faces and related parking spaces ⋮ Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity ⋮ An involution on restricted Laguerre histories and its applications ⋮ Refined lattice path enumeration and combinatorial reciprocity ⋮ The double Fock space of type B ⋮ Cambrian frameworks for cluster algebras of affine type ⋮ The action of a Coxeter element on an affine root system ⋮ Semidistrim Lattices ⋮ Homomesy via toggleability statistics ⋮ On \({\boldsymbol q}\)-Counting of Noncrossing Chains and Parking Functions ⋮ \(q\)-Stirling numbers in type \(B\) ⋮ Gray codes for noncrossing and nonnesting partitions of classical types ⋮ Braid Groups and Euclidean Simplices ⋮ Bijections on two variations of noncrossing partitions ⋮ A Fuss-type family of positive definite sequences ⋮ Lagrange inversion ⋮ From the Tamari Lattice to Cambrian Lattices and Beyond ⋮ Unnamed Item ⋮ Cataland: Why the Fuss? ⋮ On the Approximate Periodicity of Sequences Attached to Non-Crystallographic Root Systems ⋮ \(q,t\)-Fuß-Catalan numbers for finite reflection groups ⋮ Some properties of the parking function poset ⋮ Unnamed Item ⋮ Connectivity properties of factorization posets in generated groups ⋮ The noncrossing bond poset of a graph ⋮ A joint central limit theorem for the sum-of-digits function, and asymptotic divisibility of Catalan-like sequences ⋮ The symmetric group, ordered by refinement of cycles, is strongly Sperner ⋮ Factorization problems in complex reflection groups ⋮ A Reciprocity on Finite Abelian Groups Involving Zero-Sum Sequences ⋮ On root posets for noncrystallographic root systems ⋮ Symmetry of Narayana Numbers and Rowvacuation of Root Posets ⋮ Unnamed Item ⋮ Minuscule Doppelgängers, The Coincidental down-Degree Expectations Property, and Rowmotion ⋮ Generating random density matrices

Uses Software

• SYMMETRICA
• coxeter
• posets

Cites Work

• Problem of Subtractions in Potential Scattering
• Non-crossing partition lattices in finite real reflection groups
• THE BRAID GROUP AND OTHER GROUPS
• Homotopy Associativity of H-Spaces. I
• Invariants of Finite Reflection Groups
• Relations between hypersurface cross ratios, and a combinatorial formula for partitions of a polygon, for permanent preponderance, and for non-associative products
• Finite Unitary Reflection Groups
• Restricted permutations
• Reflection groups and invariant theory
• A partial order on the symmetric group and new \(K(\pi,1)\)'s for the braid groups
• Artin groups of finite type with three generators
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Permutahedra and generalized associahedra.
• Cyclic sieving of noncrossing partitions for complex reflection groups.
• A ``Fourier transform for multiplicative functions on non-crossing partitions
• Characterization of a free arrangement and conjecture of Edelman and Reiner
• An analogue of distributivity for ungraded lattices
• On some enumerative aspects of generalized associahedra
• Shellability and higher Cohen-Macaulay connectivity of generalized cluster complexes
• Cambrian fans.
• Ordered trees and non-crossing partitions
• Posets of shuffles
• Chain enumeration and non-crossing partitions
• Unitary reflection groups and cohomology
• Multichains, non-crossing partitions and trees
• Some aspects of groups acting on finite posets
• Catalan numbers, their generalization, and their uses
• On the structure of the lattice of noncrossing partitions
• Fiber polytopes
• On noncrossing and nonnesting partitions for classical reflection groups
• A new approach to the word and conjugacy problems in the braid groups
• Lattices of parabolic subgroups in connection with hyperplane arrangements
• Flag-symmetry of the poset of shuffles and a local action of the symmetric group
• Conjectures on the quotient ring by diagonal invariants
• Multiplicative functions on the lattice of non-crossing partitions and free convolution
• Some properties of crossings and partitions
• Non-crossing partitions for classical reflection groups
• Parking functions and noncrossing partitions
• Free probability theory and non-crossing partitions
• A type-B associahedron.
• On the quotient ring by diagonal invariants.
• Cluster algebras. II: Finite type classification
• \(Y\)-systems and generalized associahedra
• Deformations of Coxeter hyperplane arrangements
• Polygon dissections and Euler, Fuss, Kirkman, and Cayley numbers
• Enumerative properties of generalized associahedra
• The associahedron and triangulations of the \(n\)-gon
• Cohen-Macaulay connectivity and geometric lattices
• Regular elements of finite reflection groups
• \(K(\pi,1)\)'s for Artin groups of finite type.
• Ad-nilpotent ideals of a Borel subalgebra. II.
• Springer theory in braid groups and the Birman-Ko-Lee monoid.
• The cyclic sieving phenomenon
• Realization of the Stasheff polytope
• Combinatorics and commutative algebra.
• Free arrangements and rhombic tilings
• A remarkable \(q,t\)-Catalan sequence and \(q\)-Lagrange inversion
• Flag-symmetric and locally rank-symmetric partially ordered sets
• Noncrossing partitions
• Realizations of the associahedron and cyclohedron
• On the number of full reflections in finite Coxeter groups.
• The cyclic sieving phenomenon for faces of generalized cluster complexes
• 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
• Distribution of crossings, nestings and alignments of two edges in matchings and partitions
• Cambrian lattices.
• Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
• The product of the generators of a finite group generated by reflections
• Cluster algebras I: Foundations
• Combinatorics of Coxeter Groups
• The dual braid monoid
• The Principal Three-Dimensional Subgroup and the Betti Numbers of a Complex Simple Lie Group
• THE SOLUTION TO THE WORD PROBLEM FOR THE RELATIVELY FREE SEMIGROUPS SATISFYING T^a = T^a+b WITH a ≥ 6
• B-Stable Ideals in the Nilradical of a Borel Subalgebra
• h-vectors of generalized associahedra and noncrossing partitions
• Shellability of noncrossing partition lattices
• Crossings and nestings of matchings and partitions
• Noncrossing Partitions in Surprising Locations
• Decomposition numbers for finite Coxeter groups and generalised non-crossing partitions
• Clusters, Coxeter-sortable elements and noncrossing partitions
• Faces of Generalized Cluster Complexes and Noncrossing Partitions
• On Conjugacy Classes of Elements of Finite Order in Compact or Complex Semisimple Lie Groups
• Shellable and Cohen-Macaulay Partially Ordered Sets
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• Finite complex reflection groups
• Iterated fiber polytopes
• Noncrossing Partitions for the GroupDn
• The Complete Enumeration of Finite Groups of the Form Ri2=(RiRj)kij=1
• Recent progress in algebraic combinatorics
• A PARTIAL ORDER ON THE ORTHOGONAL GROUP
• Polytopal Realizations of Generalized Associahedra
• Non-crossing cumulants of type B
• On a refinement of the generalized Catalan numbers for Weyl groups
• GENERALIZED CATALAN NUMBERS, WEYL GROUPS AND ARRANGEMENTS OF HYPERPLANES
• On the multiplication of free N -tuples of noncommutative random variables