On a refinement of the generalized Catalan numbers for Weyl groups
Open Access
- 23 March 2004
- journal article
- Published by American Mathematical Society (AMS) in Transactions of the American Mathematical Society
- Vol. 357 (1) , 179-196
Abstract
Let $\Phi$ be an irreducible crystallographic root system with Weyl group $W$, coroot lattice $\check {Q}$ and Coxeter number $h$, spanning a Euclidean space $V$, and let $m$ be a positive integer. It is known that the set of regions into which the fundamental chamber of $W$ is dissected by the hyperplanes in $V$ of the form $(\alpha , x) = k$ for $\alpha \in \Phi$ and $k = 1, 2,\dots ,m$ is equinumerous to the set of orbits of the action of $W$ on the quotient $\check {Q} / (mh+1) \check {Q}$. A bijection between these two sets, as well as a bijection to the set of certain chains of order ideals in the root poset of $\Phi$, are described and are shown to preserve certain natural statistics on these sets. The number of elements of these sets and their corresponding refinements generalize the classical Catalan and Narayana numbers, which occur in the special case $m=1$ and $\Phi = A_{n-1}$.
Keywords
This publication has 18 references indexed in Scilit:
- On the Charney–Davis and Neggers–Stanley conjecturesJournal of Combinatorial Theory, Series A, 2005
- ad-nilpotent ideals of a Borel subalgebra: generators and dualityJournal of Algebra, 2004
- The dual braid monoidAnnales Scientifiques de lʼÉcole Normale Supérieure, 2003
- Cluster algebras II: Finite type classificationInventiones Mathematicae, 2003
- Ad-nilpotent ideals of a Borel subalgebra IIJournal of Algebra, 2002
- Explicit presentations for the dual braid monoidsComptes Rendus Mathematique, 2002
- Deformations of Coxeter Hyperplane ArrangementsJournal of Combinatorial Theory, Series A, 2000
- ad-Nilpotent ideals of a Borel subalgebraJournal of Algebra, 2000
- Catalan path statistics having the Narayana distributionDiscrete Mathematics, 1998
- Non-crossing partitions for classical reflection groupsDiscrete Mathematics, 1997