Palindromic richness for languages invariant under more symmetries
From MaRDI portal
Publication:391781
DOI10.1016/j.tcs.2013.07.021zbMath1358.68228arXiv1108.3042MaRDI QIDQ391781
Edita Pelantová, Štěpán Starosta
Publication date: 13 January 2014
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1108.3042
group palindromic richness; palindromic richness; generalized palindrome; palindromic defect; pseudopalindrome
68R15: Combinatorics on words
Related Items
Languages invariant under more symmetries: overlapping factors versus palindromic richness, Morphic images of episturmian words having finite palindromic defect, Acyclic, connected and tree sets, Specular sets, Specular Sets
Cites Work
- Unnamed Item
- Unnamed Item
- Languages invariant under more symmetries: overlapping factors versus palindromic richness
- Bispecial factors in circular non-pushy D0L languages
- Balancing and clustering of words in the Burrows-Wheeler transform
- Complexity and palindromic defect of infinite words
- On theta-palindromic richness
- Palindromic complexity of codings of rotations
- Infinite words with finite defect
- Palindromic richness
- Complexity and special factors
- Uniform spectral properties of one-dimensional quasicrystals. I: Absence of eigenvalues
- Singular continuous spectrum for palindromic Schrödinger operators
- Proof of the Brlek-Reutenauer conjecture
- A new characteristic property of rich words
- Burrows-Wheeler transform and palindromic richness
- Factor versus palindromic complexity of uniformly recurrent infinite words
- A connection between palindromic and factor complexity using return words
- Pseudopalindrome closure operators in free monoids
- Sturmian jungle (or garden?) on multiliteral alphabets
- ON THE PALINDROMIC COMPLEXITY OF INFINITE WORDS
- Generalized Thue-Morse words and palindromic richness
- Factor frequencies in generalized Thue-Morse words
- On a Family of Morphic Images of Arnoux-Rauzy Words
- ALMOST RICH WORDS AS MORPHIC IMAGES OF RICH WORDS
- Watson-Crick Conjugate and Commutative Words
- Episturmian words and some constructions of de Luca and Rauzy
- Watson-Crick palindromes in DNA computing
