English

Multiple recurrence in quasirandom groups

Dynamical Systems 2013-08-05 v2 Combinatorics Group Theory

Abstract

We establish a new mixing theorem for quasirandom groups (finite groups with no low-dimensional unitary representations) GG which, informally speaking, asserts that if g,xg, x are drawn uniformly at random from GG, then the quadruple (g,x,gx,xg)(g,x,gx,xg) behaves like a random tuple in G4G^4, subject to the obvious constraint that gxgx and xgxg are conjugate to each other. The proof is non-elementary, proceeding by first using an ultraproduct construction to replace the finitary claim on quasirandom groups with an infinitary analogue concerning a limiting group object that we call an \emph{ultra quasirandom group}, and then using the machinery of idempotent ultrafilters to establish the required mixing property for such groups. Some simpler recurrence theorems (involving tuples such as (x,gx,xg)(x,gx,xg)) are also presented, as well as some further discussion of specific examples of ultra quasirandom groups.

Keywords

Cite

@article{arxiv.1211.6372,
  title  = {Multiple recurrence in quasirandom groups},
  author = {Vitaly Bergelson and Terence Tao},
  journal= {arXiv preprint arXiv:1211.6372},
  year   = {2013}
}

Comments

40 pages, no figures, to appear, GAFA. This is the final version, incorporating the referee suggestions

R2 v1 2026-06-21T22:44:56.235Z