Turtle graphics of morphic sequences

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

51 Downloads (Pure)

Samenvatting

The simplest infinite sequences that are not ultimately periodic are pure morphic sequences: fixed points of particular morphisms mapping single symbols to strings of symbols. A basic way to visualize a sequence is by a turtle curve: for every alphabet symbol fix an angle, and then consecutively for all sequence elements draw a unit segment and turn the drawing direction by the corresponding angle. This paper investigates turtle curves of pure morphic sequences. In particular, criteria are given for turtle curves being finite (consisting of finitely many segments), and for being fractal or self-similar: it contains an up-scaled copy of itself. Also space-filling turtle curves are considered, and a turtle curve that is dense in the plane. As a particular result we give an exact relationship between the Koch curve and a turtle curve for the Thue–Morse sequence, where until now for such a result only approximations were known.


Originele taal-2Engels
Artikelnummer1650009
Aantal pagina's16
TijdschriftFractals
Volume24
Nummer van het tijdschrift1
DOI's
StatusGepubliceerd - 2016

Vingerafdruk Duik in de onderzoeksthema's van 'Turtle graphics of morphic sequences'. Samen vormen ze een unieke vingerafdruk.

Citeer dit