A Fourier-theoretic Approach to Non-Abelian Additive Combinatorics: The LNS Conjecture and Beyond
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.