Height scaling conjecture for infinite-variance simply generated trees

Let Tn{\mathcal T}_n be the conditioned simply generated tree, and let H(Tn)H({\mathcal T}_n) denote its height. Assume that the condensation parameter satisfies ν=1\nu=1 and that the offspring variance is infinite, σ2=\sigma^2=\infty. Height scaling conjecture.

H(Tn)np0.\frac{H({\mathcal T}_n)}{\sqrt n}\overset{\mathrm p}{\longrightarrow}0.

For finite variance, height is of order n\sqrt n 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

Never refreshed

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.