arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1611.04489math.COcs.DM
收藏

外尔室走结束于一个轴的双射,使用圆弧图和施奈德伍兹

Bijections for Weyl Chamber walks ending on an axis, using arc diagrams and Schnyder woods

Julien Courtiel, Éric Fusy, Mathias Lepoutre, Marni Mishna

摘要:

在格行走的研究中,有几个枚举等价的例子,它们相当于域和端点约束之间的权衡。我们提出了一个家庭这样的双射简单的步行外尔室使用弧图在一个自然的方式。一个后果是一组新的双射标准杨tableaux有界高度。在二维空间中对论证进行修改,得到Baxter置换和结束于轴上的行走之间的双射,回答了Burrill et al.(2016)最近的一个问题。我们的一些论点(和相关的结果)证明使用施奈德伍兹。我们的策略简单的步行延伸到任何维度,并产生一个新的双射连接之间的标准杨tableaux的高度最多$2k$和某些步行规定端点的$k$维Weyl室的D型。

英文摘要:

In the study of lattice walks there are several examples of enumerative equivalences which amount to a trade-off between domain and endpoint constraints. We present a family of such bijections for simple walks in Weyl chambers which use arc diagrams in a natural way. One consequence is a set of new bijections for standard Young tableaux of bounded height. A modification of the argument in two dimensions yields a bijection between Baxter permutations and walks ending on an axis, answering a recent question of Burrill et al. (2016). Some of our arguments (and related results) are proved using Schnyder woods. Our strategy for simple walks extends to any dimension and yields a new bijective connection between standard Young tableaux of height at most $2k$ and certain walks with prescribed endpoints in the $k$-dimensional Weyl chamber of type D.

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

↑