Substitutions are powerful tools to study combinatorial properties of sequences. There exist strong characterizations through substitutions of the Sturmian sequences that are S-adic, substitutive or a fixed-point of a substitution. In this paper, we define a bidimensional version of Sturmian sequences and look for analogous characterizations. We prove in particular that a bidimensional Sturmian sequence is always S-adic and give sufficient conditions under which it is either substitutive or a fixed-point of a substitution. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Fernique, T. (2005). Bidimensional sturmian sequences and substitutions. In Lecture Notes in Computer Science (Vol. 3572, pp. 236–247). Springer Verlag. https://doi.org/10.1007/11505877_21
Mendeley helps you to discover research relevant for your work.