The limit shape of random permutations with polynomially growing cycle weights

MaRDI QIDQ3467659zbMATH OpenFDO

Authors Alessandra Cipriani, Dirk Zeindler

Publication date 4 February 2016

Full work available at URL https://arxiv.org/abs/1312.3517, http://alea.impa.br/articles/v12/12-37.pdf

zbMATH Keywords

algebraically growing cycle weightsfunctional central limit theoremlimit shapemultiplicative measurerandom permutationssaddle point methodYoung diagrams

Mathematics Subject Classification ID

Combinatorial probability (60C05) Central limit and other weak theorems (60F05) Large deviations (60F10) Functional limit theorems; invariance principles (60F17)

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.

Recommendations

• Random permutations with logarithmic cycle weights
• Long cycle of random permutations with polynomially growing cycle weights
• The cycle structure of random permutations without macroscopic cycles
• Cycle structure of random permutations with cycle weights
• Cycle length distributions in random permutations with diverging cycle weights

Cited in

(10)

• Limit shapes for Gibbs ensembles of partitions
• Limit shapes for Gibbs partitions of sets
• Limit densities of patterns in permutation inflations
• Random permutations with logarithmic cycle weights
• Limit distributions for Euclidean random permutations
• Random permutations without macroscopic cycles
• Total variation distance and the Erdős-Turán law for random permutations with polynomially growing cycle weights
• Long cycle of random permutations with polynomially growing cycle weights
• A Kac model with exclusion
• Multiplicative arithmetic functions and the generalized Ewens measure

This page was built for publication: The limit shape of random permutations with polynomially growing cycle weights

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3467659)