Turtle graphics of morphic sequences

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

51 Downloads (Pure)


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
Aantal pagina's16
Nummer van het tijdschrift1
StatusGepubliceerd - 2016

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

Citeer dit