Limiting shape for first-passage percolation models on random geometric graphs

arxiv(2023)

引用 1|浏览2
暂无评分
摘要
Let a random geometric graph be defined in the supercritical regime for the existence of a unique infinite connected component in Euclidean space. Consider the first-passage percolation model with independent and identically distributed random variables on the random infinite connected component. We provide sufficient conditions for the existence of the asymptotic shape, and we show that the shape is a Euclidean ball. We give some examples exhibiting the result for Bernoulli percolation and the Richardson model. In the latter case we further show that it converges weakly to a nonstandard branching process in the joint limit of large intensities and slow passage times.
更多
查看译文
关键词
Poisson-Gilbert graph,Richardson model,Bernoulli bond percolation,high-density limit,isotropic shapes
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要