Palindromic prefixes and episturmian words

DOI10.1016/j.jcta.2005.12.001zbMath1109.68082arXivmath/0501420OpenAlexW1992715478MaRDI QIDQ855827

Stéphane Fischler

Publication date: 7 December 2006

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

simultaneous Diophantine approximationSturmian wordFibonacci wordepi-Sturmian wordpalindrome prefixes

Mathematics Subject Classification ID

Combinatorics on words (68R15) Permutations, words, matrices (05A05) Symbolic dynamics (37B10) Automata sequences (11B85)

Related Items (24)

Exponents of Diophantine approximation in dimension 2 for a general class of numbers ⋮ The sequence of open and closed prefixes of a Sturmian word ⋮ Reversals and palindromes in continued fractions ⋮ A connection between palindromic and factor complexity using return words ⋮ Palindromic prefixes and Diophantine approximation ⋮ Decision algorithms for Fibonacci-automatic Words, I: Basic results ⋮ Episturmian words: a survey ⋮ Lyndon words and Fibonacci numbers ⋮ Words with many palindrome pair factors ⋮ Some properties of the \(k\)-bonacci words on infinite alphabet ⋮ On a Generalization of Standard Episturmian Morphisms ⋮ On extremal properties of the Fibonacci word ⋮ Palindromic continued fractions ⋮ Greedy Palindromic Lengths ⋮ Generalized palindromic continued fractions ⋮ On different generalizations of episturmian words ⋮ Characteristic morphisms of generalized episturmian words ⋮ A new characteristic property of rich words ⋮ On \(\theta\)-episturmian words ⋮ Palindromic richness ⋮ On a Family of Morphic Images of Arnoux-Rauzy Words ⋮ On the ring of approximation triples attached to a class of extremal real numbers ⋮ Exponents of Diophantine approximation in dimension 2 for numbers of Sturmian type ⋮ Local symmetry dynamics in one-dimensional aperiodic lattices: a numerical study

Cites Work

• Unnamed Item
• Unnamed Item
• Limit values of the recurrence quotient of Sturmian sequences
• Some combinatorial properties of Sturmian words
• Sturmian words: structure, combinatorics, and their arithmetics
• Episturmian words and episturmian morphisms
• Spectra for approximating a real number and its square.
• Exponents of Diophantine approximation and Sturmian continued fractions.
• Palindrome complexity.
• Simultaneous approximation to a real number and its square
• Singular continuous spectrum for palindromic Schrödinger operators
• Palindromic prefixes and Diophantine approximation
• Nombres algébriques et substitutions
• Approximation to real numbers by algebraic integers
• Episturmian words and some constructions of de Luca and Rauzy
• A palindromic half-line criterion for absence of eigenvalues and applications to substitution Hamiltonians

This page was built for publication: Palindromic prefixes and episturmian words