{ "id": "1102.4796", "version": "v2", "published": "2011-02-23T16:56:45.000Z", "updated": "2012-03-19T14:47:56.000Z", "title": "Cycle structure of random permutations with cycle weights", "authors": [ "Nicholas M. Ercolani", "Daniel Ueltschi" ], "comment": "22 pages, 2 figures", "journal": "Random Structures & Algorithms 44, 109-133 (2014)", "doi": "10.1002/rsa.20430", "categories": [ "math.PR", "math.CO" ], "abstract": "We investigate the typical cycle lengths, the total number of cycles, and the number of finite cycles in random permutations whose probability involves cycle weights. Typical cycle lengths and total number of cycles depend strongly on the parameters, while the distributions of finite cycles are usually independent Poisson random variables.", "revisions": [ { "version": "v2", "updated": "2012-03-19T14:47:56.000Z" } ], "analyses": { "subjects": [ "60K35" ], "keywords": [ "random permutations", "cycle weights", "cycle structure", "typical cycle lengths", "finite cycles" ], "tags": [ "journal article" ], "note": { "typesetting": "TeX", "pages": 22, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2011arXiv1102.4796E" } } }