A new characteristic property of rich words

DOI10.1016/j.tcs.2008.11.001zbMath1173.68048arXiv0807.2303MaRDI QIDQ2271424

Luca Q. Zamboni, Amy Glen, Michelangelo Bucci, Alessandro De Luca

Publication date: 7 August 2009

Published in: Theoretical Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

return words; combinatorics on words; palindromes; rich words

Mathematics Subject Classification ID

68R15: Combinatorics on words

Related Items

Episturmian words: a survey, Perfect balance and circularly rich words, On the least number of palindromes contained in an infinite word, Palindromic richness for languages invariant under more symmetries, A characterization of subshifts with bounded powers, Extensions of rich words, Morphic images of episturmian words having finite palindromic defect, Balancing and clustering of words in the Burrows-Wheeler transform, On theta-palindromic richness, Infinite words with finite defect, On \(k\)-abelian palindromes, Burrows-Wheeler transform and palindromic richness, Rich square-free words, Closed, palindromic, rich, privileged, trapezoidal, and balanced words in automatic sequences, Sturmian jungle (or garden?) on multiliteral alphabets, Rich and Periodic-Like Words, Balanced Words Having Simple Burrows-Wheeler Transform

Cites Work

• Structure of \(K\)-interval exchange transformations: induction, trajectories, and distance theorems
• Palindromic prefixes and episturmian words
• Rich, Sturmian, and trapezoidal words
• Palindromic richness
• Palindrome complexity.
• Palindromic complexity of infinite words associated with simple Parry numbers
• A connection between palindromic and factor complexity using return words
• Languages of k -interval exchange transformations
• Episturmian words: a survey
• Episturmian words and some constructions of de Luca and Rauzy