Skip to main content
Log in

The construction of self-similar tilings

  • Published:
Geometric & Functional Analysis GAFA Aims and scope Submit manuscript

Abstract

We give a construction of a self-similar tiling of the plane with any prescribed expansion coefficient λɛℂ (satisfying the necessary algebraic condition of being a complex Perron number).

For any integerm>1 we show that there exists a self-similar tiling with 2π/m-rotational symmetry group and expansion λ if and only if either λ or λe2π∿/m is a complex Perron number for which e2π∿/m is in ℚ[λ], respectivelyQe 2πı/m].

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. Adler, B. Weiss, Entropy is a complete metric invariant for automorphisms of the torus, Proc. Nat. Acad. Sci. 57:6 (1967), 1573–1576.

    Google Scholar 

  2. C. Bandt, Self-similar sets 5. Integer matrices and fractal tilings of ℝn, Proc. AMS. 112:2 (1991), 549–562.

    Google Scholar 

  3. R. Bowen, Equilibrium states and the ergodic theory of Anosov diffeomorphisms, Springer Lecture Notes in Math 470 (1975), 78–83.

    Google Scholar 

  4. F.M. Dekking, Recurrent sets, Adv. in Math. 44 (1982), 78–104.

    Google Scholar 

  5. F.M. Dekking, Replicating superfigures and endomorphisms of free groups, J. Combin. Th. Ser. A 32 (1982), 315–320.

    Google Scholar 

  6. M. Gardner, Extraordinary nonperiodic tiling that enriches the theory of tiles, Scientific American (January 1977), 116–119.

  7. W. Gilbert, Radix representations of quadratic fields, Journal of Math. Anal. and Appl. 83 (1981), 264–274.

    Google Scholar 

  8. S. Golomb, Replicating figures in the plane, Math. Gaz. 48 (1964), 403–412.

    Google Scholar 

  9. K. Gröchenig, A. Haas, Self-similar lattice tilings, J. Fourier Analysis, to appear.

  10. R. Kenyon, Self-similar tilings, Thesis, Princeton Univ., 1990.

  11. R. Kenyon, Inflationary similarity-tilings, Comment. Math. Helv., 69 (1994), 169–198.

    Google Scholar 

  12. J. Lagarias, Y. Wang, Integral self-affine tiles in ℝn. I: Standard and nonstandard digit sets, J. London Math. Soc., to appear.

  13. D. Lind, The entropies of topological Markov shifts and a related class of algebraic integers, Erg. Th. Dyn. Sys. 4 (1984), 283–300.

    Google Scholar 

  14. B. Praggastis, Markov partitions for hyperbolic toral automorphisms, Thesis, Univ. of Washington, Seattle (1992).

    Google Scholar 

  15. C. Radin, M. Wolff, Space tilings and local isomorphism, Geometriae Dedicata 42 (1992), 355–360.

    Google Scholar 

  16. Y. Sinai, Constructions of Markov partitions, Func. Anal. and its Appl. 2:2 (1968), 70–80.

    Google Scholar 

  17. R.S. Strichartz, Wavelets and self-affine tilings, Constructive Approximation 9 (1993), 327–346.

    Google Scholar 

  18. W.P. Thurston, Groups, tilings, and finite state automata, Lecture notes, AMS colloquium lectures, (1990).

  19. A.M. Vershik, Arithmetic isomorphism of hyperbolic toral automorphisms and sofic shifts, Func. Anal. and its Appl. 26:3 (1992), 170–173.

    Google Scholar 

  20. A. Vince, Replicating tessellations, SIAM J. Disc. Math. 6 (1993), 501–521.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Research at MSRI is supported in part by NSF grant DMS-9022140.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kenyon, R. The construction of self-similar tilings. Geometric and Functional Analysis 6, 471–488 (1996). https://doi.org/10.1007/BF02249260

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02249260

Keywords

Navigation