arXiv:0910.2036 [math.CO]AbstractReferencesReviewsResources
New interpretations for noncrossing partitions of classical types
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
Keywords: classical types, interpretations, define catalan tableaux, interpret noncrossing partitions, nonnesting partitions
Tags: journal article
Related articles: Most relevant | Search more
Crossings and nestings in set partitions of classical types
On Noncrossing and nonnesting partitions of type D
Chain enumeration of $k$-divisible noncrossing partitions of classical types