scholarly journals Critical density of activated random walks on transitive graphs

2018 ◽  
Vol 46 (4) ◽  
pp. 2190-2220 ◽  
Author(s):  
Alexandre Stauffer ◽  
Lorenzo Taggi
Keyword(s):  
Random Walks ◽  
Critical Density ◽  
Transitive Graphs

scholarly journals The End Time of SIS Epidemics Driven by Random Walks on Edge-Transitive Graphs

2020 ◽  
Vol 179 (3) ◽  
pp. 651-671
Author(s):  
Daniel Figueiredo ◽  
Giulio Iacobelli ◽  
Seva Shneer
Keyword(s):  
Random Walks ◽  
Edge Transitive ◽  
Transitive Graphs ◽  
Sis Epidemics

scholarly journals Hitting times for random walks on vertex-transitive graphs

1989 ◽  
Vol 106 (1) ◽  
pp. 179-191 ◽  
Author(s):  
David Aldous
Keyword(s):  
Random Walks ◽  
Limit Theorems ◽  
Hitting Times ◽  
Regular Graphs ◽  
Sharp Condition ◽  
Finite Graphs ◽  
Single Vertex ◽  
Vertex Transitive ◽  
Vertex Transitive Graphs ◽  
Transitive Graphs

AbstractFor random walks on finite graphs, we record some equalities, inequalities and limit theorems (as the size of graph tends to infinity) which hold for vertex-transitive graphs but not for general regular graphs. The main result is a sharp condition for asymptotic exponentiality of the hitting time to a single vertex. Another result is a lower bound for the coefficient of variation of hitting times. Proofs exploit the complete monotonicity properties of the associated continuous-time walk.

Random walks on edge-transitive graphs (II)

1999 ◽  
Vol 43 (1) ◽  
pp. 25-32 ◽  
Author(s):  
José Luis Palacios ◽  
José Miguel Renom ◽  
Pedro Berrizbeitia
Keyword(s):  
Random Walks ◽  
Edge Transitive ◽  
Transitive Graphs

Random walks on edge transitive graphs

1998 ◽  
Vol 37 (1) ◽  
pp. 29-34 ◽  
Author(s):  
JoséLuis Palacios ◽  
JoséMiguel Renom
Keyword(s):  
Random Walks ◽  
Edge Transitive ◽  
Transitive Graphs

Non-homogeneous Random Walks

2016 ◽  
Author(s):  
Mikhail Menshikov ◽  
Serguei Popov ◽  
Andrew Wade
Keyword(s):  
Random Walks
Sign in / Sign up

Export Citation Format

Share Document