arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2301.11255math.DSmath.CO
收藏

$\mathbb{Z}^d$ 中联合共瓦片的周期性

Periodicity of joint co-tiles in $\mathbb{Z}^d$

Tom Meyerovitch, Shrey Sanadhya, Yaar Solomon

AI总结:

本文通过研究 $\mathbb{Z}^d$ 中联合共瓦片的结构,推广了 Newman 和 Bhattacharya 的周期性平铺定理,提出了子集周期性平铺的新充要条件。

摘要:

Newman 的一个经典定理断言,使用有限集合对 $\mathbb{Z}$ 进行任何平铺都是周期性的。几年前,Bhattacharya 在 $\mathbb{Z}^2$ 中证明了周期性平铺猜想。即,他证明了对于 $\mathbb{Z}^2$ 的有限子集 $F$,如果存在 $A \subseteq \mathbb{Z}^2$ 使得 $F \oplus A = \mathbb{Z}^2$,则存在周期性的 $A' \subseteq \mathbb{Z}^2$ 使得 $F \oplus A' = \mathbb{Z}^2$。近期 Greenfeld 和 Tao 对高维情况下周期性平铺猜想的反证,促使人们寻找能够在任意维度 $d$ 中成立的 Newman 定理和 Bhattacharya 定理的不同推广。在本文中,我们提出并证明了此类推广。我们通过研究 $\mathbb{Z}^d$ 中联合共瓦片的结构来实现这一点。我们对 Newman 定理的推广指出,对于任意 $d \ge 1$,$d$ 个独立瓦片的任何联合共瓦片都是周期性的。对于满足我们称之为性质 $(\star)$ 的特定技术条件的 $\mathbb{Z}^d$ 的 $(d-1)$ 元有限子集组,我们证明任何联合共瓦片都能分解为不相交的 $(d-1)$ 周期集合。因此,我们表明,对于满足性质 $(\star)$ 的 $\mathbb{Z}^d$ 的 $(d-1)$ 元有限子集组,联合共瓦片的存在意味着周期性联合共瓦片的存在。反之,我们证明如果 $\mathbb{Z}^d$ 中的有限子集 $F$ 容许一个周期性共瓦片 $A$,则存在 $(d-1)$ 个额外瓦片,它们与 $F$ 一起是独立的,并将 $A$ 作为联合共瓦片,使得这些瓦片的前 $(d-2)$ 个与 $F$ 一起满足性质 $(\star)$。综合来看,我们的结果给出了 $\mathbb{Z}^d$ 的子集进行周期性平铺的一个新的充要条件。我们还讨论了其他可数阿贝尔群中的平铺与联合平铺。

英文摘要:

An old theorem of Newman asserts that any tiling of $\mathbb{Z}$ by a finite set is periodic. A few years ago, Bhattacharya proved the periodic tiling conjecture in $\mathbb{Z}^2$. Namely, he proved that for a finite subset $F$ of $\mathbb{Z}^2$, if there exists $A \subseteq \mathbb{Z}^2$ such that $F \oplus A = \mathbb{Z}^2$ then there exists a periodic $A' \subseteq \mathbb{Z}^2$ such that $F \oplus A' = \mathbb{Z}^2$. The recent refutation of the periodic tiling conjecture in high dimensions due to Greenfeld and Tao motivates finding different generalizations of Newman's theorem and of Bhattacharya's theorem that hold in arbitrary dimension $d$. In this paper, we formulate and prove such generalizations. We do so by studying the structure of joint co-tiles in $\mathbb{Z}^d$. Our generalization of Newman's theorem states that for any $d \ge 1$, any joint co-tile for $d$ independent tiles is periodic. For a $(d-1)$-tuple of finite subsets of $\mathbb{Z}^d$ that satisfy a certain technical condition that we call property $(\star)$, we prove that any joint co-tile decomposes into disjoint $(d-1)$-periodic sets. Consequently, we show that for a $(d-1)$-tuple of finite subsets of $\mathbb{Z}^d$ that satisfy property $(\star)$, the existence of a joint co-tile implies the existence of periodic joint co-tile. Conversely, we prove that if a finite subset $F$ in $\mathbb{Z}^d$ admits a periodic co-tile $A$, then there exist $(d-1)$ additional tiles that together with $F$ are independent and admit $A$ as a joint co-tile, so that the first $(d-2)$ of these tiles together with $F$ satisfy property $(\star)$. Combined, our results give a new necessary and sufficient condition for a subset of $\mathbb{Z}^d$ to tile periodically. We also discuss tilings and joint tilings in other countable abelian groups.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑