Conjecture on the typical height of Pratt trees
For a prime , let be the height of its Pratt tree: the tree with root , whose children are the prime factors of , constructed recursively, stopping at . Let denote the number of primes at most . Pratt-tree height conjecture. There exist constants and real numbers such that
for all and ,
and
The conjecture describes the typical height of Pratt trees and is motivated by results supporting branching-random-walk heuristics; the source provides no resolution, so its status remains open.
References
Primary source
Louigi Addario-Berry and Kevin Ford, “Poisson-Dirichlet branching random walks”, arXiv:1012.2544 (2013).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.