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

scholarly journals Mixing times of random walks on dynamic configuration models

2018 ◽  
Vol 28 (4) ◽  
pp. 1977-2002 ◽  
Author(s):  
Luca Avena ◽  
Hakan Güldaş ◽  
Remco van der Hofstad ◽  
Frank den Hollander
Keyword(s):  
Random Walks ◽  
Mixing Times ◽  
Dynamic Configuration

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 Mixing Times for Random Walks on Finite Lamplighter Groups

2004 ◽  
Vol 9 (0) ◽  
pp. 825-845 ◽  
Author(s):  
Yuval Peres ◽  
David Revelle
Keyword(s):  
Random Walks ◽  
Mixing Times ◽  
Lamplighter Groups
Sign in / Sign up

Export Citation Format

Share Document