Growth and generation in SL₂(Z/pZ).
From MaRDI portal
Publication:2389095
Cayley graphs of finite groupsexpander graphsfinite quasisimple groupsgenerating setsrandom walksSelberg spectral gap theoremspecial linear groups
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)- The sum-product theorem in Z_q with q arbitrary
- On additive properties of product sets in an arbitrary finite field
- Approximate lattices
- Bounded generation of \(\mathrm{SL}_2\) over rings of \(S\)-integers with infinitely many units
- Better path-finding algorithms in LPS Ramanujan graphs
- A modular Szemerédi-Trotter theorem for hyperbolas
- The structure of approximate groups.
- Expansion in perfect groups.
- Splitting fields of characteristic polynomials of random elements in arithmetic groups
- Some additive combinatorics problems in matrix rings
- Super-approximation. II: The p-adic case and the case of bounded powers of square-free integers
- On incidence bounds with Möbius hyperbolae in positive characteristic
- Babai's conjecture for high-rank classical groups with random generators
- Logarithmic diameter bounds for some Cayley graphs
- Logarithmic girth expander graphs of \(SL_n({\mathbb{F}}_p)\)
- Mixing time of fractional random walk on finite fields
- Growth in Chevalley groups relatively to parabolic subgroups and some applications
- Product set growth in Burnside groups
- On semilinear sets and asymptotic approximate groups
- Linear random walks on the torus
- Modular hyperbolas and bilinear forms of Kloosterman sums
- Diameter of Cayley graphs of \(\mathrm{SL}(n,p)\) with generating sets containing a transvection
- On a modular form of Zaremba's conjecture
- Sum-product phenomena: \(\mathfrak{P}\)-adic case
- 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
- Recent results of quantum ergodicity on graphs and further investigation
- Discretized sum-product estimates in matrix algebras
- Expansion of coset graphs of \(\mathrm{PSL}_2(\mathrm{F}_p)\)
- Levels of distribution and the affine sieve
- A product theorem in simple Lie groups
- Local spectral gap in simple Lie groups and applications
- Navigating in the Cayley graph of \(\mathrm{SL}_2(\mathbb F_p)\) and applications to hashing
- Spectral gap in the group of affine transformations over prime fields
- Approximate subgroups of residually nilpotent groups
- Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).
- Explicit Helfgott type growth in free products and in limit groups.
- A product theorem in free groups.
- On the diameter of permutation groups.
- Towards factoring in \(\mathrm{SL}(2,\mathbb F_{2^n})\)
- Bounded generation of \(\text{SL}(n,A)\) (after D. Carter, G. Keller, and E. Paige).
- On the spectral gap for finitely-generated subgroups of \(\text{SU}(2)\)
- A nilpotent Freiman dimension lemma
- The algebraicity of ill-distributed sets
- Navigating in the Cayley graphs of \(\text{SL}_N(\mathbb{Z})\) and \(\text{SL}_N(\mathbb{F}_p)\).
- On the product decomposition conjecture for finite simple groups
- Working session: Thin groups and super-approximation. Abstracts from the working session held October 10--15, 2021 (hybrid meeting)
- Cryptographic hash functions and expander graphs: the end of the story?
- Additive combinatorics: with a view towards computer science and cryptography -- an exposition
- Probabilistic and asymptotic aspects of finite simple groups.
- Mixing for progressions in nonabelian groups.
- Approximate groups and doubling metrics
- Geometric group theory and arithmetic diameter
- Quasirandom group actions
- Finite groups and complexity theory: from Leningrad to Saint Petersburg via Las Vegas
- Growth in SL2 over finite fields
- Preimages for the Tillich-Zémor hash function
- Growth of small generating sets in \(\mathrm{SL}_n(\mathbb Z/p\mathbb Z)\).
- Expander graphs in pure and applied mathematics
- Stable group theory and approximate subgroups
- Growth and expansion in algebraic groups over finite fields
- Book review of: T. Tao, Expansion in finite simple groups of Lie type
- scientific article; zbMATH DE number 7498432 (Why is no real title available?)
- Poly-log diameter bounds for some families of finite groups
- Growth in finite simple groups of Lie type
- Expansion in SL₂( R) and monotone expanders
- \(\mathrm{SL}_2\)-factorizations of Chevalley groups.
- A sharp diameter bound for unipotent groups of classical type over ℤ/pℤ
- 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.
- scientific article; zbMATH DE number 475378 (Why is no real title available?)
- Expander graphs, gonality, and variation of Galois representations
- The inverse sieve problem in high dimensions
- Short laws for finite groups and residual finiteness growth
- On asymptotic formulae in some sum-product questions
- Growth in solvable subgroups of \(\mathrm{GL}_r(\mathbb Z/p\mathbb Z)\).
- Properness of nilprogressions and the persistence of polynomial growth of given degree
- Products of differences over arbitrary finite fields
- An explicit upper bound for the Helfgott delta in \(\mathrm{SL}(2,p)\).
- From Apollonius to Zaremba: local-global phenomena in thin orbits
- Tensor quasi-random groups
- Non-commutative methods in additive combinatorics and number theory
- Growth in some finite three-dimensional matrix groups
- Conjugacy classes, growth and complexity
- Approximate invariance for ergodic actions of amenable groups
- A spectral strong approximation theorem for measure-preserving actions
- An improved diameter bound for finite simple groups of Lie type
- Non-expander Cayley graphs of simple groups.
- Growth in groups: ideas and perspectives
- On growth in an abstract plane
- Sieve methods in group theory. I: Powers in linear groups.
- The affine sieve
- Rapid growth in finite simple groups
- Heegaard genus and property τ for hyperbolic 3-manifolds
- Explicit growth and expansion for \(\mathrm{SL}_2\)
- 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
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)
