On counting centralizer subgroups of symmetric groups
Zhipeng Lu

TL;DR
This paper investigates the structure of intersections of conjugates of a specific centralizer subgroup in symmetric groups, showing that permutations producing polynomial-sized intersections are extremely rare.
Contribution
It characterizes the distribution of intersection sizes of conjugate centralizer subgroups in symmetric groups, revealing that polynomial-sized intersections are of negligible density.
Findings
Permutations with polynomial-sized intersections have density zero.
The structure of $gHg^{-1}igcap H$ is analyzed for all $g$ in $S_{2m}$.
Most conjugates produce intersections of sublinear size.
Abstract
Let be the symmetric group, and . We consider the structure of for any . We prove the permutations which makes have size of polynomial in have density zero.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Algebra and Geometry · Advanced Combinatorial Mathematics · Analytic Number Theory Research
