Growth in finite simple groups of Lie type
From MaRDI portal
Publication:3450264
Abstract: We prove that if L is a finite simple group of Lie type and A a symmetric set of generators of L, then A grows i.e |AAA| > |A|^(1+epsilon) where epsilon depends only on the Lie rank of L, or AAA=L. This implies that for a family of simple groups L of Lie type the diameter of any Cayley graph is polylogarithmic in |L|. Combining our result on growth with known results of Bourgain,Gamburd and Varj'u it follows that if LAMBDA is a Zariski-dense subgroup of SL(d,Z) generated by a finite symmetric set S, then for square-free moduli m which are relatively prime to some number m_0 the Cayley graphs Gamma(SL(d,m),pi_m(S)) form an expander family.
Recommendations
Cites work
- scientific article; zbMATH DE number 2132153 (Why is no real title available?)
- scientific article; zbMATH DE number 3904833 (Why is no real title available?)
- scientific article; zbMATH DE number 3943959 (Why is no real title available?)
- scientific article; zbMATH DE number 4059704 (Why is no real title available?)
- scientific article; zbMATH DE number 46357 (Why is no real title available?)
- scientific article; zbMATH DE number 3501623 (Why is no real title available?)
- scientific article; zbMATH DE number 3508744 (Why is no real title available?)
- scientific article; zbMATH DE number 3572315 (Why is no real title available?)
- scientific article; zbMATH DE number 475365 (Why is no real title available?)
- scientific article; zbMATH DE number 1027930 (Why is no real title available?)
- scientific article; zbMATH DE number 754210 (Why is no real title available?)
- scientific article; zbMATH DE number 785453 (Why is no real title available?)
- scientific article; zbMATH DE number 3392741 (Why is no real title available?)
- A sum-product estimate in finite fields, and applications
- Affine linear sieve, expanders, and sum-product
- Approximate groups. II: The solvable linear case
- Approximate subgroups of linear groups.
- Automorphism invariance and identities
- Character theory of finite groups.
- Computing generators of the ideal of a smooth affine algebraic variety
- Expander graphs in pure and applied mathematics
- Expander graphs, gonality, and variation of Galois representations
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
- Expansion in \(\mathrm{SL}_d(\mathcal O_K/I)\), \(I\) square-free.
- Exponential generation and largeness for compact \(p\)-adic Lie groups
- Finite soluble groups
- Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
- Growth in SL2 over finite fields
- Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).
- Growth in finite simple groups of Lie type
- Growth in groups: ideas and perspectives
- Growth of small generating sets in \(\mathrm{SL}_n(\mathbb Z/p\mathbb Z)\).
- Linear approximate groups.
- On finite subsets of nonabelian groups with small doubling.
- On finitely generated profinite groups. I: Strong completeness and uniform bounds. II: Products in quasisimple groups.
- On subgroups of \(GL_ n(F_ p)\)
- On the combinatorics of projective mappings
- On the diameter and bisector size of Cayley graphs
- On the diameter of permutation groups
- On the minimal degrees of projective representations of the finite Chevalley groups
- On the subgroup structure of exceptional groups of Lie type
- On the sum of two sets in a group
- Product decompositions of quasirandom groups and a Jordan type theorem.
- Product set estimates for non-commutative groups
- Projective Representations of Minimum Degree of Group Extensions
- Quasirandom Groups
- Small-diameter Cayley graphs for finite simple groups
- Stable group theory and approximate subgroups
- The affine sieve
- Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
- Varieties Defined by Quadratic Equations
Cited in
(68)- Conjugacy classes, growth and complexity
- A sum-bracket theorem for simple Lie algebras
- Bounds on the diameter of Cayley graphs of the symmetric group
- Babai's conjecture for high-rank classical groups with random generators
- Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.
- Growth in Chevalley groups relatively to parabolic subgroups and some applications
- Toward super‐approximation in positive characteristic
- Products of normal subsets
- Additive combinatorics: with a view towards computer science and cryptography -- an exposition
- 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
- A spectral strong approximation theorem for measure-preserving actions
- Probabilistic and asymptotic aspects of finite simple groups.
- Growth and expansion in algebraic groups over finite fields
- Apollonian circle packings: dynamics and number theory
- An improved diameter bound for finite simple groups of Lie type
- Divisibility and laws in finite simple groups.
- On semilinear sets and asymptotic approximate groups
- Growth in solvable subgroups of \(\mathrm{GL}_r(\mathbb Z/p\mathbb Z)\).
- Growth in finite simple groups of Lie type
- On a girth-free variant of the Bourgain-Gamburd machine
- Explicit Helfgott type growth in free products and in limit groups.
- On the diameter of Cayley graphs of classical groups with generating sets containing a transvection
- Growth in linear groups.
- Infinite approximate subgroups of soluble Lie groups
- A spectral gap theorem in SU(d)
- On multiplicative energy of subsets of varieties
- Expansion in finite simple groups of Lie type.
- Sum-product phenomena: \(\mathfrak{P}\)-adic case
- Products of derangements in simple permutation groups
- Dynamics of metrics in measure spaces and scaling entropy
- Covering and growth for group subsets and representations
- Finite groups and complexity theory: from Leningrad to Saint Petersburg via Las Vegas
- Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).
- A generalization of the diameter bound of Liebeck and Shalev for finite simple groups
- Rapid growth in finite simple groups
- 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
- Sieve methods in group theory. I: Powers in linear groups.
- Nilprogressions and groups with moderate growth
- Lie methods in growth of groups and groups of finite width
- The affine sieve
- The Weisfeiler-Leman algorithm and the diameter of Schreier graphs
- 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
- Finite simple groups of Lie type as expanders.
- Tensor quasi-random groups
- New Dimensional Estimates for Subvarieties of Linear Algebraic Groups
- Growth in Linear Algebraic Groups and Permutation Groups: Towards a Unified Perspective
- A generalization of a theorem of Rodgers and Saxl for simple groups of bounded rank
- Girth, words and diameter
- On pseudo-finite dimensions
- Quasirandom group actions
- Applications of character theory of finite simple groups
- Non-commutative methods in additive combinatorics and number theory
- 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)\)
- Towards factoring in \(\mathrm{SL}(2,\mathbb F_{2^n})\)
- Representations and Tensor Product Growth
- On the model theory of higher rank arithmetic 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ú
- Some remarks on global/local conjectures
- Arithmetic and dynamics on varieties of Markoff type
- Properness of nilprogressions and the persistence of polynomial growth of given degree
This page was built for publication: Growth in finite simple groups of Lie type
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3450264)
