Abstract
In this paper, a technique for analyzing levels of hierarchy in a tiling \(\mathcal{T}\) of Euclidean space is presented. Fixing a central configuration P of tiles in \(\mathcal{T}\), a `derived Voronoï' tessellation \(\mathcal{T}\) P is constructed based on the locations of copies of P in \(\mathcal{T}\). A family of derived Voronoï tilings \(\mathcal{F}(\mathcal{T}{\text{)}}\) is formed by allowing the central configurations to vary through an infinite number of possibilities. The family \(\mathcal{F}(\mathcal{T}{\text{)}}\) will normally be an infinite one, but we show that for a self-similar tiling \(\mathcal{T}\) it is finite up to similarity. In addition, we show that if the family \(\mathcal{F}(\mathcal{T}{\text{)}}\) is finite up to similarity, then \(\mathcal{T}\) is pseudo-self-similar. The relationship between self-similarity and pseudo-self-similarity is not well understood, and this is the obstruction to a complete characterization of self-similarity via our method. A discussion and conjecture on the connection between the two forms of hierarchy for tilings is provided.
Similar content being viewed by others
References
Bandt, C.: Self-similar tilings and patterns described by mappings, in: R. V. Moody, (ed.), The Mathematics of Long-Range Aperiodic Order, Kluwer Acad. Publ., Dordrecht, 1997, pp. 45–83.
Durand, F.: Contributions a l'étude des suites et systè mes dynamiques substitutifs, Ph.D thesis Université de la Mediterranee Aux-Marseille II, 1996.
Fisher, A. M.: Integer Cantor sets and an order-two ergodic theorem, Ergodic Theory Dynam. Systems 13 (1993), 45–64.
Gardner, M.: Extraordinary nonperiodic tiling that enriches the theory of tiles, Scientific American (1977).
Godrè che, C. and Lanç on, F.: A simple example of a non-Pisot tiling with five-fold symmetry, J. Physique I 2(2) (1992), 207–220.
Kenyon, R.: Self-replicating tilings, Contemp. Math. 135 (1992), 239–263.
Kenyon, R.: The construction of self-similar tilings, Geom. Funct. Anal. 6(3) (1996), 471–488.
Priebe, N. M.: Detecting hierarchy in tiling dynamical systems via derived Voronoï tessellations, Ph.D. thesis, University of North Carolina at Chapel Hill, 1997.
Queffelec, M.: Substitution Dynamical Systems - Spectral Analysis, Lecture Notes in Math. 1294, Springer-Verlag, Berlin, 1987.
Radin, C.: Global order from local sources, Bull. Amer. Math. Soc. 25 (1991), 335–364.
Radin, C.: Space tilings and substitutions, Geom. Dedicata 55 (1995), 257–264.
Radin, C.: Symmetry and tilings, Notices Amer. Math. Soc. 42(1) (1995), 26–31.
Radin, C. and Wolff, M.: Space tilings and local isomorphism, Geom. Dedicata 42 (1992), 355–360.
Robinson, E. A.: The dynamical properties of Penrose tilings, Trans. Amer. Math. Soc. 348 (1996), 4447–4464.
Robinson, R. M: Undecidability and nonperiodicity of tilings in the plane, Invent. Math. 12 (1971), 177–209.
Schlottmann, M.: Periodic and quasi-periodic Laguerre tilings, Internat. J. Modern Phys. B 7(6- 7) (1993), 1351–1363.
Senechal, M.: Quasicrystals and Geometry, Cambridge Univ. Press, Cambridge, 1995.
Shieh, J.: The entropy of uniquely ergodic tiling systems, Preprint, the University of Texas at Austin, 1996.
Solomyak, B.: Non-periodicity implies unique composition for self-similar transationally-finite tilings, To appear in J. Disc. Comp. Geom. 1995.
Solomyak, B.: Dynamics of self-similar tilings, Ergodic Theory Dynam. Systems 17 (1997), 695–738.
Thurston, W. P.: Groups, Tilings, and Finite State Automata, Amer. Math. Soc. Colloq. Lecture Notes Ser., Amer. Math. Soc., Providence, 1989.
Wang, H.: Proving theorems by pattern recognition II, Bell System Tech. J. 40 (1961).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Priebe, N.M. Towards a Characterization of Self-Similar Tilings in Terms of Derived Voronoï Tessellations. Geometriae Dedicata 79, 239–265 (2000). https://doi.org/10.1023/A:1005191014127
Issue Date:
DOI: https://doi.org/10.1023/A:1005191014127