Random permutations with cycle weights.

By V. Betz, D. Ueltschi, Y. Velenik. 2009

64 citations recorded by the source corpus.

We study the distribution of cycle lengths in models of nonuniform random permutations with cycle weights. We identify several regimes. Depending on the weights, the length of typical cycles grows like the total number n of elements, or a fraction of n, or a logarithmic power of n.

Subfields: Artificial Intelligence, Discrete Mathematics and Combinatorics, Statistics and Probability

View Paper: https://www.semanticscholar.org/paper/937d1a42ed62a1b29d7c909e614e588c0d1f3fd3