Logo image
Sign in
Multidimensional Sturmian Sequences and Generalized Substitutions
Journal article   Open access   Peer reviewed

Multidimensional Sturmian Sequences and Generalized Substitutions

Thomas Fernique
International Journal of Foundations of Computer Science, Vol.17, pp.575-600
01/06/2006

Abstract

Multi-Dimensional Sturmian Sequence Generalized Substitution Multi-dimensional Continued Fractions Brun Expansion Substitutive Sequence
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.
url
Find in HALView

Metrics

1 Record Views

Details

Logo image