Number theory and automata theory
Allouche, Jean-Paul
HAL, tel-00343206 / Harvested from HAL
Nous mettons en évidence un certain nombre de liens entre la théorie des nombres et celle des automates :
- étude de sous-suites de la suite "somme des chiffres", étude des itérées de cette suite ;
- utilisation de suites automatiques particulières (baptisées q-miroirs) dans le problème de l'itération des fonctions continues unimodales réelles ;
- étude d'un curieux ensemble de répartition modulo 1 de nombres réels ;
- propriétés arithmétiques d'un automate cellulaire ;
- répartition modulo 1 des puissances de séries formelles à coefficients automatiques (donc algébrique sur le corps des fractions rationnelles sur un corps fini).
Publié le : 1983-06-16
Classification:  transcendance,  automates cellulaires,  automates finis,  fractals,  itération des fonction unimodales,  répartition modulo 1,  somme des chiffres,  transcendance.,  [MATH]Mathematics [math]
@article{tel-00343206,
     author = {Allouche, Jean-Paul},
     title = {Number theory and automata theory},
     journal = {HAL},
     volume = {1983},
     number = {0},
     year = {1983},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/tel-00343206}
}
Allouche, Jean-Paul. Number theory and automata theory. HAL, Tome 1983 (1983) no. 0, . http://gdmltest.u-ga.fr/item/tel-00343206/