Quasirandom group actions

Gill, Nick (2016). Quasirandom group actions. Forum of Mathematics, Sigma, 4, article no. e24.

DOI: https://doi.org/10.1017/fms.2016.8

Abstract

Let G be a finite group acting transitively on a set Ω. We study what it means for this action to be 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 G on Ω. This convolution bound allows us to give sufficient conditions such that sets S ⊆ G and Δ1,Δ2 ⊆ Ω contain elements S ∈ S, ω1 ∈ Δ1, ω2 ∈ Δ2 such that s(ω1)=ω2. 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.

Viewing alternatives

Look up in Google Scholar

Download history

Metrics

Public Attention

Altmetrics from Altmetric

Number of Citations

Citations from Dimensions

Item Actions

Export

About

CORE (COnnecting REpositories)

Recommendations