English

Badly approximable numbers, Kronecker's theorem, and diversity of Sturmian characteristic sequences

Number Theory 2020-06-30 v1 Combinatorics

Abstract

We give an optimal version of the classical ``three-gap theorem'' on the fractional parts of nθn \theta, in the case where θ\theta is an irrational number that is badly approximable. As a consequence, we deduce a version of Kronecker's inhomogeneous approximation theorem in one dimension for badly approximable numbers. We apply these results to obtain an improved measure of sequence diversity for characteristic Sturmian sequences, where the slope is badly approximable.

Keywords

Cite

@article{arxiv.2006.15842,
  title  = {Badly approximable numbers, Kronecker's theorem, and diversity of Sturmian characteristic sequences},
  author = {Dmitry Badziahin and Jeffrey Shallit},
  journal= {arXiv preprint arXiv:2006.15842},
  year   = {2020}
}