A comparison theorem on convergence rates of random walks on groups |
| |
Authors: | Kenneth A Ross Daming Xu |
| |
Institution: | (1) Department of Mathematics, University of Oregon, 97403 Eugene, Oregon |
| |
Abstract: | We give a comparison theorem which helps us to estimate the change in the convergence rate when we enlarge the support of a probability that generates a random walk, and/or change the original mass assignment. Some examples of applications of this theorem are discussed.Research supported in part by the Office of Research and Sponsored Programs, University of Oregon. |
| |
Keywords: | Random walks on groups variation distance Diaconis-Shahshahani's upper-bound lemma aperiodic set |
本文献已被 SpringerLink 等数据库收录! |