Parking on transitive unimodular graphs

ANNALS OF APPLIED PROBABILITY(2019)

引用 10|浏览20
暂无评分
摘要
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.
更多
查看译文
关键词
Annihilating particle system,random walk,blockades
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要