English

Approximation by random fractions

Number Theory 2019-09-17 v1 Probability

Abstract

We study approximation in the unit interval by rational numbers whose numerators are selected randomly with certain probabilities. Previous work showed that an analogue of Khintchine's Theorem holds in a similar random model and raised the question of when the monotonicity assumption can be removed. Informally speaking, we show that if the probabilities in our model decay sufficiently fast as the denominator increases, then a Khintchine-like statement holds without a monotonicity assumption. Although our rate of decay of probabilities is unlikely to be optimal, it is known that such a result would not hold if the probabilities did not decay at all.

Keywords

Cite

@article{arxiv.1909.07256,
  title  = {Approximation by random fractions},
  author = {Laima Kaziulytė and Felipe A. Ramírez},
  journal= {arXiv preprint arXiv:1909.07256},
  year   = {2019}
}

Comments

13 pages