Récurrences - et -mahlériennes
Journal de théorie des nombres de Bordeaux (1993)
- Volume: 5, Issue: 1, page 101-109
- ISSN: 1246-7405
Access Full Article
topAbstract
topHow to cite
topRandé, 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] J.-P. Allouche et J. Shallit, The ring of k-regular sequences, Theor. Comp. Sci.98 (1992), 1163-197. Zbl0774.68072MR1166363
- [2] A. Cobham, On the base-dependence of sets of numbers recognizable by finite automata, Math. Systems Theory3 (1969), 186-192. Zbl0179.02501MR250789
- [3] J.H. Loxton, Automata and transcendence, New advances in transcendence theory (Durham1986), Cambridge University Press (1988), 215-228. Zbl0656.10032MR972002
- [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 ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.