| Summary: | 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 bαnc cars arrive, for α > 0. We observe that there is a phase transition at αc := √2 − 1: if α < αc then the event has positive limiting probability, whereas for α > αc its probability tends to 0. Analogous results have been proved by Lackner and Panholzer [8], Goldschmidt and Przykucki [4] and Jones [5] for different underlying random tree models.
|
|---|