
arXiv: 1302.1186
Let $G$ be a finite group acting transitively on a set $\unicode[STIX]{x1D6FA}$. 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 $\unicode[STIX]{x1D6FA}$. This convolution bound allows us to give sufficient conditions such that sets $S\subseteq G$ and $\unicode[STIX]{x1D6E5}_{1},\unicode[STIX]{x1D6E5}_{2}\subseteq \unicode[STIX]{x1D6FA}$ contain elements $s\in S,\unicode[STIX]{x1D714}_{1}\in \unicode[STIX]{x1D6E5}_{1},\unicode[STIX]{x1D714}_{2}\in \unicode[STIX]{x1D6E5}_{2}$ such that $s(\unicode[STIX]{x1D714}_{1})=\unicode[STIX]{x1D714}_{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.
60B15 (primary), Ordinary representations and characters, Group Theory (math.GR), 20P05, 60B15 (Primary), 20P05, 20D60, 20F70 (Secondary), 20D60, 20F70 (secondary), QA1-939, FOS: Mathematics, Mathematics - Combinatorics, General theory for finite permutation groups, Simple groups: alternating groups and groups of Lie type, Combinatorics (math.CO), Probability measures on groups or semigroups, Fourier transforms, factorization, Mathematics - Group Theory, Mathematics
60B15 (primary), Ordinary representations and characters, Group Theory (math.GR), 20P05, 60B15 (Primary), 20P05, 20D60, 20F70 (Secondary), 20D60, 20F70 (secondary), QA1-939, FOS: Mathematics, Mathematics - Combinatorics, General theory for finite permutation groups, Simple groups: alternating groups and groups of Lie type, Combinatorics (math.CO), Probability measures on groups or semigroups, Fourier transforms, factorization, Mathematics - Group Theory, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
