Expected value of the smallest denominator in a random interval of fixed radius
Huayang Chen, Alan Haynes

TL;DR
This paper calculates the probability distribution of the smallest denominator in a random interval and shows its expected value grows asymptotically as the interval radius shrinks.
Contribution
It derives the probability mass function for the smallest denominator in a random interval and establishes its asymptotic expected value as the interval radius approaches zero.
Findings
Probability mass function of the smallest denominator computed.
Expected value asymptotic to (16/π^2)δ^{-1/2} as δ→0.
Provides analytical tools for understanding denominators in random intervals.
Abstract
We compute the probability mass function of the random variable which returns the smallest denominator of a reduced fraction in a randomly chosen real interval of radius . As an application, we prove that the expected value of the smallest denominator is asymptotic, as , to
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum chaos and dynamical systems · Mathematical Dynamics and Fractals · Stochastic processes and statistical mechanics
