arXiv++ Combinatorics

Browse math.CO papers from arXiv

Palindromic Prefixes and Diophantine Approximation

Published: 2005-09-22 | Updated: 2006-05-11
Comments: 31 pages; major improvements in the redaction ; to appear in Monatshefte Math
Journal: Monatshefte Math. 151 (2007), 11-37

Abstract

This text is devoted to simultaneous approximation to $ξ$ and $ξ^2$ by rational numbers with the same denominator, where $ξ$ is a non-quadratic real number. We focus on an exponent $β_0(ξ)$ that measures the quality of such approximations (when they are exceptionally good). We prove that $β_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.

BibTeX

Loading...