Combinatorial properties of f-palindromes in the Thue-Morse sequence

zbMATH Open1224.68067MaRDI QIDQ3077342FDOQ3077342

Authors: Alexandre Blondin Massé, Srečko Brlek, A. Garon, Sébastien Labbé 

Publication date: 22 February 2011

Recommendations

• On generalized highly potential words
• Prefix palindromic length of the Thue-Morse word
• Privileged factors in the Thue-Morse word -- a comparison of privileged words and palindromes
• Reconstructing words from a \(\sigma\)-palindromic language
• On Brlek-Reutenauer conjecture

zbMATH Keywords

Thue-Morse sequencespalindromic defectpalindromic complexitygeneralized palindromeslacunary words

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics on words (68R15)

Cited In (19)

• Complexity and palindromic defect of infinite words
• Counting distinct palindromes in a word in linear time
• Equations on palindromes and circular words
• On highly potential words
• A counterexample to a question of Hof, Knill and Simon
• A subquadratic algorithm for minimum palindromic factorization
• Words with many palindrome pair factors
• Infinite words with finite defect
• How to prove that a sequence is not automatic
• Synchronized sequences
• On generalized highly potential words
• Theta palindromes in theta conjugates
• On generating binary words palindromically
• Palindromic length of words and morphisms in class \(\mathcal{P}\)
• Local symmetry dynamics in one-dimensional aperiodic lattices: a numerical study
• Palindromic sequences generated from marked morphisms
• On the zero defect conjecture
• Languages invariant under more symmetries: overlapping factors versus palindromic richness
• Palindromic richness for languages invariant under more symmetries

This page was built for publication: Combinatorial properties of \(f\)-palindromes in the Thue-Morse sequence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3077342)