Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).

DOI10.4171/JEMS/267zbMath1235.20047arXiv0807.2027OpenAlexW2963470755MaRDI QIDQ2429781

Harald Andrés Helfgott

Publication date: 4 April 2011

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

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

zbMATH Keywords

generatorsfinite fieldsCayley graphsgenerating setsnumbers of elementsgrowth of groupsdiametersspecial linear groupsexpander graphs

Mathematics Subject Classification ID

Linear algebraic groups over finite fields (20G40) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Generators, relations, and presentations of groups (20F05) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Other combinatorial number theory (11B75) Asymptotic properties of groups (20F69)

Related Items

Approximate groups and doubling metrics ⋮ Growth in finite simple groups of Lie type ⋮ On the product decomposition conjecture for finite simple groups ⋮ Non-commutative methods in additive combinatorics and number theory ⋮ Spectral gap in the group of affine transformations over prime fields ⋮ QUASI-RANDOM PROFINITE GROUPS ⋮ The structure of approximate groups. ⋮ Expansion in perfect groups. ⋮ Bounds on the diameter of Cayley graphs of the symmetric group ⋮ Covering and growth for group subsets and representations ⋮ Approximate subgroups of residually nilpotent groups ⋮ Toward super‐approximation in positive characteristic ⋮ Rapid growth in finite simple groups ⋮ Growth in Some Finite Three-Dimensional Matrix Groups ⋮ On the diameter of permutation groups. ⋮ Growth in solvable subgroups of \(\mathrm{GL}_r(\mathbb Z/p\mathbb Z)\). ⋮ Towards factoring in \(\mathrm{SL}(2,\mathbb F_{2^n})\) ⋮ Conjugacy classes, growth and complexity ⋮ Growth and expansion in algebraic groups over finite fields ⋮ Sum-product phenomena: \(\mathfrak{P}\)-adic case ⋮ Super-approximation. II: The \(p\)-adic case and the case of bounded powers of square-free integers ⋮ Approximate subgroups of linear groups. ⋮ A nilpotent Freiman dimension lemma ⋮ Expander graphs in pure and applied mathematics ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ Probabilistic and Asymptotic Aspects of Finite Simple Groups ⋮ Properness of nilprogressions and the persistence of polynomial growth of given degree ⋮ Products of Differences over Arbitrary Finite Fields ⋮ Growth in groups: ideas and perspectives

Cites Work

• Product decompositions of quasirandom groups and a Jordan type theorem.
• Extremal problems in discrete geometry
• Sum-product theorems and exponential sum bounds in residue classes for general modulus
• Multilinear exponential sums in prime fields under optimal entropy condition on the sources
• Bounds for multiplicities of automorphic representations
• On the diameter of permutation groups
• On uniform exponential growth for linear groups.
• A sum-product estimate in finite fields, and applications
• Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
• Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
• On the spectral gap for finitely-generated subgroups of \(\text{SU}(2)\)
• A topological Tits alternative.
• Poly-log diameter bounds for some families of finite groups
• Quasirandom Groups
• The sum-product phenomenon in arbitrary rings
• On the diameter of Eulerian orientations of graphs
• On the number of sums and products
• Mordell’s exponential sum estimate revisited
• Freiman's theorem in an arbitrary abelian group
• An Explicit Sum-Product Estimate in Fp
• Number of Points of Varieties in Finite Fields
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item