Rational approximation with digit-restricted denominators
Siddharth Iyer

TL;DR
This paper investigates how well real numbers can be approximated by rational numbers whose denominators are composed solely of digits 0 and 1 in a given base, providing new bounds and methods.
Contribution
It introduces new elementary estimates and improves approximation bounds by analyzing exponential sums for denominators with restricted digit sets.
Findings
Existence of good approximations with digit-restricted denominators
Enhanced bounds through exponential sum analysis
Elementary estimates for approximation quality
Abstract
We show the existence of ``good'' approximations to a real number using rationals with denominators formed by digits and in base . We derive an elementary estimate and enhance this result by managing exponential sums.
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
TopicsNumerical Methods and Algorithms · Mathematical Approximation and Integration
