pith. sign in

arxiv: 0908.2217 · v3 · pith:43OAHWGQnew · submitted 2009-08-17 · 🧮 math.PR · math.CO

Random permutations with cycle weights

classification 🧮 math.PR math.CO
keywords cycleweightspermutationsrandomcyclesdependingdistributionelements
0
0 comments X
read the original 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$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.