Random walks on finite groups and rapidly mixing markov chains

David Aldous

Type: Book-Chapter

Publication Date: 1983-01-01

Citations: 479

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

View Publication

Download PDF

Locations

Lecture notes in mathematics - View
eScholarship (California Digital Library) - View - PDF
French digital mathematics library (Numdam) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Markov chains and random walks	2012	John B. Walsh
+	Markov Chains and Random Walks	2000	Hermann Þórisson
+	Markov Chains and Random Walks	1995	Rajeev Motwani Prabhakar Raghavan
+	Random walks on groups	1982	Lajos Takács
+	Random Walks on Infinite Graphs and Groups - a Survey on Selected topics	1994	Wolfgang Woess
+	Random Walks and Markov Chains	2020	Avrim Blum John E. Hopcroft Ravindran Kannan
+	Markov chains on finite sets	1999	Gregory F. Lawler Lester Coyle
+	Random walks on a finite group	2012	Yulei Pang
+	On Filtration of Markov Chains on a Finite Group	1968	V. M. Ashurov
+	Lam-Williams Markov chains on symmetric groups	2014	Anh Trung Huynh
+	RANDOM WALKS ON INFINITE GRAPHS AND GROUPS (Cambridge Tracts in Mathematics 138) By WOLFGANG WOESS 334 pp., £40.00 (US$64.95), ISBN 0-521-55292-3 (Cambridge University Press, 2000).	2001	Laurent Saloff‐Coste
+ PDF Chat	Markov chains and random fields (preliminary version)	2022	Yves Le Jan
+	Reversible Markov Chains and Random Walks on Graphs	2014	David Aldous James Allen Fill
+	RANDOM WALKS ON INFINITE GRAPHS AND GROUPS (Cambridge Tracts in Mathematics 138)	2001	Laurent Saloff‐Coste
+	Random Walks on Some Countable Groups	2017	Alexander Bendikov Laurent Saloff‐Coste
+	Markov chains on a matrix group	1971	Igor V. Evstigneev
+	Random Walks on Finite Graphs	2024	Rinaldo B. Schinazi
+	Gibbs states and Markov random fields on countable graphs	1974	Christopher J. Preston
+	Markov chains and random walks with heavy-tailed increments	2004	Denis Denisov
+	Random walks on a union of finite groups = 유한군 합에서 멋대로 걷기	2001	Mi-Hyun Kang 강미현

Works That Cite This (376)

Action	Title	Year	Authors
+	Sharp thresholds for stopping times of Markov Chains (I)	2008	Gabriel Istrate
+	Comparing dealing methods with repeating cards	2012	Márton Balázs Dávid Szabó
+	Reversible Markov Chains and Random Walks on Graphs	2014	David Aldous James Allen Fill
+ PDF Chat	General state space Markov chains and MCMC algorithms	2004	Gareth O. Roberts Jeffrey S. Rosenthal
+	A random polynomial time algorithm for approximating the volume of convex bodies	1989	Martin Dyer Alan Frieze
+ PDF Chat	Separation cut-offs for birth and death chains	2006	Persi Diaconis Laurent Saloff‐Coste
+	UNIVERSITA' DEGLI STUDI DI ROMA TRE Facoltà di Scienze Matematiche, Fisiche e Naturali Corso di Laurea Magistrale in Matematica	2014	Francesco Mazzarani Pietro Caputo
+	Approximate/Perfect Samplers for Closed Jackson Networks	2006	Shuji Kijima Tomomi Matsui
+ PDF Chat	The Cutoff Phenomenon for Ergodic Markov Processes	2008	Guan‐Yu Chen Laurent Saloff‐Coste
+	Random walks, totally unimodular matrices, and a randomised dual simplex algorithm	1994	Martin Dyer Alan Frieze

Works Cited by This (8)

Action	Title	Year	Authors
+ PDF Chat	Some Inequalities for Reversible Markov Chains	1982	David Aldous
+ PDF Chat	On the time taken by random walks on finite groups to visit every state	1983	David Aldous
+	An Introduction to Probability Theory.	1986	Bert Fristedt P. A. P. Moran
+	Finite Markov chains	1976	John G. Kemeny J. Laurie Snell
+	Markov chains with almost exponential hitting times	1982	David Aldous
+ PDF Chat	The occurrence of sequence patterns in repeated experiments and hitting times in a Markov chain	1981	Hans U. Gerber Shuo Li
+	Problemes classiques de probabilite sur un couple de Gelfand	1981	Gérard Letac
+	The Theory of Gambling and Statistical Logic, Revised Edition.	1979	David Heath Richard A. Epstein