arXiv Analytics

Sign in

arXiv:0812.4091 [math.CO]AbstractReferencesReviewsResources

Bijections on two variations of noncrossing partitions

Jang Soo Kim

Published 2008-12-22, updated 2011-08-29Version 3

We find bijections on 2-distant noncrossing partitions, 12312-avoiding partitions, 3-Motzkin paths, UH-free Schr{\"o}der paths and Schr{\"o}der paths without peaks at even height. We also give a direct bijection between 2-distant noncrossing partitions and 12312-avoiding partitions.

Comments: 10 pages, 9 figures, final version
Journal: Discrete Math. 311 (2011) 1057-1063
Categories: math.CO
Subjects: 05A18, 05A15
Related articles: Most relevant | Search more
arXiv:0808.1157 [math.CO] (Published 2008-08-08)
Enumeration of $(k,2)$-noncrossing partitions
arXiv:math/0606169 [math.CO] (Published 2006-06-07, updated 2007-09-27)
Polynomials, meanders, and paths in the lattice of noncrossing partitions
arXiv:2004.03286 [math.CO] (Published 2020-04-07)
Star factorizations and noncrossing partitions

Links

Toolbox