In this paper, we characterize the substitutions over a three-letter alphabet which generate a ultimately periodic sequence.

In this paper, we characterize the substitutions over a three-letter alphabet which generate a ultimately periodic sequence.

For a large class of digital functions $f$, we estimate the sums ${\sum }_{n\le x}\Lambda \left(n\right)f\left(n\right)$ (and ${\sum }_{n\le x}\mu \left(n\right)f\left(n\right)$, where $\Lambda$ denotes the von Mangoldt function (and $\mu$ the Möbius function). We deduce from these estimates a Prime Number Theorem (and a Möbius randomness principle) for sequences of integers with digit properties including the Rudin-Shapiro sequence and some of its generalizations.

Let $M\left(r\right)$ denote the set of real numbers $\alpha$ whose base-$r$ digit expansion is ultimately primitive substitutive, i.e., contains a tail which is the image (under a letter to letter morphism) of a fixed point of a primitive substitution. We show that the set $M\left(r\right)$ is closed under multiplication by rational numbers, but not closed under addition.

L’objet de ce travail est d’étudier les propriétés arithmétiques et statistiques des mots infinis et des suites de nombres entiers engendrés par des substitutions sur un alphabet infini ou par des automates déterministes ayant un nombre infini dénombrable d’états. En particulier, nous montrons que si $u$ est une suite de nombres entiers engendrée par un automate dont le graphe étiqueté associé représente une marche aléatoire de moyenne nulle sur un réseau de ${ℝ}^d$ ($d$ entier positif), alors la suite ${\left(n\alpha \right)}_{n\in u}$...

Nous étudions certaines propriétés combinatoires, ergodiques et arithmétiques du point fixe de la substitution de Tribonacci (introduite par G. Rauzy) et de la rotation du tore ${𝕋}^2$ qui lui est associée. Nous établissons une généralisation géométrique du théorème des trois distances et donnons une formule explicite pour la fonction de récurrence du point fixe. Nous donnons des propriétés d’approximation diophantienne du vecteur de la rotation de ${𝕋}^2$ : nous montrons, que pour une norme adaptée, la suite...

Un mot sturmien est un mot infini, binaire, équilibré et non ultimement périodique. On détermine l’évolution de la pente et de l’intercept d’un mot sturmien, sous l’action du monoïde de Sturm. À l’aide des matrices de Raney, on énonce une condition que doivent satisfaire les pentes des mots laissés fixes par une substitution non triviale. Puis on prouve que cette condition est suffisante pour un ensemble particulier de mots dont l’intercept est une homographie de la pente.