Cycle Type of Random Permutations: a Toolkit

Research output: Contribution to journalArticlepeer-review


We provide a standard reference for fundamental distributional results about the cycle type of a random permutation σ ∈ Sn, emphasizing methods which are combinatorial or probabilistic in nature and adaptable to other situations. Many of our techniques are borrowed from methods used to prove analogous theorems about the prime factorization of random integers.

Original languageEnglish (US)
Article number9
JournalDiscrete Analysis
StatePublished - 2022


  • Cycle type
  • Random permutations

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics


Dive into the research topics of 'Cycle Type of Random Permutations: a Toolkit'. Together they form a unique fingerprint.

Cite this