Characterization of planar pseudo-self-similar tilings

N. Priebe, B. Solomyak

Research output: Contribution to journalArticlepeer-review

23 Scopus citations

Abstract

A pseudo-self-similar tiling is a hierarchical tiling of Euclidean space which obeys a nonexact substitution rule: the substitution tor a tile is not geometrically similar to itself. An example is the Penrose tiling drawn with rhombi. We prove that a nonperiodic repetitive tiling of the plane is pseudo-selt-similar if and only if it has a finite number of derived Voronoi tilings up to similarity. To establish this characterization, we settle (in the planar case) a conjecture of E. A. Robinson by providing an algorithm which converts any pseudo-self-similar tiling of ℝ2 into a self-similar tiling of ℝ2 in such a way that the translation dynamics associated to the two tilings are topologically conjugate.

Original languageEnglish
Pages (from-to)289-306
Number of pages18
JournalDiscrete and Computational Geometry
Volume26
Issue number3
DOIs
StatePublished - Oct 2001
Externally publishedYes

Fingerprint

Dive into the research topics of 'Characterization of planar pseudo-self-similar tilings'. Together they form a unique fingerprint.

Cite this