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

Random Structures & Algorithms

Volumn 1, Issue 1, 1990, Pages 51-72

  Diaconis, Persi ^a   Graham, R L ^b   Morrison, J A ^b  

^a HARVARD UNIVERSITY   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

asymptotics; random walk; saddle point method

Indexed keywords

EID: 84990662395     PISSN: 10429832     EISSN: 10982418     Source Type: Journal    
DOI: 10.1002/rsa.3240010105     Document Type: Article

References (19)

1. Random walk on finite groups and rapidly mixing Markov chains
2. Minimization algorithms and random walk on the d‐cube
3. Shuffling cards and stopping times
4. Time to reach stationarity in the Bernoulli‐Laplace diffusion model
5. Stationary phase with neighboring critical points
6. Random walk and the theory of Brownian motion
7. Random walks on the m‐dimensional cube
8. Mixing rates for random walk on the cube
9. Some sample path properties of a random walk on the cube, Tech. Rep. 88–17, Dept. of Mathematics, University of Maryland, Baltimore County Campus
10. On the approach to statistical equilibrium