Skip to content

Research at St Andrews

Generating sets of finite groups

Research output: Contribution to journalArticle

DOI

Open Access permissions

Open

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.
Close

Details

Original languageEnglish
Pages (from-to)6751-6770
JournalTransactions of the American Mathematical Society
Volume370
Issue number9
Early online date4 Apr 2018
DOIs
Publication statusE-pub ahead of print - 4 Apr 2018

    Research areas

  • Finite group, Generation, Generating graph

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. Smallest cyclically covering subspaces of Fqn, and lower bounds in Isbell's conjecture

    Cameron, P. J., Ellis, D. & Raynaud, W., Oct 2019, In : European Journal of Combinatorics. 81, p. 242-255

    Research output: Contribution to journalArticle

  2. Involution centralisers in finite unitary groups of odd characteristic

    Glasby, S., Praeger, C. & Roney-Dougal, C. M., 26 Sep 2019, In : Journal of Algebra. In press

    Research output: Contribution to journalArticle

  3. Integrals of groups

    Araújo, J., Cameron, P. J., Casolo, C. & Matucci, F., 9 Sep 2019, In : Israel Journal of Mathematics. First Online

    Research output: Contribution to journalArticle

  4. Multi-part balanced incomplete-block designs

    Bailey, R. A. & Cameron, P. J., 18 Apr 2019, In : Statistical Papers. 60, 2, p. 55-76 22 p.

    Research output: Contribution to journalArticle

  5. Substitutes for the non-existent square lattice designs for 36 varieties (Extended Abstract)

    Bailey, R. A. & Cameron, P. J., 1 Apr 2019, Biuletyn Oceny Odmian. Gacek, E. (ed.). Słupia Wielka, Vol. 35. p. 11-13 3 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

Related by journal

  1. Exact dimensionality and projection properties of Gaussian multiplicative chaos measures

    Falconer, K. & Jin, X., 15 Aug 2019, In : Transactions of the American Mathematical Society. 372, 4, p. 2921-2957 37 p.

    Research output: Contribution to journalArticle

  2. Orbits of primitive k-homogenous groups on (n-k)-partitions with applications to semigroups

    Araújo, J., Bentz, W. & Cameron, P. J., 1 Jan 2019, In : Transactions of the American Mathematical Society. 371, 1, p. 105-136

    Research output: Contribution to journalArticle

  3. Some undecidability results for asynchronous transducers and the Brin-Thompson group 2V

    Belk, J. & Bleak, C., May 2017, In : Transactions of the American Mathematical Society. 369, 5, p. 3157-3172 16 p.

    Research output: Contribution to journalArticle

ID: 249556105

Top