arXiv Analytics

Sign in

arXiv:0910.2036 [math.CO]AbstractReferencesReviewsResources

New interpretations for noncrossing partitions of classical types

Jang Soo Kim

Published 2009-10-11, updated 2011-08-29Version 2

We interpret noncrossing partitions of type $B$ and type $D$ in terms of noncrossing partitions of type $A$. As an application, we get type-preserving bijections between noncrossing and nonnesting partitions of type $B$, type $C$ and type $D$ which are different from those in the recent work of Fink and Giraldo. We also define Catalan tableaux of type $B$ and type $D$, and find bijections between them and noncrossing partitions of type $B$ and type $D$ respectively.

Comments: 21 pages, 15 figures, final version
Journal: J. Combin. Theory Ser. A 118 (2011) 1168-1189
Categories: math.CO
Subjects: 05A15, 05E15
Related articles: Most relevant | Search more
arXiv:0904.1097 [math.CO] (Published 2009-04-07, updated 2009-04-09)
Crossings and nestings in set partitions of classical types
arXiv:0905.4371 [math.CO] (Published 2009-05-27, updated 2009-06-05)
On Noncrossing and nonnesting partitions of type D
arXiv:0908.2641 [math.CO] (Published 2009-08-18, updated 2011-08-29)
Chain enumeration of $k$-divisible noncrossing partitions of classical types