A diameter bound for finite simple groups of large rank

DOI10.1112/JLMS.12018MaRDI QIDQ5357270zbMATH OpenOpenAlexFDO

Authors Arindam Biswas, Yilong Yang

Publication date 14 September 2017

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

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

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Primes in congruence classes (11N13) Simple groups (20E32)

Abstract: Given a non-abelian finite simple group $G$ of Lie type, and an arbitrary generating set $S$, it is conjectured by Laszlo Babai that its Cayley graph $Gamma(G,S)$ will have a diameter of $(log|G|{)}^{O(1)}$. However, little progress has been made when the rank of $G$ is large. In this article, we shall show that if $G$ has rank $n$, and its base field has order $q$, then the diameter of $Gamma(G,S)$ would be $q^{O(n(logn+logq{)}^3)}$.

Recommendations

• An improved diameter bound for finite simple groups of Lie type
• Babai's conjecture for high-rank classical groups with random generators
• Diameter of Cayley graphs of \(\mathrm{SL}(n,p)\) with generating sets containing a transvection
• On the diameter of a Cayley graph of a simple group of Lie type based on a conjugacy class
• Poly-log diameter bounds for some families of finite groups

Cited in

(14)

• New uniform diameter bounds in pro-p groups
• Diameters of Chevalley groups over local rings.
• Babai's conjecture for high-rank classical groups with random generators
• A bound on the diameter of the Brauer graph of a block of a solvable group
• The Weisfeiler-Leman algorithm and the diameter of Schreier graphs
• Poly-log diameter bounds for some families of finite groups
• The Diameters of Some Classical Groups with Respect to a Small Generating Set
• A sharp diameter bound for unipotent groups of classical type over ℤ/pℤ
• On the generating graph of direct powers of a simple group.
• Girth, words and diameter
• An improved diameter bound for finite simple groups of Lie type
• Growth in Linear Algebraic Groups and Permutation Groups: Towards a Unified Perspective
• On the diameter of Cayley graphs of classical groups with generating sets containing a transvection
• Upper bounds for the diameter of a direct power of non-abelian solvable groups

This page was built for publication: A diameter bound for finite simple groups of large rank

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