The asymptotic shape theorem for the frog model on finitely generated abelian groups***

被引:1
作者
Coletti, Cristian F. [1 ]
de Lima, Lucas R. [1 ]
机构
[1] Univ Fed ABC, Ctr Matemat Comp & Cognicao, Av Estados 5001, BR-09210580 Santo Andre, SP, Brazil
基金
巴西圣保罗研究基金会;
关键词
Shape theorem; frog model; Cayley graph; interacting particle system;
D O I
10.1051/ps/2021007
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We study the frog model on Cayley graphs of groups with polynomial growth rate D >= 3. The frog model is an interacting particle system in discrete time. We consider that the process begins with a particle at each vertex of the graph and only one of these particles is active when the process begins. Each activated particle performs a simple random walk in discrete time activating the inactive particles in the visited vertices. We prove that the activation time of particles grows at least linearly and we show that in the abelian case with any finite generator set the set of activated sites has a limiting shape.
引用
收藏
页码:204 / 219
页数:16
相关论文
共 21 条
[1]  
Alexopoulos GK, 2002, ANN PROBAB, V30, P723
[2]  
Alves OSM, 2002, ANN APPL PROBAB, V12, P533
[3]  
[Anonymous], 2000, CAMBRIDGE TRACTS MAT
[4]  
Auffinger A., 2017, University Lecture Series, V68, DOI DOI 10.1090/ULECT/068
[5]   Integrable measure equivalence for groups of polynomial growth [J].
Austin, Tim ;
Bowen, Lewis .
GROUPS GEOMETRY AND DYNAMICS, 2016, 10 (01) :117-154
[6]  
BASS H, 1972, P LOND MATH SOC, V25, P603
[7]   Asymptotic behavior of the Brownian frog model [J].
Beckman, Erin ;
Dinan, Emily ;
Durrett, Rick ;
Huo, Ran ;
Junge, Matthew .
ELECTRONIC JOURNAL OF PROBABILITY, 2018, 23 :1-19
[8]   First passage percolation on nilpotent Cayley graphs [J].
Benjamini, Itai ;
Tessera, Romain .
ELECTRONIC JOURNAL OF PROBABILITY, 2015, 20 :1-20
[9]   Geometry of locally compact groups of polynomial growth and shape of large balls [J].
Breuillard, Emmanuel .
GROUPS GEOMETRY AND DYNAMICS, 2014, 8 (03) :669-732
[10]   Random walks on graphs: ideas, techniques and results [J].
Burioni, R ;
Cassi, D .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2005, 38 (08) :R45-R78