A counterexample to the periodic tiling conjecture (announcement)
Rachel Greenfeld, Terence Tao

TL;DR
This paper presents a counterexample disproving the periodic tiling conjecture in high dimensions, showing that some tiles can tile a lattice without doing so periodically, which challenges previous assumptions.
Contribution
The authors provide the first known counterexample to the periodic tiling conjecture for large dimensions, extending the disproof to Euclidean spaces and certain groups.
Findings
Counterexample exists in high-dimensional lattices
Disproves the conjecture for Euclidean spaces
Uses encoding of p-adically structured functions
Abstract
The periodic tiling conjecture asserts that any finite subset of a lattice which tiles that lattice by translations, in fact tiles periodically. We announce here a disproof of this conjecture for sufficiently large , which also implies a disproof of the corresponding conjecture for Euclidean spaces . In fact, we also obtain a counterexample in a group of the form for some finite abelian . Our methods rely on encoding a certain class of "-adically structured functions" in terms of certain functional equations.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuasicrystal Structures and Properties · Mathematical Dynamics and Fractals · Cellular Automata and Applications
