Bijections between noncrossing and nonnesting partitions for classical reflection groups

Abstract : We present $\textit{type preserving}$ bijections between noncrossing and nonnesting partitions for all classical reflection groups, answering a question of Athanasiadis and Reiner. The bijections for the abstract Coxeter types $B$, $C$ and $D$ are new in the literature. To find them we define, for every type, sets of statistics that are in bijection with noncrossing and nonnesting partitions, and this correspondence is established by means of elementary methods in all cases. The statistics can be then seen to be counted by the generalized Catalan numbers Cat$(W)$ when $W$ is a classical reflection group. In particular, the statistics of type $A$ appear as a new explicit example of objects that are counted by the classical Catalan numbers.
Keywords :
Type de document :
Communication dans un congrès
Krattenthaler, Christian and Strehl, Volker and Kauers, Manuel. 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 2009, Hagenberg, Austria. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), pp.397-410, 2009, DMTCS Proceedings
Domaine :

Littérature citée [10 références]

https://hal.inria.fr/hal-01185429
Contributeur : Coordination Episciences Iam <>
Soumis le : jeudi 20 août 2015 - 11:09:21
Dernière modification le : samedi 6 octobre 2018 - 19:32:02
Document(s) archivé(s) le : mercredi 26 avril 2017 - 10:07:19

Fichier

dmAK0133.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

• HAL Id : hal-01185429, version 1

Citation

Alex Fink, Benjamin Iriarte Giraldo. Bijections between noncrossing and nonnesting partitions for classical reflection groups. Krattenthaler, Christian and Strehl, Volker and Kauers, Manuel. 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 2009, Hagenberg, Austria. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), pp.397-410, 2009, DMTCS Proceedings. 〈hal-01185429〉

Métriques

Consultations de la notice

81

Téléchargements de fichiers