四维及更高维中的多米诺骨牌平铺与翻转
组合数学
2021-10-22 v2
摘要
本文考虑维数 时有界区域的多米诺骨牌平铺。我们定义了此类平铺的 twist,它是 中的一个元素,并证明其在翻转(平铺空间中一种简单的局部变换)下不变。我们研究哪些区域 是正则的,即只要 的两个平铺 与 具有相同的 twist,则在允许额外垂直空间的前提下, 与 可通过一系列翻转相连。我们证明除 外所有盒子都是正则的。此外,给定正则区域 ,我们证明存在仅依赖于 的值 ,使得若 与 是 上 twist 相同的平铺,则相应平铺可在 中由有限次翻转序列相连。作为推论,我们推得对于正则 和大的 , 的平铺集合在翻转下有两个孪生巨连通分支,分别对应 twist 的每个取值。
引用
@article{arxiv.2007.08474,
title = {Domino tilings and flips in dimensions 4 and higher},
author = {Caroline Klivans and Nicolau C. Saldanha},
journal= {arXiv preprint arXiv:2007.08474},
year = {2021}
}
备注
30 pages, 15 figures. Minor changes from previous version: added a new Remark and corresponding reference, added a figure to clarify a proof