Affordable Access

Access to the full text

Cycle structure of random permutations with cycle weights

Authors
  • Ercolani, Nicholas M.
  • Ueltschi, Daniel
Type
Published Article
Publication Date
Mar 19, 2012
Submission Date
Feb 23, 2011
Identifiers
DOI: 10.1002/rsa.20430
Source
arXiv
License
Yellow
External links

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.

Report this publication

Statistics

Seen <100 times