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

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\. 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 n∞ for a wide range of cycle weights. As an application, we give several limit theorems for various statistics of cycles.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…