Random generation under the Ewens distribution

Sean Eberhard

The Ewens sampling formula with parameter $\alpha$ is the distribution on $S_n$ which gives each $\pi \in S_n$ weight proportional to ${\alpha }^{C(\pi )}$, where $C(\pi )$ is the number of cycles of $π…