Asymptotic analysis of a random walk on a hypercube with many dimensions

Persi Diaconis, Ronald Graham, J. A. Morrison

Type: Article

Publication Date: 1990-03-01

Citations: 164

DOI: https://doi.org/10.1002/rsa.3240010105

View Publication

Locations

Random Structures and Algorithms - View

Similar Works

Action	Title	Year	Authors
+	Tail estimates for one-dimensional non nearest-neighbor random walk in random environment	2009	Zhiqiang Gao
+	Monotonicity of escape probabilities for branching random walks on $\Z^{d}$	2019	Achillefs Tzioufas
+	Stopping Times of Random Walks on a Hypercube	2017	Cláudia Peixoto Diego Marcondes
+	Monotonicity of escape probabilities for branching random walks on \Z^{d}	2019	Achillefs Tzioufas
+ PDF Chat	Monotonicity of escape probabilities for branching random walks on <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e22" altimg="si1.svg"><mml:msup><mml:mrow><mml:mi mathvariant="bold">Z</mml:mi></mml:mrow><mml:mrow><mml:mi>d</mml:mi></mml:mrow></mml:msup></mml:math>	2020	Achillefs Tzioufas
+ PDF Chat	Self‐avoiding walk on the hypercube	2022	Gordon Slade
+ PDF Chat	The mean number of sites visited by a random walk pinned at a distant point	2015	Kôhei Uchiyama
+	Transient Nearest Neighbor Random Walk on the Line	2008	Endre Csáki Antónia Földes Pál Révész
+ PDF Chat	A non-local random walk on the hypercube	2017	Evita Nestoridi
+	Three steps mixing for general random walks on the hypercube at criticality	2020	Andrea Collevecchio Robert Griffiths
+	The Pearson random walk	1984	James E. Kiefer George H. Weiss
+ PDF Chat	Random walk with shrinking steps	2004	P. L. Krapivsky S. Redner
+ PDF Chat	The Pearson walk with shrinking steps in two dimensions	2010	C. A. Serino S. Redner
+ PDF Chat	Convex hulls of random walks in higher dimensions: A large-deviation study	2017	Hendrik Schawe Alexander K. Hartmann Satya N. Majumdar
+	Hitting time of large subsets of the hypercube	2006	Jǐŕı Černý Véronique Gayrard
+	Self-avoiding walk on the hypercube	2021	Gordon Slade
+ PDF Chat	Double Asymptotic for Random Walks on Hypercubes	2019	Fabien Montégut
+	An asymptotic of the large deviation for random walks on a crystal lattice	2004	Motoko Kotani
+	Limiting behavior of the distance of a random walk	2006	Nathanaël Berestycki Rick Durrett
+	Dimensional crossover in the nearest-neighbor statistics of random points in a quasi-low-dimensional system	2023	Alexander S. Balankin Miguel Ángel Martínez Cruz Orlando Susarrey Huerta

Works That Cite This (138)

Action	Title	Year	Authors
+ PDF Chat	Sandpiles on the Square Lattice	2019	Robert Hough Daniel C. Jerison Lionel Levine
+	Reversible Markov Chains and Random Walks on Graphs	2014	David Aldous James Allen Fill
+	Stratified random walks on then-cube	1997	Fan Chung Ronald Graham
+ PDF Chat	Cutoff for General Spin Systems with Arbitrary Boundary Conditions	2013	Eyal Lubetzky Allan Sly
+	Limit theorems for compact two-point homogeneous spaces of large dimensions	1996	Michael Voit
+	The Mathematics of Mixing Things Up	2011	Persi Diaconis
+	A note on random walks in a hypercube	2008	Stanislav Volkov Tim T. Y. Wong
+	Exact Solution for a Class of Random Walk on the Hypercube	2011	Benedetto Scoppola
+	Choosing a random spanning subtree: a case study	1991	Richard Stong
+ PDF Chat	A Schur-Weyl Duality Approach toWalking on Cubes	2016	Georgia Benkart Dongho Moon

Works Cited by This (11)

Action	Title	Year	Authors
+	Formulas and Theorems for the Special Functions of Mathematical Physics	1966	Wilhelm Magnus Fritz Oberhettinger Raj Pal Soni
+	Group representations in probability and statistics	1988	Persi Diaconis
+	Stationary Phase with Neighboring Critical Points	1959	Bernard Friedman
+	Mixing Rates for a Random Walk on the Cube	1987	Peter Matthews
+ PDF Chat	Shuffling Cards and Stopping Times	1986	David Aldous Persi Diaconis
+	Handbook of Mathematical Functions	1966	Donald A. McQuarrie
+	Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model	1987	Persi Diaconis Mehrdad Shahshahani
+	Handbook of Mathematical Functions	2018
+	An Introduction to Probability Theory and its Applications.	1951	David G. Kendall William Feller
+ PDF Chat	Shuffling Cards and Stopping Times	1986	David Aldous Persi Diaconis