Janson's height and width conjectures for simply generated trees
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.