Parking on transitive unimodular graphs

Citation
Damron Michael et al., Parking on transitive unimodular graphs, Annals of applied probability , 29(4), 2019, pp. 2089-2113
ISSN journal
10505164
Volume
29
Issue
4
Year of publication
2019
Pages
2089 - 2113
Database
ACNP
SICI code
Abstract
Place a car independently with probability p at each site of a graph. Each initially vacant site is a parking spot that can fit one car. Cars simultaneously perform independent random walks. When a car encounters an available parking spot it parks there. Other cars can still drive over the site, but cannot park there. For a large class of transitive and unimodular graphs, we show that the root is almost surely visited infinitely many times when p.1/2, and only finitely many times otherwise.