On some problems related to palindrome closure

In this paper we solve some open problems related to (pseudo)palindrome closure operators and to the infinite words generated by their iteration, that is, standard episturmian and pseudostandard words. We show that if is an involutory antimorphism of A , then both -palindromic closures of any factor of a -standard word are also factors of some -standard word. We also introduce the class of pseudostandard words with "seed", obtained by iterated pseudopalindrome closure starting from a nonempty word. We prove that pseudostandard words with seed are morphic images of standard episturmian words. Moreover, for any given pseudostandard word s with seed, there exists an integer N such that for any n N, s has at most one right (resp. left) special factor of length n.

• Type: Journal
• Year: 2008
• Where: ITA
• Authors: Michelangelo Bucci, Aldo de Luca, Alessandro De Luca, Luca Q. Zamboni
• Keywords: -standard Word, Communications, ITA 2008, Pseudostandard Word, Standard Episturmian