Halasi, Zoltán (2021) Diameter of Cayley graphs of SL(n,p) with generating sets containing a transvection. JOURNAL OF ALGEBRA, 569. pp. 195-219. ISSN 0021-8693
|
Text
2002.10443.pdf Download (237kB) | Preview |
Official URL: https://doi.org/10.1016/j.jalgebra.2020.10.031
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=SL(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=SL(n,K), where K can be any field. © 2020 The Author
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Special linear group; Cayley graph; transvection; Babai conjecture; |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 13 Jan 2023 11:10 |
| Last Modified: | 13 Jan 2023 11:10 |
| URI: | http://real.mtak.hu/id/eprint/156459 |
Actions (login required)
 |
Edit Item |
