English

The time evolution of permutations under random stirring

Probability 2019-05-20 v2

Abstract

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

Keywords

Cite

@article{arxiv.math/0603044,
  title  = {The time evolution of permutations under random stirring},
  author = {Bálint Vető},
  journal= {arXiv preprint arXiv:math/0603044},
  year   = {2019}
}

Comments

15 pages