A Unified Theory of Proportion
An arithmetic group associated with a Pisot unit, and its symbolic-dynamical representation
An extension of Markov partitions for a certain toral endomorphism.
Arithmetic on blocks.
Asynchronous sliding block maps
Asynchronous sliding block maps
We define a notion of asynchronous sliding block map that can be realized by transducers labeled in A* × B*. We show that, under some conditions, it is possible to synchronize this transducer by state splitting, in order to get a transducer which defines the same sliding block map and which is labeled in A × Bk, where k is a constant integer. In the case of a transducer with a strongly connected graph, the synchronization process can be considered as an implementation of an algorithm of...
Attracteurs, orbites et ergodicité
Attracting dynamics of exponential maps.
Automate des préfixes-suffixes associé à une substitution primitive
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...
Automatic sequences generated by synchronizing automata fulfill the Sarnak conjecture
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.