Une généralisation du théorème de Cobham

S. Fabre

Acta Arithmetica (1994)

  • Volume: 67, Issue: 3, page 197-208
  • ISSN: 0065-1036

Abstract

top
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.

How to cite

top

S. Fabre. "Une généralisation du théorème de Cobham." Acta Arithmetica 67.3 (1994): 197-208. <http://eudml.org/doc/206626>.

@article{S1994,
abstract = {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.},
author = {S. Fabre},
journal = {Acta Arithmetica},
keywords = {theta-expansion; base-dependence; -automaticity; Pisot number; Cobham theorem},
language = {fre},
number = {3},
pages = {197-208},
title = {Une généralisation du théorème de Cobham},
url = {http://eudml.org/doc/206626},
volume = {67},
year = {1994},
}

TY - JOUR
AU - S. Fabre
TI - Une généralisation du théorème de Cobham
JO - Acta Arithmetica
PY - 1994
VL - 67
IS - 3
SP - 197
EP - 208
AB - 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.
LA - fre
KW - theta-expansion; base-dependence; -automaticity; Pisot number; Cobham theorem
UR - http://eudml.org/doc/206626
ER -

References

top
  1. [1] A. Bertrand, Répartition modulo 1 des suites exponentielles et systèmes dynamiques symboliques, Thèse d'état, Université de Bordeaux 1, 1986. 
  2. [2] A. Cobham, On the base dependence of sets of numbers recognizable by finite automata, Math. Systems Theory 3 (1969), 186-192. Zbl0179.02501
  3. [3] A. Cobham, Uniform tag sequence, Math. Systems Theory 6 (1972), 164-192. Zbl0253.02029
  4. [4] S. Eilenberg, Automata, Languages and Machines, Vol. A, Academic Press, 1974. 
  5. [5] S. Fabre, Substitutions et β-systèmes de numération, preprint. 
  6. [6] C. Frougny, Systèmes de numération linéaires et automates finis , Thèse d'état, Université Paris-VII, 1989. 
  7. [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. 
  8. [8] B. Mossé, Puissances de mots et reconnaissabilité des points fixes d'une substitution, Theor. Comput. Sci. 99 (1992), 327-334. Zbl0763.68049
  9. [9] W. Parry, On the β-expansions of real numbers, Acta Math. Acad. Sci. Hungar. 11 (1960), 401-416. Zbl0099.28103
  10. [10] M. Queffélec, Substitution Dynamical Systems. Spectral Analysis, Lecture Notes in Math. 1294, Springer, Berlin, 1987. 
  11. [11] G. Rauzy, Relations de récurrence modulo m, Séminaire Delange-Pisot, 5ième année (1963-1964), (2-01)-(2-10). 
  12. [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. Zbl0252.10011

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.