Geodesic
The rank enumeration of certain parabolic non-crossing partitions
Krattenthaler, Christian1; Mühle, Henri2
1Universität Wien Fakultät für Mathematik Oskar-Morgenstern-Platz 1 A-1090 Vienna Austria
2Technische Universität Dresden Institut für Algebra Zellescher Weg 12–14 01069 Dresden Germany
Algebraic Combinatorics, Volume 5 (2022) no. 3, pp. 437-468

See the original article notice from the Numdam source

We consider m-divisible non-crossing partitions of {1,2,...,mn} with the property that for some t≤n no block contains more than one of the integers 1,2,...,t. We give a closed formula for the number of multi-chains of such non-crossing partitions with prescribed number of blocks. Building on this result, we compute Chapoton’s M-triangle in this setting and conjecture a combinatorial interpretation for the H-triangle. This conjecture is proved for m=1.

Received:
Revised:
Accepted:
Published online:
DOI: 10.5802/alco.219
Classification: 05A15, 05A18, 06A07
Keywords: Non-crossing partition, generating function, Lagrange inversion, zeta polynomial, Dyck path, ballot path.

Krattenthaler, Christian  1 ; Mühle, Henri  2

1 Universität Wien Fakultät für Mathematik Oskar-Morgenstern-Platz 1 A-1090 Vienna Austria
2 Technische Universität Dresden Institut für Algebra Zellescher Weg 12–14 01069 Dresden Germany
License: CC-BY 4.0
Copyrights: The authors retain unrestricted copyrights and publishing rights
Krattenthaler, Christian; Mühle, Henri. The rank enumeration of certain parabolic non-crossing partitions. Algebraic Combinatorics, Volume 5 (2022) no. 3, pp. 437-468. doi: 10.5802/alco.219
@article{ALCO_2022__5_3_437_0,
     author = {Krattenthaler, Christian and M\"uhle, Henri},
     title = {The rank enumeration of certain parabolic non-crossing partitions},
     journal = {Algebraic Combinatorics},
     pages = {437--468},
     year = {2022},
     publisher = {The Combinatorics Consortium},
     volume = {5},
     number = {3},
     doi = {10.5802/alco.219},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.5802/alco.219/}
}
TY  - JOUR
AU  - Krattenthaler, Christian
AU  - Mühle, Henri
TI  - The rank enumeration of certain parabolic non-crossing partitions
JO  - Algebraic Combinatorics
PY  - 2022
SP  - 437
EP  - 468
VL  - 5
IS  - 3
PB  - The Combinatorics Consortium
UR  - http://geodesic.mathdoc.fr/articles/10.5802/alco.219/
DO  - 10.5802/alco.219
LA  - en
ID  - ALCO_2022__5_3_437_0
ER  - 
%0 Journal Article
%A Krattenthaler, Christian
%A Mühle, Henri
%T The rank enumeration of certain parabolic non-crossing partitions
%J Algebraic Combinatorics
%D 2022
%P 437-468
%V 5
%N 3
%I The Combinatorics Consortium
%U http://geodesic.mathdoc.fr/articles/10.5802/alco.219/
%R 10.5802/alco.219
%G en
%F ALCO_2022__5_3_437_0

Cited by Sources: