Tag-systems for the Hilbert curve - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles Discrete Mathematics and Theoretical Computer Science Year : 2007

Tag-systems for the Hilbert curve

Patrice Séébold
  • Function : Author
  • PersonId : 843930
  • IdHAL : seebold

Abstract

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 and versions

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

Identifiers

Cite

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⟩
158 View
902 Download

Altmetric

Share

Gmail Facebook X LinkedIn More