Binary patterns in the Prouhet-Thue-Morse sequence

• Tipo: Artigo em Revista Científica Internacional
• Data: 2021

Autores

Almeida, J (Autor) FCUP; Klima, O (Autor) Outra

Revista

A Revista está pendente de validação pelos Serviços Administrativos.

Título: DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE

Vol. 23

ISSN: 1462-7264

Indexação

ISI Web of Knowledge - 0 Citações

Scopus - 0 Citações

Outras Informações

ID Authenticus: P-00V-E84

DOI: 10.46298/dmtcs.5460

Abstract (EN): 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 13