TY - JOUR
T1 - Improved covering results for conjugacy classes of symmetric groups via hypercontractivity
AU - Keller, Nathan
AU - Lifshitz, Noam
AU - Sheinfeld, Ohad
N1 - Publisher Copyright:
© The Author(s), 2024.
PY - 2024/10/21
Y1 - 2024/10/21
N2 - We study covering numbers of subsets of the symmetric group Sn that exhibit closure under conjugation, known as normal sets. We show that for any ∈ > 0, there exists n0 such that if n > n0 and A is a normal subset of the symmetric group Sn of density {equation presented}, then {equation presented}. 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.
AB - We study covering numbers of subsets of the symmetric group Sn that exhibit closure under conjugation, known as normal sets. We show that for any ∈ > 0, there exists n0 such that if n > n0 and A is a normal subset of the symmetric group Sn of density {equation presented}, then {equation presented}. 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.
UR - http://www.scopus.com/inward/record.url?scp=85207882870&partnerID=8YFLogxK
U2 - 10.1017/fms.2024.95
DO - 10.1017/fms.2024.95
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:85207882870
SN - 2050-5094
VL - 12
JO - Forum of Mathematics, Sigma
JF - Forum of Mathematics, Sigma
M1 - e85
ER -