Growth and generation in $\text{SL}_2(\mathbb{Z}/p\mathbb{Z})$.

DOI10.4007/annals.2008.167.601zbMath1213.20045arXivmath/0509024OpenAlexW1822888486WikidataQ106668409 ScholiaQ106668409MaRDI QIDQ2389095

Harald Andrés Helfgott

Publication date: 14 July 2009

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

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

zbMATH Keywords

random walks generating sets special linear groups expander graphs finite quasisimple groups Cayley graphs of finite groups Selberg spectral gap theorem

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) 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, On semilinear sets and asymptotic approximate groups, Approximate invariance for ergodic actions of amenable groups, Navigating in the Cayley graph of $\mathrm{SL}_2(\mathbb F_p)$ and applications to hashing, Linear random walks on the torus, Approximate lattices, Growth in finite simple groups of Lie type, Expansion and random walks in $\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})$. II., On the product decomposition conjecture for finite simple groups, Affine linear sieve, expanders, and sum-product, Book review of: T. Tao, Expansion in finite simple groups of Lie type, Non-commutative methods in additive combinatorics and number theory, Expansion in SL$_2(\mathbb R)$ and monotone expanders, $\mathrm{SL}_2$-factorizations of Chevalley groups., Spectral gap in the group of affine transformations over prime fields, Sieve methods in group theory I: Powers in linear groups, The affine sieve, The structure of approximate groups., Strong approximation in random towers of graphs., Expansion in perfect groups., Bounds on the diameter of Cayley graphs of the symmetric group, Approximate subgroups of residually nilpotent groups, Expansion in $\text{SL}_d(\mathbb Z/q\mathbb Z)$, $q$ arbitrary., Growth in $\mathrm{SL}_3(\mathbb Z/p\mathbb Z)$., Nilprogressions and groups with moderate growth, Expander graphs, gonality, and variation of Galois representations, Working session: Thin groups and super-approximation. Abstracts from the working session held October 10--15, 2021 (hybrid meeting), Rapid growth in finite simple groups, QUASIRANDOM GROUP ACTIONS, Random generation of finite and profinite groups and group enumeration., The inverse sieve problem in high dimensions, Explicit Helfgott type growth in free products and in limit groups., Splitting fields of characteristic polynomials of random elements in arithmetic groups, Modular hyperbolas and bilinear forms of Kloosterman sums, Some additive combinatorics problems in matrix rings, Growth in Some Finite Three-Dimensional Matrix Groups, A product theorem in free groups., On the diameter of permutation groups., Diameter of Cayley graphs of $\mathrm{SL}(n,p)$ with generating sets containing a transvection, Unnamed Item, Growth in solvable subgroups of $\mathrm{GL}_r(\mathbb Z/p\mathbb Z)$., Towards factoring in $\mathrm{SL}(2,\mathbb F_{2^n})$, An explicit upper bound for the Helfgott delta in $\mathrm{SL}(2,p)$., Conjugacy classes, growth and complexity, Random walks and expansion in $\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})$., On a modular form of Zaremba's conjecture, Growth and expansion in algebraic groups over finite fields, Sum-product phenomena: $\mathfrak{P}$-adic case, Short laws for finite groups and residual finiteness growth, On asymptotic formulae in some sum–product questions, A sharp diameter bound for unipotent groups of classical type over ℤ/pℤ, Expansion for the product of matrices in groups, Finite Groups and Complexity Theory: From Leningrad to Saint Petersburg via Las Vegas, Growth in SL2 over finite fields, Expansion and random walks in $\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})$. I., On the spectral gap for finitely-generated subgroups of $\text{SU}(2)$, On the local-global conjecture for integral Apollonian gaskets. With an appendix by Péter P. Varjú, New proofs of Plünnecke-type estimates for product sets in groups, Better path-finding algorithms in LPS Ramanujan graphs, From Apollonius to Zaremba: Local-global phenomena in thin orbits, A modular Szemerédi-Trotter theorem for hyperbolas, Super-approximation. II: The $p$-adic case and the case of bounded powers of square-free integers, Word maps, conjugacy classes, and a noncommutative Waring-type theorem., On rich lines in grids, A spectral gap theorem in SU$(d)$, Approximate subgroups of linear groups., A nilpotent Freiman dimension lemma, The algebraicity of ill-distributed sets, Heegaard genus and property τ for hyperbolic 3-manifolds, The sum-product theorem in $\mathbb Z_q$ with $q$ arbitrary, Cryptographic Hash Functions and Expander Graphs: The End of the Story?, Recent results of quantum ergodicity on graphs and further investigation, A structure result for bricks in Heisenberg groups, Discretized sum-product estimates in matrix algebras, Preimages for the Tillich-Zémor Hash Function, A spectral strong approximation theorem for measure-preserving actions, On incidence bounds with Möbius hyperbolae in positive characteristic, On additive properties of product sets in an arbitrary finite field, Babai's conjecture for high-rank classical groups with random generators, An improved diameter bound for finite simple groups of Lie type, 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, Logarithmic diameter bounds for some Cayley graphs, Stable group theory and approximate subgroups, Expansion of coset graphs of $\mathrm{PSL}_2(\mathrm{F}_p)$, Properness of nilprogressions and the persistence of polynomial growth of given degree, Products of Differences over Arbitrary Finite Fields, Logarithmic girth expander graphs of $SL_n({\mathbb{F}}_p)$, Mixing time of fractional random walk on finite fields, MIXING FOR PROGRESSIONS IN NONABELIAN GROUPS, Non-expander Cayley Graphs of Simple Groups, Growth in groups: ideas and perspectives, On growth in an abstract plane, Levels of distribution and the affine sieve, Growth in Chevalley groups relatively to parabolic subgroups and some applications, A product theorem in simple Lie groups, Product set growth in Burnside groups, Tensor quasi-random groups, Local spectral gap in simple Lie groups and applications, On multiplicative energy of subsets of varieties, On the Origins, Nature, and Impact of Bourgain’s Discretized Sum-Product Theorem, On the growth rate in SL2(Fp)${\rm SL_2}(\mathbb {F}_p)$, the affine group and sum‐product type implications, Arithmetic and dynamics on varieties of Markoff type, Toward super‐approximation in positive characteristic, Products of normal subsets, On a girth-free variant of the Bourgain-Gamburd machine, A sum-bracket theorem for simple Lie algebras, Approximate lattices in higher-rank semi-simple groups, Dynamics of metrics in measure spaces and scaling entropy

Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).