Skip to main navigation Skip to search Skip to main content

Periodicity and decidability of translational tilings by rational polygonal sets

  • Jaume de Dios Pont
  • , Jan Grebík
  • , Rachel Greenfeld
  • , José Madrid
  • Swiss Federal Institute of Technology Zurich
  • Masaryk University
  • University of California at Los Angeles
  • Northwestern University
  • Virginia Polytechnic Institute and State University

Research output: Contribution to journal › Article › peer-review

Abstract

The periodic tiling conjecture asserts that if a region Σ⊂Rd tiles Rd by translations then it admits at least one fully periodic tiling. This conjecture is known to hold in 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 R2 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.

Original languageEnglish
Article number125620
JournalExpositiones Mathematicae
Volume44
Issue number1
DOIs
StatePublished - Feb 2026
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2024 Elsevier GmbH

Keywords

  • Decidability
  • Periodicity
  • Tiling

Fingerprint

Dive into the research topics of 'Periodicity and decidability of translational tilings by rational polygonal sets'. Together they form a unique fingerprint.

Cite this