





















This paper studies Markov chains on the symmetric group $S_n$ where the transition probabilities are given by the Ewens distribution with parameter $θ>1$. The eigenvalues are identified to be proportional to the content polynomials of partitions. We show that the mixing time is bounded above by a constant depending only on the parameter if $θ$ is fixed. However, if it agrees with the number of permuted elements ($θ=n$), the sequence of chains has a total variation cutoff at $\frac{\log n}{\log 2}.$
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。