English

Quasirandom group actions

Group Theory 2013-02-20 v2 Combinatorics

Abstract

Let GG be a finite group acting transitively on a set Ω\Omega. We study what it means for this action to be {\it quasirandom}, thereby generalizing Gowers' study of quasirandomness in groups. We connect this notion of quasirandomness to an upper bound for the convolution of functions associated with the action of GG on Ω\Omega. This convolution bound allows us to give sufficient conditions such that sets S,TGS,T\subset G and ΓΩ\Gamma\subseteq \Omega contain elements sS,tT,γΓs\in S, t\in T, \gamma\in\Gamma such that s(γ)=ts(\gamma)=t. Other consequences include an analogue of `the Gowers trick' of Nikolov and Pyber for general group actions, a sum-product type theorem for large subsets of a finite field, as well as applications to expanders and to the study of the diameter and width of a finite simple group.

Keywords

Cite

@article{arxiv.1302.1186,
  title  = {Quasirandom group actions},
  author = {Nick Gill},
  journal= {arXiv preprint arXiv:1302.1186},
  year   = {2013}
}

Comments

28 pages

R2 v1 2026-06-21T23:21:23.214Z