Cycle structure of random permutations with cycle weights

@article{Ercolani2014CycleSO,
  title={Cycle structure of random permutations with cycle weights},
  author={Nicholas M. Ercolani and Daniel Ueltschi},
  journal={Random Struct. Algorithms},
  year={2014},
  volume={44},
  pages={109-133}
}
  • Nicholas M. Ercolani, Daniel Ueltschi
  • Published 2014
  • Mathematics, Computer Science
  • Random Struct. Algorithms
  • 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. 

    Figures from this paper.

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 29 CITATIONS

    Long cycle of random permutations with polynomially growing cycle weights

    VIEW 7 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    On the number of cycles in a random permutation

    VIEW 5 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Cycle length distributions in random permutations with diverging cycle weights

    VIEW 7 EXCERPTS
    CITES BACKGROUND, RESULTS & METHODS
    HIGHLY INFLUENCED

    FILTER CITATIONS BY YEAR

    2012
    2020

    CITATION STATISTICS

    • 5 Highly Influenced Citations