Quasirandom Groups
From MaRDI portal
Publication:3545904
DOI10.1017/S0963548307008826zbMATH Open1191.20016DBLPjournals/cpc/Gowers08arXiv0710.3877WikidataQ56267584 ScholiaQ56267584MaRDI QIDQ3545904FDOQ3545904
Authors: W. Timothy Gowers 
Publication date: 11 December 2008
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Abstract: Babai and S'os have asked whether there exists a constant c>0 such that every finite group G has a product-free subset of size at least c|G|: that is, a subset X that does not contain three elements x, y and z with xy=z. In this paper we show that the answer is no. Moreover, we give a simple sufficient condition for a group not to have any large product-free subset.
Full work available at URL: https://arxiv.org/abs/0710.3877
Recommendations
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Other combinatorial number theory (11B75) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Probabilistic methods in group theory (20P05)
Cites Work
- Hermitian matrices and graphs: Singular values and discrepancy
- Quasi-random graphs
- A new proof of Szemerédi's theorem
- Ramanujan graphs
- Bounds for multiplicities of automorphic representations
- Character theory of finite groups.
- Title not available (Why is that?)
- Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs
- Sidon sets in groups and induced subgraphs of Cayley graphs
- Computing Irreducible Representations of Finite Groups
- Large product-free subsets of finite groups
- Quasi-random subsets of \(\mathbb{Z}_ n\)
- Product-Free Subsets of Groups
Cited In (only showing first 100 items - show all)
- Pseudofinite structures and simplicity
- Approximate groups and doubling metrics
- Cosets of Sylow \(p\)-subgroups and a question of Richard Taylor.
- Model theory of finite and pseudofinite groups
- Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.
- Growth in SL2 over finite fields
- Multiple recurrence in quasirandom groups
- Limits of kernel operators and the spectral regularity lemma
- Embedding Graphs into Larger Graphs: Results, Methods, and Problems
- A note on even cycles and quasirandom tournaments
- Quasirandomness in hypergraphs
- Quasi-random words and limits of word sequences
- The poset of hypergraph quasirandomness
- Groups of Lie type as products of \(\text{SL}_2\) subgroups.
- On the product decomposition conjecture for finite simple groups
- The automorphism group of a graphon
- On Selberg's eigenvalue conjecture for moduli spaces of abelian differentials
- Characterization of quasirandom permutations by a pattern sum
- Discrepancy of high-dimensional permutations
- Growth in finite simple groups of Lie type
- Eigenvalues of Cayley graphs
- Cayley graphs that have a quantum ergodic eigenbasis
- Quasi-randomness is determined by the distribution of copies of a fixed graph in equicardinal large sets
- Random walks in the group of Euclidean isometries and self-similar measures
- Quasirandom-Forcing Orientations of Cycles
- On the complexity of finding and counting solution-free sets of integers
- Dimensional gap in semisimple compact Lie groups via Fourier series
- Product decompositions of quasirandom groups and a Jordan type theorem.
- Quasi-randomness Is Determined by the Distribution of Copies of a Fixed Graph in Equicardinal Large Sets
- Quasi-randomness and the distribution of copies of a fixed graph
- On a modular form of Zaremba's conjecture
- Sum-product phenomena: \(\mathfrak{P}\)-adic case
- Quantitative equidistribution for certain quadruples in quasi-random groups
- On the additive bases problem in finite fields
- Characters of symmetric groups: sharp bounds and applications.
- Words and mixing times in finite simple groups.
- Eigenvalues and linear quasirandom hypergraphs
- Hamilton cycles in dense vertex-transitive graphs
- Higher moments of convolutions
- Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).
- Growth in groups: ideas and perspectives
- Quasirandom Cayley graphs
- A generalization of the diameter bound of Liebeck and Shalev for finite simple groups
- Mixing and generation in simple groups.
- On linear configurations in subsets of compact abelian groups, and invariant measurable hypergraphs
- Ultraproducts of quasirandom groups with small cosocles
- On compactifications and product‐free sets
- Extremal results in sparse pseudorandom graphs
- On the chromatic number of structured Cayley graphs
- An approximate version of Sidorenko's conjecture
- WM groups and Ramsey theory
- Approximate subgroups of linear groups.
- A quantitative version of the non-Abelian idempotent theorem
- Product-free sets in the free semigroup
- Product-free sets in approximate subgroups of distal groups
- Expansion in SL\(_2(\mathbb R)\) and monotone expanders
- Expander graphs in pure and applied mathematics
- Representation of finite groups: conjectures, reductions, and applications.
- The quasi-randomness of hypergraph cut properties
- A note on the Weiss conjecture
- Expansion, random walks and sieving in \(SL_2({\mathbb{F}_p}[t])\)
- Transversals in quasirandom latin squares
- Non-commutative methods in additive combinatorics and number theory
- Equations in simple matrix groups: algebra, geometry, arithmetic, dynamics.
- Quasirandom Latin squares
- Expansion in perfect groups.
- Triangles in Cartesian squares of quasirandom groups
- Mixing for progressions in nonabelian groups.
- Popular progression differences in vector spaces II
- Product mixing in the alternating group
- Mixing and double recurrence in probability groups
- Quasirandom permutations are characterized by 4-point densities
- On asymptotic formulae in some sum-product questions
- Conjugacy classes, growth and complexity
- Fourier and circulant matrices are not rigid
- No additional tournaments are quasirandom-forcing
- Toward super‐approximation in positive characteristic
- Products of normal subsets
- Growth in Chevalley groups relatively to parabolic subgroups and some applications
- Partial associativity and rough approximate groups
- Spectral gap in the group of affine transformations over prime fields
- Complete type amalgamation for nonstandard finite groups
- Monoidal categories, representation gap and cryptography
- Super-approximation. II: The \(p\)-adic case and the case of bounded powers of square-free integers
- Structure and regularity for subsets of groups with finite VC-dimension
- Growth and expansion in algebraic groups over finite fields
- Product-free sets in the free group
- On the largest product-free subsets of the alternating groups
- Multiplication of weak equivalence classes may be discontinuous
- Corners over quasirandom groups
- On the number of product-free sets in groups of even order
- Hypercontractivity for global functions and sharp thresholds
- On multiplicative energy of subsets of varieties
- Hypercontractivity on the symmetric group
- Products of derangements in simple permutation groups
- Interleaved Group Products
- Covering and growth for group subsets and representations
- Tournament quasirandomness from local counting
- Spectral hole in simple groups
- Schur's colouring theorem for noncommuting pairs
This page was built for publication: Quasirandom Groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3545904)
