Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/hal-01185429
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, August 20, 2015 - 11:09:21 AM
Last modification on : Wednesday, July 22, 2020 - 9:14:03 AM
Long-term archiving on: : Wednesday, April 26, 2017 - 10:07:19 AM

File

dmAK0133.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01185429, version 1

Collections

Citation

Alex Fink, Benjamin Iriarte Giraldo. Bijections between noncrossing and nonnesting partitions for classical reflection groups. 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 2009, Hagenberg, Austria. pp.397-410. ⟨hal-01185429⟩

Share

Metrics

Record views

153

Files downloads

1011