We prove that a Sturmian bisequence, with slope $\alpha$ and intercept $\rho$, is fixed by some non-trivial substitution if and only if $\alpha$ is a Sturm number and $\rho$ belongs to $\mathbb{Q}\left(\alpha \right)$. We also detail a complementary system of integers connected with Beatty bisequences.

In this paper we study multi-dimensional words generated by fixed points of substitutions by projecting the integer points on the corresponding broken halfline. We show for a large class of substitutions that the resulting word is the restriction of a linear function modulo $1$ and that it can be decided whether the resulting word is space filling or not. The proof uses lattices and the abstract number system associated with the substitution.

Une substitution est un morphisme de monoïdes libres : chaque lettre a pour image un mot, et l'image d'un mot est la concaténation des images de ses lettres. Cet article introduit une généralisation de la notion de substitution, où l'image d'une lettre n'est plus un mot mais un motif, c'est-à-dire un “mot à trous”, l'image d'un mot étant obtenue en raccordant les motifs correspondant à chacune de ses lettres à l'aide de règles locales. On caractérise complètement les substitutions par des motifs...

Let $\varphi$ be a substitution over a 2-letter alphabet, say $\{a,b\}$. If $\varphi \left(a\right)$ and $\varphi \left(b\right)$ begin with $a$ and $b$ respectively, $\varphi$ has two fixed points beginning with $a$ and $b$ respectively.We characterize substitutions with two cofinal fixed points (i.e., which differ only by prefixes). The proof is a combinatorial one, based on the study of repetitions of words in the fixed points.

Nous donnons une représentation géométrique des suites doubles uniformément récurrentes de fonction de complexité rectangulaire $mn+n$. Nous montrons que ces suites codent l’action d’une ${\mathbb{Z}}^2$-action définie par deux rotations irrationnelles sur le cercle unité. La preuve repose sur une étude des suites doubles dont les lignes sont des suite sturmiennes de même langage.

On étudie, dans cet article, les propriétés combinatoires de mots engendrés à l’aide de $q$-automates déterministes dénombrables de degré borné, ou de manière équivalente, engendrés par des substitutions de longueur constante uniformément bornées sur un alphabet dénombrable. En particulier, on montre que la complexité de tels mots est au plus polynomiale et que, sur plusieurs exemples, elle est au plus de l’ordre de grandeur de $n{(logn)}^p$.

We consider subshifts arising from primitive substitutions, which are known to be uniquely ergodic dynamical systems. In order to precise this point, we introduce a symbolic notion of discrepancy. We show how the distribution of such a subshift is in part ruled by the spectrum of the incidence matrices associated with the underlying substitution. We also give some applications of these results in connection with the spectral study of substitutive dynamical systems.