Logo image
On the fixed points of the iterated pseudopalindromic closure operator
Article de revue scientifique   Avec comité de lecture

On the fixed points of the iterated pseudopalindromic closure operator

Damien Jamet, Geneviève Paquin, Gwenaël Richomme et Laurent Vuillon
Theoretical computer science, Vol.412(27), p.2974-2987
16/06/2011

Résumé

Computer Science Discrete Mathematics
First introduced in the study of the Sturmian words by de Luca in 1997, iterated palindromic closure was generalized to pseudopalindromes by de Luca and De Luca in 2006. This operator allows one to construct words with infinitely many pseudopalindromic prefixes, called pseudostandard words. We provide here several combinatorial properties of the fixed points under iterated pseudopalindromic closure.

Indicateurs

1 Consultations de la notice

Détails

Logo image