The generalized cluster complex: refined enumeration of faces and related parking spaces

DOI10.3842/SIGMA.2023.069MaRDI QIDQ6056586zbMATH OpenOpenAlexFDO

Authors Theo Douvropoulos, Matthieu Josuat-Vergés

Publication date 30 October 2023

Published in SIGMA. Symmetry, Integrability and Geometry: Methods and Applications (Search for Journal in Brave)

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

zbMATH Keywords

cluster complexfinite Coxeter groupsFuß-Catalan numbersnoncrossing partitionsparking functions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Abstract: The generalized cluster complex was introduced by Fomin and Reading, as a natural extension of the Fomin-Zelevinsky cluster complex coming from finite type cluster algebras. In this work, to each face of this complex we associate a parabolic conjugacy class of the underlying finite Coxeter group. We show that the refined enumeration of faces (respectively, positive faces) according to this data gives an explicit formula in terms of the corresponding characteristic polynomial (equivalently, in terms of Orlik-Solomon exponents). This characteristic polynomial originally comes from the theory of hyperplane arrangements, but it is conveniently defined via the parabolic Burnside ring. This makes a connection with the theory of parking spaces: our results eventually rely on some enumeration of chains of noncrossing partitions that were obtained in this context. As consequences of our enumeration of faces, we completely explain some observations by Fomin and Reading about f -vectors, we obtain identities that essentially refine the transformation between f -vectors and h-vectors, and introduce new kinds of parking spaces that we call cluster parking spaces.

Recommendations

• Faces of Generalized Cluster Complexes and Noncrossing Partitions
• On some enumerative aspects of generalized associahedra
• Enumerative properties of generalized associahedra
• On the enumeration of positive cells in generalized cluster complexes and Catalan hyperplane arrangements.
• scientific article; zbMATH DE number 2246193

Cites work

• B-Stable Ideals in the Nilradical of a Borel Subalgebra
• \(Y\)-systems and generalized associahedra
• A decomposition of the group algebra of a finite Coxeter group
• A family of affine Weyl group representations
• Bijactions in Cataland
• Catalan numbers for complex reflection groups
• Cataland: why the Fuss?
• Combinatorics and commutative algebra.
• Conjectures on the quotient ring by diagonal invariants
• Coxeter factorizations with generalized Jucys–Murphy weights and Matrix‐Tree theorems for reflection groups
• Defining an m-cluster category.
• Faces of Generalized Cluster Complexes and Noncrossing Partitions
• Finite Reflection Groups
• Finite Unitary Reflection Groups
• Foulkes characters for complex reflection groups
• From \(m\)-clusters to \(m\)-noncrossing partitions via exceptional sequences
• Generalized cluster complexes via quiver representations.
• Generalized noncrossing partitions and combinatorics of Coxeter groups
• scientific article; zbMATH DE number 3815664 (Why is no real title available?)
• scientific article; zbMATH DE number 47598 (Why is no real title available?)
• scientific article; zbMATH DE number 52944 (Why is no real title available?)
• scientific article; zbMATH DE number 1516227 (Why is no real title available?)
• scientific article; zbMATH DE number 2246193 (Why is no real title available?)
• Invariant theory for coincidental complex reflection groups
• Non-crossing partition lattices in finite real reflection groups
• Non-crossing partitions
• Noncrossing Partitions for the GroupDn
• Noncrossing partitions, Bruhat order and the cluster complex
• On a refinement of the generalized Catalan numbers for Weyl groups
• On the enumeration of positive cells in generalized cluster complexes and Catalan hyperplane arrangements.
• Parking spaces.
• Parking structures: Fuss analogs
• Poset topology: tools and applications
• Rational parking functions and Catalan numbers
• Refined enumeration of noncrossing chains and hook formulas
• Shellability and higher Cohen-Macaulay connectivity of generalized cluster complexes
• Simple analytic formula for the period of the nonlinear pendulum via the Struve function: connection to acoustical impedance matching
• Weyl group q-Kreweras numbers and cyclic sieving

Cited in

(1)

• Cluster parking functions

This page was built for publication: The generalized cluster complex: refined enumeration of faces and related parking spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6056586)