The phase transition for parking on Galton--Watson trees

DOI10.19086/DA.33167zbMATH Open1511.60018arXiv1912.06012MaRDI QIDQ6331002FDOQ6331002

Authors: Nicolas Curien, Olivier Hénard 

Publication date: 12 December 2019

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 $m$ and variance $sigm{a}^2$ arrive independently on the vertices of a critical Galton--Watson tree with finite variance $Sigm{a}^2$ 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 ${\displaystyle }$ Theta:= (1-m)^2- Sigma^2 (sigma^2+m^2-m).${\displaystyle }$ Specifically, when $mleq1$, if $Theta>0,$ then all but (possibly) a few cars will manage to park, whereas if $Theta<0$, 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.

Mathematics Subject Classification ID

Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

This page was built for publication: The phase transition for parking on Galton--Watson trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6331002)