Poisson-Dirichlet approximation for counting integers with divisors in an interval
Number Theory
2026-04-09 v2 Probability
Abstract
We give a simple inequality that compares the laws of two random variables taking values in a convex subset of a normed vector space. By combining this with Arratia's coupling, recently refined by Koukoulopoulos and the author, we obtain a general strategy to reduce the problem of finding an asymptotic formula for the number of integers whose prime factorization lies in any given subset of , to bounding two key probabilities measuring proximity to the boundary of the subset in question. We apply this strategy to obtain an asymptotic formula for counting integers in that have a divisor in an interval in the regime as .
Cite
@article{arxiv.2512.13669,
title = {Poisson-Dirichlet approximation for counting integers with divisors in an interval},
author = {Tony Haddad},
journal= {arXiv preprint arXiv:2512.13669},
year = {2026}
}
Comments
18 pages. Theorem 1 is now applicable in the full range $3<y<z<x/3$; minor corrections