Paperfolding morphisms, planefilling curves, and fractal tiles

DOI10.1016/J.TCS.2011.09.025zbMATH Open1243.68231arXiv1011.5788OpenAlexW2009476008MaRDI QIDQ764302FDOQ764302

Authors: F. Michel Dekking 

Publication date: 13 March 2012

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Automatic Sequences
• Self-Similar Sets 5. Integer Matrices and Fractal Tilings of ℝ n
• Folds! III: More morphisms
• Recurrent sets
• The Hausdorff Dimension of the Boundary of a Self-Similar Tile
• Title not available (Why is that?)
• THE BOUNDARY OF THE ATTRACTOR OF A RECURRENT ITERATED FUNCTION SYSTEM
• Wire bending
• On the equivalence of descriptions of iterated pictures
• Title not available (Why is that?)

Cited In (16)

• 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
• Multidimensional paperfolding systems
• Title not available (Why is that?)
• Wire bending
• Title not available (Why is that?)
• Power and exponential sums for generalized coding systems by a measure theoretic approach
• On triangular paperfolding patterns
• Crystallographic reptiles
• On dragon curves which have two corners just meeting
• Dragon curves revisited
• Paper folding, Riemann surfaces and convergence of pseudo-Anosov sequences

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)