Parking on transitive unimodular graphs
Probability
2018-09-07 v3
Abstract
Place a car independently with probability 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 , and only finitely many times otherwise.
Cite
@article{arxiv.1710.10529,
title = {Parking on transitive unimodular graphs},
author = {Michael Damron and Janko Gravner and Matthew Junge and Hanbaek Lyu and David Sivakoff},
journal= {arXiv preprint arXiv:1710.10529},
year = {2018}
}
Comments
20 pages, 4 figures, revision