Growth and generation in SL₂(Z/pZ).

DOI10.4007/ANNALS.2008.167.601zbMATH Open1213.20045arXivmath/0509024OpenAlexW1822888486WikidataQ106668409 ScholiaQ106668409MaRDI QIDQ2389095FDOQ2389095

Authors: Harald A. Helfgott 

Publication date: 14 July 2009

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

Abstract: We show that every subset of SL_2(Z/pZ) grows rapidly when it acts on itself by the group operation. It follows readily that, for every set of generators A of SL_2(Z/pZ), every element of SL_2(Z/pZ) can be expressed as a product of at most O((log p)^c) elements of the union of A and A^{-1}, where c and the implied constant are absolute.

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

Recommendations

• Diameter of Cayley graphs of \(\mathrm{SL}(n,p)\) with generating sets containing a transvection
• Poly-log diameter bounds for some families of finite groups
• Uniform diameter bounds for some families of Cayley graphs
• Diameters of Cayley graphs of Chevalley groups
• Small-diameter Cayley graphs for finite simple groups

zbMATH Keywords

generating setsrandom walksexpander graphsfinite quasisimple groupsspecial linear groupsCayley graphs of finite groupsSelberg spectral gap theorem

Mathematics Subject Classification ID

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

Cited In (only showing first 100 items - show all)

• Approximate groups and doubling metrics
• Strong approximation in random towers of graphs.
• Bounds on the diameter of Cayley graphs of the symmetric group
• Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.
• Growth in SL2 over finite fields
• A modular Szemerédi-Trotter theorem for hyperbolas
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
• A spectral strong approximation theorem for measure-preserving actions
• Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I.
• The sum-product theorem in \(\mathbb Z_q\) with \(q\) arbitrary
• Probabilistic and asymptotic aspects of finite simple groups.
• Random walks and expansion in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\).
• On the product decomposition conjecture for finite simple groups
• On the diameter of permutation groups.
• Bounded generation of \(\text{SL}(n,A)\) (after D. Carter, G. Keller, and E. Paige).
• Heegaard genus and property τ for hyperbolic 3-manifolds
• Stable group theory and approximate subgroups
• Products of differences over arbitrary finite fields
• Word maps, conjugacy classes, and a noncommutative Waring-type theorem.
• Growth in solvable subgroups of \(\mathrm{GL}_r(\mathbb Z/p\mathbb Z)\).
• Growth in finite simple groups of Lie type
• Splitting fields of characteristic polynomials of random elements in arithmetic groups
• Growth of small generating sets in \(\mathrm{SL}_n(\mathbb Z/p\mathbb Z)\).
• Discretized sum-product estimates in matrix algebras
• Levels of distribution and the affine sieve
• A spectral gap theorem in SU\((d)\)
• The inverse sieve problem in high dimensions
• On a modular form of Zaremba's conjecture
• Sum-product phenomena: \(\mathfrak{P}\)-adic case
• Explicit growth and expansion for \(\mathrm{SL}_2\)
• Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).
• Growth in groups: ideas and perspectives
• An explicit upper bound for the Helfgott delta in \(\mathrm{SL}(2,p)\).
• Book review of: T. Tao, Expansion in finite simple groups of Lie type
• Recent results of quantum ergodicity on graphs and further investigation
• Random generation of finite and profinite groups and group enumeration.
• Sieve methods in group theory. I: Powers in linear groups.
• On additive properties of product sets in an arbitrary finite field
• Nilprogressions and groups with moderate growth
• The affine sieve
• Poly-log diameter bounds for some families of finite groups
• Approximate subgroups of linear groups.
• A structure result for bricks in Heisenberg groups
• Expansion in SL\(_2(\mathbb R)\) and monotone expanders
• \(\mathrm{SL}_2\)-factorizations of Chevalley groups.
• Affine linear sieve, expanders, and sum-product
• Expander graphs in pure and applied mathematics
• Cryptographic hash functions and expander graphs: the end of the story?
• A product theorem in simple Lie groups
• Some additive combinatorics problems in matrix rings
• Local spectral gap in simple Lie groups and applications
• On growth in an abstract plane
• Navigating in the Cayley graphs of \(\text{SL}_N(\mathbb{Z})\) and \(\text{SL}_N(\mathbb{F}_p)\).
• On the spectral gap for finitely-generated subgroups of \(\text{SU}(2)\)
• Expander graphs, gonality, and variation of Galois representations
• Title not available (Why is that?)
• Non-commutative methods in additive combinatorics and number theory
• On rich lines in grids
• Navigating in the Cayley graph of \(\mathrm{SL}_2(\mathbb F_p)\) and applications to hashing
• Geometric group theory and arithmetic diameter
• Expansion in perfect groups.
• Towards factoring in \(\mathrm{SL}(2,\mathbb F_{2^n})\)
• Preimages for the Tillich-Zémor hash function
• New proofs of Plünnecke-type estimates for product sets in groups
• The structure of approximate groups.
• Linear random walks on the torus
• On the local-global conjecture for integral Apollonian gaskets. With an appendix by Péter P. Varjú
• Expansion for the product of matrices in groups
• On asymptotic formulae in some sum-product questions
• Conjugacy classes, growth and complexity
• A sum-bracket theorem for simple Lie algebras
• Modular hyperbolas and bilinear forms of Kloosterman sums
• Babai's conjecture for high-rank classical groups with random generators
• Toward super‐approximation in positive characteristic
• Products of normal subsets
• Title not available (Why is that?)
• Growth in Chevalley groups relatively to parabolic subgroups and some applications
• Applications of finite non-abelian simple groups to cryptography in the quantum era
• On the length of nonsolutions to equations with constants in some linear groups
• Spectral gap in the group of affine transformations over prime fields
• Super-approximation. II: The \(p\)-adic case and the case of bounded powers of square-free integers
• Product set growth in Burnside groups
• Growth and expansion in algebraic groups over finite fields
• An improved diameter bound for finite simple groups of Lie type
• Short laws for finite groups and residual finiteness growth
• On semilinear sets and asymptotic approximate groups
• On a girth-free variant of the Bourgain-Gamburd machine
• Approximate lattices in higher-rank semi-simple groups
• Explicit Helfgott type growth in free products and in limit groups.
• A product theorem in free groups.
• Approximate lattices
• On the diameter of Cayley graphs of classical groups with generating sets containing a transvection
• Bounded generation of \(\mathrm{SL}_2\) over rings of \(S\)-integers with infinitely many units
• Better path-finding algorithms in LPS Ramanujan graphs
• On multiplicative energy of subsets of varieties
• Approximate invariance for ergodic actions of amenable groups
• Dynamics of metrics in measure spaces and scaling entropy
• Spectral hole in simple groups
• Finite groups and complexity theory: from Leningrad to Saint Petersburg via Las Vegas

This page was built for publication: Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).

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