most recent 30 from http://mathoverflow.net 2013-05-22T02:15:28Z http://mathoverflow.net/feeds/user/1296 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/3330/how-can-i-generate-random-permutations-of-n-with-k-cycles-where-k-is-much-larg/3358#3358 omer angel 2009-10-30T00:23:37Z 2009-10-30T00:23:37Z

<p>One Markov chain that works: Pick uniformly two cycles <em>A,B</em>, and repartition their union uniformly into two new cycles. This is reversible, hence the uniform measure is stationary.</p> <p>It would be interesting to know how fast this mixes.</p>