arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0710.4053math.COmath.RT
收藏

缠结图中的交叉与嵌套

Crossings and nesting in tangled-diagrams

William Y. C. Chen, Jing Qin, Christian M. Reidys

摘要:

$[n]=\{1,...,n\}$上的缠结图是一个度小于2的图,其顶点$1,...,n$排列在一条水平线上,其弧在上半平面上画出,并具有特殊的交叉和嵌套概念。推广了Chen { \it et.al.}本文证明了行小于$k$的广义摆动图与$k$ -非交叉缠结图之间的一个双射,并研究了它们的交叉与嵌套。证明了$k$ -非交叉和$k$ -非嵌套缠结图的个数相等,并列举了缠结图.

英文摘要:

A tangled-diagram over $[n]=\{1,...,n\}$ is a graph of degree less than two whose vertices $1,...,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 $k$ rows and $k$-noncrossing tangled-diagrams and study their crossings and nestings. We show that the number of $k$-noncrossing and $k$-nonnesting tangled-diagrams are equal and enumerate tangled-diagrams.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑