An improved diameter bound for finite simple groups of Lie type

DOI10.1112/BLMS.12257zbMATH Open1454.20092arXiv1812.04566OpenAlexW3099168323WikidataQ115258196 ScholiaQ115258196MaRDI QIDQ5237346FDOQ5237346

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)

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$.

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

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

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)

Cites Work

• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Bases of primitive linear groups.
• Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
• Growth in finite simple groups of Lie type
• Approximate subgroups of linear groups.
• A finitary version of Gromov's polynomial growth theorem.
• On the diameter of permutation groups.
• Diameters of finite simple groups: sharp bounds and applications
• On the diameter of Cayley graphs of the symmetric group
• A diameter bound for finite simple groups of large rank
• On the diameter of permutation groups
• On the diameter of Eulerian orientations of graphs
• Title not available (Why is that?)
• On the orders of Primitive Permutation Groups
• On the degree of transitivity of permutation groups: A short proof
• Random generation of finite and profinite groups and group enumeration.
• Title not available (Why is that?)
• On groups of polynomial subgroup growth
• Diophantine geometry and uniform growth of finite and infinite groups
• Nilprogressions and groups with moderate growth
• Growth in Linear Algebraic Groups and Permutation Groups: Towards a Unified Perspective
• The gap in the growth of residually soluble groups.
• ON 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
• A diameter bound for finite simple groups of large rank
• Diameter of Cayley graphs of \(\mathrm{SL}(n,p)\) with generating sets containing a transvection
• 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)