Tiling the line with translates of one tile

Jeffrey C. Lagarias*, Yang Wang

*Corresponding author for this work

Research output: Contribution to journalJournal Articlepeer-review

123 Citations (Scopus)

Abstract

A region T is a closed subset of the real line of positive finite Lebesgue measure which has a boundary of measure zero. Call a region T a tile if ℝ can be tiled by measure-disjoint translates of T. For a bounded tile all tilings of ℝ with its translates are periodic, and there are finitely many translation-equivalence classes of such tilings. The main result of the paper is that for any tiling of ℝ by a bounded tile, any two tiles in the tiling differ by a rational multiple of the minimal period of the tiling. From it we deduce a structure theorem characterizing such tiles in terms of complementing sets for finite cyclic groups.

Original languageEnglish
Pages (from-to)341-365
Number of pages25
JournalInventiones Mathematicae
Volume124
Issue number1-3
DOIs
Publication statusPublished - Feb 1996
Externally publishedYes

Fingerprint

Dive into the research topics of 'Tiling the line with translates of one tile'. Together they form a unique fingerprint.

Cite this