Récurrences 2 - et 3 -mahlériennes

Bernard Randé

Journal de théorie des nombres de Bordeaux (1993)

  • Volume: 5, Issue: 1, page 101-109
  • ISSN: 1246-7405

Abstract

top
On sait (Cobham) qu’une suite 2 - et 3 -automatique est une suite rationnelle. Une question de Loxton et van der Poorten étend ce résultat au cas 2 - et 3 -régulier. On montre dans cet article que, si une suite vérifie une récurrence 2 - et 3 -mahlérienne d’ordre un, elle est rationnelle.

How to cite

top

Randé, Bernard. "Récurrences $2$- et $3$-mahlériennes." Journal de théorie des nombres de Bordeaux 5.1 (1993): 101-109. <http://eudml.org/doc/93565>.

@article{Randé1993,
abstract = {On sait (Cobham) qu’une suite $2$- et $3$-automatique est une suite rationnelle. Une question de Loxton et van der Poorten étend ce résultat au cas $2$- et $3$-régulier. On montre dans cet article que, si une suite vérifie une récurrence $2$- et $3$-mahlérienne d’ordre un, elle est rationnelle.},
author = {Randé, Bernard},
journal = {Journal de théorie des nombres de Bordeaux},
keywords = {-automatic sequence; -Mahler equation; rational functions; Cobham's theorem},
language = {fre},
number = {1},
pages = {101-109},
publisher = {Université Bordeaux I},
title = {Récurrences $2$- et $3$-mahlériennes},
url = {http://eudml.org/doc/93565},
volume = {5},
year = {1993},
}

TY - JOUR
AU - Randé, Bernard
TI - Récurrences $2$- et $3$-mahlériennes
JO - Journal de théorie des nombres de Bordeaux
PY - 1993
PB - Université Bordeaux I
VL - 5
IS - 1
SP - 101
EP - 109
AB - On sait (Cobham) qu’une suite $2$- et $3$-automatique est une suite rationnelle. Une question de Loxton et van der Poorten étend ce résultat au cas $2$- et $3$-régulier. On montre dans cet article que, si une suite vérifie une récurrence $2$- et $3$-mahlérienne d’ordre un, elle est rationnelle.
LA - fre
KW - -automatic sequence; -Mahler equation; rational functions; Cobham's theorem
UR - http://eudml.org/doc/93565
ER -

References

top
  1. [1] J.-P. Allouche et J. Shallit, The ring of k-regular sequences, Theor. Comp. Sci.98 (1992), 1163-197. Zbl0774.68072MR1166363
  2. [2] A. Cobham, On the base-dependence of sets of numbers recognizable by finite automata, Math. Systems Theory3 (1969), 186-192. Zbl0179.02501MR250789
  3. [3] J.H. Loxton, Automata and transcendence, New advances in transcendence theory (Durham1986), Cambridge University Press (1988), 215-228. Zbl0656.10032MR972002
  4. [4] A. van der Poorten, Remarks on automata, functional equations and transcendence, Séminaire de Théorie des Nombres de Bordeaux (1986-1987), exposé n° 27, 27-01-27-11. 

NotesEmbed ?

top

You must be logged in to post comments.