We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Classical Analysis and ODEs

Title: The structure of translational tilings in $\mathbb{Z}^d$

Abstract: We obtain structural results on translational tilings of periodic functions in $\mathbb{Z}^d$ by finite tiles. In particular, we show that any level one tiling of a periodic set in $\mathbb{Z}^2$ must be weakly periodic (the disjoint union of sets that are individually periodic in one direction), but present a counterexample of a higher level tiling of $\mathbb{Z}^2$ that fails to be weakly periodic. We also establish a quantitative version of the two-dimensional periodic tiling conjecture which asserts that any finite tile in $\mathbb{Z}^2$ that admits a tiling, must admit a periodic tiling, by providing a polynomial bound on the period; this also gives an exponential-type bound on the computational complexity of the problem of deciding whether a given finite subset of $\mathbb{Z}^2$ tiles or not. As a byproduct of our structural theory, we also obtain an explicit formula for a universal period for all tilings of a one-dimensional tile.
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Dynamical Systems (math.DS); Number Theory (math.NT)
MSC classes: 05B45, 52C22, 52C25, 52C45
Cite as: arXiv:2010.03254 [math.CA]
  (or arXiv:2010.03254v3 [math.CA] for this version)

Submission history

From: Rachel Greenfeld [view email]
[v1] Wed, 7 Oct 2020 08:13:21 GMT (21kb)
[v2] Tue, 3 Nov 2020 17:21:17 GMT (25kb)
[v3] Thu, 23 Sep 2021 21:21:23 GMT (38kb,D)

Link back to: arXiv, form interface, contact.