中文

具有重数的准周期铺砌:一种晶格枚举方法

度量几何 2016-01-25 v2 组合数学

摘要

凸多面体 PPkk-铺砌问题是指利用平移向量的离散多重集 Λ\LambdaPP 进行平移以覆盖 Rd\mathbb R^d,使得 Rd\mathbb R^d 中的每一点(PP 的边界及其平移除外)恰好被覆盖 kk 次。铺砌问题研究中的一个经典结果是 McMullen 定理:若凸多面体 PP 利用离散多重集 Λ\LambdaRd\mathbb R^d 进行 1-铺砌,则实际上它可以利用晶格 L\mathcal LRd\mathbb R^d 进行 1-铺砌。Gravin、Robins 和 Shiryaev 提出了针对 kk-铺砌的 McMullen 定理推广猜想,该猜想指出:若 PP 利用离散多重集 Λ\LambdaRd\mathbb R^d 进行 kk-铺砌,则存在某个 mm,使得 PP 利用晶格 L\mathcal LRd\mathbb R^d 进行 mm-铺砌。在本文中,我们考虑 PP 利用包含于准周期集 Q\mathcal Q(即平移晶格的有限并集)中的离散多重集 Λ\LambdaRd\mathbb R^d 进行 kk-铺砌的情形。这一研究的动机源于 Gravin、Kolountzakis、Robins 和 Shiryaev 的结果,该结果表明对于 d{2,3}d \in \{2,3\},若多面体 PP 利用离散多重集 Λ\LambdaRd\mathbb R^d 进行 kk-铺砌,则存在某个 mm,使得 PP 利用准周期集 Q\mathcal QRd\mathbb R^d 进行 mm-铺砌。在此我们证明,对于所有维数 dd,若多面体 PP 利用包含于满足温和假设的准周期集 Q\mathcal Q 中的离散多重集 Λ\LambdaRd\mathbb R^d 进行 kk-铺砌,则存在某个 mm,使得 PP 利用晶格 L\mathcal LRd\mathbb R^d 进行 mm-铺砌。这一结果强化了 Gravin、Kolountzakis、Robins 和 Shiryaev 的结论,并为证明 Gravin 等人的猜想迈出了一步。

关键词

引用

@article{arxiv.1405.6928,
  title  = {Quasi-periodic tiling with multiplicity: a lattice enumeration approach},
  author = {Swee Hong Chan},
  journal= {arXiv preprint arXiv:1405.6928},
  year   = {2016}
}

备注

16 pages, 1 figure. v2 corrects several typos and removes appendix., to appear in Discrete and Computational Geometry