关于Kenyon和Wilson关于Dyck镶嵌的两个证明
Proofs of two conjectures of Kenyon and Wilson on Dyck tilings
摘要:
最近,Kenyon和Wilson引入了一个特定的矩阵$M$来计算他们所谓的双二聚体模型的配对概率。他们证明了逆矩阵$M^{-1}$的每个元素的绝对值等于倾斜形状的某些Dyck平铺的数量。他们给出了$M^{-1}$的一行或一列中所有项的绝对值之和的两个公式。本文证明了这两个定理。因此,我们得到的$M^{-1}$的所有项目的绝对值的总和是等于完全匹配的数量。我们还发现了一个双射之间的Dyck平铺和完全匹配。
英文摘要:
Recently, Kenyon and Wilson introduced a certain matrix $M$ in order to compute pairing probabilities of what they call the double-dimer model. They showed that the absolute value of each entry of the inverse matrix $M^{-1}$ is equal to the number of certain Dyck tilings of a skew shape. They conjectured two formulas on the sum of the absolute values of the entries in a row or a column of $M^{-1}$. In this paper we prove the two conjectures. As a consequence we obtain that the sum of the absolute values of all entries of $M^{-1}$ is equal to the number of complete matchings. We also find a bijection between Dyck tilings and complete matchings.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。