Cycle structure of riffle shuffles
成果类型：
Article
署名作者：
Lalley, SP
刊物名称：
ANNALS OF PROBABILITY
ISSN/ISSBN：
0091-1798
发表日期：
1996
页码：
49-73
关键词：
摘要：
A class of models for riffle shuffles (''f-shuffles'') related to certain expansive mappings of the unit interval is studied. The main result concerns the cycle structure of the resulting random permutations in l(n) when n is large. It describes the asymptotic distribution of the number of cycles of a given length, relating this distribution to dynamical properties of the associated mapping. This result generalizes a recent result of Diaconis, McGrath and Pitman.