Ce travail consiste à étudier les comportements des marches sur les arbres homogènes suivant la suite engendrée par une substitution. Dans la première partie, on étudie d’abord les marches sans orientation sur $\mathbb{Z}$ et on détermine complètement, d’après les propriétés combinatoires de la substitution, les conditions assurant que les marches sont bornées, récurrentes ou transientes. Comme corollaire, on obtient le comportement asymptotique des sommes partielles des coefficients de la suite substitutive....

Nous donnons une caractérisation complète de tous les morphismes binaires qui préservent les mots sturmiens et montrons que les mots infinis engendrés par ces morphismes sont rigides.

A sequence is called $k$-automatic if the $n$’th term in the sequence can be generated by a finite state machine, reading $n$ in base $k$ as input. We show that for many multiplicative functions, the sequence ${\left(f\left(n\right)\text{mod}v\right)}_{n\ge 1}$ is not $k$-automatic. Among these multiplicative functions are ${\gamma }_m\left(n\right),{\sigma }_m\left(n\right),\mu \left(n\right)$ et $\phi \left(n\right)$.