Compositions of random transpositions

Details Compositions of random transpositions Compositions of random transpositions

2004-04-20

arxiv.org/abs/math/0404356v3

Israel Journal of Mathematics, vol 147, 221-244, 2005

Mathematics

Probability

Version includes a correction in the proof of Lemma 3.3

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Compositions of random transpositions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Compositions of random transpositions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compositions of random transpositions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-55764