Characterization of planar pseudo-self-similar tilings

DOI10.1007/S00454-001-0032-0MaRDI QIDQ5953073zbMATH OpenOpenAlexFDO

Authors Natalie M. Priebe, B. Solomyak

Publication date 14 January 2002

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-001-0032-0

zbMATH Keywords

complex Perron numberdynamical systempseudo-self-similar tilingsubstitution ruleVoronoi tilings

Mathematics Subject Classification ID

Ergodic theorems, spectral theory, Markov operators (37A30) Dynamical aspects of cellular automata (37B15) Tilings in (2) dimensions (aspects of discrete geometry) (52C20) Graph theory (including graph drawing) in computer science (68R10)

Review text

A pseudo-self-similar tiling is a hierarchical tiling of Euclidean space which obeys a non-exact substitution rule: the substitution for a tile is not geometrically similar to itself. An example is the Penrose tiling drawn with `thick' and `thin' rhombi. The authors prove that a nonperiodic repetitive tiling of the plane is pseudo-self-similar if and only if it has a finite number of derived Voronoi tilings up to similarity. To establish this characterization, the authors settle a conjecture of E. A. Robinson by providing an algorithm which converts any pseudo-self-similar planar tiling into a self-similar tiling with some useful topological properties.

Recommendations

• Towards a characterization of self-similar tilings in terms of derived Voronoï tessellations
• Equivalence of self-similar and pseudo-self-similar tiling spaces in \(\mathbb R^{2}\)
• scientific article; zbMATH DE number 2247395
• scientific article; zbMATH DE number 1064714
• The construction of self-similar tilings

Cited in

(24)

• Detecting combinatorial hierarchy in tilings using derived Voronoi tessellations
• Towards a characterization of self-similar tilings in terms of derived Voronoï tessellations
• Delone sets with finite local complexity: Linear repetitivity versus positivity of weights
• On the structure of Ammann A2 tilings
• Linearly repetitive Delone sets are rectifiable
• Conjugacies for tiling dynamical systems
• Tower systems for linearly repetitive Delone sets
• Rigidity and mapping class group for abstract tiling spaces
• THE CHARACTER OF PLANAR TESSELLATIONS WHICH ARE NOT SIDE-TO-SIDE
• Algebraic numbers, free group automorphisms and substitutions on the plane
• Structure of planar integral self-affine tilings
• Barrel pseudotilings
• UNIFORM ERGODIC THEOREMS ON APERIODIC LINEARLY REPETITIVE TILINGS AND APPLICATIONS
• Delone sets and dynamical systems
• Introduction to hierarchical tiling dynamical systems
• Equivalence of self-similar and pseudo-self-similar tiling spaces in \(\mathbb R^{2}\)
• scientific article; zbMATH DE number 2247395 (Why is no real title available?)
• Canonical substitutions tilings of Ammann-Beenker type
• Rapid convergence to frequency for substitution tilings of the plane
• A fractal version of the pinwheel tiling
• Quantitative weak mixing of self-affine tilings
• Metallic mean Wang tiles. II: The dynamics of an aperiodic computer chip
• Fusion: a general framework for hierarchical tilings of \(\mathbb{R }^d\)
• A primer of substitution tilings of the Euclidean plane

This page was built for publication: Characterization of planar pseudo-self-similar tilings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5953073)