# Diameters of finite simple groups: sharp bounds and applications

@article{Liebeck2001DiametersOF,
title={Diameters of finite simple groups: sharp bounds and applications},
author={Martin W. Liebeck and Aner Shalev},
journal={Annals of Mathematics},
year={2001},
volume={154},
pages={383-406}
}
• Published 1 September 2001
• Mathematics
• Annals of Mathematics
Let G be a finite simple group and let S be a normal subset of G. We determine the diameter of the Cayley graph r(G, S) associated with G and S, up to a multiplicative constant. Many applications follow. For example, we deduce that there is a constant c such that every element of G is a product of c involutions (and we generalize this to elements of arbitrary order). We also show that for any word w = w(xl,..., xd), there is a constant c = c(w) such that for any simple group G on which w does…
140 Citations
Width questions for finite simple groups
This thesis is concerned with the study of non-abelian finite simple groups and their generation. In particular, we are interested in a class of problems called width questions which measure the rate
On the diameters of McKay graphs for finite simple groups
• Mathematics
Israel Journal of Mathematics
• 2019
Let G be a finite group, and α a nontrivial character of G . The McKay graph $${\cal M}\left({G,\alpha } \right)$$ ℳ ( G , α ) has the irreducible characters of G as vertices, with an edge from χ 1
An improved diameter bound for finite simple groups of Lie type
• Mathematics
Bulletin of the London Mathematical Society
• 2019
For a finite group G , let diam (G) denote the maximum diameter of a connected Cayley graph of G . A well‐known conjecture of Babai states that diam (G) is bounded by (log2|G|)O(1) in case G is a
A diameter bound for finite simple groups of large rank
• Mathematics
J. Lond. Math. Soc.
• 2017
If $G$ has rank $n$, and its base field has order $q$, then the diameter of $\Gamma (G,S)$ would be $q^{O(n(\log n + \log q)^3)}$.
On finitely generated profinite groups, I: strong completeness and uniform bounds
• Mathematics
• 2006
We prove that in every finitely generated profinite group, every subgroup of finite index is open; this implies that the topology on such groups is determined by the algebraic structure. This is
On finitely generated profinite groups, II: products in quasisimple groups
• Mathematics
• 2006
We prove two results. (1) There is an absolute constant D such that for any finite quasisimple group S, given 2D arbitrary automorphisms of S, every element of S is equal to a product of D ‘twisted
Growth in Linear Algebraic Groups and Permutation Groups: Towards a Unified Perspective
• H. Helfgott
• Mathematics
Groups St Andrews 2017 in Birmingham
• 2019
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
On the product decomposition conjecture for finite simple groups
• Mathematics
• 2011
We prove that if G is a finite simple group of Lie type and S is a subset of G of size at least two, then G is a product of at most c log|G|/log |S| conjugates of S, where c depends only on the Lie