Files in this item
Generating sets of finite groups
Item metadata
dc.contributor.author | Cameron, Peter Jephson | |
dc.contributor.author | Lucchini, Andrea | |
dc.contributor.author | Roney-Dougal, Colva Mary | |
dc.date.accessioned | 2017-04-03T16:30:11Z | |
dc.date.available | 2017-04-03T16:30:11Z | |
dc.date.issued | 2018-09 | |
dc.identifier | 249556105 | |
dc.identifier | 0a56611b-0f90-4ac7-aa13-8c99d49a4589 | |
dc.identifier | 85048710812 | |
dc.identifier | 000441319800024 | |
dc.identifier.citation | Cameron , P J , Lucchini , A & Roney-Dougal , C M 2018 , ' Generating sets of finite groups ' , Transactions of the American Mathematical Society , vol. 370 , no. 9 , pp. 6751-6770 . https://doi.org/10.1090/tran/7248 | en |
dc.identifier.issn | 0002-9947 | |
dc.identifier.other | ORCID: /0000-0003-3130-9505/work/58055561 | |
dc.identifier.other | ORCID: /0000-0002-0532-3349/work/73700917 | |
dc.identifier.uri | https://hdl.handle.net/10023/10576 | |
dc.description.abstract | We investigate the extent to which the exchange relation holds in finite groups G. We define a new equivalence relation ≡m, where two elements are equivalent if each can be substituted for the other in any generating set for G. We then refine this to a new sequence ≡(r)/m of equivalence relations by saying that x≡(r)/m y if each can be substituted for the other in any r-element generating set. The relations ≡(r)/m become finer as r increases, and we define a new group invariant ψ(G) to be the value of r at which they stabilise to ≡m. Remarkably, we are able to prove that if G is soluble then ψ(G) ∈ {d(G),d(G)+1}, where d(G) is the minimum number of generators of G, and to classify the finite soluble groups G for which ψ(G)=d(G). For insoluble G, we show that d(G) ≤ ψ(G) ≤ d(G)+5. However, we know of no examples of groups G for which ψ(G) > d(G)+1. As an application, we look at the generating graph of G, whose vertices are the elements of G, the edges being the 2-element generating sets. Our relation ≡(2)m enables us to calculate Aut(Γ(G)) for all soluble groups G of nonzero spread, and give detailed structural information about Aut(Γ(G)) in the insoluble case. | |
dc.format.extent | 358141 | |
dc.language.iso | eng | |
dc.relation.ispartof | Transactions of the American Mathematical Society | en |
dc.subject | Finite group | en |
dc.subject | Generation | en |
dc.subject | Generating graph | en |
dc.subject | QA Mathematics | en |
dc.subject | T-NDAS | en |
dc.subject | BDC | en |
dc.subject.lcc | QA | en |
dc.title | Generating sets of finite groups | en |
dc.type | Journal article | en |
dc.contributor.institution | University of St Andrews. Pure Mathematics | en |
dc.contributor.institution | University of St Andrews. Centre for Interdisciplinary Research in Computational Algebra | en |
dc.identifier.doi | 10.1090/tran/7248 | |
dc.description.status | Peer reviewed | en |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.