Parking on a random rooted plane tree
Qizhao Chen, Christina Goldschmidt · Bernoulli · 2020
In this paper, we investigate a parking process on a uniform random rooted plane tree with $n$ vertices. Every vertex of the tree has a parking space for a single car. Cars arrive at independent uniformly random vertices of the tree. If the parking space at a vertex is unoccupied when a car arrives there, it parks. If not, the car drives towards the root and parks in the first empty space it encounters (if there is one). We are interested in asymptotics of the probability of the event that all cars can park when $\lfloor\alpha n\rfloor$ cars arrive, for $\alpha>0$. We observe that there is a phase transition at $\alpha_{c}:=\sqrt{2}-1$: if $\alpha\alpha_{c}$ its probability tends to 0. Analogous results have been proved by Lackner and Panholzer (J. Combin. Theory Ser. A 142 (2016) 1–28), Goldschmidt and Przykucki (Combin. Probab. Comput. 28 (2019) 23–45) and Jones (J. Appl. Probab. 56 (2019) 1065–1085) for different underlying random tree models.