Paperfolding morphisms, planefilling curves, and fractal tiles

DOI10.1016/J.TCS.2011.09.025MaRDI QIDQ764302zbMATH OpenOpenAlexFDO

Authors F. Michel Dekking

Publication date 13 March 2012

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1011.5788

zbMATH Keywords

automatic sequencestilesiterated paperfoldingL-systems, iterated function system

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Hausdorff and packing measures (28A78) Combinatorics on words (68R15)

Abstract: An interesting class of automatic sequences emerges from iterated paperfolding. The sequences generate curves in the plane with an almost periodic structure. We generalize the results obtained by Davis and Knuth on the self-avoiding and planefilling properties of these curves, giving simple geometric criteria for a complete classification. Finally, we show how the automatic structure of the sequences leads to self-similarity of the curves, which turns the planefilling curves in a scaling limit into fractal tiles. For some of these tiles we give a particularly simple formula for the Hausdorff dimension of their boundary.

Recommendations

• Folds!
• Paperfolding sequences, paperfolding curves and local isomorphism
• Non-intersectivity of paperfolding dragon curves and of curves generated by automatic sequences
• Wire bending
• The number of paperfolding curves in a covering of the plane

Cites work

• scientific article; zbMATH DE number 44693 (Why is no real title available?)
• scientific article; zbMATH DE number 1366151 (Why is no real title available?)
• scientific article; zbMATH DE number 7428930 (Why is no real title available?)
• Automatic Sequences
• Folds! III: More morphisms
• On the equivalence of descriptions of iterated pictures
• Recurrent sets
• Self-Similar Sets 5. Integer Matrices and Fractal Tilings of ℝ n
• THE BOUNDARY OF THE ATTRACTOR OF A RECURRENT ITERATED FUNCTION SYSTEM
• The Hausdorff Dimension of the Boundary of a Self-Similar Tile
• Wire bending

Cited in

(18)

• Folding paper and thermodynamics
• Finite current stationary states of random walks on one-dimensional lattices with aperiodic disorder
• Paperfolding sequences, paperfolding curves and local isomorphism
• Folding and tiling
• Mating, paper folding, and an endomorphism of ℙℂ²
• The Frobenius problem for homomorphic embeddings of languages into the integers
• The number of paperfolding curves in a covering of the plane
• Multidimensional paperfolding systems
• Wire bending
• Power and exponential sums for generalized coding systems by a measure theoretic approach
• scientific article; zbMATH DE number 6693712 (Why is no real title available?)
• On triangular paperfolding patterns
• Non-intersectivity of paperfolding dragon curves and of curves generated by automatic sequences
• Crystallographic reptiles
• On dragon curves which have two corners just meeting
• Turtle graphics of morphic sequences
• Paper folding, Riemann surfaces and convergence of pseudo-Anosov sequences
• Dragon curves revisited

This page was built for publication: Paperfolding morphisms, planefilling curves, and fractal tiles

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