中文

$\mathbb{Z}^d$ 中联合余拼块的周期性

动力系统 2024-11-13 v4 组合数学

摘要

Newman 的一个古老定理断言,Z\mathbb{Z} 被有限集的任何拼砌都是周期的。几年前,Bhattacharya 证明了 Z2\mathbb{Z}^2 中的周期拼砌猜想。即,他证明了对于 Z2\mathbb{Z}^2 的有限子集 FF,若存在 AZ2A \subseteq \mathbb{Z}^2 使得 FA=Z2F \oplus A = \mathbb{Z}^2,则存在周期的 AZ2A' \subseteq \mathbb{Z}^2 使得 FA=Z2F \oplus A' = \mathbb{Z}^2。Greenfeld 与 Tao 近期在高维对周期拼砌猜想的反驳,促使人们寻找在任意维数 dd 成立的 Newman 定理与 Bhattacharya 定理的不同推广。本文中,我们提出并证明了此类推广。我们通过研究 Zd\mathbb{Z}^d 中联合余拼块的结构来实现。我们对 Newman 定理的推广表明:对任意 d1d \ge 1,任意 dd 个独立拼块的联合余拼块是周期的。对于满足我们称为性质 ()(\star) 的某一技术条件的 Zd\mathbb{Z}^d(d1)(d-1) 元组有限子集,我们证明任意联合余拼块可分解为不相交的 (d1)(d-1) 周期集。由此,我们表明对于满足性质 ()(\star)Zd\mathbb{Z}^d(d1)(d-1) 元组有限子集,联合余拼块的存在蕴含周期联合余拼块的存在。反之,我们证明若 Zd\mathbb{Z}^d 中有限子集 FF 容许周期余拼块 AA,则存在 (d1)(d-1) 个附加拼块,其与 FF 一起独立并容许 AA 为联合余拼块,使得这些拼块的前 (d2)(d-2) 个与 FF 一起满足性质 ()(\star)。综合起来,我们的结果给出了 Zd\mathbb{Z}^d 子集周期拼砌的一个新的充要条件。我们还讨论了其他可数阿贝尔群中的拼砌与联合拼砌。

关键词

引用

@article{arxiv.2301.11255,
  title  = {Periodicity of joint co-tiles in $\mathbb{Z}^d$},
  author = {Tom Meyerovitch and Shrey Sanadhya and Yaar Solomon},
  journal= {arXiv preprint arXiv:2301.11255},
  year   = {2024}
}

备注

Published Version, 32 pages