Improved covering results for conjugacy classes of symmetric groups via hypercontractivity
Preprint
Abstract
We study covering numbers of subsets of the symmetric group $S_n$ that exhibit closure under conjugation, known as \emph{normal} sets. We show that for any $ε>0$, there exists $n_0$ such that if $n>n_0$ and $A$ is a normal subset of the symmetric group $S_n$ of density $\ge e^{-n^{2/5 - ε}}$, then $A^2 \supseteq A_n$. This improves upon a seminal result of Larsen and Shalev (Inventiones Math., 2008), with our $2/5$ in the double exponent replacing their $1/4$. Our proof strategy combines two types of techniques. The first is `traditional' techniques rooted in character bounds and asymptotics for the Witten zeta function, drawing from the foundational works of Liebeck--Shalev, Larsen--Shalev, and more recently, Larsen--Tiep. The second is a sharp hypercontractivity theorem in the symmetric group, which was recently obtained by Keevash and Lifshitz. This synthesis of algebraic and analytic methodologies not only allows us to attain our improved bounds but also provides new insights into the behavior of general independent sets in normal Cayley graphs over symmetric groups.
Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- Spread approximations for forbidden intersections problemsAdvances in Mathematics, 2024
- On t-intersecting families of permutationsAdvances in Mathematics, 2024
- Hypercontractivity for global functions and sharp thresholdsJournal of the American Mathematical Society, 2023
- Approximation by juntas in the symmetric group, and forbidden intersection problemsDuke Mathematical Journal, 2022
- The Independence Number of the Birkhoff Polytope Graph, and Applications to Maximally Recoverable CodesSIAM Journal on Computing, 2019
- Intersecting families of permutationsJournal of the American Mathematical Society, 2011
- Word maps and Waring type problemsJournal of the American Mathematical Society, 2008
- Characters of symmetric groups: sharp bounds and applicationsInventiones Mathematicae, 2008
- Diameters of Finite Simple Groups: Sharp Bounds and ApplicationsAnnals of Mathematics, 2001
- Mixing and Covering in the Symmetric GroupsJournal of Algebra, 1998