Paperfolding morphisms, planefilling curves, and fractal tiles (Q764302)

From MaRDI portal
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
    0 references
    automatic sequences
    0 references
    iterated paperfolding
    0 references
    L-systems, iterated function system
    0 references
    tiles
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references