首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号