Research output: Contribution to journal › Article

- 10.1090/tran/7248
Final published version

Peter Jephson Cameron, Andrea Lucchini, Colva Mary Roney-Dougal

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.

Original language | English |
---|---|

Journal | Transactions of the American Mathematical Society |

DOIs | |

State | Accepted/In press - 2 Apr 2017 |

- Finite group, Generation, Generating graph

**Discover related content**

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

## 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 journal › Article

## 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-416Research output: Contribution to journal › Article

## 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.16Research output: Contribution to journal › Article

## Highest rank of a polytope for

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.*A*_{n}Research output: Contribution to journal › Article

## ℤ

Cameron, P. J., Kusuma, J. & Solé, P. Jul 2017 In : Designs, Codes and Cryptography. 84, 1-2, p. 109-114_{4}-codes and their Gray map images as orthogonal arraysResearch output: Contribution to journal › Article

## Orbits of primitive

Araújo, J., Bentz, W. & Cameron, P. J. 9 May 2017 In : Transactions of the American Mathematical Society.*k*-homogenous groups on (*n*-*k*)-partitions with applications to semigroupsResearch output: Contribution to journal › Article

## 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 journal › Article

## On the

Fraser, J. M. 2016 In : Transactions of the American Mathematical Society. 368, 8, p. 5579-5620 42 p.*L*-spectrum of planar self-affine measures^{q}Research output: Contribution to journal › Article

## Two generalizations of homogeneity in groups with applications to regular semigroups

Araujo, J. & Cameron, P. J. 2016 In : Transactions of the American Mathematical Society. 368, p. 1159-1188Research output: Contribution to journal › Article

ID: 249556105