Finite automata and arithmetic.
On the complexity of infinite sequences. (Sur la complexité des suites infinies.)
Pascal's triangle, complexity and automata. (Triangle de Pascal, complexité et automates.)
Factors of generalized Rudin-Shapiro sequences. (Facteurs des suites de Rudin-Shapiro généralisées.)
Sums of digits, overlaps, and palindromes.
Extremal infinite overlap-free binary words.
Sur certains produits infinis
Séries de Dirichlet et automates
Suites de Rudin-Shapiro généralisées
Note sur un article de Sharif et Woodcock
H. Sharif et C. Woodcock donnent dans [26] une caractérisation des séries formelles à coefficients dans un corps de caractéristique non nulle et algébriques sur ; 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 -substitution...
Sur la transcendance de la série formelle Π
En utilisant le théorème de Christol, Kamae, Mendès France et Rauzy, nous donnons une démonstration élémentaire de la transcendance de la série formelle ainsi que d’autres séries formelles à coefficients dans un corps fini.
Suites infinies à répétitions bornées.
Somme des chiffres et transcendance
A note on univoque self-sturmian numbers
We compare two sets of (infinite) binary sequences whose suffixes satisfy extremal conditions: one occurs when studying iterations of unimodal continuous maps from the unit interval into itself, but it also characterizes univoque real numbers; the other is a disguised version of the set of characteristic sturmian sequences. As a corollary to our study we obtain that a real number in is univoque and self-sturmian if and only if the -expansion of is of the form , where is a characteristic...
Automates et algébricités
Dans quelle mesure la régularité des chiffres d’un nombre réel dans une base entière, celle des quotients partiels du développement en fraction continuée d’un nombre réel, ou celle des coefficients d’une série formelle sont-elles liées à l’algébricité ou à la transcendance de ce réel ou de cette série formelle ? Nous proposons un survol de résultats récents dans le cas où la régularité évoquée ci-dessus est celle de suites automatiques, substitutives, ou sturmiennes.
A note on univoque self-Sturmian numbers
We compare two sets of (infinite) binary sequences whose suffixes satisfy extremal conditions: one occurs when studying iterations of unimodal continuous maps from the unit interval into itself, but it also characterizes univoque real numbers; the other is a disguised version of the set of characteristic Sturmian sequences. As a corollary to our study we obtain that a real number in is univoque and self-Sturmian if and only if the -expansion of is of the form , where is a characteristic...
Sous-suites polynomiales de certaines suites automatiques
Une propriété extrémale de la suite de Thue-Morse en rapport avec les cascades de Feigenbaum
Generalized Rudin-Shapiro sequences
Lacunary formal power series and the Stern-Brocot sequence
Let be a real lacunary formal power series, where εₙ = 0,1 and . 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 is a polynomial if and only if ω ∈ ℤ. In all the other cases is an infinite formal power series; we discuss its algebraic...
Page 1 Next