Growth in Linear Algebraic Groups and Permutation Groups: Towards a Unified Perspective

DOI10.1017/9781108692397.014zbMATH Open1514.20190arXiv1804.03049OpenAlexW2795609780MaRDI QIDQ6041260FDOQ6041260

Authors: Harald A. Helfgott 

Publication date: 26 May 2023

Published in: Groups St Andrews 2017 in Birmingham (Search for Journal in Brave)

Abstract: By now, we have a product theorem in every finite simple group $G$ of Lie type, with the strength of the bound depending only in the rank of $G$. Such theorems have numerous consequences: bounds on the diameters of Cayley graphs, spectral gaps, and so forth. For the alternating group Alt_n, we have a quasipolylogarithmic diameter bound (Helfgott-Seress 2014), but it does not rest on a product theorem. We shall revisit the proof of the bound for Alt_n, bringing it closer to the proof for linear algebraic groups, and making some common themes clearer. As a result, we will show how to prove a product theorem for Alt_n -- not of full strength, as that would be impossible, but strong enough to imply the diameter bound.

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

Recommendations

• On the diameter of permutation groups.
• A diameter bound for finite simple groups of large rank
• An improved diameter bound for finite simple groups of Lie type
• Growth in finite simple groups of Lie type
• The diameter of products of finite simple groups

Mathematics Subject Classification ID

Simple groups: alternating groups and groups of Lie type (20D06) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Asymptotic properties of groups (20F69) Linear algebraic groups over finite fields (20G40) Probabilistic methods in group theory (20P05)

Cited In (8)

• Growth and expansion in algebraic groups over finite fields
• The diameter of products of finite simple groups
• An improved diameter bound for finite simple groups of Lie type
• Upper bounds for the diameter of a direct power of non-abelian solvable groups
• A generalization of a theorem of Rodgers and Saxl for simple groups of bounded rank
• On counting double centralizers of symmetric groups
• Diameter of Cayley graphs of \(\mathrm{SL}(n,p)\) with generating sets containing a transvection
• Mini-workshop: Growth and expansion in groups. Abstracts from the mini-workshop held April 7--12, 2024

This page was built for publication: Growth in Linear Algebraic Groups and Permutation Groups: Towards a Unified Perspective

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6041260)