Height scaling conjecture for infinite-variance simply generated trees
Height scaling conjecture for infinite-variance simply generated trees
Let be the conditioned simply generated tree, and let denote its height. Assume that the condensation parameter satisfies and that the offspring variance is infinite, . Height scaling conjecture.
For finite variance, height is of order with a Brownian-excursion limit; the source conjectures this degenerate scaling in the boundary infinite-variance case, and gives no proof.
Sources & referencesView supporting material
Primary source
Svante Janson, “Simply generated trees, conditioned Galton–Watson trees, random allocations and condensation”, arXiv:1112.0510 (2011).
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
Sign in to submit a solution.
No solutions have been posted yet.