Number of orbits of $k$-subsets of permutations
Combinatorics
2025-08-12 v1 Probability
Abstract
Let denote the symmetric group of order . Say that two subsets are \emph{equivalent} if there exist permutations such that , where multiplication is understood elementwise. Recently, [Tripathi, 2024] and [Kushwaha and Triathi, 2025] asked for the asymptotics of , the number of subsets of of size up to this equivalence. It is easy to see that and , where is the number of integer partitions of . In this work, we show that for , where . Furthermore, we prove that uniformly over .
Cite
@article{arxiv.2508.07463,
title = {Number of orbits of $k$-subsets of permutations},
author = {Ludovick Bouthat and Raghavendra Tripathi},
journal= {arXiv preprint arXiv:2508.07463},
year = {2025}
}