{ "id": "1611.02934", "version": "v1", "published": "2016-11-09T13:58:44.000Z", "updated": "2016-11-09T13:58:44.000Z", "title": "Asymptotic analysis of the cyclic structure of permutations", "authors": [ "Robertas Petuchovas" ], "comment": "Doctoral dissertation, Vilnius, 2016", "categories": [ "math.CO" ], "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.", "revisions": [ { "version": "v1", "updated": "2016-11-09T13:58:44.000Z" } ], "analyses": { "keywords": [ "cyclic structure", "asymptotic analysis", "cycle vector distribution", "group order tends", "sharper asymptotic formulas" ], "tags": [ "dissertation" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable" } } }