Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)

 

 

On a refinement of the generalized Catalan numbers for Weyl groups


Author: Christos A. Athanasiadis
Translated by:
Journal: Trans. Amer. Math. Soc. 357 (2005), 179-196
MSC (2000): Primary 20F55; Secondary 05E99, 20H15
Published electronically: March 23, 2004
MathSciNet review: 2098091
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

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 [Enhancements On Off] (What's this?)

  • 1. 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
  • 2. C.A. Athanasiadis, Generalized Catalan numbers, Weyl groups and arrangements of hyperplanes, Bull. London Math. Soc. (to appear).
  • 3. D. Bessis, The dual braid monoid, Ann. Sci. Ecole Norm. Sup. 36 (2003), 647-683.
  • 4. Paola Cellini and Paolo Papi, ad-nilpotent ideals of a Borel subalgebra, J. Algebra 225 (2000), no. 1, 130–141. MR 1743654, 10.1006/jabr.1999.8099
  • 5. P. Cellini and P. Papi, $ad$-nilpotent ideals of a Borel subalgebra II, J. Algebra 258 (2002), 112-121.
  • 6. 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, 10.4153/CMB-2002-054-1
  • 7. D.Z. Djokovic, On conjugacy classes of elements of finite order in compact or complex semisimple Lie groups, Proc. Amer. Math. Soc. 80 (1980), 181-184. MR 81b:20052
  • 8. S. Fomin and A.V. Zelevinsky, $Y$-systems and generalized associahedra, Ann. of Math. 158 (2003), 977-1018.
  • 9. S. Fomin and A.V. Zelevinsky, Cluster algebras II: finite type classification, Invent. Math. 154 (2003), 63-121.
  • 10. Mark D. Haiman, Conjectures on the quotient ring by diagonal invariants, J. Algebraic Combin. 3 (1994), no. 1, 17–76. MR 1256101, 10.1023/A:1022450120589
  • 11. James E. Humphreys, Reflection groups and Coxeter groups, Cambridge Studies in Advanced Mathematics, vol. 29, Cambridge University Press, Cambridge, 1990. MR 1066460
  • 12. Tadepalli Venkata Narayana, Sur les treillis formés par les partitions d’un entier et leurs applications à la théorie des probabilités, C. R. Acad. Sci. Paris 240 (1955), 1188–1189 (French). MR 0070648
  • 13. T. V. Narayana, Lattice path combinatorics with statistical applications, Mathematical Expositions, vol. 23, University of Toronto Press, Toronto, Ont., 1979. MR 530551
  • 14. D.I. Panyushev, Ad-nilpotent ideals of a Borel subalgebra: generators and duality, J. Algebra (to appear).
  • 15. 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, 10.1016/S1631-073X(02)02370-1
  • 16. 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, 10.1556/SScMath.39.2002.1-2.2
  • 17. Victor Reiner, Non-crossing partitions for classical reflection groups, Discrete Math. 177 (1997), no. 1-3, 195–222. MR 1483446, 10.1016/S0012-365X(96)00365-2
  • 18. V. Reiner and V. Welker, On the Charney-Davis and Neggers-Stanley conjectures, preprint, 2002, 38 pages.
  • 19. Jian Yi Shi, Alcoves corresponding to an affine Weyl group, J. London Math. Soc. (2) 35 (1987), no. 1, 42–55. MR 871764, 10.1112/jlms/s2-35.1.42
  • 20. Jian Yi Shi, Sign types corresponding to an affine Weyl group, J. London Math. Soc. (2) 35 (1987), no. 1, 56–74. MR 871765, 10.1112/jlms/s2-35.1.56
  • 21. Jian-Yi Shi, The number of ⊕-sign types, Quart. J. Math. Oxford Ser. (2) 48 (1997), no. 189, 93–105. MR 1439701, 10.1093/qmath/48.1.93
  • 22. E. Sommers, $B$-stable ideals in the nilradical of a Borel subalgebra, ArXiV preprint math.RT/0303182, March 2003.
  • 23. 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
  • 24. 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, 10.1016/S0012-365X(97)00126-X

Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC (2000): 20F55, 05E99, 20H15

Retrieve articles in all journals with MSC (2000): 20F55, 05E99, 20H15


Additional Information

Christos A. Athanasiadis
Affiliation: Department of Mathematics, University of Crete, 71409 Heraklion, Crete, Greece
Email: caa@math.uoc.gr

DOI: http://dx.doi.org/10.1090/S0002-9947-04-03548-2
Keywords: Weyl group, coroot lattice, root order, ideals, hyperplane arrangements, regions, Narayana numbers
Received by editor(s): March 16, 2003
Received by editor(s) in revised form: June 26, 2003
Published electronically: March 23, 2004
Article copyright: © Copyright 2004 American Mathematical Society