Limit distributions for Euclidean random permutations
Abstract
We study the length of cycles in the model of spatial random permutations in Euclidean space. In this model, for given length , density , dimension and jump density , one samples particles in a -dimensional torus of side length , and a permutation of the particles, with probability density proportional to the product of values of at the differences between a particle and its image under . The distribution may be further weighted by a factor of to the number of cycles in . Following Matsubara and Feynman, the emergence of macroscopic cycles in at high density has been related to the phenomenon of Bose-Einstein condensation. For each dimension , we identify sub-critical, critical and super-critical regimes for and find the limiting distribution of cycle lengths in these regimes. The results extend the work of Betz and Ueltschi. Our main technical tools are saddle-point and singularity analysis of suitable generating functions following the analysis by Bogachev and Zeindler of a related surrogate-spatial model.
Cite
@article{arxiv.1712.03809,
title = {Limit distributions for Euclidean random permutations},
author = {Dor Elboim and Ron Peled},
journal= {arXiv preprint arXiv:1712.03809},
year = {2019}
}
Comments
Fixed broken citation link. 58 pages, 6 figures