中文

The time evolution of permutations under random stirring

概率论 2019-05-20 v2

摘要

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.

关键词

引用

@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}
}

备注

15 pages