English

Crossings and nesting in tangled-diagrams

Combinatorics 2011-11-10 v2 Representation Theory

Abstract

A tangled-diagram over [n]={1,...,n}[n]=\{1,...,n\} is a graph of degree less than two whose vertices 1,...,n1,...,n are arranged in a horizontal line and whose arcs are drawn in the upper halfplane with a particular notion of crossings and nestings. Generalizing the construction of Chen {\it et.al.} we prove a bijection between generalized vacillating tableaux with less than kk rows and kk-noncrossing tangled-diagrams and study their crossings and nestings. We show that the number of kk-noncrossing and kk-nonnesting tangled-diagrams are equal and enumerate tangled-diagrams.

Keywords

Cite

@article{arxiv.0710.4053,
  title  = {Crossings and nesting in tangled-diagrams},
  author = {William Y. C. Chen and Jing Qin and Christian M. Reidys},
  journal= {arXiv preprint arXiv:0710.4053},
  year   = {2011}
}

Comments

13 pages

R2 v1 2026-06-21T09:34:40.734Z