There are several techniques for obtaining bounds on the rate of convergence to the stationary distribution for Markov chains with strong symmetry properties, in particular random walks on finite groups. An elementary method, strong uniform times, is often effective. We prove such times always exist, and relate this method to coupling and Fourier analysis.
No takes yet. Share an insight, caveat, or question.
Aldous et al. (1987) studied this question.
Synapse has enriched one closely related paper. Consider it for comparative context: