期刊
ELECTRONIC JOURNAL OF PROBABILITY
卷 16, 期 -, 页码 152-173出版社
UNIV WASHINGTON, DEPT MATHEMATICS
DOI: 10.1214/EJP.v16-850
关键词
random transpositions; random k-cycles; random permutations; cycle percolation; coalescence-fragmentation; random hypergraphs; conjugacy class; mixing time
资金
- EPSRC [EP/G055068/1] Funding Source: UKRI
Consider the random walk on the permutation group obtained when the step distribution is uniform on a given conjugacy class. It is shown that there is a critical time at which two phase transitions occur simultaneously. On the one hand, the random walk slows down abruptly: the acceleration (i.e., the second time derivative of the distance) drops from 0 to -infinity at this time as n -> infinity. On the other hand, the largest cycle size changes from microscopic to giant. The proof of this last result is considerably simpler and holds more generally than in a previous result of Oded Schramm [19] for random transpositions. It turns out that in the case of random k-cycles, this critical time is proportional to 1/[k(k - 1)], whereas the mixing time is known to be proportional to 1/k.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据