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

Abstract

Let x 2, let Nx be an integer chosen uniformly at random from the set Z [1, x], and let (V1, V2, …) be a Poisson--Dirichlet process of parameter 1. We prove that there exists a coupling of these two random objects such that E \, Σi 1 | Pi- Vi x| 1, where the implied constants are absolute and Nx = P1P2 ·s is the unique factorization of Nx into primes or ones with the Pi'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 \! x, and who also proved that the left-hand side is 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 k parts proved in 2023 by Leung arXiv:2206.14728 and we improve on its error term.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…