English

On $k$-noncrossing partitions

Combinatorics 2007-11-15 v2 Representation Theory

Abstract

In this paper we prove a duality between kk-noncrossing partitions over [n]={1,...,n}[n]=\{1,...,n\} and kk-noncrossing braids over [n1][n-1]. 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 kk-noncrossing, 2-regular partitions over [n][n] and kk-noncrossing braids without isolated points over [n1][n-1]. Since braids without isolated points correspond to enhanced partitions this allows, using the results of \cite{MIRXIN}, to enumerate 2-regular, 3-noncrossing partitions.

Keywords

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

R2 v1 2026-06-21T09:36:43.111Z