On a refinement of the generalized Catalan numbers for Weyl groups

Athanasiadis, Christos

doi:10.1090/S0002-9947-04-03548-2

On a refinement of the generalized Catalan numbers for Weyl groups
HTML articles powered by AMS MathViewer

by Christos A. Athanasiadis PDF

Trans. Amer. Math. Soc. 357 (2005), 179-196 Request permission

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}$.

References

Christos A. Athanasiadis, Deformations of Coxeter hyperplane arrangements and their characteristic polynomials, Arrangements—Tokyo 1998, Adv. Stud. Pure Math., vol. 27, Kinokuniya, Tokyo, 2000, pp. 1–26. MR 1796891, DOI 10.2969/aspm/02710001
C.A. Athanasiadis, Generalized Catalan numbers, Weyl groups and arrangements of hyperplanes, Bull. London Math. Soc. (to appear).
D. Bessis, The dual braid monoid, Ann. Sci. Ecole Norm. Sup. 36 (2003), 647–683.
Paola Cellini and Paolo Papi, ad-nilpotent ideals of a Borel subalgebra, J. Algebra 225 (2000), no. 1, 130–141. MR 1743654, DOI 10.1006/jabr.1999.8099
P. Cellini and P. Papi, $ad$-nilpotent ideals of a Borel subalgebra II, J. Algebra 258 (2002), 112–121.
Frédéric Chapoton, Sergey Fomin, and Andrei Zelevinsky, Polytopal realizations of generalized associahedra, Canad. Math. Bull. 45 (2002), no. 4, 537–566. Dedicated to Robert V. Moody. MR 1941227, DOI 10.4153/CMB-2002-054-1
I. M. Sheffer, Some properties of polynomial sets of type zero, Duke Math. J. 5 (1939), 590–622. MR 81
S. Fomin and A.V. Zelevinsky, $Y$-systems and generalized associahedra, Ann. of Math. 158 (2003), 977–1018.
S. Fomin and A.V. Zelevinsky, Cluster algebras II: finite type classification, Invent. Math. 154 (2003), 63–121.
Mark D. Haiman, Conjectures on the quotient ring by diagonal invariants, J. Algebraic Combin. 3 (1994), no. 1, 17–76. MR 1256101, DOI 10.1023/A:1022450120589
James E. Humphreys, Reflection groups and Coxeter groups, Cambridge Studies in Advanced Mathematics, vol. 29, Cambridge University Press, Cambridge, 1990. MR 1066460, DOI 10.1017/CBO9780511623646
Saunders MacLane, Steinitz field towers for modular fields, Trans. Amer. Math. Soc. 46 (1939), 23–45. MR 17, DOI 10.1090/S0002-9947-1939-0000017-3
T. V. Narayana, Lattice path combinatorics with statistical applications, Mathematical Expositions, No. 23, University of Toronto Press, Toronto, Ont., 1979. MR 530551
D.I. Panyushev, Ad-nilpotent ideals of a Borel subalgebra: generators and duality, J. Algebra (to appear).
Matthieu Picantin, Explicit presentations for the dual braid monoids, C. R. Math. Acad. Sci. Paris 334 (2002), no. 10, 843–848 (English, with English and French summaries). MR 1909925, DOI 10.1016/S1631-073X(02)02370-1
K. Böröczky Jr., Discrete point sets in the hyperbolic plane, Studia Sci. Math. Hungar. 39 (2002), no. 1-2, 21–36. MR 1909146, DOI 10.1556/SScMath.39.2002.1-2.2
Victor Reiner, Non-crossing partitions for classical reflection groups, Discrete Math. 177 (1997), no. 1-3, 195–222. MR 1483446, DOI 10.1016/S0012-365X(96)00365-2
V. Reiner and V. Welker, On the Charney-Davis and Neggers-Stanley conjectures, preprint, 2002, 38 pages.
Jian Yi Shi, Alcoves corresponding to an affine Weyl group, J. London Math. Soc. (2) 35 (1987), no. 1, 42–55. MR 871764, DOI 10.1112/jlms/s2-35.1.42
Jian Yi Shi, Alcoves corresponding to an affine Weyl group, J. London Math. Soc. (2) 35 (1987), no. 1, 42–55. MR 871764, DOI 10.1112/jlms/s2-35.1.42
Jian-Yi Shi, The number of $\oplus$-sign types, Quart. J. Math. Oxford Ser. (2) 48 (1997), no. 189, 93–105. MR 1439701, DOI 10.1093/qmath/48.1.93
E. Sommers, $B$-stable ideals in the nilradical of a Borel subalgebra, preprint arXiv:math.RT/0303182, March 2003.
Richard P. Stanley, Hyperplane arrangements, parking functions and tree inversions, Mathematical essays in honor of Gian-Carlo Rota (Cambridge, MA, 1996) Progr. Math., vol. 161, Birkhäuser Boston, Boston, MA, 1998, pp. 359–375. MR 1627378
Robert A. Sulanke, Catalan path statistics having the Narayana distribution, Proceedings of the 7th Conference on Formal Power Series and Algebraic Combinatorics (Noisy-le-Grand, 1995), 1998, pp. 369–389. MR 1603692, DOI 10.1016/S0012-365X(97)00126-X