English

On Arratia's coupling and the Dirichlet law for the factors of a random integer

Number Theory 2025-09-29 v4 Probability

Abstract

Let x2x \ge 2, let NxN_x be an integer chosen uniformly at random from the set Z[1,x]\mathbb Z \cap [1, x], and let (V1,V2,)(V_1, V_2, \ldots) be a Poisson--Dirichlet process of parameter 11. We prove that there exists a coupling of these two random objects such that Ei1logPiVilogx1, \mathbb E \, \sum_{i \ge 1} |\log P_i- V_i\log x| \asymp 1, where the implied constants are absolute and Nx=P1P2N_x = P_1P_2 \cdots is the unique factorization of NxN_x into primes or ones with the PiP_i'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 log ⁣logx\ll \log\!\log x, and who also proved that the left-hand side is 1o(1)\ge 1-o(1) 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 kk 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