On one-dimensional self-similar tilings and -tiles

Authors:
Ka-Sing Lau and Hui Rao

Journal:
Trans. Amer. Math. Soc. **355** (2003), 1401-1414

MSC (2000):
Primary 52C20, 52C22; Secondary 42B99

DOI:
https://doi.org/10.1090/S0002-9947-02-03207-5

Published electronically:
November 20, 2002

MathSciNet review:
1946397

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Let be an integer base, a digit set and the set of radix expansions. It is well known that if has nonvoid interior, then can tile with some translation set ( is called a *tile* and a *tile digit set*). There are two fundamental questions studied in the literature: (i) describe the structure of ; (ii) for a given , characterize so that is a tile.

We show that for a given pair , there is a unique self-replicating translation set , and it has period for some . This completes some earlier work of Kenyon. Our main result for (ii) is to characterize the tile digit sets for when are distinct primes. The only other known characterization is for , due to Lagarias and Wang. The proof for the case depends on the techniques of Kenyon and De Bruijn on the cyclotomic polynomials, and also on an extension of the *product-form digit set* of Odlyzko.

**[B]**C. Bandt, Self-similar sets 5. Integer matrices and fractal tilings of ,*Proc. Amer. Math. Soc.***112**(1991), 549-562. MR**91m:58050****[BW]**C. Bandt and Y. Wang, Disk-like self-affine tiles in ,*Discrete Comput. Geom.*,**26**(2001), 591-601. MR**2002h:52028****[DB]**N. G. De Bruijn, On the factorization of cyclic groups,*Indag. Math. Kon. Akad. Wet.,***15**(1953), 370-377. MR**15:503b****[GH]**K. Gröchenig and A. Haas, Self-similar lattice tilings,*J. Fourier Anal. Appl.***1**(1994), 131-170. MR**96j:52037****[H]**J. E. Hutchinson, Fractals and self-similarity,*Indiana Univ. Math. J.***30**(1981), 713-747. MR**82h:49026****[HLR]**X. G. He, K. S. Lau and H. Rao, Self-affine sets and graph-directed systems,*Constr. Approx.*(to appear).**[KL]**I. Kirat and K. S. Lau, On the connectedness of self-affine tiles,*J. London Math. Soc.,***62**(2000), 291-304. MR**2001i:52027****[KLR]**I. Kirat, K. S. Lau and H. Rao, On the expanding polynomials and connectedness of self-affine tiles,*preprint*.**[K1]**R. Kenyon, Self-replicating tilings, in Symbolic dynamics and its applications, Contemporary mathematics series, (P. Walters, ed.), American Mathematical Society, Providence, RI, vol. 135, 1992, pp. 239-263. MR**94a:52043****[K2]**R. Kenyon, Projecting the one-dimensional Sierpinski gasket,*Israel J. Math*,**97**(1997), 221-238. MR**98i:28002****[LW1]**J. C. Lagarias and Y. Wang, Self-affine tiles in ,*Adv. Math.,***121**(1996), 21-49. MR**97d:52034****[LW2]**J. C. Lagarias and Y. Wang, Integral self-affine tiles in I. Standard and non-standard digits sets,*J. London Math. Soc.,***54**(1996), 161-179. MR**97f:52031****[LW3]**J. C. Lagarias and Y. Wang, Tiling the line with translation of one tile,*Invent. Math.*,**124**(1996), 341-365. MR**96i:05040****[LW4]**J. C. Lagarias and Y. Wang, Integral self-affine tiles in II. Lattice tilings,*J. Fourier Anal. Appl.***3**(1997), 84-102. MR**98b:52026****[O]**A. M. Odlyzko, Non-negative digit sets in positional number systems,*Proc. London Math. Soc.,***37**(1978), 213-229. MR**80m:10004**

Retrieve articles in *Transactions of the American Mathematical Society*
with MSC (2000):
52C20,
52C22,
42B99

Retrieve articles in all journals with MSC (2000): 52C20, 52C22, 42B99

Additional Information

**Ka-Sing Lau**

Affiliation:
Department of Mathematics, the Chinese University of Hong Kong, Hong Kong

Email:
kslau@math.cuhk.edu.hk

**Hui Rao**

Affiliation:
Department of Mathematics and Nonlinear Science Center, Wuhan University, Wuhan, 430072, P.R. China;
Department of Mathematics, The Chinese University of Hong Kong, Hong Kong

Email:
raohui@tsuda.ac.jp

DOI:
https://doi.org/10.1090/S0002-9947-02-03207-5

Received by editor(s):
February 13, 2002

Received by editor(s) in revised form:
September 11, 2002

Published electronically:
November 20, 2002

Additional Notes:
The authors are partially supported by an HKRGC grant and also a direct grant from CUHK. The second author is supported by CNSF 19901025.

Article copyright:
© Copyright 2002
American Mathematical Society