Multidimensional Sturmian Sequences and Generalized Substitutions

Thomas Fernique 1
1 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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.
Type de document :
Article dans une revue
International Journal of Foundations of Computer Science, World Scientific Publishing, 2006, 17, pp.575-600. 〈10.1142〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00149363
Contributeur : Thomas Fernique <>
Soumis le : vendredi 25 mai 2007 - 13:38:47
Dernière modification le : jeudi 24 mai 2018 - 15:59:21
Document(s) archivé(s) le : jeudi 8 avril 2010 - 17:53:06

Fichier

Identifiants

  • HAL Id : lirmm-00149363, version 1
  • DOI : 10.1142

Collections

Citation

Thomas Fernique. Multidimensional Sturmian Sequences and Generalized Substitutions. International Journal of Foundations of Computer Science, World Scientific Publishing, 2006, 17, pp.575-600. 〈10.1142〉. 〈lirmm-00149363〉

Partager

Métriques

Consultations de la notice

124

Téléchargements de fichiers

149