Sur un procédé universel d'extraction

Guy Barat

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

  • Volume: 7, Issue: 2, page 435-445
  • ISSN: 1246-7405

Abstract

top
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 . 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 transforment suites périodiques en suites automatiques, mais conservent l’automaticité - ces parties de étant les seules à posséder cette propriété. D’autre part, les parties de 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.

How to cite

top

Barat, 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. [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. [2] A. Cobham, Uniform tag séquences, Mathem. Syst. Theory6, 1972, p.164-192. Zbl0253.02029MR457011
  3. [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. [4] L. Kuipers, H. Niederreiter, Uniform distribution of sequences, Pure and applied mathematics, Wiley, New-York-NY, 1974. Zbl0281.10001MR419394
  5. [5] P. Liardet, Some metric properties of subsequences, Acta ArithmeticaLV, 1990, 119-135. Zbl0716.11038MR1061633

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.