有理多边形集合的平移砖块的周期性与可判定性
组合数学
2024-09-26 v2
摘要
平移砖块猜想断言:如果区域 通过平移砖块 ,则它至少存在一个完全周期砖块。已知该猜想在 中成立,并且最近在足够高的维度被反驳。在本文中,我们研究了多边形集合的平移砖块猜想:边界是有限条线段组成的 中的有界开放集。我们证明了任何顶点为有理数的多边形砖块满足平移砖块猜想。我们的论证的一个推论还获得了有理多边形砖块的可判定性。此外,我们证明了任何通过有理多边形砖块的平移砖块都是弱周期的,即可以划分为有限多个单调性块。
引用
@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