Hostname: page-component-cd9895bd7-fscjk Total loading time: 0 Render date: 2024-12-25T05:42:29.580Z Has data issue: false hasContentIssue false

NATURAL TILING, LATTICE TILING AND LEBESGUE MEASURE OF INTEGRAL SELF-AFFINE TILES

Published online by Cambridge University Press:  18 August 2006

JEAN-PIERRE GABARDO
Affiliation:
Department of Mathematics and Statistics, McMaster University, Hamilton, Ontario, L8S 4K1, [email protected]
XIAOJIANG YU
Affiliation:
Department of Mathematics and Statistics, McMaster University, Hamilton, Ontario, L8S 4K1, [email protected]
Get access

Abstract

In the existing theory of self-affine tiles, one knows that the Lebesgue measure of any integral self-affine tile corresponding to a standard digit set must be a positive integer and every integral self-affine tile admits some lattice $\varGamma\subseteq\mathbb{Z}^n$ as a translation tiling set of $\mathbb{R}^n$. In this paper, we give algorithms to evaluate the Lebesgue measure of any such integral self-affine tile $K$ and to determine all of the lattice tilings of $\mathbb^n$ by $K$. Moreover, we also propose and determine algorithmically another type of translation tiling of $\mathbb{R}^n$ by $K$, which we call natural tiling. We also provide an algorithm to decide whether or not Lebesgue measure of the set $K\cap (K+j),\ j\in\mathbb{Z}^n$, is strictly positive.

Type
Notes and Papers
Copyright
The London Mathematical Society 2006

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)