Palindromic prefixes and episturmian words

DOI10.1016/J.JCTA.2005.12.001zbMATH Open1109.68082arXivmath/0501420OpenAlexW1992715478MaRDI QIDQ855827FDOQ855827

Authors: Stéphane Fischler 

Publication date: 7 December 2006

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

Abstract: Let $w$ be an infinite word on an alphabet $A$. We denote by $(n_i{)}_{igeq1}$ the increasing sequence (assumed to be infinite) of all lengths of palindrome prefixes of $w$. In this text, we give an explicit construction of all words $w$ such that $n_{i+1}leq2n_i+1$ for any $i$, and study these words. Special examples include characteristic Sturmian words, and more generally standard episturmian words. As an application, we study the values taken by the quantity $limsup{n}_{i+1}/n_i$, and prove that it is minimal (among all non-periodic words) for the Fibonacci word.

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

Recommendations

• Episturmian words and some constructions of de Luca and Rauzy
• ON THE PALINDROMIC COMPLEXITY OF INFINITE WORDS
• Palindromic richness
• Palindromic prefixes and Diophantine approximation
• Episturmian words and episturmian morphisms

zbMATH Keywords

simultaneous Diophantine approximationFibonacci wordSturmian wordepi-Sturmian wordpalindrome prefixes

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (28)

• Lyndon words and Fibonacci numbers
• Decision algorithms for Fibonacci-automatic words. I: Basic results.
• Borders, palindrome prefixes, and square prefixes
• Words with many palindrome pair factors
• Generalized palindromic continued fractions
• Palindromic richness
• A new characteristic property of rich words
• On the ring of approximation triples attached to a class of extremal real 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
• Palindromic continued fractions
• On different generalizations of episturmian words
• Prefix palindromic length of the Sierpinski word
• Exponents of Diophantine approximation in dimension 2 for numbers of Sturmian type
• Characteristic morphisms of generalized episturmian words
• Some properties of the \(k\)-bonacci words on infinite alphabet
• On extremal properties of the Fibonacci word
• On a Family of Morphic Images of Arnoux-Rauzy Words
• On \(\theta\)-episturmian words
• Exponents of Diophantine approximation in dimension 2 for a general class of numbers
• Characterizations of Words with Many Periods
• Local symmetry dynamics in one-dimensional aperiodic lattices: a numerical study
• On a Generalization of Standard Episturmian Morphisms
• Greedy palindromic lengths
• Episturmian words: a survey
• A new characteristic property of the palindrome prefixes of a standard Sturmian word

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

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