Algorithms for translational tiling - Mathematics > Number TheoryReport as inadecuate




Algorithms for translational tiling - Mathematics > Number Theory - Download this document for free, or read online. Document in PDF available to download.

Abstract: In this paper we study algorithms for tiling problems. We show that theconditions $T1$ and $T2$ of Coven and Meyerowitz, conjectured to benecessary and sufficient for a finite set $A$ to tile the integers, can bechecked in time polynomial in ${diam}A$. We also give heuristic algorithms tofind all non-periodic tilings of a cyclic group $Z N$. In particular we carryout a full classification of all non-periodic tilings of $Z {144}$.



Author: Mihail N. Kolountzakis, Mate Matolcsi

Source: https://arxiv.org/







Related documents