Random permutations with cycle weights

Volker Betz, Daniel Ueltschi, Yvan Velenik

Published: 2009-08-17 | Updated: 2011-01-05

Comments: Published in at http://dx.doi.org/10.1214/10-AAP697 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Note:

Journal: Annals of Applied Probability 2011, Vol. 21, No. 1, 312-331

DOI: 10.1214/10-AAP697

# BIB PDF ARXIV

Abstract

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$.

arXiv++ Combinatorics

Random permutations with cycle weights

Abstract

BibTeX