The time evolution of permutations under random stirring

Details The time evolution of permutations under random stirring The time evolution of permutations under random stirring

2006-03-02

arxiv.org/abs/math/0603044v2

Mathematics

Probability

15 pages

Scientific paper

We consider permutations of $\{1,...,n\}$ obtained by $\lfloor\sqrt{n}t\rfloor$ independent applications of random stirring. In each step the same marked stirring element is transposed with probability $1/n$ with any one of the $n$ elements. Normalizing by $\sqrt{n}$ we describe the asymptotic distribution of the cycle structure of these permutations, for all $t\ge 0$, as $n\to\infty$.

Affiliated with

Also associated with

No associations

Rating

The time evolution of permutations under random stirring 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 The time evolution of permutations under random stirring, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The time evolution of permutations under random stirring will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-369394