pith. sign in

arxiv: 1312.3517 · v3 · pith:GK23R7MNnew · submitted 2013-12-12 · 🧮 math.PR

The limit shape of random permutations with polynomially growing cycle weights

classification 🧮 math.PR
keywords shapelimitpermutationsrandomcyclefluctuationsmethodpoint
0
0 comments X
read the original abstract

In this work we are considering the behavior of the limit shape of Young diagrams associated to random permutations on the set $\{1,\dots,n\}$ under a particular class of multiplicative measures. Our method is based on generating functions and complex analysis (saddle point method). We show that fluctuations near a point behave like a normal random variable and that the joint fluctuations at different points of the limiting shape have an unexpected dependence structure. We will also compare our approach with the so-called randomization of the cycle counts of permutations and we will study the convergence of the limit shape to a continuous stochastic process.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.