J 2021

Binary patterns in the Prouhet-Thue-Morse sequence

ALMEIDA, Jorge a Ondřej KLÍMA

Základní údaje

Originální název

Binary patterns in the Prouhet-Thue-Morse sequence

Autoři

ALMEIDA, Jorge a Ondřej KLÍMA

Vydání

Discrete Mathematics and Theoretical Computer Science, Discrete Mathematics and Theoretical Computer Science, 2021, 1462-7264

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Francie

Utajení

není předmětem státního či obchodního tajemství

Odkazy

Impakt faktor

Impact factor: 0.802

Označené pro přenos do RIV

Ano

Kód RIV

RIV/00216224:14310/21:00119378

Organizační jednotka

Přírodovědecká fakulta

DOI

UT WoS

EID Scopus

Klíčová slova anglicky

Prouhet-Thue-Morse sequence; pattern; infinite word; special word

Štítky

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 29. 11. 2021 13:26, Mgr. Marie Novosadová Šípková, DiS.

Anotace

V originále

We show that, with the exception of the words a(2)ba(2) and b(2)ab(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.

Návaznosti

GA19-12790S, projekt VaV
Název: Efektivní charakterizace tříd konečných pologrup a formálních jazyků
Investor: Grantová agentura ČR, Efektivní charakterizace tříd konečných pologrup a formálních jazyků