English

Compositions of random transpositions

Probability 2007-07-04 v3

Abstract

Let Y=(y1,y2,...)Y=(y_1,y_2,...), y1y2...y_1\ge y_2\ge..., be the list of sizes of the cycles in the composition of cnc n transpositions on the set {1,2,...,n}\{1,2,...,n\}. We prove that if c>1/2c>1/2 is constant and nn\to\infty, the distribution of f(c)Y/nf(c)Y/n converges to PD(1), the Poisson-Dirichlet distribution with paramenter 1, where the function ff 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.

Keywords

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