Palindromic Prefixes and Diophantine Approximation
Preprint
Abstract
This text is devoted to simultaneous approximation to $\xi$ and $\xi^2$ by rational numbers with the same denominator, where $\xi$ is a non-quadratic real number. We focus on an exponent $\beta_0(\xi)$ that measures the quality of such approximations (when they are exceptionally good). We prove that $\beta_0$ takes the same set of values as a combinatorial quantity that measures the abundance of palindrome prefixes in an infinite word $w$. This allows us to give a precise exposition of Roy's palindrome prefix method. The main tools we use are Davenport-Schmidt's sequence of minimal points and Roy's bracket operation.
Keywords
All Related Versions
This publication has 6 references indexed in Scilit:
- On Two Exponents of Approximation Related to a Real Number and Its SquareCanadian Journal of Mathematics, 2007
- Palindromic prefixes and episturmian wordsJournal of Combinatorial Theory, Series A, 2006
- Exponents of Diophantine Approximation and Sturmian Continued FractionsAnnales de l'institut Fourier, 2005
- Transcendence of Sturmian or Morphic Continued FractionsJournal of Number Theory, 2001
- Limit values of the recurrence quotient of Sturmian sequencesTheoretical Computer Science, 1999
- Approximation to real numbers by quadratic irrationalsActa Arithmetica, 1967