English

Groupoid Cardinality and Random Permutations

Category Theory 2025-04-21 v2 Probability

Abstract

If we treat the symmetric group SnS_n as a probability measure space where each element has measure 1/n!1/n!, then the number of cycles in a permutation becomes a random variable. The Cycle Length Lemma describes the expected values of products of these random variables. Here we categorify the Cycle Length Lemma by showing that it follows from an equivalence between groupoids.

Keywords

Cite

@article{arxiv.2412.16386,
  title  = {Groupoid Cardinality and Random Permutations},
  author = {John C. Baez},
  journal= {arXiv preprint arXiv:2412.16386},
  year   = {2025}
}

Comments

6 pages

R2 v1 2026-06-28T20:44:34.244Z