Finite groups with the minimal generating set exchange property

Andrea Lucchini, Patricia Medina Capilla · 2025

Read Finite groups with the minimal generating set exchange property by Andrea Lucchini, Patricia Medina Capilla (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-01638.txt.

Introduction

Andrea Lucchini and Patricia Medina Capilla classify the finite groups whose smallest generating sets behave like bases of a vector space. A group may need several generators; a minimal generating set is one where removing any member breaks generation. The exchange property asks a neat question. Can any single generator always be swapped for some member of another minimal set, keeping generation intact?

They give a complete classification of the groups with this property. A second result shows every finite group has a minimal generating set lying almost entirely inside any chosen maximal subgroup. At most two elements sit outside it. The authors conjecture one outside always suffices, and prove that for suitable choices of subgroup.

Catalog record

CREATORAndrea Lucchini, Patricia Medina Capilla
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE41 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-01638

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Finite groups with the minimal generating set exchange property Thanks: Project funded by the EuropeanUnion - NextGenerationEU under the National Recovery and Resilience Plan (NRRP), Mission 4 Component 2 Investment 1.1- Call PRIN 2022 No. 104 of February 2, 2022 of Italian Ministry of University and Research; Project 2022PSTWLB (subject area: PE - Physical Sciences and Engineering) “Group Theory and Applications”. The first author is member of GNSAGA (INDAM). This work was supported by the Additional Funding Programme for Mathematical Sciences, delivered by EPSRC (EP/V521917/1) and the Heilbronn Institute for Mathematical Research. Andrea Lucchini, Patricia Medina Capilla Abstract . Let d ⁡ ( G ) d(G) be the smallest cardinality of a generating set of a finite group G . G. We give a complete classification of the finite groups with the property that, whenever ⟨ x 1 , … , x d ⁡ ( G ) ⟩ = ⟨ y 1 , … , y d ⁡ ( G ) ⟩ = G \langle x_{1},\dots,x_{d(G)}\rangle=\langle y_{1},\dots,y_{d(G)}\rangle=G , for any 1 ≤ i ≤ d ⁡ ( G ) 1\leq i\leq d(G) there exists 1 ≤ j ≤ d ⁡ ( G ) 1\leq j\leq d(G) such that ⟨ x 1 , … , x i − 1 , y j , x i + 1 , … , x d ⁡ ( G ) ⟩ = G . \langle x_{1},\dots,x_{i-1},y_{j},x_{i+1},\dots,x_{d(G)}\rangle=G. We also prove that for every finite group G G and every maximal subgroup M M of G G , there exists a generating set for G G of minimal size in which at least d ⁡ ( G ) − 2 d(G)-2 elements belong to M M . We conjecture that the stronger statement holds, that there exists a generating set of size d ⁡ ( G ) d(G) in which only one element does not belong to M M , and we prove this conjecture for some suitable choices of M M . 2020 Mathematics Subject Classification 20F05 1. Introduction Given a finite group G , we denote with d(G) the smallest cardinality of a generating set for G. Definition 1.1 . A group G has the minimal generating set exchange (MGSE) property if \langle x_{1},\dots,x_{d(G)}\rangle=\langle y_{1},\dots,y_{d(G)}\rangle=G implies that for any 1\leq i\leq d(G) there exists 1\leq j\leq d(G) such that \langle x_{1},\dots,x_{i-1},y_{j},x_{i+1},\dots,x_{d(G)}\rangle=G. The purpose of this work is to provide a comprehensive answer to a question proposed by Peter J. Cameron, Aparna Lakshmanan S and Midhuna V Ajith [ 5 , Question 2] , which, using the previous definition, can be reformulated as follows: which finite groups satisfy the MGSE property? Clearly every finite cyclic group satisfies the MGSE property, so we may restrict our attention to non-cyclic finite groups. A partial answer is given in [ 11 ] , where a complete classification of the finite solvable groups G with the MGSE property is obtained. More precisely, if G is nilpotent and non-cyclic then G satisfies the MGSE property if and only if G is a finite p -group [ 11 , Corollary 4.6] . On the other hand, if G is solvable but not nilpotent, then G satisfies the MGSE property if and only if its quotient over the Frattini subgroup is isomorphic to a semidirect product N^{\delta}\rtimes H, where \delta is a positive integer, H is cyclic of prime order, N is an irreducible H -module and C_{H}(V)=1 [ 11 , Theorem 4.13] . In this paper, we complete the classification of the finite groups with the MGSE property, proving the following result already conjectured in [ 11 ] . Theorem 1.2 . If G has the MGSE property, then G is solvable. The proof of the previous theorem strongly depends on a somewhat technical result, Lemma 2.4 , concerning the generation properties of finite monolithic groups with non-abelian socle. The proof of Lemma 2.4 is obtained by inserting some modifications to the proof of the fundamental theorem in [ 13 ] , which asserts that if the socle N of a monolithic group G is non-abelian, then for every d\geq 2 and every subset \{g_{1},...,g_{d}\} such that G=N\langle g_{1},...,g_{d}\rangle , there exist n_{1},\dots,n_{d} in N such that G=\langle g_{1}n_{1},\dots,g_{d}n_{d}\rangle. The proof contained in [ 13 ] is constructive and highlights a strong degree of freedom in the choice of the elements n_{1},...,n_{d}. The idea of Lemma 2.4 is that this freedom can be used to prove that there exists a suitable maximal subgroup M of G with the property that for each 1\leq j\leq d, one can choose n_{1},...,n_{d} such that all elements g_{i}n_{i} belong to M except for g_{j}n_{j}. The modifications we need to introduce to the proof present in [ 13 ] to obtain Lemma 2.4 are not many, and much of that proof works without any changes. However, it is a long and complex proof, so we thought it appropriate to prove Lemma 2.4 in all its details, even at the cost of repeating many of the arguments in [ 13 ] . In order to prove Theorem 1.2 , we showed that given a generating set \{\bar{g}_{1},\dots,\bar{g}_{d}\} of G/N , we can choose preimages g_{i} of \bar{g}_{i} such that \langle g_{1},\dots,g_{d}\rangle=G, while g_{2},\dots,g_{d} all lie in a prescribed maximal subgroup of G . It is hence a natural question to ask whether, given a group G and a maximal subgroup M , we can always find a generating set of G of minimal size such that a certain number of the elements are contained in M . For a subgroup H\leq G , let \mathscr{D}_{H}(G)=\max_{\langle g_{1},\dots,g_{d(G)}\rangle=G}|\{g_{i}:g_{i}\in H\}|, and \mathscr{D}(G)=\min_{M<_{\max}G}\mathscr{D}_{M}(G). We follow the terminology given in [ 3 , Definition 1.1.8] . A primitive group G is said to be (1) a primitive group of type 1 if G has an abelian minimal normal subgroup, (2) a primitive group of type 2 if G has a unique non-abelian minimal normal subgroup, (3) a primitive group of type 3 if G has two distinct non-abelian minimal normal subgroups. Let M be a maximal subgroup of a group G. Then M/M_{G} is a core-free maximal subgroup of the quotient group G/M_{G}. Then M is said to be (1) a maximal subgroup of type 1 if G/M_{G} is a primitive group of type 1, (2) a maximal subgroup of type 2 if G/M_{G} is a primitive group of type 2, (3) a maximal subgroup of type 3 if G/M_{G} is a primitive group of type 3. Theorem 1.3 . Let M be a maximal subgroup of a finite group G. Then \mathscr{D}_{M}(G)\geq d(G)-2. Moreover \mathscr{D}_{M}(G)=d(G)-1 if one of the following holds: (1) M is of type 1; (2) M is of type 3; (3) d(G)>d(G/M_{G}), (4) G/N is cyclic, if N/M_{G}=\operatorname{soc}(G/M_{G}). Corollary 1.4 . For every finite group G, \mathscr{D}(G)\geq d(G)-2 . Moreover \mathscr{D}(G)=d(G)-1 if G is solvable. We do not know of any examples of a maximal subgroup M of a finite group G such that \mathscr{D}_{M}(G)=d(G)-2. This leads to proposing the conjecture that \mathscr{D}(G)=d(G)-1 for every finite group G. 2. Proof of Theorem 1.2 Our first observation towards proving Theorem 1.2 is the following. Lemma 2.1 . If G has the MGSE property, then so does G/N for any N\lhd

Read the complete text