A new characteristic property of rich words
From MaRDI portal
Publication:2271424
DOI10.1016/j.tcs.2008.11.001zbMath1173.68048arXiv0807.2303MaRDI QIDQ2271424
Luca Q. Zamboni, Michelangelo Bucci, Amy Glen, 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
68R15: Combinatorics on words
Related Items
Upper bound for palindromic and factor complexity of rich words, Episturmian words: a survey, Perfect balance and circularly rich words, The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group, 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, Palindromic factorization of rich words, On generalized highly potential words, Ostrowski-automatic sequences: theory and applications, Burrows-Wheeler transform and palindromic richness, Rich square-free words, Closed, palindromic, rich, privileged, trapezoidal, and balanced words in automatic sequences, A unique extension of rich words, 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