Multidimensional Sturmian Sequences and Generalized Substitutions - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Journal Articles International Journal of Foundations of Computer Science Year : 2006

Multidimensional Sturmian Sequences and Generalized Substitutions

Thomas Fernique
  • Function : Author
  • PersonId : 938430

Abstract

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

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

Identifiers

Cite

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⟩
132 View
260 Download

Altmetric

Share

More