An improved diameter bound for finite simple groups of Lie type

DOI10.1112/blms.12257zbMath1454.20092arXiv1812.04566OpenAlexW3099168323WikidataQ115258196 ScholiaQ115258196MaRDI QIDQ5237346

Youming Qiao, Attila Maróti, László Pyber, Zoltán Halasi

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

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

Related Items (2)

Diameter of Cayley graphs of \(\mathrm{SL}(n,p)\) with generating sets containing a transvection ⋮ Babai's conjecture for high-rank classical groups with random generators

Cites Work

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

This page was built for publication: An improved diameter bound for finite simple groups of Lie type