Geodesic
Bijections between noncrossing and nonnesting partitions for classical reflection groups
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009) (2009).

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2009_special_256_a59,
     author = {Fink, Alex and Giraldo, Benjamin Iriarte},
     title = {Bijections between noncrossing and nonnesting partitions for classical reflection groups},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)},
     year = {2009},
     doi = {10.46298/dmtcs.2737},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2737/}
}
TY  - JOUR
AU  - Fink, Alex
AU  - Giraldo, Benjamin Iriarte
TI  - Bijections between noncrossing and nonnesting partitions for classical reflection groups
JO  - Discrete mathematics & theoretical computer science
PY  - 2009
VL  - DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2737/
DO  - 10.46298/dmtcs.2737
LA  - en
ID  - DMTCS_2009_special_256_a59
ER  - 
%0 Journal Article
%A Fink, Alex
%A Giraldo, Benjamin Iriarte
%T Bijections between noncrossing and nonnesting partitions for classical reflection groups
%J Discrete mathematics & theoretical computer science
%D 2009
%V DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2737/
%R 10.46298/dmtcs.2737
%G en
%F DMTCS_2009_special_256_a59
Fink, Alex; Giraldo, Benjamin Iriarte. Bijections between noncrossing and nonnesting partitions for classical reflection groups. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009) (2009). doi : 10.46298/dmtcs.2737. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2737/

Cité par Sources :