Morphic images of episturmian words having finite palindromic defect
arXiv:1410.8294 · doi:10.1016/j.ejc.2015.07.001
Abstract
We study morphisms from certain classes and their action on episturmian words. The first class is . In general, a morphism of class can map an infinite word having zero palindromic defect to a word having infinite palindromic defect. We show that the image of an episturmian word, which has zero palindromic defect, under a morphism of class has always its palindromic defect finite. We also focus on letter-to-letter morphisms to binary alphabet: we show that images of ternary episturmian words under such morphisms have zero palindromic defect. These results contribute to the study of an unsolved question of characterization of morphisms that preserve finite (resp. zero) palindromic defect. They also enable us to construct new examples of binary -rich and almost -rich words, where is the group generated by both involutory antimorphisms on a binary alphabet.
arXiv comment18 pages
References in corpus (8)
- Palindromic Richness
- Episturmian words: a survey
- A connection between palindromic and factor complexity using return words
- A new characteristic property of rich words
- Languages invariant under more symmetries: overlapping factors versus palindromic richness
- Infinite Words with Finite Defect
- Palindromic richness for languages invariant under more symmetries
- Proof of Brlek-Reutenauer conjecture