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.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…