Random walks on highly symmetric graphs

Luc Devroye, Amine Sbihi

Type: Article

Publication Date: 1990-10-01

Citations: 37

DOI: https://doi.org/10.1007/bf01046092

Similar Works

Action	Title	Year	Authors
+	Random Walks on Random Graphs	2009	Colin Cooper Alan Frieze
+	Random walks on random graphs	2016	Yuval Peres
+	Random walks on graphs	1986	Peter Gerl
+	Random walks on random regular simple graphs	1994	Martin Hildebrand
+	Random walks on random subgraphs of transitive graphs	2006
+	Random walks and orthogonal functions associated with highly symmetric graphs	1995	Peter F. Stadler
+	Random walks on edge transitive graphs	1998	José Luis Palacios José Miguel Renom Pedro Berrizbeitia
+	Symmetric random walks on groups	1959	Harry Kesten
+	Random Walks on Distance-Regular Graphs	1990	Michihiko Hashizume Koji Ichihara
+	Restricted random walks on graphs	1995	Milan Randić
+	Restricted random walks on graphs	1995	Milan Randić
+	Random Walks on Finite Graphs	2024	Rinaldo B. Schinazi
+	Random walks on edge-transitive graphs (II)	1999	José Luis Palacios José Miguel Renom Pedro Berrizbeitia
+	On Non Symmetric Random Walks	1995	Michail Sunitsky
+	Random walks and graph homomorphisms	2004	Amir Daneshgar Hossein Hajiabolhassan
+	Restricted random walks on a graph	1999	F. Y. Wu H. Russell Kunz
+	Walks on random digraphs	1996	Ben Goertzel H. Bowman
+	Random walks systems on complete graphs	2006	O. S. M. Alves Élcio Lebensztayn Fábio P. Machado Mauricio Zuluaga Martinez
+ PDF Chat	Symmetric random walks in random environments	1982	V. V. Anshelevich Konstantin Khanin Ya. G. Sinaĭ
+	Random Walks on Digraphs	2017	J. J. P. Veerman

Action	Title	Year	Authors
+	Reversible Markov Chains and Random Walks on Graphs	2014	David Aldous James Allen Fill
+	Expected cover times of random walks on symmetric graphs	1992	José Luis Palacios
+	Random walk covering of some special trees	1991	David Aldous
+ PDF Chat	On electric resistances for distance-regular graphs	2012	Jack H. Koolen Greg Markowsky Jongyook Park
+	Covering with blocks in the non-symmetric case	1995	Tamás F. Móri
+	Extremal cover cost and reverse cover cost of trees with given segment sequence	2019	Shuchao Li Shujing Wang
+	The expected hitting times for finite Markov chains	2008	Haiyan Chen Fuji Zhang
+	Approach to Stationarity of the Bernoulli–Laplace Diffusion Model	1994	Peter Donnelly Peter Lloyd Aidan Sudbury
+	A collection of results concerning electric resistance and simple random walk on distance-regular graphs	2015	Jack H. Koolen Greg Markowsky
+ PDF Chat	Calculating effective resistances on underlying networks of association schemes	2008	M. A. Jafarizadeh R. Sufiani Saber Jafarizadeh

Action	Title	Year	Authors
+	Algebraic Graph Theory	1974	Norman Biggs
+	Group representations in probability and statistics	1988	Persi Diaconis
+ PDF Chat	Covering Problems for Brownian Motion on Spheres	1988	Peter Matthews
+ PDF Chat	On the time taken by random walks on finite groups to visit every state	1983	David Aldous
+	Some Extremal Markov Chains	1982	J. E. Mazo
+	Orthogonal Polynomials and Chevalley Groups	1984	Dennis Stanton
+ PDF Chat	Covering Problems for Markov Chains	1988	Peter Matthews
+	Lower bounds for covering times for reversible Markov chains and random walks on graphs	1989	David Aldous
+ PDF Chat	Hitting times for random walks on vertex-transitive graphs	1989	David Aldous
+ PDF Chat	Random walks on finite groups and rapidly mixing markov chains	1983	David Aldous