Bijections on two variations of noncrossing partitions
Combinatorics
2011-08-30 v3
Abstract
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.
Keywords
Cite
@article{arxiv.0812.4091,
title = {Bijections on two variations of noncrossing partitions},
author = {Jang Soo Kim},
journal= {arXiv preprint arXiv:0812.4091},
year = {2011}
}
Comments
10 pages, 9 figures, final version