Groupoid Cardinality and Random Permutations
Category Theory
2025-04-21 v2 Probability
Abstract
If we treat the symmetric group as a probability measure space where each element has measure , 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.
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