An axiomatic approach to the cut-off phenomenon for random walks on large distance-regular graphs

Akihito Hora

Type: Article

Publication Date: 2000-01-01

Citations: 3

DOI: https://doi.org/10.32917/hmj/1206124687

View Publication

Locations

Hiroshima Mathematical Journal - View
Project Euclid (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Random Walks on Distance-Regular Graphs	1990	Michihiko Hashizume Koji Ichihara
+	Universality of cutoff for random walks on random Cayley graphs	2020	Samuel Thomas
+	Random walks on graphs with a strong isoperimetric property	1988	Peter Gerl
+	A note on the law of large numbers for directed random walks in random environments	1994	Lajos Jorváth Qi-Man Shao
+	Restricted random walks on a graph	1999	F. Y. Wu H. Russell Kunz
+	Introduction to Random Walks	1988	Bernard Derrida Jean‐Philippe Bouchaud Antoine Georges
+	Random Walks on Random Graphs	2009	Colin Cooper Alan Frieze
+	Random walks on random graphs	2016	Yuval Peres
+	Restricted random walks on graphs	1995	Milan Randić
+	Restricted random walks on graphs	1995	Milan Randić
+	The combinatorics of random walk with absorbing barriers	1977	Cath Everett P. R. Stein
+ PDF Chat	Random walks and the strong law	1975	Michael F. Driscoll Norman Weiß
+	Random walks on edge-transitive graphs (II)	1999	José Luis Palacios José Miguel Renom Pedro Berrizbeitia
+	Asymptotics for directed random walks in random environments	1995	Lajos Horváth Qi-Man Shao
+	Random and restricted walks : theory and applications	1970	Michael N. Barber Barry W. Ninham
+	Random Walks on Finite Graphs	2024	Rinaldo B. Schinazi
+	Large Deviation Results for Random Walks in a Sparse Random Environment	2017	Kubilay Dagtoros
+	Random walks on a finite graph with congestion points	2003	Mihyun Kang
+ PDF Chat	The Einstein Relation for Random Walks on Graphs	2006	András Telcs
+	A Generalized Cover Time for Random Walks on Graphs	2000	Cyril Banderier Robert P. Dobrow

Works That Cite This (3)

Action	Title	Year	Authors
+ PDF Chat	Interactions between Ehrenfest’s urns arising from group actions	2018	Hiroshi Mizukawa
+	Distance-regular graphs	2014	Edwin van Dam Jack H. Koolen Hajime Tanaka
+	Distance-Regular Graphs	2016	Edwin van Dam Jack H. Koolen Hajime Tanaka

Works Cited by This (27)

Action	Title	Year	Authors
+	Group representations in probability and statistics	1988	Persi Diaconis
+ PDF Chat	The Cut-Off Phenomenon for Random Walks on Hamming Graphs with Variable Growth Conditions	1997	Akihito Hora
+ PDF Chat	Comparison Theorems for Reversible Markov Chains	1993	Persi Diaconis Laurent Saloff‐Coste
+ PDF Chat	None	1992	Martin Hildebrand
+	The nearest neighbor random walk on subspaces of a vector space and rate of convergence	1995	Anthony J. D'Aristotile
+	The out-off phenomenon for random reflections II: Complex and quaternionic cases	1996	Ursula Porod
+ PDF Chat	Rates of convergence of random walk on distance regular graphs	1998	Eric David Belsley
+ PDF Chat	Random Rotations: Characters and Random Walks on SO(N)	1994	Jeffrey S. Rosenthal
+	Precise estimates on the rate at which certain diffusions tend to equilibrium	1994	Laurent Saloff‐Coste
+	The cutoff phenomenon in finite Markov chains.	1996	Persi Diaconis