Work

Cycle structure of random permutations with cycle weights

Year: 2012

Type: article

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.Copyright © 2012 Wiley Periodicals, Inc. Random Struct. Alg., 44, 109-133, 2014

Source: Random Structures and Algorithms

DOI: 10.1002/rsa.20430

Authors: Nicholas M. Ercolani, Daniel Ueltschi

Institutions: University of Arizona, University of Warwick

Language: English

Topic: Advanced Combinatorial Mathematics

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

Funder: Engineering and Physical Sciences Research Council

Award: G1806477632