English

Product Mixing in Compact Lie Groups

Combinatorics 2024-05-06 v6 Computational Complexity Group Theory Probability

Abstract

If GG is a group, we say a subset SS of GG is product-free if the equation xy=zxy=z has no solutions with x,y,zSx,y,z \in S. For DND \in \mathbb{N}, a group GG is said to be DD-quasirandom if the minimal dimension of a nontrivial complex irreducible representation of GG is at least DD. Gowers showed that in a DD-quasirandom finite group GG, the maximal size of a product-free set is at most G/D1/3|G|/D^{1/3}. This disproved a longstanding conjecture of Babai and S\'os from 1985. For the special unitary group, G=SU(n)G=SU(n), Gowers observed that his argument yields an upper bound of n1/3n^{-1/3} on the measure of a measurable product-free subset. In this paper, we improve Gowers' upper bound to exp(cn1/3)\exp(-cn^{1/3}), where c>0c>0 is an absolute constant. In fact, we establish something stronger, namely, product-mixing for measurable subsets of SU(n)SU(n) with measure at least exp(cn1/3)\exp(-cn^{1/3}); for this product-mixing result, the n1/3n^{1/3} in the exponent is sharp. Our approach involves introducing novel hypercontractive inequalities, which imply that the non-Abelian Fourier spectrum of the indicator function of a small set concentrates on high-dimensional irreducible representations. Our hypercontractive inequalities are obtained via methods from representation theory, harmonic analysis, random matrix theory and differential geometry. We generalize our hypercontractive inequalities from SU(n)SU(n) to an arbitrary DD-quasirandom compact connected Lie group for DD at least an absolute constant, thereby extending our results on product-free sets to such groups. We also demonstrate various other applications of our inequalities to geometry (viz., non-Abelian Brunn-Minkowski type inequalities), mixing times, and the theory of growth in compact Lie groups.

Keywords

Cite

@article{arxiv.2401.15456,
  title  = {Product Mixing in Compact Lie Groups},
  author = {David Ellis and Guy Kindler and Noam Lifshitz and Dor Minzer},
  journal= {arXiv preprint arXiv:2401.15456},
  year   = {2024}
}

Comments

References updated

R2 v1 2026-06-28T14:29:05.184Z