Open Access
2011 Spatial Random Permutations and Poisson-Dirichlet Law of Cycle Lengths
Volker Betz, Daniel Ueltschi
Author Affiliations +
Electron. J. Probab. 16: 1173-1192 (2011). DOI: 10.1214/EJP.v16-901

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.

Citation

Download Citation

Volker Betz. Daniel Ueltschi. "Spatial Random Permutations and Poisson-Dirichlet Law of Cycle Lengths." Electron. J. Probab. 16 1173 - 1192, 2011. https://doi.org/10.1214/EJP.v16-901

Information

Accepted: 6 June 2011; Published: 2011
First available in Project Euclid: 1 June 2016

zbMATH: 1231.60108
MathSciNet: MR2820074
Digital Object Identifier: 10.1214/EJP.v16-901

Subjects:
Primary: 60K35
Secondary: 82B26

Keywords: cycle weights , Poisson-Dirichlet distribution , Spatial random permutations

Vol.16 • 2011
Back to Top