Growth and generation in SL₂(Z/pZ).
From MaRDI portal
Publication:2389095
generating setsrandom walksexpander graphsfinite quasisimple groupsspecial linear groupsCayley graphs of finite groupsSelberg spectral gap theorem
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)
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.
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
Cited in
(only showing first 100 items - show all)- Non-commutative methods in additive combinatorics and number theory
- Diameter of Cayley graphs of \(\mathrm{SL}(n,p)\) with generating sets containing a transvection
- Working session: Thin groups and super-approximation. Abstracts from the working session held October 10--15, 2021 (hybrid meeting)
- Navigating in the Cayley graph of \(\mathrm{SL}_2(\mathbb F_p)\) and applications to hashing
- Logarithmic diameter bounds for some Cayley graphs
- Logarithmic girth expander graphs of \(SL_n({\mathbb{F}}_p)\)
- Expansion in perfect groups.
- Geometric group theory and arithmetic diameter
- A nilpotent Freiman dimension lemma
- Towards factoring in \(\mathrm{SL}(2,\mathbb F_{2^n})\)
- New proofs of Plünnecke-type estimates for product sets in groups
- Preimages for the Tillich-Zémor hash function
- A sharp diameter bound for unipotent groups of classical type over ℤ/pℤ
- Expansion for the product of matrices in groups
- Mixing time of fractional random walk on finite fields
- The structure of approximate groups.
- Linear random walks on the torus
- Approximate subgroups of residually nilpotent groups
- On the local-global conjecture for integral Apollonian gaskets. With an appendix by Péter P. Varjú
- Mixing for progressions in nonabelian groups.
- Expansion of coset graphs of \(\mathrm{PSL}_2(\mathrm{F}_p)\)
- Arithmetic and dynamics on varieties of Markoff type
- Properness of nilprogressions and the persistence of polynomial growth of given degree
- On asymptotic formulae in some sum-product questions
- Conjugacy classes, growth and complexity
- Modular hyperbolas and bilinear forms of Kloosterman sums
- A sum-bracket theorem for simple Lie algebras
- Strong approximation in random towers of graphs.
- Bounds on the diameter of Cayley graphs of the symmetric group
- Approximate groups and doubling metrics
- Babai's conjecture for high-rank classical groups with random generators
- Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.
- A modular Szemerédi-Trotter theorem for hyperbolas
- Growth in Chevalley groups relatively to parabolic subgroups and some applications
- Growth in SL2 over finite fields
- scientific article; zbMATH DE number 7498432 (Why is no real title available?)
- Toward super‐approximation in positive characteristic
- Products of normal subsets
- 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.
- Applications of finite non-abelian simple groups to cryptography in the quantum era
- Spectral gap in the group of affine transformations over prime fields
- On the length of nonsolutions to equations with constants in some linear groups
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I.
- A spectral strong approximation theorem for measure-preserving actions
- The sum-product theorem in Z_q with q arbitrary
- Random walks and expansion in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\).
- Super-approximation. II: The p-adic case and the case of bounded powers of square-free integers
- Probabilistic and asymptotic aspects of finite simple groups.
- Product set growth in Burnside groups
- On the diameter of permutation groups.
- On the product decomposition conjecture for finite simple groups
- Bounded generation of \(\text{SL}(n,A)\) (after D. Carter, G. Keller, and E. Paige).
- Growth and expansion in algebraic groups over finite fields
- Heegaard genus and property τ for hyperbolic 3-manifolds
- Stable group theory and approximate subgroups
- An improved diameter bound for finite simple groups of Lie type
- Products of differences over arbitrary finite fields
- Word maps, conjugacy classes, and a noncommutative Waring-type theorem.
- On semilinear sets and asymptotic approximate groups
- Short laws for finite groups and residual finiteness growth
- Growth in solvable subgroups of \(\mathrm{GL}_r(\mathbb Z/p\mathbb Z)\).
- Splitting fields of characteristic polynomials of random elements in arithmetic groups
- Growth in finite simple groups of Lie type
- Approximate lattices
- On a girth-free variant of the Bourgain-Gamburd machine
- Explicit Helfgott type growth in free products and in limit groups.
- A product theorem in free groups.
- Approximate lattices in higher-rank semi-simple groups
- Bounded generation of \(\mathrm{SL}_2\) over rings of \(S\)-integers with infinitely many units
- Better path-finding algorithms in LPS Ramanujan graphs
- On the diameter of Cayley graphs of classical groups with generating sets containing a transvection
- Growth of small generating sets in \(\mathrm{SL}_n(\mathbb Z/p\mathbb Z)\).
- Discretized sum-product estimates in matrix algebras
- A spectral gap theorem in SU(d)
- The inverse sieve problem in high dimensions
- Levels of distribution and the affine sieve
- On multiplicative energy of subsets of varieties
- On a modular form of Zaremba's conjecture
- Sum-product phenomena: \(\mathfrak{P}\)-adic case
- Approximate invariance for ergodic actions of amenable groups
- Dynamics of metrics in measure spaces and scaling entropy
- Spectral hole in simple groups
- Explicit growth and expansion for \(\mathrm{SL}_2\)
- Finite groups and complexity theory: from Leningrad to Saint Petersburg via Las Vegas
- Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).
- Growth in groups: ideas and perspectives
- Rapid growth in finite simple groups
- An explicit upper bound for the Helfgott delta in \(\mathrm{SL}(2,p)\).
- Non-expander Cayley graphs of simple groups.
- Book review of: T. Tao, Expansion in finite simple groups of Lie type
- Random generation of finite and profinite groups and group enumeration.
- Recent results of quantum ergodicity on graphs and further investigation
- On incidence bounds with Möbius hyperbolae in positive characteristic
- On additive properties of product sets in an arbitrary finite field
- Sieve methods in group theory. I: Powers in linear groups.
- Nilprogressions and groups with moderate growth
- Approximate subgroups of linear groups.
- On the Origins, Nature, and Impact of Bourgain’s Discretized Sum-Product Theorem
- A structure result for bricks in Heisenberg groups
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)
