Nous généralisons le théorème de Cobham ([2]), en démontrant qu'une partie infinie de ℕ est reconnaissable en base k (k entier strictement plus grand que un) et reconnaissable dans un système de numération associé à un nombre de Pisot unitaire (ayant une propriété arithmétique supplémentaire) si et seulement si elle est ultimement périodique.
@article{bwmeta1.element.bwnjournal-article-aav67i3p197bwm,
author = {S. Fabre},
title = {Une g\'en\'eralisation du th\'eor\`eme de Cobham},
journal = {Acta Arithmetica},
volume = {68},
year = {1994},
pages = {197-208},
language = {fr},
url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-aav67i3p197bwm}
}
S. Fabre. Une généralisation du théorème de Cobham. Acta Arithmetica, Tome 68 (1994) pp. 197-208. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-aav67i3p197bwm/
[000] [1] A. Bertrand, Répartition modulo 1 des suites exponentielles et systèmes dynamiques symboliques, Thèse d'état, Université de Bordeaux 1, 1986.
[001] [2] A. Cobham, On the base dependence of sets of numbers recognizable by finite automata, Math. Systems Theory 3 (1969), 186-192. | Zbl 0179.02501
[002] [3] A. Cobham, Uniform tag sequence, Math. Systems Theory 6 (1972), 164-192. | Zbl 0253.02029
[003] [4] S. Eilenberg, Automata, Languages and Machines, Vol. A, Academic Press, 1974.
[004] [5] S. Fabre, Substitutions et β-systèmes de numération, preprint.
[005] [6] C. Frougny, Systèmes de numération linéaires et automates finis , Thèse d'état, Université Paris-VII, 1989.
[006] [7] G. Hansel, A propos d'un théorème de Cobham, Acte de la fête des mots, D. Perrin (ed.), Rouen, 1982, Greco de programmation, C.N.R.S.
[007] [8] B. Mossé, Puissances de mots et reconnaissabilité des points fixes d'une substitution, Theor. Comput. Sci. 99 (1992), 327-334. | Zbl 0763.68049
[008] [9] W. Parry, On the β-expansions of real numbers, Acta Math. Acad. Sci. Hungar. 11 (1960), 401-416. | Zbl 0099.28103
[009] [10] M. Queffélec, Substitution Dynamical Systems. Spectral Analysis, Lecture Notes in Math. 1294, Springer, Berlin, 1987.
[010] [11] G. Rauzy, Relations de récurrence modulo m, Séminaire Delange-Pisot, 5ième année (1963-1964), (2-01)-(2-10).
[011] [12] E. Zeckendorf, Représentation des nombres naturels par une somme de nombres de Fibonacci ou de nombres de Lucas, Bull. Soc. Roy. Sci. Lièges 3-4 (1960), 179-182. | Zbl 0252.10011