Constructions of words rich in palindromes and pseudopalindromes
arXiv:1409.2354 · doi:10.46298/dmtcs.655
Abstract
A narrow connection between infinite binary words rich in classical palindromes and infinite binary words rich simultaneously in palindromes and pseudopalindromes (the so-called -rich words) is demonstrated. The correspondence between rich and -rich words is based on the operation acting over words over the alphabet and defined by , where . The operation enables us to construct a new class of rich words and a new class of -rich words. Finally, the operation is considered on the multiliteral alphabet as well and applied to the generalized Thue--Morse words. As a byproduct, new binary rich and -rich words are obtained by application of on the generalized Thue--Morse words over the alphabet .
arXiv comment26 pages
References in corpus (8)
- Palindromic Richness
- A connection between palindromic and factor complexity using return words
- Aperiodic pseudorandom number generators based on infinite words
- On Theta-palindromic Richness
- Palindromic richness for languages invariant under more symmetries
- Proof of Brlek-Reutenauer conjecture
- Palindromic closures using multiple antimorphisms
- Morphic images of episturmian words having finite palindromic defect