Quasirandom group actions
Group Theory
2013-02-20 v2 Combinatorics
Abstract
Let be a finite group acting transitively on a set . 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 on . This convolution bound allows us to give sufficient conditions such that sets and contain elements such that . 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