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

关于$k$ -非交叉划分

On $k$-noncrossing partitions

Emma Y. Jin, Jing Qin, Christian M. Reidys

摘要:

本文证明了$[n]=\{1,...,n\}$上的$k$ -非交叉划分与$[n-1]$上的$k$ -非交叉辫之间的对偶性.这种对偶性是直接通过对应于缠结图\cite{Reidys:07vac}的(广义)摆动表导出的。我们给出了一个组合解释的双射的弧的收缩缠结图。此外,它通过限制诱导$k$-$[n]$上的非交叉2-正则分区和$k$ -$[n-1]$上的无孤立点的非交叉辫子之间的双射。由于没有孤立点的辫子对应于增强的分区,这允许使用\cite{MIRXIN}的结果来枚举2-正则、3-非交叉分区。

英文摘要:

In this paper we prove a duality between $k$-noncrossing partitions over $[n]=\{1,...,n\}$ and $k$-noncrossing braids over $[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 $k$-noncrossing, 2-regular partitions over $[n]$ and $k$-noncrossing braids without isolated points over $[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.

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

↑