Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00149363
Contributor : Thomas Fernique <>
Submitted on : Friday, May 25, 2007 - 1:38:47 PM
Last modification on : Thursday, May 24, 2018 - 3:59:21 PM
Long-term archiving on: : Thursday, April 8, 2010 - 5:53:06 PM

Identifiers

  • 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⟩

Share

Metrics

Record views

176

Files downloads

321