Groupoid Cardinality and Random Permutations
Abstract
If we treat the symmetric group $S_n$ as a probability measure space where each element has measure $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.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2024
- DOI:
- arXiv:
- arXiv:2412.16386
- Bibcode:
- 2024arXiv241216386B
- Keywords:
-
- Mathematics - Category Theory;
- Mathematics - Probability
- E-Print:
- 6 pages