Back to Search Start Over

Diameter of Cayley graphs of SL(n,p) with generating sets containing a transvection

Authors :
Zoltán Halasi
Source :
Journal of Algebra. 569:195-219
Publication Year :
2021
Publisher :
Elsevier BV, 2021.

Abstract

A well-known conjecture of Babai states that if G is a finite simple group and X is a generating set of G, then the diameter of the Cayley graph Cay ( G , X ) is bounded above by ( log ⁡ | G | ) c for some absolute constant c. The goal of this paper is to prove such a bound for the diameter of Cay ( G , X ) whenever G = S L ( n , p ) and X is a generating set of G which contains a transvection. A natural analogue of this result is also proved for G = S L ( n , K ) , where K can be any field.

Details

ISSN :
00218693
Volume :
569
Database :
OpenAIRE
Journal :
Journal of Algebra
Accession number :
edsair.doi...........b3a9b2e659d80affe3514e4db6fb6ffa
Full Text :
https://doi.org/10.1016/j.jalgebra.2020.10.031