Generalized Thue-Morse words and palindromic richness

zbMath1252.68220arXiv1104.2476MaRDI QIDQ3165663

Štěpán Starosta

Publication date: 29 October 2012

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

zbMATH Keywords

palindrome; palindromic richness; Thue-Morse; Theta-palindrome

Mathematics Subject Classification ID

68R15: Combinatorics on words

Related Items

On winning shifts of marked uniform substitutions, Non-injectivity of infinite interval exchange transformations and generalized Thue-Morse sequences, Palindromic richness for languages invariant under more symmetries, Morphic images of episturmian words having finite palindromic defect, Palindromic closures using multiple antimorphisms

Cites Work

• Unnamed Item
• Unnamed Item
• Languages invariant under more symmetries: overlapping factors versus palindromic richness
• On theta-palindromic richness
• Subword complexity of a generalized Thue-Morse word
• Palindromic richness
• Some combinatorial properties of the Thue-Morse sequence and a problem in semigroups
• Complexity and special factors
• Enumeration of factors in the Thue-Morse word
• Factor versus palindromic complexity of uniformly recurrent infinite words
• A connection between palindromic and factor complexity using return words
• ON THE PALINDROMIC COMPLEXITY OF INFINITE WORDS
• Factor frequencies in generalized Thue-Morse words
• Episturmian words and some constructions of de Luca and Rauzy