中文

有理多边形集合的平移砖块的周期性与可判定性

组合数学 2024-09-26 v2

摘要

平移砖块猜想断言:如果区域 ΣRd\Sigma\subset \mathbb R^d 通过平移砖块 Rd\mathbb R^d,则它至少存在一个完全周期砖块。已知该猜想在 R\mathbb R 中成立,并且最近在足够高的维度被反驳。在本文中,我们研究了多边形集合的平移砖块猜想:边界是有限条线段组成的 R2\mathbb R^2 中的有界开放集。我们证明了任何顶点为有理数的多边形砖块满足平移砖块猜想。我们的论证的一个推论还获得了有理多边形砖块的可判定性。此外,我们证明了任何通过有理多边形砖块的平移砖块都是弱周期的,即可以划分为有限多个单调性块。

关键词

引用

@article{arxiv.2408.02151,
  title  = {Periodicity and decidability of translational tilings by rational polygonal sets},
  author = {Jaume de Dios Pont and Jan Grebík and Rachel Greenfeld and Jose Madrid},
  journal= {arXiv preprint arXiv:2408.02151},
  year   = {2024}
}

备注

15 pages, 6 figures