Growth in finite simple groups of Lie type

DOI10.1090/S0894-0347-2014-00821-3zbMATH Open1371.20010arXiv1001.4556OpenAlexW2042469727WikidataQ105891096 ScholiaQ105891096MaRDI QIDQ3450264FDOQ3450264

Authors: Laszló Pyber, Endre Szabó 

Publication date: 3 November 2015

Published in: Journal of the American Mathematical Society (Search for Journal in Brave)

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.

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

Recommendations

• Expansion in finite simple groups of Lie type.
• An improved diameter bound for finite simple groups of Lie type
• Finite simple groups of Lie type as expanders.
• Non-expander Cayley graphs of simple groups.
• Finite simple groups as expanders

zbMATH Keywords

growthalgebraic groupssimple groupsgroups of Lie typegrowth in groups

Mathematics Subject Classification ID

Simple groups: alternating groups and groups of Lie type (20D06) Asymptotic properties of groups (20F69) Linear algebraic groups over finite fields (20G40) Linear algebraic groups over arbitrary fields (20G15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Finite soluble groups
• A sum-product estimate in finite fields, and applications
• Expander graphs in pure and applied mathematics
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On finitely generated profinite groups. I: Strong completeness and uniform bounds. II: Products in quasisimple groups.
• Title not available (Why is that?)
• Varieties Defined by Quadratic Equations
• On subgroups of \(GL_ n(F_ p)\)
• Product set estimates for non-commutative groups
• Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
• Quasirandom Groups
• Product decompositions of quasirandom groups and a Jordan type theorem.
• Character theory of finite groups.
• Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
• Stable group theory and approximate subgroups
• Growth in finite simple groups of Lie type
• Approximate subgroups of linear groups.
• Affine linear sieve, expanders, and sum-product
• Small-diameter Cayley graphs for finite simple groups
• Expander graphs, gonality, and variation of Galois representations
• Linear approximate groups.
• Title not available (Why is that?)
• Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
• On the diameter of permutation groups
• On the minimal degrees of projective representations of the finite Chevalley groups
• Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).
• Growth of small generating sets in \(\mathrm{SL}_n(\mathbb Z/p\mathbb Z)\).
• On the subgroup structure of exceptional groups of Lie type
• Title not available (Why is that?)
• On the sum of two sets in a group
• Expansion in \(\mathrm{SL}_d(\mathcal O_K/I)\), \(I\) square-free.
• Automorphism invariance and identities
• Growth in SL2 over finite fields
• Approximate groups. II: The solvable linear case
• Title not available (Why is that?)
• Growth in groups: ideas and perspectives
• On the diameter and bisector size of Cayley graphs
• The affine sieve
• Title not available (Why is that?)
• Exponential generation and largeness for compact \(p\)-adic Lie groups
• On the combinatorics of projective mappings
• On finite subsets of nonabelian groups with small doubling.
• Projective Representations of Minimum Degree of Group Extensions
• Title not available (Why is that?)
• Computing generators of the ideal of a smooth affine algebraic variety

Cited In (68)

• Toward super‐approximation in positive characteristic
• Products of normal subsets
• 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
• On a girth-free variant of the Bourgain-Gamburd machine
• On the diameter of Cayley graphs of classical groups with generating sets containing a transvection
• On multiplicative energy of subsets of varieties
• Dynamics of metrics in measure spaces and scaling entropy
• Covering and growth for group subsets and representations
• New Dimensional Estimates for Subvarieties of Linear Algebraic Groups
• Representations and Tensor Product Growth
• Arithmetic and dynamics on varieties of Markoff type
• A sum-bracket theorem for simple Lie algebras
• Babai's conjecture for high-rank classical groups with random generators
• 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 Chevalley groups relatively to parabolic subgroups and some applications
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• 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
• An improved diameter bound for finite simple groups of Lie type
• Apollonian circle packings: dynamics and number theory
• 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
• Explicit Helfgott type growth in free products and in limit groups.
• Growth in linear groups.
• Infinite approximate subgroups of soluble Lie groups
• A spectral gap theorem in SU\((d)\)
• Products of derangements in simple permutation groups
• Sum-product phenomena: \(\mathfrak{P}\)-adic case
• Expansion in finite simple groups of Lie type.
• Finite groups and complexity theory: from Leningrad to Saint Petersburg via Las Vegas
• Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).
• Rapid growth in finite simple groups
• A generalization of the diameter bound of Liebeck and Shalev for 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.
• Lie methods in growth of groups and groups of finite width
• Nilprogressions and groups with moderate growth
• 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
• Tensor quasi-random groups
• Growth in Linear Algebraic Groups and Permutation Groups: Towards a Unified Perspective
• Finite simple groups of Lie type as expanders.
• Girth, words and diameter
• A generalization of a theorem of Rodgers and Saxl for simple groups of bounded rank
• Quasirandom group actions
• Non-commutative methods in additive combinatorics and number theory
• Applications of character theory of finite simple groups
• On pseudo-finite dimensions
• 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})\)
• On the model theory of higher rank arithmetic groups
• Some remarks on global/local conjectures
• Approximate subgroups of residually nilpotent groups
• Linear random walks on the torus
• On the local-global conjecture for integral Apollonian gaskets. With an appendix by Péter P. Varjú
• Properness of nilprogressions and the persistence of polynomial growth of given degree
• Conjugacy classes, growth and complexity

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)