On Arratia's coupling and the Dirichlet law for the factors of a random integer
Abstract
Let , let be an integer chosen uniformly at random from the set , and let be a Poisson--Dirichlet process of parameter . We prove that there exists a coupling of these two random objects such that where the implied constants are absolute and is the unique factorization of into primes or ones with the 's being non-increasing. This establishes a 2002 conjecture of Arratia arXiv:1305.0941 who constructed a coupling for which the left-hand side in the above estimate is , and who also proved that the left-hand side is for all couplings. In addition, we use our refined coupling to give a probabilistic proof of the Dirichlet law for the average distribution of the integer factorization into parts proved in 2023 by Leung arXiv:2206.14728 and we improve on its error term.
Keywords
Cite
@article{arxiv.2406.09360,
title = {On Arratia's coupling and the Dirichlet law for the factors of a random integer},
author = {Tony Haddad and Dimitris Koukoulopoulos},
journal= {arXiv preprint arXiv:2406.09360},
year = {2025}
}
Comments
37 pages, minor corrections. Final version, published in Journal de l'\'Ecole polytechnique -- Math\'ematiques