Tag-systems for the Hilbert curve - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2007

Tag-systems for the Hilbert curve

Patrice Séébold
  • Fonction : Auteur
  • PersonId : 843930
  • IdHAL : seebold

Résumé

Hilbert words correspond to finite approximations of the Hilbert space filling curve. The Hilbert infinite word H is obtained as the limit of these words. It gives a description of the Hilbert (infinite) curve. We give a uniform tag-system to generate automatically H and, by showing that it is almost cube-free, we prove that it cannot be obtained by simply iterating a morphism.
Fichier principal
Vignette du fichier
Hilbert.pdf (215.66 Ko) Télécharger le fichier

Dates et versions

lirmm-00184092 , version 1 (30-10-2007)
lirmm-00184092 , version 2 (03-06-2014)

Identifiants

Citer

Patrice Séébold. Tag-systems for the Hilbert curve. Discrete Mathematics and Theoretical Computer Science, 2007, Vol. 9 no. 2, pp.213-226. ⟨10.46298/dmtcs.416⟩. ⟨lirmm-00184092v1⟩
156 Consultations
876 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More