Goldschmidt and Przykucki's conjecture on the mean number of cars
Goldschmidt and Przykucki's conjecture on the mean number of cars
Let be the offspring distribution of a critical, non-degenerate Galton--Watson tree, let be the common distribution of the i.i.d. numbers of cars initially arriving at vertices, and let be the number of cars arriving at the root. Assume that , that is stochastically increasing in , and that for all . Define
and
Goldschmidt and Przykucki's conjecture. The expected number of cars arriving at the root is
This conjecture seeks a universal formula for the mean root load and the critical point across critical Galton--Watson offspring distributions with variance at most one and stochastically increasing arrival distributions. The surrounding discussion reports that analogous formulas and discontinuous phase transitions are known in several specific models, while the general assertion remains unresolved.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Qizhao Chen and Christina Goldschmidt, “Parking On A Random Rooted Plane Tree”, arXiv:1911.03816 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.