On the diameter of Cayley graphs of classical groups with generating sets containing a transvection

IF 0.8 2区数学 Q2 MATHEMATICS

Israel Journal of Mathematics Pub Date : 2024-04-24 DOI:10.1007/s11856-024-2605-1

Martino Garonzi, Zoltán Halasi, Gábor Somlai

引用次数: 0

Abstract

A well-known conjecture of Babai states that if G is any finite simple group and X is a generating set for G, then the diameter of the Cayley graph Cay(G, X) is bounded by log ∣G∣^c for some universal constant c. In this paper, we prove such a bound for Cay(G, X) for G = PSL(n, q), PSp(n, q) or PSU(n, q) where q is odd, under the assumptions that X contains a transvection and q ≠ 9 or 81.

查看原文本刊更多论文

关于经典群的卡莱图直径，其生成集包含一个横切面

Babai 的一个著名猜想指出，如果 G 是任意有限单纯群，X 是 G 的一个生成集，那么对于某个普遍常数 c，Cayley 图 Cay(G, X) 的直径以 log ∣G∣c 为界。在本文中，我们将证明对于 G = PSL(n，q)、PSp(n，q) 或 PSU(n，q)（其中 q 为奇数）的 Cay(G，X)，在 X 包含一个横切面且 q ≠ 9 或 81 的假设条件下，Cay(G，X) 的这样一个约束。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Israel Journal of Mathematics 数学-数学

CiteScore

1.70

自引率

10.00%

发文量

审稿时长

6 months

期刊介绍： The Israel Journal of Mathematics is an international journal publishing high-quality original research papers in a wide spectrum of pure and applied mathematics. The prestigious interdisciplinary editorial board reflects the diversity of subjects covered in this journal, including set theory, model theory, algebra, group theory, number theory, analysis, functional analysis, ergodic theory, algebraic topology, geometry, combinatorics, theoretical computer science, mathematical physics, and applied mathematics.