Product decompositions of quasirandom groups and a Jordan type theorem.

DOI10.4171/JEMS/275zbMATH Open1228.20020arXivmath/0703343MaRDI QIDQ550564FDOQ550564

Authors: Nikolay Nikolov, Laszló Pyber 

Publication date: 12 July 2011

Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)

Abstract: We first note that a result of Gowers on product-free sets in groups has an unexpected consequence: If k is the minimal degree of a representation of the finite group G, then for every subset B of G with $|B|>|G|/k^{1/3}$ we have B^3 = G. We use this to obtain improved versions of recent deep theorems of Helfgott and of Shalev concerning product decompositions of finite simple groups, with much simpler proofs. On the other hand, we prove a version of Jordan's theorem which implies that if k>1, then G has a proper subgroup of index at most ck^2 for some absolute constant c, hence a product-free subset of size at least $|G|/c^{\prime }k$. This answers a question of Gowers.

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

Recommendations

• Generalizations of product-free subsets
• Quasirandom Groups
• Large product-free subsets of finite groups
• The number of different maximal product-free subsets of a group
• Product-free subsets of groups, then and now
• Some results on products of finite subsets in groups
• On compactifications and product‐free sets
• Local classes and pairwise mutually permutable products of finite groups.
• A generalization of the diameter bound of Liebeck and Shalev for finite simple groups
• Product decompositions in finite simple groups.

zbMATH Keywords

character degreesfinite simple groupsword mapsproduct decompositionsminimal degree representationsproduct-free subsets

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Ordinary representations and characters (20C15) Simple groups: alternating groups and groups of Lie type (20D06) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Linear algebraic groups over the reals, the complexes, the quaternions (20G20) Probabilistic methods in group theory (20P05)

Cites Work

• Title not available (Why is that?)
• On Jordan's theorem for complex linear groups
• Title not available (Why is that?)
• Sidon sets in groups and induced subgraphs of Cayley graphs
• On the diameter of Eulerian orientations of graphs
• Title not available (Why is that?)

Cited In (49)

• Pseudofinite structures and simplicity
• On small profinite groups
• On Shalev's conjecture for type \(A_n\) and \(^2A_n\)
• Model theory of finite and pseudofinite groups
• Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.
• Toward super‐approximation in positive characteristic
• Products of normal subsets
• Spectral gap in the group of affine transformations over prime fields
• The probability distribution of word maps on finite groups
• The non-isolated vertices in the generating graph of a direct powers of simple groups.
• Super-approximation. II: The \(p\)-adic case and the case of bounded powers of square-free integers
• On the product decomposition conjecture for finite simple groups
• Growth and expansion in algebraic groups over finite fields
• Stable group theory and approximate subgroups
• On the largest product-free subsets of the alternating groups
• Product decompositions in finite simple groups.
• Growth in finite simple groups of Lie type
• Random walks in the group of Euclidean isometries and self-similar measures
• A product decomposition for the classical quasisimple groups
• On a modular form of Zaremba's conjecture
• Products of derangements in simple permutation groups
• Characters of symmetric groups: sharp bounds and applications.
• Covering and growth for group subsets and representations
• Words and mixing times in finite simple groups.
• Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).
• Growth in groups: ideas and perspectives
• On non-surjective word maps on \(\mathrm{PSL}_2(\mathbb{F}_q)\)
• A generalization of the diameter bound of Liebeck and Shalev for finite simple groups
• The Waring problem for finite simple groups.
• Mixing and generation in simple groups.
• On compactifications and product‐free sets
• Approximate subgroups of linear groups.
• Product-free sets in approximate subgroups of distal groups
• \(\mathrm{SL}_2\)-factorizations of Chevalley groups.
• Expander graphs in pure and applied mathematics
• Geometry of word equations in simple algebraic groups over special fields
• Representation of finite groups: conjectures, reductions, and applications.
• On finite sets of small tripling or small alternation in arbitrary groups
• QUASI-RANDOM PROFINITE GROUPS
• On the growth rate in SL2(Fp)${\rm SL_2}(\mathbb {F}_p)$, the affine group and sum‐product type implications
• A generalization of a theorem of Rodgers and Saxl for simple groups of bounded rank
• On the Gowers trick for classical simple groups
• Quasirandom group actions
• Non-commutative methods in additive combinatorics and number theory
• Equations in simple matrix groups: algebra, geometry, arithmetic, dynamics.
• On pseudo-finite dimensions
• Logarithmic girth expander graphs of \(SL_n({\mathbb{F}}_p)\)
• Expansion in perfect groups.
• Product mixing in the alternating group

This page was built for publication: Product decompositions of quasirandom groups and a Jordan type theorem.

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