[论文解读] A Shuffling Theorem for Centrally Symmetric Tilings

Tri Lai|arXiv (Cornell University)|Jun 10, 2019

Advanced Combinatorial Mathematics参考文献 20被引用 7

一句话总结

本文建立了带有障碍物的双重凹陷六边形中心对称菱形密铺的洗牌定理，推广了MacMahon关于对称六边形的公式以及Cohn–Larsen–Propp对凹陷半六边形的结果。关键贡献是提出了在上下凹陷位置洗牌时，密铺计数的乘法因子公式，证实了关于具有三组三角形孔洞的六边形中心对称密铺的猜想，并扩展了Stanley与Ciucu在平面分拆对称性方面的工作。

ABSTRACT

Rohatgi and the author recently proved a shuffling theorem for lozenge tilings of `doubly-dented hexagons' (arXiv:1905.08311). The theorem can be considered as a hybrid between two classical theorems in the enumeration of tilings: MacMahon's theorem about centrally symmetric hexagons and Cohn-Larsen-Prop's theorem about semihexagons with dents. In this paper, we consider a similar shuffling theorem for the centrally symmetric tilings of the doubly-dented hexagons. Our theorem also implies a conjecture posed by the author in arXiv:1803.02792 about the enumeration of centrally symmetric tilings of hexagons with three arrays of triangular holes. This enumeration, in turn, can be considered as a common generalization of (a tiling-equivalent version of) Stanley's enumeration of self-complementary plane partitions and Ciucu's work on symmetries of the shamrock structure. Moreover, our enumeration also confirms a recent conjecture posed by Ciucu in arXiv:1906.02951.

研究动机与目标

• 将菱形密铺的洗牌定理扩展至同时具有上凹陷与下凹陷的中心对称区域。
• 解决关于具有三组三角形孔洞的六边形中心对称密铺计数的猜想。
• 统一并推广Stanley的自对补平面分拆计数与Ciucu的三叶草对称定理结果。
• 通过基于奇偶性的归纳法，利用图形凝聚法建立中心对称密铺的递推关系证明。

提出的方法

• 本文引入区域 $ CS_{x,y}(U;D;B) $，即一个具有 $ u $ 个上凹陷、$ d $ 个下凹陷，并在中心水平轴上有 $ b $ 个障碍物的中心对称六边形。
• 应用Kuo凝聚法推导中心对称密铺数的递推关系，根据 $ x+y $ 的奇偶性以及位置1是否属于 $ U $、$ D $ 或两者，区分不同情况。
• 证明过程基于 $ x+y+u+d $ 的归纳法，基础情形包括 $ x<2b+2 $、$ y<2 $ 和 $ u+d=0 $，并分别处理 $ x+y $ 为奇数与偶数的情形。
• 当 $ y=1 $ 时，中心密铺必须包含一个强制垂直菱形，从而可约化为两个全等的凹陷半六边形。
• 当 $ x=2b+1 $ 时，除中心外 $ \mathcal{O}^c $ 中的所有位置均需有强制垂直菱形，同样可约化为对称的凹陷半六边形。
• 密铺计数的递推关系与Cohn–Larsen–Propp公式一致，证实洗牌因子为索引差值上各项差值的乘积。

实验结果

研究问题

• RQ1 在带有障碍物的双重凹陷六边形中，当上凹陷与下凹陷的位置发生洗牌时，其中心对称菱形密铺的数量如何变化？
• RQ2 能否为这类区域的中心对称密铺，推导出类似于Cohn–Larsen–Propp公式的乘法因子公式？
• RQ3 该洗牌定理是否证实了arXiv:1803.02792中提出的关于具有三组三角形孔洞的六边形中心对称密铺的猜想？
• RQ4 该结果在多大程度上统一了Stanley对自对补平面分拆的计数与Ciucu对三叶草结构的研究？
• RQ5 当 $ x+y $ 为奇数时，如何将Kuo凝聚法调整以证明中心对称密铺的递推关系？

主要发现

• 洗牌定理表明，当凹陷位置发生置换时，中心对称密铺数之比由凹陷位置差值与索引差值之比的乘积给出，类似于Cohn–Larsen–Propp公式。
• 具有三组三角形孔洞的六边形中心对称密铺数被证实遵循乘积公式，解决了arXiv:1803.02792中的一个猜想。
• 该结果通过在统一框架中整合对称凹陷与障碍物，推广了Stanley对自对补平面分拆的计数。
• 该证明证实了Ciucu（arXiv:1906.02951）近期提出的关于特定凹陷构型下对称密铺计数的猜想。
• 通过Kuo凝聚法推导出的递推关系被证明在 $ x+y $ 为偶数与奇数时均成立，且 $ y=1 $ 与 $ x=2b+1 $ 的情形有独立的基础情况，确保了归纳法的完整覆盖。
• $ CS_{x,y}(U;D;B) $ 的密铺数可表示为涉及 $ s_j - s_i $、$ t_j - t_i $ 与 $ j-i $ 的各项乘积，从而证明了洗牌不变性仅相差一个乘法因子。