Paperfolding morphisms, planefilling curves, and fractal tiles (Q764302): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: author (P16): Item:Q505046 |
||
Property / author | |||
Property / author: F. Michel Dekking / rank | |||
Revision as of 17:37, 15 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Paperfolding morphisms, planefilling curves, and fractal tiles |
scientific article |
Statements
Paperfolding morphisms, planefilling curves, and fractal tiles (English)
0 references
13 March 2012
0 references
The main idea of this paper -- strings obtained by paperfolding -- goes back to some results given in two letters sent by the author to Martin Gardner in the seventies of last century. Based on Knuth's suggestion, these results with proofs and completions are now presented in this paper. The paperfolding strings generate curves in the complex plane. The paper generalize some results obtained by Davis and Knuth on the self-avoiding (not crossing) and planefilled properties of the associated curves, giving simple geometric criteria for a complete classification. Similar behavior of these curves and fractals is shown, too. For some compact sets of curves, called tiles, simple formulae for the Hausdorff dimension of their boundary are given.
0 references
automatic sequences
0 references
iterated paperfolding
0 references
L-systems, iterated function system
0 references
tiles
0 references