Compositions of random transpositions
Probability
2007-07-04 v3
Abstract
Let , , be the list of sizes of the cycles in the composition of transpositions on the set . We prove that if is constant and , the distribution of converges to PD(1), the Poisson-Dirichlet distribution with paramenter 1, where the function is known explicitly. A new proof is presented of the theorem by Diaconis, Mayer-Wolf, Zeitouni and Zerner stating that the PD(1) measure is the unique invariant measure for the uniform coagulation-fragmentation process.
Cite
@article{arxiv.math/0404356,
title = {Compositions of random transpositions},
author = {Oded Schramm},
journal= {arXiv preprint arXiv:math/0404356},
year = {2007}
}
Comments
Version includes a correction in the proof of Lemma 3.3