Periodicity and decidability of translational tilings by rational polygonal sets
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866916410516570112 |
|---|---|
| author | Pont, Jaume de Dios Grebík, Jan Greenfeld, Rachel Madrid, Jose |
| author_facet | Pont, Jaume de Dios Grebík, Jan Greenfeld, Rachel Madrid, Jose |
| contents | The periodic tiling conjecture asserts that if a region $Σ\subset \mathbb R^d$ tiles $\mathbb R^d$ by translations then it admits at least one fully periodic tiling. This conjecture is known to hold in $\mathbb R$, and recently it was disproved in sufficiently high dimensions. In this paper, we study the periodic tiling conjecture for polygonal sets: bounded open sets in $\mathbb R^2$ whose boundary is a finite union of line segments. We prove the periodic tiling conjecture for any polygonal tile whose vertices are rational. As a corollary of our argument, we also obtain the decidability of tilings by rational polygonal sets. Moreover, we prove that any translational tiling by a rational polygonal tile is weakly-periodic, i.e., can be partitioned into finitely many singly-periodic pieces. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_02151 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Periodicity and decidability of translational tilings by rational polygonal sets Pont, Jaume de Dios Grebík, Jan Greenfeld, Rachel Madrid, Jose Combinatorics 03B25, 52C22, 52C23 The periodic tiling conjecture asserts that if a region $Σ\subset \mathbb R^d$ tiles $\mathbb R^d$ by translations then it admits at least one fully periodic tiling. This conjecture is known to hold in $\mathbb R$, and recently it was disproved in sufficiently high dimensions. In this paper, we study the periodic tiling conjecture for polygonal sets: bounded open sets in $\mathbb R^2$ whose boundary is a finite union of line segments. We prove the periodic tiling conjecture for any polygonal tile whose vertices are rational. As a corollary of our argument, we also obtain the decidability of tilings by rational polygonal sets. Moreover, we prove that any translational tiling by a rational polygonal tile is weakly-periodic, i.e., can be partitioned into finitely many singly-periodic pieces. |
| title | Periodicity and decidability of translational tilings by rational polygonal sets |
| topic | Combinatorics 03B25, 52C22, 52C23 |
| url | https://arxiv.org/abs/2408.02151 |