Janson's height and width conjectures for simply generated trees
Janson's height and width conjectures for simply generated trees
Let be a weight sequence with and with for some . For with , let be a simply generated tree of size with weight sequence . The parameters and are defined from the generating function of the weight sequence as in the setup above. Janson's height and width conjectures. Along integers such that , as , the following hold: (1) if and , then
in probability; (2) if and , then
in probability; (3) if , then
in probability; and (4) if , then
in probability. These assertions concern simply generated trees in the infinite-variance and condensation regimes, predicting subdiffusive height and superdiffusive width. The paper addresses these conjectures, so their resolution should be checked against the results stated elsewhere in the source.
Sources & referencesView supporting material
Primary source
Louigi Addario-Berry, Anna Brandenberger, Jad Hamdan and Céline Kerriou, “Universal height and width bounds for random trees”, arXiv:2105.03195 (2022).
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.