22066 articles – 15901 references  [version française]
HAL: tel-00343206, version 1

Detailed view  Export this paper
Université Sciences et Technologies - Bordeaux I (16/06/1983), Jean-Marc Deshouillers (Pr.)
Théorie des nombres et automates
Jean-Paul Allouche 1
(1983-06-16)

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).
1:  Laboratoire de Recherche en Informatique (LRI)
CNRS : UMR8623 – Université Paris XI - Paris Sud
Mathematics
automates cellulaires – automates finis – fractals – itération des fonction unimodales – répartition modulo 1 – somme des chiffres – transcendance.
Attached file list to this document: 
PDF
allouche-these-d-etat.pdf(8.8 MB)