Open Access
February 2011 Random permutations with cycle weights
Volker Betz, Daniel Ueltschi, Yvan Velenik
Ann. Appl. Probab. 21(1): 312-331 (February 2011). DOI: 10.1214/10-AAP697

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.

Citation

Download Citation

Volker Betz. Daniel Ueltschi. Yvan Velenik. "Random permutations with cycle weights." Ann. Appl. Probab. 21 (1) 312 - 331, February 2011. https://doi.org/10.1214/10-AAP697

Information

Published: February 2011
First available in Project Euclid: 17 December 2010

zbMATH: 1226.82003
MathSciNet: MR2759204
Digital Object Identifier: 10.1214/10-AAP697

Subjects:
Primary: 60K35

Keywords: cycle lengths , cycle weights , Ewens distribution , Random permutations

Rights: Copyright © 2011 Institute of Mathematical Statistics

Vol.21 • No. 1 • February 2011
Back to Top