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)

• 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
• Rapid growth in finite simple groups
• Non-expander Cayley graphs of simple groups.
• On incidence bounds with Möbius hyperbolae in positive characteristic
• On the Origins, Nature, and Impact of Bourgain’s Discretized Sum-Product Theorem
• From Apollonius to Zaremba: local-global phenomena in thin orbits
• The algebraicity of ill-distributed sets
• Growth in some finite three-dimensional matrix groups
• Tensor quasi-random groups
• On the growth rate in SL2(Fp)${\rm SL_2}(\mathbb {F}_p)$, the affine group and sum‐product type implications
• Some counting questions for matrix products
• Quasirandom group actions
• Working session: Thin groups and super-approximation. Abstracts from the working session held October 10--15, 2021 (hybrid meeting)
• Diameter of Cayley graphs of \(\mathrm{SL}(n,p)\) with generating sets containing a transvection
• Logarithmic diameter bounds for some Cayley graphs
• Logarithmic girth expander graphs of \(SL_n({\mathbb{F}}_p)\)
• A nilpotent Freiman dimension lemma
• A sharp diameter bound for unipotent groups of classical type over ℤ/pℤ
• Mixing time of fractional random walk on finite fields
• Approximate subgroups of residually nilpotent groups
• Mixing for progressions in nonabelian groups.
• Arithmetic and dynamics on varieties of Markoff type
• Expansion of coset graphs of \(\mathrm{PSL}_2(\mathrm{F}_p)\)
• Properness of nilprogressions and the persistence of polynomial growth of given degree
• 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

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)