Sur un procédé universel d'extraction
Journal de théorie des nombres de Bordeaux (1995)
- Volume: 7, Issue: 2, page 435-445
- ISSN: 1246-7405
Access Full Article
topAbstract
topHow to cite
topBarat, Guy. "Sur un procédé universel d'extraction." Journal de théorie des nombres de Bordeaux 7.2 (1995): 435-445. <http://eudml.org/doc/247667>.
@article{Barat1995,
abstract = {On étudie ici un procédé universel d’extraction de suites - extraction en un sens élargi qui sera précisé - consistant à piquer les chiffres de l’écriture en base $d$ des indices de la suite, cela suivant une partie $E$ de $\mathbb \{N\}$. On s’intéresse plus particulièrement à l’action de ce procédé sur les suites périodiques, en liaison avec la régularité de la partie $E$, en termes de périodicité, de quasi-périodicité et d’automaticité. Ainsi (à une restriction évidente près), les procédés associés aux parties ultimement périodiques de $\mathbb \{N\}$ transforment suites périodiques en suites automatiques, mais conservent l’automaticité - ces parties de $\mathbb \{N\}$ étant les seules à posséder cette propriété. D’autre part, les parties de $\mathbb \{N\}$ inférieurement lacunaires sont les seules à transformer toute suite en une suite quasi-périodique, et celles qui sont arithmétiquement denses changent le périodique en quasi-périodique.},
author = {Barat, Guy},
journal = {Journal de théorie des nombres de Bordeaux},
keywords = {automatic sequence; periodicity; digital expansion; quasi-periodicity},
language = {fre},
number = {2},
pages = {435-445},
publisher = {Université Bordeaux I},
title = {Sur un procédé universel d'extraction},
url = {http://eudml.org/doc/247667},
volume = {7},
year = {1995},
}
TY - JOUR
AU - Barat, Guy
TI - Sur un procédé universel d'extraction
JO - Journal de théorie des nombres de Bordeaux
PY - 1995
PB - Université Bordeaux I
VL - 7
IS - 2
SP - 435
EP - 445
AB - On étudie ici un procédé universel d’extraction de suites - extraction en un sens élargi qui sera précisé - consistant à piquer les chiffres de l’écriture en base $d$ des indices de la suite, cela suivant une partie $E$ de $\mathbb {N}$. On s’intéresse plus particulièrement à l’action de ce procédé sur les suites périodiques, en liaison avec la régularité de la partie $E$, en termes de périodicité, de quasi-périodicité et d’automaticité. Ainsi (à une restriction évidente près), les procédés associés aux parties ultimement périodiques de $\mathbb {N}$ transforment suites périodiques en suites automatiques, mais conservent l’automaticité - ces parties de $\mathbb {N}$ étant les seules à posséder cette propriété. D’autre part, les parties de $\mathbb {N}$ inférieurement lacunaires sont les seules à transformer toute suite en une suite quasi-périodique, et celles qui sont arithmétiquement denses changent le périodique en quasi-périodique.
LA - fre
KW - automatic sequence; periodicity; digital expansion; quasi-periodicity
UR - http://eudml.org/doc/247667
ER -
References
top- [1] G. Christol, T. Kamae, M. Mendès France, G. Rauzy, Suites algébriques, automates et substitutions, Bull. Soc. Math. France108 (1980), 401-419. Zbl0472.10035MR614317
- [2] A. Cobham, Uniform tag séquences, Mathem. Syst. Theory6, 1972, p.164-192. Zbl0253.02029MR457011
- [3] A.O. Gel'fond, Sur les nombres qui ont des propriétés additives et multiplicatives données, Acta ArithmeticaXIII, 1968, 259-265. Zbl0155.09003MR220693
- [4] L. Kuipers, H. Niederreiter, Uniform distribution of sequences, Pure and applied mathematics, Wiley, New-York-NY, 1974. Zbl0281.10001MR419394
- [5] P. Liardet, Some metric properties of subsequences, Acta ArithmeticaLV, 1990, 119-135. Zbl0716.11038MR1061633
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.