Morphic images of episturmian words having finite palindromic defect

DOI10.1016/J.EJC.2015.07.001zbMATH Open1329.68204arXiv1410.8294OpenAlexW1498281149MaRDI QIDQ499487FDOQ499487

Authors: Štěpán Starosta 

Publication date: 30 September 2015

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: We study morphisms from certain classes and their action on episturmian words. The first class is $P_{ret}$. In general, a morphism of class $P_{ret}$ 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 $P_{ret}$ 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 $H$-rich and almost $H$-rich words, where $H=mId,R,E,RE$ is the group generated by both involutory antimorphisms on a binary alphabet.

Full work available at URL: https://arxiv.org/abs/1410.8294

Recommendations

• Infinite words with finite defect
• On the zero defect conjecture
• Conjugacy and episturmian morphisms.
• Palindromic richness
• Episturmian words and episturmian morphisms

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

• Palindromic richness
• A characterization of substitutive sequences using return words
• Return words in Sturmian and episturmian words
• ON THE PALINDROMIC COMPLEXITY OF INFINITE WORDS
• Episturmian words and some constructions of de Luca and Rauzy
• Infinite words with finite defect
• Représentation géométrique de suites de complexité $2n+1$
• Sturmian and Episturmian Words
• Complexity and special factors
• Sequences with subword complexity \(2n\)
• Episturmian words and episturmian morphisms
• A new characteristic property of rich words
• Factor versus palindromic complexity of uniformly recurrent infinite words
• A connection between palindromic and factor complexity using return words
• On different generalizations of episturmian words
• Palindromes in infinite ternary words
• Languages invariant under more symmetries: overlapping factors versus palindromic richness
• Palindromic richness for languages invariant under more symmetries
• COMBINATORIAL PROPERTIES OF ARNOUX–RAUZY SUBSHIFTS AND APPLICATIONS TO SCHRÖDINGER OPERATORS
• Episturmian words: a survey
• Proof of the Brlek-Reutenauer conjecture
• Sturmian jungle (or garden?) On multiliteral alphabets
• Generalized Thue-Morse words and palindromic richness
• On a Family of Morphic Images of Arnoux-Rauzy Words
• Palindromic complexity of codings of rotations
• Episturmian morphisms and a Galois theorem on continued fractions
• Constructions of words rich in palindromes and pseudopalindromes
• Rich and Periodic-Like Words

Cited In (2)

• Infinite words with finite defect
• On Morphisms Preserving Palindromic Richness

Uses Software

• SageMath

This page was built for publication: Morphic images of episturmian words having finite palindromic defect

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q499487)