Back to Search
Start Over
Diameter of Cayley graphs of SL(n,p) with generating sets containing a transvection
- 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