The phase transition for parking on Galton--Watson trees
Probability
2022-03-11 v3 Combinatorics
Abstract
We establish a phase transition for the parking process on critical Galton--Watson trees. In this model, a random number of cars with mean and variance arrive independently on the vertices of a critical Galton--Watson tree with finite variance conditioned to be large. The cars go down the tree towards the root and try to park on empty vertices as soon as possible. We show a phase transition depending on Specifically, when , if then all but (possibly) a few cars will manage to park, whereas if , then a positive fraction of the cars will not find a spot and exit the tree through the root. This confirms a conjecture of Goldschmidt and Przykucki.
Keywords
Cite
@article{arxiv.1912.06012,
title = {The phase transition for parking on Galton--Watson trees},
author = {Nicolas Curien and Olivier Hénard},
journal= {arXiv preprint arXiv:1912.06012},
year = {2022}
}
Comments
17 pages, 5 figures