Quasirandom Groups

DOI10.1017/S0963548307008826zbMath1191.20016DBLPjournals/cpc/Gowers08arXiv0710.3877WikidataQ56267584 ScholiaQ56267584MaRDI QIDQ3545904

Timothy Gowers

Publication date: 11 December 2008

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

zbMATH Keywords

finite groups product-free subsets

Mathematics Subject Classification ID

Arithmetic and combinatorial problems involving abstract finite groups (20D60) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Other combinatorial number theory (11B75) Probabilistic methods in group theory (20P05)

Related Items (only showing first 100 items - show all)

Mixing and double recurrence in probability groups ⋮ On the growth rate in SL2(Fp)${\rm SL_2}(\mathbb {F}_p)$, the affine group and sum‐product type implications ⋮ Transversals in quasirandom latin squares ⋮ Hypercontractivity for global functions and sharp thresholds ⋮ Covering and growth for group subsets and representations ⋮ Quasirandom-Forcing Orientations of Cycles ⋮ Cayley graphs that have a quantum ergodic eigenbasis ⋮ Quasirandom Latin squares ⋮ Continuous stable regularity ⋮ Toward super‐approximation in positive characteristic ⋮ Quantum unique ergodicity for Cayley graphs of quasirandom groups ⋮ Products of normal subsets ⋮ Monoidal categories, representation gap and cryptography ⋮ Product-free sets in approximate subgroups of distal groups ⋮ Hypercontractivity on the symmetric group ⋮ Unnamed Item ⋮ Quasi-random words and limits of word sequences ⋮ Structure and regularity for subsets of groups with finite VC-dimension ⋮ On multiplicative energy of subsets of varieties ⋮ Approximate groups and doubling metrics ⋮ Popular progression differences in vector spaces II ⋮ Semicontinuity of structure for small sumsets in compact abelian groups ⋮ Lower bound on the size of a quasirandom forcing set of permutations ⋮ Products of derangements in simple permutation groups ⋮ Random walks in the group of Euclidean isometries and self-similar measures ⋮ Growth in finite simple groups of Lie type ⋮ Eigenvalues of Cayley graphs ⋮ Quasirandom permutations are characterized by 4-point densities ⋮ On the additive bases problem in finite fields ⋮ Cutoff on graphs and the Sarnak-Xue density of eigenvalues ⋮ Generalizations of Fourier analysis, and how to apply them ⋮ On the product decomposition conjecture for finite simple groups ⋮ On linear configurations in subsets of compact abelian groups, and invariant measurable hypergraphs ⋮ Non-commutative methods in additive combinatorics and number theory ⋮ Ultraproducts of quasirandom groups with small cosocles ⋮ Expansion in SL$_2(\mathbb R)$ and monotone expanders ⋮ Spectral gap in the group of affine transformations over prime fields ⋮ Groups containing small locally maximal product-free sets ⋮ A Note on Even Cycles and Quasirandom Tournaments ⋮ On the chromatic number of structured Cayley graphs ⋮ QUASI-RANDOM PROFINITE GROUPS ⋮ Mixing for three-term progressions in finite simple groups ⋮ Dimensional gap in semisimple compact Lie groups via Fourier series ⋮ An approximate version of Sidorenko's conjecture ⋮ Cosets of Sylow $p$-subgroups and a question of Richard Taylor. ⋮ Expansion in perfect groups. ⋮ Higher moments of convolutions ⋮ On compactifications and product‐free sets ⋮ Expansion in $\text{SL}_d(\mathbb Z/q\mathbb Z)$, $q$ arbitrary. ⋮ Growth in $\mathrm{SL}_3(\mathbb Z/p\mathbb Z)$. ⋮ A quantitative version of the non-Abelian idempotent theorem ⋮ Groups of Lie type as products of $\text{SL}_2$ subgroups. ⋮ Quantitative Equidistribution for Certain Quadruples in Quasi-Random Groups ⋮ Triangles in Cartesian Squares of Quasirandom Groups ⋮ Mixing, Communication Complexity and Conjectures of Gowers and Viola ⋮ Inverse and stability theorems for approximate representations of finite groups ⋮ Corners Over Quasirandom Groups ⋮ Equations in simple matrix groups: algebra, geometry, arithmetic, dynamics. ⋮ Limits of kernel operators and the spectral regularity lemma ⋮ Partial associativity and rough approximate groups ⋮ Extremal results in sparse pseudorandom graphs ⋮ Hamilton cycles in dense vertex-transitive graphs ⋮ Mixing and generation in simple groups. ⋮ The automorphism group of a graphon ⋮ Quasi-randomness Is Determined by the Distribution of Copies of a Fixed Graph in Equicardinal Large Sets ⋮ Conjugacy classes, growth and complexity ⋮ Multiple recurrence in quasirandom groups ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ On a modular form of Zaremba's conjecture ⋮ Growth and expansion in algebraic groups over finite fields ⋮ Sum-product phenomena: $\mathfrak{P}$-adic case ⋮ FORCING QUASIRANDOMNESS WITH TRIANGLES ⋮ Words and mixing times in finite simple groups. ⋮ On asymptotic formulae in some sum–product questions ⋮ Interleaved Group Products ⋮ A generalization of a theorem of Rodgers and Saxl for simple groups of bounded rank ⋮ Representation of finite groups: conjectures, reductions, and applications. ⋮ Finite Groups and Complexity Theory: From Leningrad to Saint Petersburg via Las Vegas ⋮ Growth in SL2 over finite fields ⋮ Expansion, random walks and sieving in $SL_2({\mathbb{F}_p}[t)$] ⋮ Quasirandom Cayley graphs ⋮ A NOTE ON THE WEISS CONJECTURE ⋮ Model theory of finite and pseudofinite groups ⋮ On the complexity of finding and counting solution-free sets of integers ⋮ Quasi-randomness is determined by the distribution of copies of a fixed graph in equicardinal large sets ⋮ Super-approximation. II: The $p$-adic case and the case of bounded powers of square-free integers ⋮ Product-free sets in the free semigroup ⋮ Approximate subgroups of linear groups. ⋮ The effect of induced subgraphs on quasi-randomness ⋮ Quasirandomness in hypergraphs ⋮ Tournament quasirandomness from local counting ⋮ Characters of symmetric groups: sharp bounds and applications. ⋮ A generalization of the diameter bound of Liebeck and Shalev for finite simple groups ⋮ Characterization of quasirandom permutations by a pattern sum ⋮ Equiangular lines with a fixed angle ⋮ Discrepancy of high-dimensional permutations ⋮ Product mixing in the alternating group ⋮ Fourier and circulant matrices are not rigid ⋮ WM groups and Ramsey theory ⋮ Expander graphs in pure and applied mathematics

Cites Work

This page was built for publication: Quasirandom Groups