Quasirandom group actions

DOI10.1017/FMS.2016.8MaRDI QIDQ2971033zbMATH OpenOpenAlexFDO

Authors Nick Gill

Publication date 4 April 2017

Published in Forum of Mathematics, Sigma (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://arxiv.org/abs/1302.1186

Mathematics Subject Classification ID

General theory for finite permutation groups (20B05) Ordinary representations and characters (20C15) Simple groups: alternating groups and groups of Lie type (20D06) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Abstract: Let $G$ 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 $G$ on $Omega$. This convolution bound allows us to give sufficient conditions such that sets $S,TsubsetG$ and $GammasubseteqOmega$ contain elements $sinS,tinT,gammainGamma$ such that $s(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.

Recommendations

• QUASI-RANDOM PROFINITE GROUPS
• Multiple recurrence in quasirandom groups
• Ultraproducts of quasirandom groups with small cosocles
• Product decompositions of quasirandom groups and a Jordan type theorem.
• Quantitative equidistribution for certain quadruples in quasi-random groups

Cites work

• Approximate subgroups of linear groups.
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• Bounds for multiplicities of automorphic representations
• Diameters of finite simple groups: sharp bounds and applications
• Entropy waves, the zig-zag graph product, and new constant-degree expanders
• Expander graphs and their applications
• Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
• Growth in finite simple groups of Lie type
• Limits of kernel operators and the spectral regularity lemma
• Minimal characters of the finite classical groups
• On the diameter of permutation groups
• On the minimal degrees of characters of \(S_n\)
• On the minimal degrees of projective representations of the finite Chevalley groups
• On the product decomposition conjecture for finite simple groups
• On the spectral gap for finitely-generated subgroups of \(\text{SU}(2)\)
• Product decompositions in finite simple groups.
• Product decompositions of quasirandom groups and a Jordan type theorem.
• The Magma algebra system. I: The user language
• The sum-product estimate for large subsets of prime fields
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).

Cited in

(7)

• Quasigroup actions: Markov chains, pseudoinverses, and linear representations
• Popular products and continued fractions
• On asymptotic formulae in some sum-product questions
• Non-commutative methods in additive combinatorics and number theory
• Recent Advances in Constraints
• On the growth rate in SL2(Fp)${\rm SL_2}(\mathbb {F}_p)$, the affine group and sum‐product type implications
• New-type quasirandom groups and applications

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Quasirandom group actions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2971033)