Spatial random permutations and Poisson-Dirichlet law of cycle lengths
Abstract
We study spatial permutations with cycle weights that are bounded or slowly diverging. We show that a phase transition occurs at an explicit critical density. The long cycles are macroscopic and their cycle lengths satisfy a Poisson-Dirichlet law.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2010
- DOI:
- 10.48550/arXiv.1007.2224
- arXiv:
- arXiv:1007.2224
- Bibcode:
- 2010arXiv1007.2224B
- Keywords:
-
- Mathematics - Probability;
- Mathematical Physics;
- 60K35;
- 82B26
- E-Print:
- 20 pages, 1 figure. We are grateful to Antal Jarai for pointing out some omissions in our original proofs, and this version contains an addendum with clarifications. We make two additional assumptions on the jump function. The main results are still valid