An improved diameter bound for finite simple groups of Lie type

DOI10.1112/BLMS.12257MaRDI QIDQ5237346zbMATH OpenOpenAlexWikidataFDO

Authors Zoltán Halasi, Attila Maróti, Laszló Pyber, Youming Qiao

Publication date 17 October 2019

Published in Bulletin of the London Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

Cayley graphfinite groups of Lie typeBabai's conjecture

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Simple groups: alternating groups and groups of Lie type (20D06) Asymptotic properties of groups (20F69) Linear algebraic groups over finite fields (20G40)

Abstract: For a finite group $G$, let $mathrmdiam(G)$ denote the maximum diameter of a connected Cayley graph of $G$. A well-known conjecture of Babai states that $mathrmdiam(G)$ is bounded by ${(lo{g}_2|G|)}^{O(1)}$ in case $G$ is a non-abelian finite simple group. Let $G$ be a finite simple group of Lie type of Lie rank $n$ over the field $F_q$. Babai's conjecture has been verified in case $n$ is bounded, but it is wide open in case $n$ is unbounded. Recently, Biswas and Yang proved that $mathrmdiam(G)$ is bounded by $q^{O(n{(lo{g}_{2}n+lo{g}_{2}q)}^3)}$. We show that in fact $mathrmdiam(G)<q^{O(n{(lo{g}_{2}n)}^2)}$ holds. Note that our bound is significantly smaller than the order of $G$ for $n$ large, even if $q$ is large. As an application, we show that more generally $mathrmdiam(H)<q^{O(n{(lo{g}_{2}n)}^2)}$ holds for any subgroup $H$ of $mathrmGL(V)$, where $V$ is a vector space of dimension $n$ defined over the field $F_q$.

Recommendations

• On the diameter of a Cayley graph of a simple group of Lie type based on a conjugacy class
• A sharp diameter bound for unipotent groups of classical type over ℤ/pℤ
• Growth in finite simple groups of Lie type
• Poly-log diameter bounds for some families of finite groups
• Diameter of Cayley graphs of \(\mathrm{SL}(n,p)\) with generating sets containing a transvection

Cites work

• scientific article; zbMATH DE number 3717558 (Why is no real title available?)
• scientific article; zbMATH DE number 66487 (Why is no real title available?)
• A diameter bound for finite simple groups of large rank
• A finitary version of Gromov's polynomial growth theorem.
• Approximate subgroups of linear groups.
• Bases of primitive linear groups.
• Diameters of finite simple groups: sharp bounds and applications
• Diophantine geometry and uniform growth of finite and infinite groups
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
• Growth in Linear Algebraic Groups and Permutation Groups: Towards a Unified Perspective
• Growth in finite simple groups of Lie type
• Nilprogressions and groups with moderate growth
• ON THE GROWTH OF RESIDUALLY SOLUBLE GROUPS
• On groups of polynomial subgroup growth
• On the degree of transitivity of permutation groups: A short proof
• On the diameter of Cayley graphs of the symmetric group
• On the diameter of Eulerian orientations of graphs
• On the diameter of permutation groups
• On the diameter of permutation groups.
• On the orders of Primitive Permutation Groups
• Random generation of finite and profinite groups and group enumeration.
• The gap in the growth of residually soluble groups.

Cited in

(16)

• Babai's conjecture for high-rank classical groups with random generators
• On the diameter of permutation groups.
• The diameter of products of finite simple groups
• Growth in finite simple groups of Lie type
• On the diameter of Cayley graphs of classical groups with generating sets containing a transvection
• New uniform diameter bounds in pro-p groups
• Nilprogressions and groups with moderate growth
• Poly-log diameter bounds for some families of finite groups
• New Dimensional Estimates for Subvarieties of Linear Algebraic Groups
• Growth in Linear Algebraic Groups and Permutation Groups: Towards a Unified Perspective
• Bounds on the dimension of \(\mathrm{Ext}\) for finite groups of Lie type
• Diameter of Cayley graphs of \(\mathrm{SL}(n,p)\) with generating sets containing a transvection
• A diameter bound for finite simple groups of large rank
• Diameters of finite simple groups: sharp bounds and applications
• A sharp diameter bound for unipotent groups of classical type over ℤ/pℤ
• Fixed point ratios, character ratios, and Cayley graphs

This page was built for publication: An improved diameter bound for 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 Q5237346)