Indecomposable Tilings of the Integers with Exponentially Long Periods

  title={Indecomposable Tilings of the Integers with Exponentially Long Periods},
  author={John P. Steinberger},
  journal={Electr. J. Comb.},
Let A be a finite multiset of integers. A second multiset of integers T is said to be an A-tiling of level d if every integer can be expressed in exactly d ways as the sum of an element of A and of an element of T . The set T is indecomposable if it cannot be written as the disjoint union of two proper subsets that are also A-tilings. In this paper we show how to construct indecomposable tilings that have exponentially long periods. More precisely, we give a sequence of multisets (Ak)k=1 such… CONTINUE READING
5 Citations
8 References
Similar Papers


Publications referenced by this paper.
Showing 1-8 of 8 references

Divisibility of integer polynomials and tilings of the integers

  • András Biró
  • Acta Arithmetica,
  • 2005
3 Excerpts

A class of prototiles with doubly generated level semigroups

  • J. P. Steinberger
  • Journal of Combinatorial Theory, Series A
  • 2004
2 Excerpts

Mann , On linear relations between roots of unity

  • B. Henry
  • 1965

On linear relations between roots of unity, Mathematika

  • Henry B. Mann
  • Part 2 no
  • 1965

Kolountzakis , Translational Tilings of the Integers with Long Periods ,

  • N. Mihail
  • Electronic Journal of Combinatorics

Similar Papers

Loading similar papers…