Critical phase-transition conjecture for parking on a random tree
Let be the offspring variable with mean , variance , and let be a nonnegative integer-valued parking variable whose distribution is stochastically increasing in its mean . Assume for every , and define
Define
Critical phase-transition conjecture. The expected number of cars that can leave the root, , satisfies
The conjecture predicts a phase transition at : the jump from finite to infinite expected root output coincides with the onset of long-range dependence, above which the occupied cluster of the root appears to occupy a positive fraction of the tree.
References
Status
- Solved: Nicolas Curien and Olivier Hénard. The phase transition for parking on Galton–Watson trees (Discrete Analysis, 2021) https://discreteanalysisjournal.com/article/33167-the-phase-transition-for-parking-on-galton-watson-trees
Source: Christina Goldschmidt and Michał Przykucki, “Parking on a random tree”, arXiv:1610.08786 (2017).
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
No solutions have been posted yet.