English

Quantum expanders and growth of group representations

Operator Algebras 2023-04-12 v3 Representation Theory

Abstract

Let π\pi be a finite dimensional unitary representation of a group GG with a generating symmetric nn-element set SGS\subset G. Fix \vp>0\vp>0. Assume that the spectrum of S1sSπ(s)π(s)|S|^{-1}\sum_{s\in S} \pi(s) \otimes \overline{\pi(s)} is included in [1,1\vp] [-1, 1-\vp] (so there is a spectral gap \vp\ge \vp). Let rN(π)r'_N(\pi) be the number of distinct irreducible representations of dimension N\le N that appear in π\pi. Then let Rn,\vp(N)=suprN(π)R_{n,\vp}'(N)=\sup r'_N(\pi) where the supremum runs over all π\pi with n,\vp{n,\vp} fixed. We prove that there are positive constants δ\vp\delta_\vp and c\vpc_\vp such that, for all sufficiently large integer nn (i.e. nn0n\ge n_0 with n0n_0 depending on \vp\vp) and for all N1N\ge 1, we have expδ\vpnN2Rn,\vp(N)expc\vpnN2\exp{\delta_\vp nN^2} \le R'_{n,\vp}(N)\le \exp{c_\vp nN^2}. The same bounds hold if, in rN(π)r'_N(\pi), we count only the number of distinct irreducible representations of dimension exactly =N= N.

Keywords

Cite

@article{arxiv.1503.07937,
  title  = {Quantum expanders and growth of group representations},
  author = {Gilles Pisier},
  journal= {arXiv preprint arXiv:1503.07937},
  year   = {2023}
}

Comments

Main addition: A remark due to Martin Kassabov showing that the numbers R(N) grow faster than polynomial. v3: Minor clarifications

R2 v1 2026-06-22T09:03:22.916Z