A short-interval Hildebrand-Tenenbaum theorem
Jacques Benatar

TL;DR
This paper extends the Hildebrand-Tenenbaum theorem to short intervals, providing uniform asymptotic formulas for counting integers with a fixed number of prime divisors and bounds for divisor functions.
Contribution
It establishes a short-interval version of the Hildebrand-Tenenbaum theorem with uniform asymptotics and bounds for divisor functions, advancing understanding of prime divisor distributions.
Findings
Asymptotic equivalence for $ u$-prime divisor counts in short intervals
Uniform results valid for a wide range of $ u$ and interval lengths
Mean upper bounds for the divisor function $ au_k$ in short intervals
Abstract
In the late eighties, Hildebrand and Tenenbaum proved an asymptotic formula for the number of positive integers below , having exactly distinct prime divisors: . Here we consider the restricted count for integers lying in the short interval . In this setting, we show that for any , the asymptotic equivalence \[ \pi_{\nu}(x,y) \sim y \delta_{\nu}(x)\] holds uniformly over all and all . The methods also furnish mean upper bounds for the -fold divisor function in short intervals, with strong uniformity in .
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
TopicsConstraint Satisfaction and Optimization · Data Management and Algorithms
