English

Short cycles of random permutations with cycle weights: point processes approach

Probability 2025-02-11 v1

Abstract

We study the asymptotic behavior of short cycles of random permutations with cycle weights. More specifically, on a specially constructed metric space whose elements encode all possible cycles, we consider a point process containing all information on cycles of a given random permutation on {1,,n}\{1,\ldots,n\}. The main result of the paper is the distributional convergence with respect to the vague topology of the above processes towards a Poisson point process as nn\to\infty for a wide range of cycle weights. As an application, we give several limit theorems for various statistics of cycles.

Keywords

Cite

@article{arxiv.2309.10721,
  title  = {Short cycles of random permutations with cycle weights: point processes approach},
  author = {Oleksii Galganov and Andrii Ilienko},
  journal= {arXiv preprint arXiv:2309.10721},
  year   = {2025}
}

Comments

12 pages

R2 v1 2026-06-28T12:26:17.144Z