Crossings and nesting in tangled-diagrams
Combinatorics
2011-11-10 v2 Representation Theory
Abstract
A tangled-diagram over is a graph of degree less than two whose vertices 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 rows and -noncrossing tangled-diagrams and study their crossings and nestings. We show that the number of -noncrossing and -nonnesting tangled-diagrams are equal and enumerate tangled-diagrams.
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