Geodesic
Complexité des suites de Rudin-Shapiro généralisées
Journal de théorie des nombres de Bordeaux, Tome 5 (1993) no. 2, pp. 283-302

Voir la notice de l'article provenant de la source Numdam

La complexité d’une suite infinie est définie comme la fonction qui compte le nombre de facteurs de longueur k dans cette suite. Nous prouvons ici que la complexité des suites de Rudin-Shapiro généralisées (qui comptent les occurrences de certains facteurs dans les développements binaires d’entiers) est ultimement affine.

The complexity of an infinite sequence is defined as the function counting the number of factors of length k in this sequence. We consider the generalized Rudin-Shapiro sequences, which count the number of occurrences of a certain type of blocks in the binary expansion of the nonegative integers, and we prove that their complexity function is an ultimately affine function.

Keywords: Rudin-Shapiro sequence, complexity 
@article{JTNB_1993__5_2_283_0,
     author = {Allouche, J.-P. and Shallit, J. O.},
     title = {Complexit\'e des suites de {Rudin-Shapiro} g\'en\'eralis\'ees},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     pages = {283--302},
     publisher = {Universit\'e Bordeaux I},
     volume = {5},
     number = {2},
     year = {1993},
     mrnumber = {1265906},
     zbl = {0817.11014},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/item/JTNB_1993__5_2_283_0/}
}
TY  - JOUR
AU  - Allouche, J.-P.
AU  - Shallit, J. O.
TI  - Complexité des suites de Rudin-Shapiro généralisées
JO  - Journal de théorie des nombres de Bordeaux
PY  - 1993
SP  - 283
EP  - 302
VL  - 5
IS  - 2
PB  - Université Bordeaux I
UR  - http://geodesic.mathdoc.fr/item/JTNB_1993__5_2_283_0/
LA  - fr
ID  - JTNB_1993__5_2_283_0
ER  - 
%0 Journal Article
%A Allouche, J.-P.
%A Shallit, J. O.
%T Complexité des suites de Rudin-Shapiro généralisées
%J Journal de théorie des nombres de Bordeaux
%D 1993
%P 283-302
%V 5
%N 2
%I Université Bordeaux I
%U http://geodesic.mathdoc.fr/item/JTNB_1993__5_2_283_0/
%G fr
%F JTNB_1993__5_2_283_0
Allouche, J.-P.; Shallit, J. O. Complexité des suites de Rudin-Shapiro généralisées. Journal de théorie des nombres de Bordeaux, Tome 5 (1993) no. 2, pp. 283-302. http://geodesic.mathdoc.fr/item/JTNB_1993__5_2_283_0/