Diameters of finite simple groups: sharp bounds and applications
Cayley graphsconjugacy classescovering numbersdiametersdirected graphsexpandersfinite simple groupsgenerating setsgroups of Lie typeinvolutionsnormal subsetsnumbers of elementsrandom walks
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Simple groups: alternating groups and groups of Lie type (20D06) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Conjugacy classes for groups (20E45) Generators, relations, and presentations of groups (20F05) Probabilistic methods in group theory (20P05)
Let \(G\) be a group. A subset of \(G\) which is invariant under conjugation is called a normal subset of \(G\). \(S\) is a union of conjugacy classes of \(G\) and if \(S\nsubseteq\{1\}\), then \(S\) is called non-trivial. The main result of the paper under review is the following Theorem 1.1. There exists a constant \(c\) such that if \(G\) is a finite simple group and \(S\subseteq G\) is a nontrivial normal subset, then \(S^m=G\), for any \(m\geq c(\log|G|/\log|S|)\), where \(S^m\) denotes the set of all products of length \(m\) of elements of \(S\).NEWLINENEWLINENEWLINEA few applications of Theorem 1.1 are given in the article and we will mention some of them. One important application of Theorem 1.1 concerns the diameter of the Cayley graph of a finite simple group with respect to a normal subset \(S\). If \(G\) is a finite group and \(S\) is a generating set of \(G\), then the Cayley graph \(\Gamma(G,S)\) of \(G\) with respect to \(S\) is defined to be a graph with vertex set \(G\) and \(g_1,g_2\in G\) are joined if there is \(s\in S\) such that \(g_2=g_1s\). In this way we obtain a directed graph \(\Gamma(G,S)\) whose diameter is defined to be a maximal directed distance between two vertices of \(\Gamma\), and it is denoted by \(\text{diam }\Gamma(G,S)\). Now if \(G\) is a finite simple group, it is proved as a corollary of Theorem 1.1 that there is a constant \(c\) such that whenever \(S\) is a nontrivial normal subset of \(G\), then \(\text{diam }\Gamma(G,S)\leq c(\log|G|/\log|S|)\).NEWLINENEWLINENEWLINEOther applications of Theorem 1.1 concern expressions of elements of a finite simple group as product of a certain number of involutions or in general as product of a certain number of elements of order \(k\geq 2\). Also using Theorem 1.1 an upper bound on the covering number of a finite simple group is obtained. Applications of Theorem 1.1 extend to expanders and random walks on finite simple groups. Method of proof of Theorem 1.1 is to reduce \(S\) to a single conjugacy class \(C\) and then using the classification theorem for finite simple groups. The authors concentrate on the simple groups of Lie type with large rank, because the result for the case of groups of Lie type of bounded rank is known.
- A generalization of the diameter bound of Liebeck and Shalev for finite simple groups
- An improved diameter bound for finite simple groups of Lie type
- On the diameter of Cayley graphs of the symmetric group
- On the diameter of a Cayley graph of a simple group of Lie type based on a conjugacy class
- The diameter of products of finite simple groups
- Characters of symmetric groups: sharp bounds and applications.
- Finite index subgroups in profinite groups.
- Kazhdan constants for conjugacy classes of compact groups.
- Some geometric properties of metric ultraproducts of finite simple groups
- Surjective word maps and Burnside's \(p^aq^b\) theorem
- Words, Hausdorff dimension and randomly free groups
- The involution width of finite simple groups
- Bounded normal generation and invariant automatic continuity
- New uniform diameter bounds in pro-p groups
- Bases of primitive linear groups.
- Rapidly mixing random walks and bounds on characters of the symmetric group
- Fuchsian groups, coverings of Riemann surfaces, subgroup growth, random quotients and random walks.
- Order evaluation of products of subsets in finite groups and its applications. I
- On the diameters of McKay graphs for finite simple groups
- A generalization of the diameter bound of Liebeck and Shalev for finite simple groups
- On the \(p\)-width of finite simple groups
- Babai's conjecture for high-rank classical groups with random generators
- Asymmetric coloring of locally finite graphs and profinite permutation groups: Tucker's conjecture confirmed
- Isomorphism questions for metric ultraproducts of finite quasisimple groups
- On verbal subgroups of adelic groups.
- Equations in simple matrix groups: algebra, geometry, arithmetic, dynamics.
- On the complexity of matrix reduction over finite fields
- Sums of orbits of algebraic groups. I.
- On the product decomposition conjecture for finite simple groups
- Probabilistic and asymptotic aspects of finite simple groups.
- Asymptotics and Local Constancy of Characters of p-adic Groups
- Remarks on compactifications of pseudofinite groups
- Engel words in alternating groups
- Quasirandom group actions
- Width questions for finite simple groups.
- Growth in SL2 over finite fields
- Word maps and Waring type problems.
- A generalization of a theorem of Rodgers and Saxl for simple groups of bounded rank
- The k(GV)-problem revisited
- Commutator maps, measure preservation, and đ-systems
- The Diameters of Some Classical Groups with Respect to a Small Generating Set
- A product decomposition for the classical quasisimple groups
- A sharp diameter bound for unipotent groups of classical type over â¤/pâ¤
- Products of conjugacy classes in finite unitary groups \(\mathrm{GU}(3,q^2)\) and \(\mathrm{SU}(3,q^2)\).
- Word equations in simple groups and polynomial equations in simple algebras.
- Order evaluation of products of subsets in finite groups and its applications. II
- Products of Conjugacy Classes in the Special Linear Groups
- An exotic group as limit of finite special linear groups
- Some remarks on finitarily approximable groups
- On a question of B. H. Neumann
- Representation of finite groups: conjectures, reductions, and applications.
- Length of polynomials over finite groups
- Products of conjugacy classes in $\mathrm {SL}_2(\mathbb {R})$
- The diameter of products of finite simple groups
- On compactifications and productâfree sets
- Some remarks on global/local conjectures
- Character ratios for finite groups of Lie type, and applications
- Conjugacy classes, growth and complexity
- An improved diameter bound for finite simple groups of Lie type
- Palindromic words in simple groups.
- A conjecture on product decompositions in simple groups.
- Rapid growth in finite simple groups
- Words have bounded width in \(\mathrm{SL}(n,\mathbb{Z})\)
- A note on the normal subgroup lattice of ultraproducts of finite quasisimple groups
- On multiplicative energy of subsets of varieties
- Products of conjugacy classes in simple algebraic groups in terms of diagrams
- Covering and growth for group subsets and representations
- Covering numbers for simple algebraic groups
- Character estimates for finite simple groups and applications
- Word maps with constants on symmetric groups
- Conjugation-invariant norms on SL 2 ( R ) for rings of S-algebraic integers with infinitely many units
- Bounded generation for congruence subgroups of Sp4(R)
- Characteristic covering numbers of finite simple groups
- Representations of finite groups. Abstracts from the workshop held April 16--21, 2023
- On non-surjective word maps on \(\mathrm{PSL}_2(\mathbb{F}_q)\)
- Growth of products of subsets in finite simple groups
- On the diameter of Cayley graphs of classical groups with generating sets containing a transvection
- Involutions in finite simple groups as products of conjugates
- On singularity properties of word maps and applications to probabilistic Waring type problems
- The Waring problem for finite simple groups.
- Covering numbers of unipotent conjugacy classes in simple algebraic groups
- Improved covering results for conjugacy classes of symmetric groups via hypercontractivity
- Words and mixing times in finite simple groups.
- Mini-workshop: Growth and expansion in groups. Abstracts from the mini-workshop held April 7--12, 2024
- Model theory of finite and pseudofinite groups
- Image ratios of word maps and polynomial maps
- Expanders and growth of normal subsets in finite simple groups of Lie type
- Computational group theory. Abstracts from the workshop held June 1--6, 2025
- Unitriangular factorizations of Chevalley groups.
- Word metrics in some wreath products where the passive group is finite and simple
- Finite groups, fusion systems and applications. Abstracts from the workshop held March 16--21, 2025
- Generators and commutators in finite groups; abstract quotients of compact groups.
- Products of conjugacy classes in Chevalley groups. I: Extended covering numbers
- Products of conjugacy classes in Chevalley groups. II: Covering and generation
- Random walk on group extensions
- Uniform character bounds for finite classical groups
- Metric ultraproducts of groups -- simplicity, perfectness and torsion
- Stability, bounded generation and strong boundedness
- Products of three conjugacy classes in the alternating group
- Mixing and generation in simple groups.
- Sofic groups and profinite topology on free groups.
- Word maps, conjugacy classes, and a noncommutative Waring-type theorem.
This page was built for publication: Diameters of finite simple groups: sharp bounds and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5953605)
