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
JournalTransactions of the American Mathematical Society
DOIs
StateAccepted/In press - 2 Apr 2017

    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. Triple arrays from difference sets

    Nilson, T. & Cameron, P. J. 7 Aug 2017 In : Journal of Combinatorial Designs. 25, 11, p. 494-506 13 p.

    Research output: Contribution to journalArticle

  2. Imprimitive permutations in primitive groups

    Araújo, J., Araújo, J. P., Cameron, P. J., Dobson, T., Hulpke, A. & Lopes, P. 15 Sep 2017 In : Journal of Algebra. 486, p. 396-416

    Research output: Contribution to journalArticle

  3. On the structure of the power graph and the enhanced power graph of a group

    Aalipour, G., Akbari, S., Cameron, P. J., Nikandish, R. & Shaveisi, F. 27 Jul 2017 In : Electronic Journal of Combinatorics. 24, 3, 18 p., 3.16

    Research output: Contribution to journalArticle

  4. Highest rank of a polytope for An

    Cameron, P. J., Fernandes, M. E., Leemans, D. & Mixer, M. 4 Jul 2017 In : Proceedings of the London Mathematical Society. 115, 1, p. 135-176 42 p.

    Research output: Contribution to journalArticle

  5. 4-codes and their Gray map images as orthogonal arrays

    Cameron, P. J., Kusuma, J. & Solé, P. Jul 2017 In : Designs, Codes and Cryptography. 84, 1-2, p. 109-114

    Research output: Contribution to journalArticle

Related by journal

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

  2. On the Lq -spectrum of planar self-affine measures

    Fraser, J. M. 2016 In : Transactions of the American Mathematical Society. 368, 8, p. 5579-5620 42 p.

    Research output: Contribution to journalArticle

ID: 249556105