English

Extensions of Billingsley's Theorem via Multi-Intensities

Probability 2014-01-09 v1

Abstract

Let p1p2p_1 \ge p_2 \ge \dots be the prime factors of a random integer chosen uniformly from 11 to nn, and let logp1logn,logp2logn, \frac{\log p_1}{\log n}, \frac{\log p_2}{\log n}, \dots be the sequence of scaled log factors. Billingsley's Theorem (1972), in its modern formulation, asserts that the limiting process, as nn \to \infty, is the Poisson-Dirichlet process with parameter θ=1\theta =1. In this paper we give a new proof, inspired by the 1993 proof by Donnelly and Grimmett, and extend the result to factorizations of elements of normed arithmetic semigroups satisfying certain growth conditions, for which the limiting Poisson-Dirichlet process need not have θ=1\theta =1. We also establish Poisson-Dirichlet limits, with θ1\theta \ne 1, for ordinary integers conditional on the number of prime factors deviating from the usual value loglogn\log \log n. At the core of our argument is a purely probabilistic lemma giving a new criterion for convergence in distribution to a Poisson-Dirichlet process, from which the number-theoretic applications follow as straightforward corollaries. The lemma uses ingredients similar to those employed by Donnelly and Grimmett, but reorganized so as to allow subsequent number theory input to be processed as rapidly as possible. A by-product of this work is a new characterization of Poisson-Dirichlet processes in terms of multi-intensities.

Keywords

Cite

@article{arxiv.1401.1555,
  title  = {Extensions of Billingsley's Theorem via Multi-Intensities},
  author = {Richard Arratia and Fred Kochman and Victor S. Miller},
  journal= {arXiv preprint arXiv:1401.1555},
  year   = {2014}
}

Comments

25 pages