Mirror substitutions and palindromic sequences

DOI10.1016/J.TCS.2007.08.003MaRDI QIDQ2465631zbMATH OpenOpenAlexFDO

Authors Bo Tan

Publication date 7 January 2008

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

Full work available at URL https://doi.org/10.1016/j.tcs.2007.08.003

zbMATH Keywords

palindromemirror substitution

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Local symmetries in the period-doubling sequence
• Arnoux-Rauzy substitutions and Palindrome words
• On a question of Hof, Knill and Simon on palindromic substitutive systems
• Criterion for substitutivity of Sturmian palindromes and one-dimensional factor dynamics
• Palindrome complexity bounds for primitive substitution sequences

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 4112045 (Why is no real title available?)
• Complexity of sequences and dynamical systems
• Invertible substitutions and Sturmian sequences.
• On the complexity of infinite sequences
• On the subword equivalence problem for morphic words
• Palindrome complexity.
• Sequence entropy and the maximal pattern complexity of infinite words
• Singular continuous spectrum for palindromic Schrödinger operators

Cited in

(19)

• Arnoux-Rauzy substitutions and Palindrome words
• On a question of Hof, Knill and Simon on palindromic substitutive systems
• A counterexample to a question of Hof, Knill and Simon
• Local symmetries in the period-doubling sequence
• Infinite words with finite defect
• Palindromic richness
• Interval exchange words and the question of Hof, Knill, and Simon
• Palindrome words and reverse closed languages
• Symmetric and congruent Rauzy fractals
• Palindrome complexity bounds for primitive substitution sequences
• Criterion for substitutivity of Sturmian palindromes and one-dimensional factor dynamics
• Reversing and extended symmetries of shift spaces
• Palindromic length of words and morphisms in class \(\mathcal{P}\)
• On the least number of palindromes contained in an infinite word
• Palindromic sequences generated from marked morphisms
• On the conjugacy class of the Fibonacci dynamical system
• Morphisms generating antipalindromic words
• Exchange of three intervals: substitutions and palindromicity
• On the zero defect conjecture

This page was built for publication: Mirror substitutions and palindromic sequences

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