Geodesic
Binary patterns in the Prouhet-Thue-Morse sequence
Discrete mathematics & theoretical computer science, Tome 23 (2021-2022) no. 3.

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

We show that, with the exception of the words $a^2ba^2$ and $b^2ab^2$, all (finite or infinite) binary patterns in the Prouhet-Thue-Morse sequence can actually be found in that sequence as segments (up to exchange of letters in the infinite case). This result was previously attributed to unpublished work by D. Guaiana and may also be derived from publications of A. Shur only available in Russian. We also identify the (finitely many) finite binary patterns that appear non trivially, in the sense that they are obtained by applying an endomorphism that does not map the set of all segments of the sequence into itself.
DOI : 10.46298/dmtcs.5460
Classification : 68R15 
@article{DMTCS_2021_23_3_a3,
     author = {Almeida, Jorge and Kl{\'\i}ma, Ond\v{r}ej},
     title = {Binary patterns in the {Prouhet-Thue-Morse} sequence},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {23},
     number = {3},
     year = {2021-2022},
     doi = {10.46298/dmtcs.5460},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.5460/}
}
TY  - JOUR
AU  - Almeida, Jorge
AU  - Klíma, Ondřej
TI  - Binary patterns in the Prouhet-Thue-Morse sequence
JO  - Discrete mathematics & theoretical computer science
PY  - 2021-2022
VL  - 23
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.5460/
DO  - 10.46298/dmtcs.5460
LA  - en
ID  - DMTCS_2021_23_3_a3
ER  - 
%0 Journal Article
%A Almeida, Jorge
%A Klíma, Ondřej
%T Binary patterns in the Prouhet-Thue-Morse sequence
%J Discrete mathematics & theoretical computer science
%D 2021-2022
%V 23
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.5460/
%R 10.46298/dmtcs.5460
%G en
%F DMTCS_2021_23_3_a3
Almeida, Jorge; Klíma, Ondřej. Binary patterns in the Prouhet-Thue-Morse sequence. Discrete mathematics & theoretical computer science, Tome 23 (2021-2022) no. 3. doi : 10.46298/dmtcs.5460. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.5460/

Cité par Sources :