Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Setting (p. 20). Factor with , put for , and let
Probabilities over a set of integers are natural densities: by footnote 3 (p. 20), for , means that . The Poisson--Dirichlet distribution is the law of the decreasing rearrangement of for independent uniform on (Donnelly--Grimmett, (6.1)). Over all integers, has distribution in the sense the paper states: for each , the first components of are distributed as the first components of (Billingsley, 1972; p. 20).
Conjecture 5 (p. 20, quoted). "As runs over the set of primes, has distribution."
The paper calls the conjecture widely believed and "a simple consequence of EH" (the Elliott--Halberstam conjecture), without proof (p. 20). It then assumes, beyond Conjecture 5, that the vectors for the primes are independent and so on down the Pratt tree, which turns the tree into a random fragmentation process, equivalently a branching random walk, the model behind Conjectures 2 and 3 (pp. 20--21).
Proof pointer
None: a conjecture. The paper cites Lamzouri for a result assuming EH: the largest prime at each fixed level of the Pratt tree has the distribution the model predicts (p. 21).
Read depth
Claims checked: the definitions, footnote 3 and Conjecture 5 were read clause by clause on the print (p. 20). Nothing here is independently reviewed.
Dependencies
None in the corpus.
Source. Kevin Ford, Sergei V. Konyagin and Florian Luca, Prime chains and Pratt trees, Geom. Funct. Anal. 20 (2010), no. 5, 1231--1258, doi:10.1007/s00039-010-0089-0, arXiv:0904.0473; page numbers are those of the arXiv version 4 named on the source card.
Bears on
None among the problems the corpus links to this paper. The 2026 manuscript on the Poisson--Dirichlet law of prime predecessors states that its Theorem 1.1 resolves this conjecture.