A Fourier-theoretic approach to non-abelian additive combinatorics: The LNS conjecture and beyond
Seminar
Speaker
Noam Lifshitz (Hebrew U.)
Date
10/05/2026 - 15:20 - 14:05Add to Calendar
2026-05-10 14:05:00
2026-05-10 15:20:00
A Fourier-theoretic approach to non-abelian additive combinatorics: The LNS conjecture and beyond
Since the foundational works of Diaconis, pointwise character bounds of the form \chi(\sigma) \le \chi(1)^\alpha have guided the study of growth in finite simple groups. However, this classical machinery hits an algebraic bottleneck when confronted with non-class functions and unstructured subsets. In this talk, we bypass this barrier by replacing classical representation theory with discrete analysis. By decomposing functions as f = \sum f_\rho and bounding the L_2 norm \|f_\rho\|_2 \le \chi_\rho(1)^\alpha for each representation \rho, we develop a robust theory of Fourier anti-concentration. We will demonstrate how this resolves the Liebeck–Nikolov–Shalev (LNS) conjecture—proving a group can be expressed optimally as the product of conjugates of an arbitrary subset A—and discuss how applying Boolean function analysis tools like hypercontractivity pushes this philosophy even further.
ZOOM
אוניברסיטת בר-אילן - המחלקה למתמטיקה
mathoffice@math.biu.ac.il
Asia/Jerusalem
public
Place
ZOOM
Abstract
Since the foundational works of Diaconis, pointwise character bounds of the form \chi(\sigma) \le \chi(1)^\alpha have guided the study of growth in finite simple groups. However, this classical machinery hits an algebraic bottleneck when confronted with non-class functions and unstructured subsets.
In this talk, we bypass this barrier by replacing classical representation theory with discrete analysis. By decomposing functions as f = \sum f_\rho and bounding the L_2 norm \|f_\rho\|_2 \le \chi_\rho(1)^\alpha for each representation \rho, we develop a robust theory of Fourier anti-concentration. We will demonstrate how this resolves the Liebeck–Nikolov–Shalev (LNS) conjecture—proving a group can be expressed optimally as the product of conjugates of an arbitrary subset A—and discuss how applying Boolean function analysis tools like hypercontractivity pushes this philosophy even further.
תאריך עדכון אחרון : 07/05/2026