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 p. Extension
pith:GK23R7MN Add to your LaTeX paper What is a Pith Number?
\usepackage{pith}
\pithnumber{GK23R7MN}

Prints a linked pith:GK23R7MN badge after your title and writes the identifier into PDF metadata. Compiles on arXiv with no extra files. Learn more

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.