English

On the characterization of expansion maps for self-affine tilings

Metric Geometry 2011-07-20 v2 Combinatorics

Abstract

We consider self-affine tilings in Rn\R^n with expansion matrix ϕ\phi and address the question which matrices ϕ\phi can arise this way. In one dimension, λ\lambda is an expansion factor of a self-affine tiling if and only if λ|\lambda| is a Perron number, by a result of Lind. In two dimensions, when ϕ\phi is a similarity, we can speak of a complex expansion factor, and there is an analogous necessary condition, due to Thurston: if a complex λ\lambda is an expansion factor of a self-similar tiling, then it is a complex Perron number. We establish a necessary condition for ϕ\phi to be an expansion matrix for any nn, assuming only that ϕ\phi is diagonalizable over the complex numbers. We conjecture that this condition on ϕ\phi is also sufficient for the existence of a self-affine tiling.

Keywords

Cite

@article{arxiv.0801.1993,
  title  = {On the characterization of expansion maps for self-affine tilings},
  author = {Richard Kenyon and Boris Solomyak},
  journal= {arXiv preprint arXiv:0801.1993},
  year   = {2011}
}

Comments

Revised version. A typo corrected (after publication!) in the definition of the set $\Omega$ at the bottom of p.13