22070 articles – 15901 references  [version française]

hal-00676125, version 1

## Rational self-affine tiles

Wolfgang Steiner (, ) 1, Jörg Thuswaldner 2

Abstract: An integral self-affine tile is the solution of a set equation $\mathbf{A} \mathcal{T} = \bigcup_{d \in \mathcal{D}} (\mathcal{T} + d)$, where $\mathbf{A}$ is an $n \times n$ integer matrix and $\mathcal{D}$ is a finite subset of $\mathbb{Z}^n$. In the recent decades, these objects and the induced tilings have been studied systematically. We extend this theory to matrices $\mathbf{A} \in \mathbb{Q}^{n \times n}$. We define rational self-affine tiles as compact subsets of the open subring $\mathbb{R}^n\times \prod_\mathfrak{p} K_\mathfrak{p}$ of the adéle ring $\mathbb{A}_K$, where the factors of the (finite) product are certain $\mathfrak{p}$-adic completions of a number field $K$ that is defined in terms of the characteristic polynomial of $\mathbf{A}$. 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 $\mathbb{R}^n \times \prod_\mathfrak{p} \{0\} \simeq \mathbb{R}^n$. 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.

• 1:  Laboratoire d'informatique Algorithmique : Fondements et Applications (LIAFA)
• CNRS : UMR7089 – Université Paris VII - Paris Diderot
• 2:  Montan Universität Leoben
• Montanuniversität Leoben
• Domain : Mathematics/Number Theory
Mathematics/Dynamical Systems
• Keywords : self-affine tile – tiling – shift radix system

• hal-00676125, version 1
• oai:hal.archives-ouvertes.fr:hal-00676125
• From:
• Submitted on: Saturday, 3 March 2012 13:34:06
• Updated on: Sunday, 4 March 2012 19:59:14