A cellular automaton on a torus.
Nous étudions le comportement asymptotique d’une classe de suites mahlériennes dont les séries génératrices sont des produits infinis. Un exemple caractéristique est celui de l’estimation des coefficients de Taylor de , voisin des partitions binaires étudiées par De Bruijn. Le résultat obtenu illustre un cas typique d’une classification naturelle des suites mahlériennes. Les techniques utilisées, transformation de Mellin ou méthode du col, ressortissent à la théorie analytique des nombres et à...
The atomic surfaces of unimodular Pisot substitutions of irreducible type have been studied by many authors. In this article, we study the atomic surfaces of Pisot substitutions of reducible type.As an analogue of the irreducible case, we define the stepped-surface and the dual substitution over it. Using these notions, we give a simple proof to the fact that atomic surfaces form a self-similar tiling system. We show that the stepped-surface possesses the quasi-periodic property, which implies that...
Let be a finite field of characteristic . Let be the field of formal Laurent series in with coefficients in . That is,with and . We discuss the distribution of for , wheredenotes the nonnegative part of . This is a little different from the real number case where the fractional part that excludes constant term (digit of order 0) is considered. We give an alternative proof of a result by De Mathan obtaining the generic distribution for with for some . This distribution is...
On explicite une conjugaison en mesure entre le décalage sur le système dynamique associé à une substitution primitive et une transformation adique sur le support d'un sous-shift de type fini, à savoir l'ensemble des chemins d'un automate dit des préfixes-suffixes. En caractérisant les préimages par la conjugaison des chemins périodiques de l'automate, on montre que cette conjugaison est injective sauf sur un ensemble dénombrable, sur lequel elle est finie-à-un. On en déduit l'existence d'une suite...
Le point fixe d’une substitution injective uniforme de module sur un alphabet est examiné du point de vue du nombre de ses blocs distincts de longueur . Lorsque est minimal et de cardinal deux, nous construisons un automate pour la suite .
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.
We prove that automatic sequences generated by synchronizing automata satisfy the full Sarnak conjecture. This is of particular interest, since Berlinkov proved recently that almost all automata are synchronizing.