Impact of Local Topological Information on Random Walks on Finite Graphs

2003 ◽  
pp. 1054-1067 ◽  
Author(s):  
Satoshi Ikeda ◽  
Izumi Kubo ◽  
Norihiro Okumoto ◽  
Masafumi Yamashita
Keyword(s):  
Random Walks ◽  
Topological Information ◽  
Finite Graphs

Deterministic random walks on finite graphs

2014 ◽  
Vol 46 (4) ◽  
pp. 739-761 ◽  
Author(s):  
Shuji Kijima ◽  
Kentaro Koga ◽  
Kazuhisa Makino
Keyword(s):  
Random Walks ◽  
Finite Graphs

scholarly journals The Dispersion Time of Random Walks on Finite Graphs

2019 ◽  
Author(s):  
Nicolás Rivera ◽  
Thomas Sauerwald ◽  
Alexandre Stauffer ◽  
John Sylvester
Keyword(s):  
Random Walks ◽  
Finite Graphs

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.

scholarly journals On the equivalence between quantum and random walks on finite graphs

2020 ◽  
Vol 19 (11) ◽  
Author(s):  
Matheus G. Andrade ◽  
Franklin de Lima Marquezino ◽  
Daniel R. Figueiredo
Keyword(s):  
Random Walks ◽  
Finite Graphs

scholarly journals The hitting and cover times of random walks on finite graphs using local degree information

2009 ◽  
Vol 410 (1) ◽  
pp. 94-100 ◽  
Author(s):  
Satoshi Ikeda ◽  
Izumi Kubo ◽  
Masafumi Yamashita
Keyword(s):  
Random Walks ◽  
Finite Graphs ◽  
Local Degree ◽  
Cover Times

scholarly journals Convergence of mixing times for sequences of random walks on finite graphs

2012 ◽  
Vol 17 (0) ◽  
Author(s):  
David Croydon ◽  
Ben Hambly ◽  
Takashi Kumagai
Keyword(s):  
Random Walks ◽  
Mixing Times ◽  
Finite 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