Moment convergence conjecture for generation sizes of simply generated trees

At least 14 years old · documented by

Let Tn{\mathcal T}_n be the conditioned simply generated tree, let T^\widehat{{\mathcal T}} be its limiting size-biased tree, and let lk(T)l_k(T) denote the number of vertices at distance kk from the root. Generation-size moment conjecture. For every integer r⩾1r\geqslant1 and every k⩾1k\geqslant1, if ν>0\nu>0, then

E⁡ lk(Tn)r→E⁡ lk(T^)r⩽∞.\operatorname{\mathbb E}\,l_k({\mathcal T}_n)^r\to\operatorname{\mathbb E}\,l_k(\widehat{{\mathcal T}})^r\leqslant\infty.

The same convergence is conjectured for every real r>0r>0, including non-integer moments. The source explains that integer moments would follow from uniform integrability, which is not established in the stated generality.

References

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.