Research output: Research - peer-review › Article

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

Pages (from-to) | 6751-6770 |

Journal | Transactions of the American Mathematical Society |

Volume | 370 |

Issue number | 9 |

Early online date | 4 Apr 2018 |

DOIs | |

State | E-pub ahead of print - 4 Apr 2018 |

- Finite group, Generation, Generating graph

**Discover related content**

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

## Infinitely many reducts of homogeneous structures

Bodor, B., Cameron, P. J. & Szabó, C. Jun 2018 In : Algebra Universalis. 79, 10 p., 43Research output: Research - peer-review › Article

## Orbits of primitive

Araújo, J., Bentz, W. & Cameron, P. J. 3 May 2018 In : Transactions of the American Mathematical Society. 32 p.*k*-homogenous groups on (*n*-*k*)-partitions with applications to semigroupsResearch output: Research - peer-review › Article

## The power graph of a torsion-free group

Cameron, P. J., Guerra, H. & Jurina, Š. 28 Feb 2018 In : Journal of Algebraic Combinatorics. First Online, 16 p.Research output: Research - peer-review › Article

## Special issue on computational algebra

Araújo, J. & Cameron, P. J. 9 Feb 2018 In : Portugaliae Mathematica. 74, 3, p. 171-172 2 p.Research output: Research - peer-review › Article

## Synchronization and separation in the Johnson schemes

Aljohani, M., Bamberg, J. & Cameron, P. J. 9 Feb 2018 In : Portugaliae Mathematica. 74, 3, p. 213-232Research output: Research - peer-review › Article

## Orbits of primitive

Araújo, J., Bentz, W. & Cameron, P. J. 3 May 2018 In : Transactions of the American Mathematical Society. 32 p.*k*-homogenous groups on (*n*-*k*)-partitions with applications to semigroupsResearch output: Research - peer-review › 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: Research - peer-review › 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: Research - peer-review › 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: Research - peer-review › Article

ID: 249556105