ALMEIDA, Jorge a Ondřej KLÍMA. Binary patterns in the Prouhet-Thue-Morse sequence. Discrete Mathematics and Theoretical Computer Science. Discrete Mathematics and Theoretical Computer Science, roč. 23, č. 3, s. 1-13. ISSN 1462-7264. doi:10.46298/dmtcs.5460. 2021.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Binary patterns in the Prouhet-Thue-Morse sequence
Autoři ALMEIDA, Jorge (garant) a Ondřej KLÍMA (203 Česká republika, domácí).
Vydání Discrete Mathematics and Theoretical Computer Science, Discrete Mathematics and Theoretical Computer Science, 2021, 1462-7264.
Další údaje
Originální 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í
WWW URL
Impakt faktor Impact factor: 0.802
Kód RIV RIV/00216224:14310/21:00119378
Organizační jednotka Přírodovědecká fakulta
Doi http://dx.doi.org/10.46298/dmtcs.5460
UT WoS 000715261300003
Klíčová slova anglicky Prouhet-Thue-Morse sequence; pattern; infinite word; special word
Štítky rivok
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnila: Mgr. Marie Šípková, DiS., učo 437722. Změněno: 29. 11. 2021 13:26.
Anotace
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 VaVNá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ů
VytisknoutZobrazeno: 29. 3. 2024 13:13