JOURNAL ARTICLE

On a refinement of the generalized Catalan numbers for Weyl groups

Christos A. Athanasiadis

Year: 2004 Journal:   Transactions of the American Mathematical Society Vol: 357 (1)Pages: 179-196   Publisher: American Mathematical Society

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:
Mathematics Bijection Combinatorics Weyl group Coxeter group Partially ordered set Quotient Catalan number Hyperplane Order (exchange) Lattice (music) Bijection, injection and surjection Vertex (graph theory) Graph

Metrics

73
Cited By
5.06
FWCI (Field Weighted Citation Impact)
27
Refs
0.94
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Advanced Combinatorial Mathematics
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics
Advanced Mathematical Identities
Physical Sciences →  Mathematics →  Algebra and Number Theory
Advanced Algebra and Geometry
Physical Sciences →  Mathematics →  Mathematical Physics

Related Documents

JOURNAL ARTICLE

GENERALIZED CATALAN NUMBERS, WEYL GROUPS AND ARRANGEMENTS OF HYPERPLANES

Christos A. Athanasiadis

Journal:   Bulletin of the London Mathematical Society Year: 2004 Vol: 36 (03)Pages: 294-302
BOOK-CHAPTER

Generalized Catalan Numbers

Thomas Koshy

Oxford University Press eBooks Year: 2008 Pages: 375-378
JOURNAL ARTICLE

Divisibility of generalized Catalan numbers

Matjaž Konvalinka

Journal:   Journal of Combinatorial Theory Series A Year: 2006 Vol: 114 (6)Pages: 1089-1100
JOURNAL ARTICLE

Congruences involving generalized Catalan numbers and Bernoulli numbers

Jizhen YangYunpeng Wang

Journal:   AIMS Mathematics Year: 2023 Vol: 8 (10)Pages: 24331-24344
© 2026 ScienceGate Book Chapters — All rights reserved.