COMPARISON TECHNIQUES FOR RANDOM-WALK ON FINITE-GROUPS
成果类型：
Article
署名作者：
DIACONIS, P; SALOFFCOSTE, L
署名单位：
Centre National de la Recherche Scientifique (CNRS); Sorbonne Universite
刊物名称：
ANNALS OF PROBABILITY
ISSN/ISSBN：
0091-1798
DOI：
10.1214/aop/1176989013
发表日期：
1993
页码：
2131-2156
关键词：
摘要：
We develop techniques for bounding the rate of convergence of a symmetric random walk on a finite group to the uniform distribution. The techniques gives bounds on the second largest (and other) eigenvalues in terms of the eigenvalues of a comparison chain with known eigenvalues. The techniques yield sharp rates for a host of previously intractable problems on the symmetric group.