Infinite episturmian words are a generalization of Sturmian words which includes the Arnoux-Rauzy sequences. We continue their study and that of episturmian morphisms, begun previously, in relation with the action of the shift operator. Palindromic and periodic factors of these words are described. We consider, in particular, the case where these words are generated by morphisms and introduce then a notion of intercept generalizing that of Sturmian words. Finally, we prove that the frequencies of the factors in a strong sense do exist for all episturmian words.

Episturmian words and episturmian morphisms

Pirillo;Pirillo G
2002

Abstract

Infinite episturmian words are a generalization of Sturmian words which includes the Arnoux-Rauzy sequences. We continue their study and that of episturmian morphisms, begun previously, in relation with the action of the shift operator. Palindromic and periodic factors of these words are described. We consider, in particular, the case where these words are generated by morphisms and introduce then a notion of intercept generalizing that of Sturmian words. Finally, we prove that the frequencies of the factors in a strong sense do exist for all episturmian words.
2002
Istituto di Analisi dei Sistemi ed Informatica ''Antonio Ruberti'' - IASI
Istituto di Matematica Applicata e Tecnologie Informatiche - IMATI -
276
281
313
episturmian word
Arnoux-Rauzy sequenc
Fractional power
palindrome
intercept
Arnoux-Rauzy sequence
fractional power
This paper as well as ''Episturmian words and some construction of de Luca and Rauzy'' by Droubay Justin Pirillo is published in the first class journal Theoretical Computer Science. CIT articolo = 7 ; Impact factor rivista: 0.417
3
info:eu-repo/semantics/article
262
Pirillo, Giuseppe; G Justin, J; Pirillo, G
01 Contributo su Rivista::01.01 Articolo in rivista
none
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/143375
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact