← All problems

The Lagarias--Wang periodic tiling conjecture

16 years old · traced to

Let VV be a finite tile in Zn\mathbb{Z}^n. A tiling by translations is fully periodic if its translation set has a finite-index period subgroup. Lagarias--Wang conjecture. If VV tiles Zn\mathbb{Z}^n by translations, then VV admits a fully periodic tiling, equivalently a qq-periodic tiling for sufficiently large qq. The paper explains that this conjecture would make the weak and strong Golomb--Welch conjectures equivalent, but gives no resolution of it.

Equivalent formulations
  1. Let d>1d>1 and let cOmegacsubsetcmathbbZdcOmegacsubset cmathbb{Z}^d be a finite set. Lagarias–Wang's conjecture. If cOmegacOmega tiles cmathbbZdcmathbb{Z}^d by translation, then it admits a periodic tiling. Here a periodic tiling means that the tiling set is invariant under a finite-index subgroup of cmathbbZdcmathbb{Z}^d. The conjecture is known in dimension one, but the supplied context says that Greenfeld and Tao disproved the periodic tiling conjecture in sufficiently large dimensions.

    source: Shilei Fan and Tao Zhang, “Periodicity of tiles in finite Abelian groups”, arXiv:2408.12901 (2025).

References

2 papers in this index state this conjecture (2010–2017). The statement above is taken from the most recent of them; the others are arXiv:1009.3799.

Source: Peter Horak and Dongryul Kim, “50 Years of the Golomb–Welch Conjecture”, arXiv:1706.03589 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 1

Claimed by OpenAI. The manuscript claims a finite translational tile in Z^3 that tiles Z^3 but admits no fully periodic tiling, meaning none has a finite-index period subgroup. This gives a claimed three-dimensional counterexample to the page’s Lagarias–Wang formulation. It also claims the same absence of full periodicity for the unit-cube thickening in R^3 with arbitrary real translations; exclusion of every single nonzero period is not asserted.See full solutionHide full solution