English

Parking on transitive unimodular graphs

Probability 2018-09-07 v3

Abstract

Place a car independently with probability pp 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 p1/2p \geq 1/2, and only finitely many times otherwise.

Keywords

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

R2 v1 2026-06-22T22:28:38.835Z