Asymptotic analysis of the cyclic structure of permutations
Combinatorics
2016-11-10 v1
Abstract
This is my dissertation. Its research object is a symmetric group of permutations acting on a finite set. The density of permutations with a given cycle structure pattern is explored when the group order tends to infinity. New and sharper asymptotic formulas are obtained. The latter are applied in approximations of the cycle vector distribution of a random permutation. The saddle-point method, Lagrange-B\"urmann inversion formula, Laplace transformations, and other techniques of complex analysis are applied.
Keywords
Cite
@article{arxiv.1611.02934,
title = {Asymptotic analysis of the cyclic structure of permutations},
author = {Robertas Petuchovas},
journal= {arXiv preprint arXiv:1611.02934},
year = {2016}
}
Comments
Doctoral dissertation, Vilnius, 2016