Geodesic
Formal inverses of the generalized Thue-Morse sequences and variations of the Rudin-Shapiro sequence
Discrete mathematics & theoretical computer science, Tome 22 (2020-2021) no. 1.

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

A formal inverse of a given automatic sequence (the sequence of coefficients of the composition inverse of its associated formal power series) is also automatic. The comparison of properties of the original sequence and its formal inverse is an interesting problem. Such an analysis has been done before for the Thue{Morse sequence. In this paper, we describe arithmetic properties of formal inverses of the generalized Thue-Morse sequences and formal inverses of two modifications of the Rudin{Shapiro sequence. In each case, we give the recurrence relations and the automaton, then we analyze the lengths of strings of consecutive identical letters as well as the frequencies of letters. We also compare the obtained results with the original sequences.
DOI : 10.23638/DMTCS-22-1-15
Classification : 11B85 
@article{DMTCS_2020_22_1_a13,
     author = {Merta, {\L}ukasz},
     title = {Formal inverses of the generalized {Thue-Morse} sequences and variations of the {Rudin-Shapiro} sequence},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {22},
     number = {1},
     year = {2020-2021},
     doi = {10.23638/DMTCS-22-1-15},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-22-1-15/}
}
TY  - JOUR
AU  - Merta, Łukasz
TI  - Formal inverses of the generalized Thue-Morse sequences and variations of the Rudin-Shapiro sequence
JO  - Discrete mathematics & theoretical computer science
PY  - 2020-2021
VL  - 22
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-22-1-15/
DO  - 10.23638/DMTCS-22-1-15
LA  - en
ID  - DMTCS_2020_22_1_a13
ER  - 
%0 Journal Article
%A Merta, Łukasz
%T Formal inverses of the generalized Thue-Morse sequences and variations of the Rudin-Shapiro sequence
%J Discrete mathematics & theoretical computer science
%D 2020-2021
%V 22
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-22-1-15/
%R 10.23638/DMTCS-22-1-15
%G en
%F DMTCS_2020_22_1_a13
Merta, Łukasz. Formal inverses of the generalized Thue-Morse sequences and variations of the Rudin-Shapiro sequence. Discrete mathematics & theoretical computer science, Tome 22 (2020-2021) no. 1. doi : 10.23638/DMTCS-22-1-15. http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-22-1-15/

Cité par Sources :