On $k$-noncrossing partitions
Combinatorics
2007-11-15 v2 Representation Theory
Abstract
In this paper we prove a duality between -noncrossing partitions over and -noncrossing braids over . This duality is derived directly via (generalized) vacillating tableaux which are in correspondence to tangled-diagrams \cite{Reidys:07vac}. We give a combinatorial interpretation of the bijection in terms of the contraction of arcs of tangled-diagrams. Furthermore it induces by restriction a bijection between -noncrossing, 2-regular partitions over and -noncrossing braids without isolated points over . Since braids without isolated points correspond to enhanced partitions this allows, using the results of \cite{MIRXIN}, to enumerate 2-regular, 3-noncrossing partitions.
Cite
@article{arxiv.0710.5014,
title = {On $k$-noncrossing partitions},
author = {Emma Y. Jin and Jing Qin and Christian M. Reidys},
journal= {arXiv preprint arXiv:0710.5014},
year = {2007}
}
Comments
5 pages; 3 figures