Nous montrons que le tracé d’un kolam indien classique, que l’on retrouve aussi dans la tradition des dessins sur le sable aux îles Vanuatu, peut être engendré par un morphisme de monoïde. La suite infinie morphique ainsi obtenue est reliée à la célèbre suite de Prouhet-Thue-Morse, mais elle n’est $k$-automatique pour aucun entier $k\ge 1$.

Let $F\left(X\right)={\sum }_{n\ge 0}{(-1)}^{\epsilon ₙ}{X}^{-\lambda ₙ}$ be a real lacunary formal power series, where εₙ = 0,1 and ${\lambda }_{n+1}/\lambda ₙ>2$. It is known that the denominators Qₙ(X) of the convergents of its continued fraction expansion are polynomials with coefficients 0, ±1, and that the number of nonzero terms in Qₙ(X) is the nth term of the Stern-Brocot sequence. We show that replacing the index n by any 2-adic integer ω makes sense. We prove that $Q_{\omega }\left(X\right)$ is a polynomial if and only if ω ∈ ℤ. In all the other cases $Q_{\omega }\left(X\right)$ is an infinite formal power series; we discuss its algebraic...

Dans un corps fini, toute série formelle algébrique en une indéterminée est la diagonale d'une fraction rationnelle en deux indéterminées (Furstenberg 67). Dans cet article, nous donnons une nouvelle preuve de ce résultat, par des méthodes purement combinatoires.

This paper consists of three parts. In the first part we prove a general theorem on the image of a language $K$ under a substitution, in the second we apply this to the special case when $K$ is the language of balanced words and in the third part we deal with recurrent Z-words of minimal block growth.

We study the logarithmic frequency of letters and words in morphic sequences and show that this frequency must always exist, answering a question of Allouche and Shallit.

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)$.

Soit $\beta$ un nombre de Pisot ; nous montrons que pour tout entier $n$ assez grand il existe une matrice carrée à coefficients positifs ou nuls dont l’ordre est égal au degré de $\beta$ et dont ${\beta }^n$ est valeur propre.Soit $\beta =a_1/\beta +a_2/{\beta }^2+\cdots +a_n/{\beta }^n+\cdots$ le $\beta$-développement de $\beta$ ; si $\beta$ est un nombre de Pisot, alors la suite ${\left(a_n\right)}_{n\ge 1}$ est périodique après un certain rang $n_0$ (pour $n\ge n_0$, $a_{n+k}=a_n$) et le polynôme$$X^{n_0+k}-(a_1{X}^{n_0+k-1}+\cdots +a_{n_0+k})-(X^{n_0}-(a_1{X}^{n_0}+\cdots +a_{n_0}))$$est appelé polynôme de Parry. Nous montrons qu’il existe un ensemble relativement dense d’entiers $n$ tels que le polynôme minimal de ${\beta }^n$ est égal à son polynôme...

H. Sharif et C. Woodcock donnent dans [26] une caractérisation des séries formelles à coefficients dans un corps $K$ de caractéristique non nulle et algébriques sur $K\left(X\right)$ ; ils en déduisent simplement l’algébricité du produit de Hadamard ou des diagonales de séries algébriques. (Ces résultats ont aussi été obtenus par T. Harase [14]). Nous donnons ici une démonstration légèrement différente de leur théorème et montrons comment on peut en déduire une généralisation intéressante de la notion de $p^k$-substitution...

In this paper we study bi-infinite words on two letters. We say that such a word has stiffness $k$ if the number of different subwords of length $n$ equals $n+k$ for all $n$ sufficiently large. The word is called $k$-balanced if the numbers of occurrences of the symbol a in any two subwords of the same length differ by at most $k$. In the present paper we give a complete description of the class of bi-infinite words of stiffness $k$ and show that the number of subwords of length $n$ from this class has growth order...