arXiv++ Combinatorics

Browse math.CO papers from arXiv

Bijections on two variations of noncrossing partitions

Published: 2008-12-22 | Updated: 2011-08-29
Comments: 10 pages, 9 figures, final version
Journal: Discrete Math. 311 (2011) 1057-1063

Abstract

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

BibTeX

Loading...