Improved covering results for conjugacy classes of symmetric groups via hypercontractivity

Nathan Keller, Noam Lifshitz, Ohad Sheinfeld*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Article numbere85
JournalForum of Mathematics, Sigma
Volume12
DOIs
StatePublished - 21 Oct 2024

Bibliographical note

Publisher Copyright:
© The Author(s), 2024.

Fingerprint

Dive into the research topics of 'Improved covering results for conjugacy classes of symmetric groups via hypercontractivity'. Together they form a unique fingerprint.

Cite this