arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.05061math.CO
收藏

菱形瓷砖的一定比例的generating functions,通过非交叉网格路径获得

A certain ratio of generating functions of lozenge tilings, obtained with non--intersecting lattice paths

Markus Fulmek

摘要:

在最近的预印本中,赖计算出了两个“有侧凹的半六边形”的加权菱形镶嵌的生成函数的商,它们仅在宽度上不同。Lai通过使用“图形压缩”(即,应用一定的Pfidean单位的加权枚举匹配)。本说明的目的是展示如何用Lindström-Gessel-Viennot方法以一种非常简单的方式对不相交的晶格路径进行计算。基本上相同的观察,但仅限于枚举(即,菱形瓷砖的所有重量都等于$1$),包含在康登最近的预印本中。

英文摘要:

In a recent preprint, Lai worked out the quotient of generating functions of weighted lozenge tilings of two "half hexagons with lateral dents" which differ only in width. Lai achieved this by using "graphical condensation" (i.e., application of a certain Pfaffian identity to the weighted enumeration of matchings). The purpose of this note is to exhibit how this can be done by the Lindström--Gessel--Viennot method for nonintersecting lattice paths in a quite simple way. Basically the same observation, but restricted to mere enumeration (i.e., all weights of lozenge tilings are equal to $1$), is contained in a recent preprint of Condon.

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

↑