Bounds on Biased and Unbiased Random Walks
Daniel T. Parry · Rose-Hulman Scholar (Rose–Hulman Institute of Technology) · 2009
Abstract. We analyze several random random walks on one-dimensional lattices using spectral analysis and probabilistic methods. Through our analysis, we develop insight into the pre-asymptotic convergence of Markov chains. 1.