208 research outputs found
Rational self-affine tiles
An integral self-affine tile is the solution of a set equation , where
is an integer matrix and is a finite
subset of . In the recent decades, these objects and the induced
tilings have been studied systematically. We extend this theory to matrices
. We define rational self-affine tiles
as compact subsets of the open subring of the ad\'ele ring , where the factors of the
(finite) product are certain -adic completions of a number field
that is defined in terms of the characteristic polynomial of .
Employing methods from classical algebraic number theory, Fourier analysis in
number fields, and results on zero sets of transfer operators, we establish a
general tiling theorem for these tiles. We also associate a second kind of
tiles with a rational matrix. These tiles are defined as the intersection of a
(translation of a) rational self-affine tile with . Although these intersection
tiles have a complicated structure and are no longer self-affine, we are able
to prove a tiling theorem for these tiles as well. For particular choices of
digit sets, intersection tiles are instances of tiles defined in terms of shift
radix systems and canonical number systems. Therefore, we gain new results for
tilings associated with numeration systems
Fractal tiles associated with shift radix systems
Shift radix systems form a collection of dynamical systems depending on a
parameter which varies in the -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 classical Rauzy fractal and the twin dragon.
These fractals turned out to be important for studying properties of expansions
in several settings. In the present paper we associate a collection of fractal
tiles with shift radix systems. We show that for certain classes of parameters
these tiles coincide with affine copies of the well-known tiles
associated with beta-expansions and canonical number systems. On the other
hand, these tiles provide natural families of tiles for beta-expansions with
(non-unit) Pisot numbers as well as canonical number systems with (non-monic)
expanding polynomials. We also prove basic properties for tiles associated with
shift radix systems. Indeed, we prove that under some algebraic conditions on
the parameter of the shift radix system, these tiles provide
multiple tilings and even tilings of the -dimensional real vector space.
These tilings turn out to have a more complicated structure than the tilings
arising from the known number systems mentioned above. Such a tiling may
consist of tiles having infinitely many different shapes. Moreover, the tiles
need not be self-affine (or graph directed self-affine)
Decidability of the HD0L ultimate periodicity problem
In this paper we prove the decidability of the HD0L ultimate periodicity
problem
Parametrization for a class of Rauzy Fractal
In this paper, we study a class of Rauzy fractals given by
the polynomial where is an integer. In particular we
give explicitly an automaton that generates the boundary of
and using an exotic numeration system we prove that is
homeomorphic to a topological disk
Number representation using generalized -transformation
We study non-standard number systems with negative base . Instead of
the Ito-Sadahiro definition, based on the transformation of the
interval into itself, we
suggest a generalization using an interval with . Such
generalization may eliminate certain disadvantages of the Ito-Sadahiro system.
We focus on the description of admissible digit strings and their periodicity.Comment: 22 page
The geometry of non-unit Pisot substitutions
Let be a non-unit Pisot substitution and let be the
associated Pisot number. It is known that one can associate certain fractal
tiles, so-called \emph{Rauzy fractals}, with . In our setting, these
fractals are subsets of a certain open subring of the ad\`ele ring
. We present several approaches on how to
define Rauzy fractals and discuss the relations between them. In particular, we
consider Rauzy fractals as the natural geometric objects of certain numeration
systems, define them in terms of the one-dimensional realization of
and its dual (in the spirit of Arnoux and Ito), and view them as the dual of
multi-component model sets for particular cut and project schemes. We also
define stepped surfaces suited for non-unit Pisot substitutions. We provide
basic topological and geometric properties of Rauzy fractals associated with
non-unit Pisot substitutions, prove some tiling results for them, and provide
relations to subshifts defined in terms of the periodic points of , to
adic transformations, and a domain exchange. We illustrate our results by
examples on two and three letter substitutions.Comment: 29 page
Linear recursive odometers and beta-expansions
The aim of this paper is to study the connection between different properties
related to -expansions. In particular, the relation between two
conditions, both ensuring pure discrete spectrum of the odometer, is analysed.
The first one is the so-called Hypothesis B for the -odometers and the
second one is denoted by (QM) and it has been introduced in the framework of
tilings associated to Pisot -numerations
Shift Radix Systems - A Survey
Let be an integer and . The {\em shift radix system} is defined by has the {\em finiteness
property} if each is eventually mapped to
under iterations of . In the present survey we summarize
results on these nearly linear mappings. We discuss how these mappings are
related to well-known numeration systems, to rotations with round-offs, and to
a conjecture on periodic expansions w.r.t.\ Salem numbers. Moreover, we review
the behavior of the orbits of points under iterations of with
special emphasis on ultimately periodic orbits and on the finiteness property.
We also describe a geometric theory related to shift radix systems.Comment: 45 pages, 16 figure
- …