Diameter of Cayley graphs of SL(n,p) with generating sets containing a transvection
Let \(G\) be a group given by a generating set \(X\). Denote by \(\mathrm{diam}(G)\) the diameter of \(G\), i.e. the maximum of diameters of all Cayley graphs \(\mathrm{Cay}(G,X)\) where \(X\) runs through all generating sets of \(G\). A well-known conjecture of Babai states that if \(G\) is a non-abelian finite simple group then \(\mathrm{diam}(G) < (\mathrm{log}|G|)^c\) for some absolute constant \(c\). For the case of \(\mathrm{SL}(2, p)\), the conjecture was proved by \textit{H. A. Helfgott} [Ann. Math. (2) 167, No. 2, 601--623 (2008; Zbl 1213.20045)]. For finite simple groups of Lie type of bounded rank, the conjecture was verified by \textit{L. Pyber} and \textit{E. Szabó} [J. Am. Math. Soc. 29, No. 1, 95--146 (2016; Zbl 1371.20010)], and independently by \textit{E. Breuillard} et al. [Geom. Funct. Anal. 21, No. 4, 774--819 (2011; Zbl 1229.20045)]. For classical groups of unbounded rank, the conjecture remains open. In this pape,r it is proved that if a generating set \(X\) of \(G = \mathrm{SL}(n, p)\) contains a transvection then \(\mathrm{diam}(\mathrm{Cay}(G, X)) = \textit{O}((\mathrm{log \, p})^cn^{13})\) for some absolute constant \(c\) (Theorem 1.3). Furthermore, it is shown that if \(K\) is an arbitrary field and a generating set \(X\) of \(\mathrm{SL}(n, K)\) contains \(\{1+ \lambda x \mid \lambda \in K^*\}\), where \(t = 1+x\) is a transvection, then \(\mathrm{diam}(\mathrm{Cay}(G, X)) = \textit{O}(n^{11})\) (Theorem~1.5).
- Poly-log diameter bounds for some families of finite groups
- Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
- Diameters of Cayley graphs of Chevalley groups
- An improved diameter bound for finite simple groups of Lie type
- On the diameter of a Cayley graph of a simple group of Lie type based on a conjugacy class
- An improved diameter bound for finite simple groups of Lie type
- Approximate subgroups of linear groups.
- Bounds on the diameter of Cayley graphs of the symmetric group
- Explicit growth and expansion for \(\mathrm{SL}_2\)
- Generation of special linear groups by transvections
- Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
- Growth in finite simple groups of Lie type
- Growth in Linear Algebraic Groups and Permutation Groups: Towards a Unified Perspective
- scientific article; zbMATH DE number 3294681 (Why is no real title available?)
- On the diameter of Eulerian orientations of graphs
- On the diameter of permutation groups
- On the diameter of permutation groups.
- On the diameter of the symmetric group: polynomial bounds.
- Some groups generated by transvections
- Some subgroups of \(SI_ n(F_2)\)
- Some Cayley graphs for simple groups
- Babai's conjecture for high-rank classical groups with random generators
- Logarithmic diameter bounds for some Cayley graphs
- Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
- Some results on diameters of Cayley graphs
- Poly-log diameter bounds for some families of finite groups
- An improved diameter bound for finite simple groups of Lie type
- A diameter bound for finite simple groups of large rank
- Small diameters and generators for arithmetic lattices in \(\mathrm{SL}_2 (\mathbb{R})\) and certain Ramanujan graphs
- Fundamental groups and group presentations with bounded relator lengths
- On the diameter of Cayley graphs of classical groups with generating sets containing a transvection
- Mini-workshop: Growth and expansion in groups. Abstracts from the mini-workshop held April 7--12, 2024
- Diameters of Cayley graphs of Chevalley groups
This page was built for publication: Diameter of Cayley graphs of \(\mathrm{SL}(n,p)\) with generating sets containing a transvection
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2216544)
