Multiple tilings of Z with long periods, and tiles with many-generated level semigroups

نویسنده

  • John P. Steinberger
چکیده

We consider multiple tilings of Z by translates of a finite multiset A of integers (called a tile). We say that a set of integers T is an A-tiling of level d if each integer can be written in exactly d ways as the sum of an element of T and an element of A. We find new exponential lower bounds on the longest period of A-tiling as a function of the diameter of A, which rejoin the exponential upper bounds given by Ruzsa (preprint, 2002) and Kolountzakis (2003). We also show the existence of tiles whose level semigroups have arbitrarily many generators (where the level semigroup of a tile A is the set of integers d such that A admits a tiling of level d).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Fractal Version of the Pinwheel Tiling

Dedicated to the inspiration of Benoit Mandelbrot. The pinwheel tilings are a remarkable class of tilings of the plane, and our main goal in this paper is to introduce a fractal version of them. We will begin by describing how to construct the pinwheel tilings themselves and by discussing some of the properties that have generated so much interest. After that we will develop the fractal version...

متن کامل

Parametrization of a Two-dimensional Quasiperiodic Rauzy Tiling

With the help of an affine inflation B, a two-dimensional quasiperiodic Rauzy tiling R∞ is constructed, together with a parametrization of its tiles by algebraic integers Z[ζ] ⊂ [0, 1), where ζ is a certain Pisot number (specifically, the real root of the polynomial x3 + x2 + x − 1). The coronas (clusters) of the tiling R∞ are classified by disjoint half-intervals in [0, 1) the lengths of which...

متن کامل

Penrose tiling - Wikipedia, the free encyclopedia

A Penrose tiling is a nonperiodic tiling generated by an aperiodic set of prototiles named after Roger Penrose, who investigated these sets in the 1970s. Because all tilings obtained with the Penrose tiles are non-periodic, Penrose tilings are considered aperiodic tilings.[1] Among the infinitely many possible tilings there are two that possess both mirror symmetry and fivefold rotational symme...

متن کامل

Fractal tiles associated with shift radix systems☆

Shift radix systems form a collection of dynamical systems depending on a parameter r which varies in the d-dimensional real vector space. They generalize well-known numeration systems such as beta-expansions, expansions with respect to rational bases, and canonical number systems. Beta-numeration and canonical number systems are known to be intimately related to fractal shapes, such as the cla...

متن کامل

Class Notes Tile-Based Methods for Interactive Applications

Many complex signals, such as point distributions and textures, cannot efficiently be synthesized and stored. In this work we present tile-based methods to solve this problem. Instead of synthesizing a complex signal when needed, the signal is synthesized on forehand over a small set of tiles. Arbitrary large amounts of that signal can then efficiently be generated when needed by generating a s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005