Multidimensional Sturmian Sequences and Generalized Substitutions - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue International Journal of Foundations of Computer Science Année : 2006

Multidimensional Sturmian Sequences and Generalized Substitutions

Thomas Fernique
  • Fonction : Auteur
  • PersonId : 938430

Résumé

This paper is devoted to a study on the way \emph{generalized substitutions} - a multi-dimensional extension of substitutions - act on \emph{multi-dimensional Sturmian sequences}. We give a sufficient condition under which these multi-dimensional Sturmian sequences are obtained by iterated compositions of generalized substitutions. This condition relies on Brun expansions - a multi-dimensional extension of continued fraction expansions.
Fichier principal
Vignette du fichier
ijfcs.pdf (421.68 Ko) Télécharger le fichier

Dates et versions

lirmm-00149363 , version 1 (25-05-2007)

Identifiants

Citer

Thomas Fernique. Multidimensional Sturmian Sequences and Generalized Substitutions. International Journal of Foundations of Computer Science, 2006, 17, pp.575-600. ⟨10.1142/S0129054106004005⟩. ⟨lirmm-00149363⟩
118 Consultations
242 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More