Parking on supercritical Galton-Watson trees
Abstract
At each site of a supercritical Galton-Watson tree place a parking spot which can accommodate one car. Initially, an independent and identically distributed number of cars arrive at each vertex. Cars proceed towards the root in discrete time and park in the first available spot they come to. Let be the total number of cars that arrive to the root. Goldschmidt and Przykucki proved that undergoes a phase transition from being finite to infinite almost surely as the mean number of cars arriving to each vertex increases. We show that is finite at the critical threshold, describe its growth rate above criticality, and prove that it increases as the initial car arrival distribution becomes less concentrated. For the canonical case that either 0 or 2 cars arrive at each vertex of a -ary tree, we give improved bounds on the critical threshold and show that is discontinuous.
Cite
@article{arxiv.1912.13062,
title = {Parking on supercritical Galton-Watson trees},
author = {Riti Bahl and Philip Barnet and Matthew Junge},
journal= {arXiv preprint arXiv:1912.13062},
year = {2020}
}
Comments
14 pages, 1 figure, v2 eliminates a hypothesis from our main theorem and a new proposition for the growth rate of EX_n