Compositions of random transpositions
| dc.creator | Schramm, Oded | |
| dc.date | 2004-04-20 | |
| dc.date | 2007-07-04 | |
| dc.date.accessioned | 2026-07-07T08:13:49Z | |
| dc.date.available | 2026-07-07T08:13:49Z | |
| dc.description | Let $Y=(y_1,y_2,...)$, $y_1\ge y_2\ge...$, be the list of sizes of the cycles in the composition of $c n$ transpositions on the set $\{1,2,...,n\}$. We prove that if $c>1/2$ is constant and $n\to\infty$, the distribution of $f(c)Y/n$ converges to PD(1), the Poisson-Dirichlet distribution with paramenter 1, where the function $f$ 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. | |
| dc.description | Version includes a correction in the proof of Lemma 3.3 | |
| dc.identifier | https://arxiv.org/abs/math/0404356 | |
| dc.identifier | http://arxiv.org/abs/math/0404356 | |
| dc.identifier | Israel Journal of Mathematics, vol 147, 221-244, 2005 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/132905 | |
| dc.subject | Probability | |
| dc.subject | 60J15; 20B30; 60K35; 60C05 | |
| dc.title | Compositions of random transpositions | |
| dc.type | text |