On the generating graph of direct powers of a simple group. (Q364705): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 5 users not shown) | |||
Property / review text | |||
Let \(S\) be a nonabelian finite simple group and let \(n\) be an integer such that the direct product \(S^n\) is 2-generated. Let \(\Gamma(S^n)\) be the generating graph of \(S^n\) and let \(\Gamma_n(S)\) be the graph obtained from \(\Gamma(S^n)\) by removing all isolated vertices. A recent result by one of the authors and the reviewer [J. Algebr. Comb. 37, No. 2, 249-263 (2013; Zbl 1276.20026)] states that \(\Gamma_n(S)\) is connected. In this paper the authors investigate the diameter of this graph. A deep theorem of \textit{T. Breuer, R. M. Guralnick} and \textit{W. M. Kantor} [J. Algebra 320, No. 2, 443-494 (2008; Zbl 1181.20013)] implies that \(\text{diam\,}\Gamma_1(S)=2\); the authors define \(\Delta(S)\) to be the maximal \(n\) such that \(\text{diam\,}\Gamma_n(S)=2\). They prove that \(\Delta(S)=2\) for all \(S\), which is best possible since \(\Delta(A_5)=2\), and they show that \(\Delta(S)\) tends to infinity as \(|S|\) tends to infinity. Explicit upper and lower bounds are established for direct powers of alternating groups. It appears to be much more difficult to obtain explicit bounds when \(S\) is a simple group of Lie type, however the following lower bound is given: there exists an absolute constant \(c\) such that if \(S\) has Lie rank \(r\) over the field with \(q=p^f\) elements, then either \(S=\text{Sp}(2r,2)\) or \(\Delta(S)\geq cf^{-1}q^r\). | |||
Property / review text: Let \(S\) be a nonabelian finite simple group and let \(n\) be an integer such that the direct product \(S^n\) is 2-generated. Let \(\Gamma(S^n)\) be the generating graph of \(S^n\) and let \(\Gamma_n(S)\) be the graph obtained from \(\Gamma(S^n)\) by removing all isolated vertices. A recent result by one of the authors and the reviewer [J. Algebr. Comb. 37, No. 2, 249-263 (2013; Zbl 1276.20026)] states that \(\Gamma_n(S)\) is connected. In this paper the authors investigate the diameter of this graph. A deep theorem of \textit{T. Breuer, R. M. Guralnick} and \textit{W. M. Kantor} [J. Algebra 320, No. 2, 443-494 (2008; Zbl 1181.20013)] implies that \(\text{diam\,}\Gamma_1(S)=2\); the authors define \(\Delta(S)\) to be the maximal \(n\) such that \(\text{diam\,}\Gamma_n(S)=2\). They prove that \(\Delta(S)=2\) for all \(S\), which is best possible since \(\Delta(A_5)=2\), and they show that \(\Delta(S)\) tends to infinity as \(|S|\) tends to infinity. Explicit upper and lower bounds are established for direct powers of alternating groups. It appears to be much more difficult to obtain explicit bounds when \(S\) is a simple group of Lie type, however the following lower bound is given: there exists an absolute constant \(c\) such that if \(S\) has Lie rank \(r\) over the field with \(q=p^f\) elements, then either \(S=\text{Sp}(2r,2)\) or \(\Delta(S)\geq cf^{-1}q^r\). / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Andrea Lucchini / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20D60 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C25 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20F05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20D05 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6206947 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
finite simple groups | |||
Property / zbMATH Keywords: finite simple groups / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
generating graphs | |||
Property / zbMATH Keywords: generating graphs / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
2-generator groups | |||
Property / zbMATH Keywords: 2-generator groups / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
direct powers of simple groups | |||
Property / zbMATH Keywords: direct powers of simple groups / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
diameters of graphs | |||
Property / zbMATH Keywords: diameters of graphs / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
spreads | |||
Property / zbMATH Keywords: spreads / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: Magma / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s10801-012-0405-x / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2080865650 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sets of permutations that generate the symmetric group pairwise. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Magma algebra system. I: The user language / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Two-generator groups. I / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Probabilistic generation of finite simple groups. II. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Hamiltonian cycles in the generating graphs of finite groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sets of elements that pairwise generate a linear group / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fixed point ratios in actions of finite classical groups. II. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The conjugate classes of Chevalley groups of type \((G_2)\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3684278 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The non-isolated vertices in the generating graph of a direct powers of simple groups. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Character Table and Blocks of Finite Simple Triality Groups 3 D 4 (q) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The probability of generating the symmetric group / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5652887 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The semisimple conjugacy classes of finite groups of lie type E<sub>6</sub>and E<sub>7</sub> / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The semisimple conjugacy classes and the generic class number of the finite simple groups of lie type E<sub>8</sub> / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Probabilistic generation of finite simple groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: THE EULERIAN FUNCTIONS OF A GROUP / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The probability of generating a finite classical group / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3117579 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The probability of generating a finite simple group / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Simple groups, probabilistic methods, and a conjecture of Kantor and Lubotzky / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the clique number of the generating graph of a finite group / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4063618 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4063619 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4405090 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Caractères unipotents de \({}^ 3D_ 4({\mathbb{F}}_ q)\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generators for Simple Groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a class of doubly transitive groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Ree's Series of Simple Groups / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 21:14, 6 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the generating graph of direct powers of a simple group. |
scientific article |
Statements
On the generating graph of direct powers of a simple group. (English)
0 references
9 September 2013
0 references
Let \(S\) be a nonabelian finite simple group and let \(n\) be an integer such that the direct product \(S^n\) is 2-generated. Let \(\Gamma(S^n)\) be the generating graph of \(S^n\) and let \(\Gamma_n(S)\) be the graph obtained from \(\Gamma(S^n)\) by removing all isolated vertices. A recent result by one of the authors and the reviewer [J. Algebr. Comb. 37, No. 2, 249-263 (2013; Zbl 1276.20026)] states that \(\Gamma_n(S)\) is connected. In this paper the authors investigate the diameter of this graph. A deep theorem of \textit{T. Breuer, R. M. Guralnick} and \textit{W. M. Kantor} [J. Algebra 320, No. 2, 443-494 (2008; Zbl 1181.20013)] implies that \(\text{diam\,}\Gamma_1(S)=2\); the authors define \(\Delta(S)\) to be the maximal \(n\) such that \(\text{diam\,}\Gamma_n(S)=2\). They prove that \(\Delta(S)=2\) for all \(S\), which is best possible since \(\Delta(A_5)=2\), and they show that \(\Delta(S)\) tends to infinity as \(|S|\) tends to infinity. Explicit upper and lower bounds are established for direct powers of alternating groups. It appears to be much more difficult to obtain explicit bounds when \(S\) is a simple group of Lie type, however the following lower bound is given: there exists an absolute constant \(c\) such that if \(S\) has Lie rank \(r\) over the field with \(q=p^f\) elements, then either \(S=\text{Sp}(2r,2)\) or \(\Delta(S)\geq cf^{-1}q^r\).
0 references
finite simple groups
0 references
generating graphs
0 references
2-generator groups
0 references
direct powers of simple groups
0 references
diameters of graphs
0 references
spreads
0 references
0 references
0 references