Finite groups whose subgroup graph contains a vertex of large degree
Marius Tărnăuceanu · 2024
Read Finite groups whose subgroup graph contains a vertex of large degree by Marius Tărnăuceanu (2024) 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-2412-18087.txt.
Introduction
Marius Tărnăuceanu wrote this 2024 mathematics note on finite groups and their subgroup graphs. In such a graph, each subgroup is a point, and points are joined when one subgroup sits inside another. He studies groups where one point has a very high degree, meaning it links to a very large share of all subgroups. For finite solvable groups, he gives a full classification of when this can happen, extending earlier work by Burness and Scott.
Catalog record
| CREATOR | Marius Tărnăuceanu |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 17 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-18087
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Finite groups whose subgroup graph contains a vertex of large degree Marius Tărnăuceanu Abstract T.C. Burness and S.D. Scott [ 3 ] classified finite groups G G such that the number of prime order subgroups of G G is greater than | G | / 2 − 1 |G|/2-1 . In this note, we study finite groups G G whose subgroup graph contains a vertex of degree greater than | G | / 2 − 1 |G|/2-1 . The classification given for finite solvable groups extends the work of Burness and Scott. MSC2000 : Primary 20D60; Secondary 20D15, 05C07. Key words : finite group, subgroup graph, vertex degree. 1 Introduction Recently, mathematicians constructed many graphs which are assigned to groups by different methods (see e.g. [ 4 ] ). One of them is the subgroup graph L(G)^{*} of a group G , that is the graph whose vertices are the subgroups of G and two vertices, H_{1} and H_{2} , are connected by an edge if and only if H_{1}\leq H_{2} and there is no subgroup K\leq G such that H_{1}<K<H_{2} . Finite groups with planar subgroup graph have been determined by Starr and Turner [ 12 ] , Bohanon and Reid [ 1 ] , and Schmidt [ 10 ] . Also, the genus of L(G)^{*} has been studied by Lucchini [ 8 ] . A remarkable subgraph of L(G)^{*} is the cyclic subgroup graph of G , which has been investigated in [ 13 ] . Note that the (cyclic) subgroup graph of a group G is in fact the Hasse diagram of the poset of (cyclic) subgroups of G , viewed as a simple, undirected graph. The starting point for our discussion is given by the paper [ 3 ] , which classifies the nontrivial finite groups G with the property \delta(G)>|G|/2-1 , where \delta(G) is the number of prime order subgroups of G . Recall that a generalized dihedral group is a group of the form D(A)=A\langle\tau\rangle=A.2 , where A is abelian and \tau acts by inversion. We mention that E , C_{n} , D_{8} denote an elementary abelian 2 -group, a cyclic group of order n and the dihedral group of order 8 , respectively. Theorem A . For a nontrivial finite group G , we have \delta(G)>|G|/2-1 if and only if one of the following holds: (I) G=D(A) , where A is abelian; (II) G=D_{8}\times D_{8}\times E , where E is an elementary abelian 2 -group; (III) G=H(r)\times E , where H(r)\cong(D_{8}\times\cdots\times D_{8})/C_{2}^{r-1} is a central product of r\geq 1 copies of D_{8} so that \displaystyle H(r)= \displaystyle\langle x_{1},y_{1},...,x_{r},y_{r},z\mid x_{i}^{2}=y_{i}^{2}=z^{2}=1,\mbox{ all pairs of generators } \displaystyle\mbox{ commute except }[x_{i},y_{i}]=z\rangle; (IV) G=S(r)\times E , where S(r) is the split extension of an elementary abelian group of order 2^{2r} ( r\geq 1 ) by a cyclic group C_{2}=\langle z\rangle so that \displaystyle S(r)= \displaystyle\langle x_{1},y_{1},...,x_{r},y_{r},z\mid x_{i}^{2}=y_{i}^{2}=z^{2}=1,\mbox{ all pairs of generators } \displaystyle\mbox{ commute except }[z,x_{i}]=x_{i}y_{i}\rangle; (V) G=T(r) is the split extension of an elementary abelian group A of order 2^{2r} ( r\geq 1 ) by a cyclic group C_{3}=\langle z\rangle so that \displaystyle T(r)= \displaystyle\langle x_{1},y_{1},...,x_{r},y_{r},z\mid x_{i}^{2}=y_{i}^{2}=z^{3}=1,\mbox{ all pairs of generators } \displaystyle\mbox{ commute except }[z,x_{i}]=x_{i}y_{i}\mbox{ and }[z,y_{i}]=x_{i}\rangle; (VI) G is a group of exponent 3 ; (VII) G=S_{3}\times D_{8}\times E ; (VIII) G=S_{3}\times S_{3} ; (IX) G=S_{4} ; (X) G=A_{5} . In [ 14 ] , C.T.C. Wall classifies the finite groups G with the property i_{2}(G)>|G|/2-1 , where i_{2}(G) is the number of involutions in G . Since \delta(G)\geq i_{2}(G) , Theorem A generalizes Wall’s result. More precisely, the groups obtained by Wall are those of types (I)-(IV) in Theorem A. We remark that \delta(G) is the degree of the trivial subgroup in the subgroup graph of G . Thus a natural extension of Theorem A is to classify the finite groups G such that d_{L(G)^{*}}(H)>|G|/2-1 for some subgroup H of G . Our main result is as follows. Theorem 1.1 . Let G be a nontrivial finite solvable group whose subgroup graph contains a vertex of degree strictly greater than |G|/2-1 . Then G belongs to at least one of the following families of groups: 1) The groups of order at most 11 except C_{n} for n=5,...,11 . 2) The groups (I)-(IX) in Theorem A. 3) Elementary abelian 2 -groups. 4) C_{2}^{s-1}\times C_{4} , where s\geq 1 . 5) Generalized extraspecial 2 -groups. 6) C_{p}^{n}\rtimes C_{2} , where p is an odd prime and n is a positive integer. 7) D_{12} . Note that, among these groups, there are two families not contained in Theorem A: C_{2}^{s-1}\times C_{4} with s\geq 1 and generalized extraspecial 2 -groups which are not of type (III) in reference to the classification of Theorem A. Recall that a finite 2 -group is called generalized extraspecial if G^{\prime}=\Phi(G) has order 2 and G^{\prime}\subseteq Z(G) . Here G^{\prime} , \Phi(G) , Z(G) denote the derived subgroup, the Frattini subgroup and the centre of G , respectively. The structure of these groups is well-known (see e.g. Theorem 2.3 of [ 2 ] and Lemma 3.2 of [ 11 ] ). We will prove that for a solvable group G , if a vertex H of the subgroup graph L(G)^{*} has ”large degree” (i.e. d_{L(G)^{*}}(H)>|G|/2-1 ), then this vertex lies at the very top or at the very bottom of the Hasse diagram of the subgroup lattice of G . For the proof of Theorem 1.1, we need the following theorem which collects some results on the number of maximal subgroups of a finite solvable group. Theorem B . Let G be a finite solvable group, {\rm Max}(G) be the set of maximal subgroups of G and \pi(G) be the set of primes dividing the order of G . For every p\in\pi(G) , we denote by {\rm Max}_{p}(G) the set of maximal subgroups of G whose index is a power of p and by {\bf O}^{p}(G) the smallest normal subgroup of G whose index is a power of p . Then the following statements hold: a) (G.E. Wall [ 15 ] ) |{\rm Max}(G)|\leq|G|-1 . b) (R.J. Cook, J. Wiegold and A.G. Williamson [ 5 ] ) If p=\min\pi(G) , then |{\rm Max}(G)|\leq\frac{|G|-1}{p-1}\,. Moreover, we have equality if and only if G is elementary abelian. c) (M. Herzog and O. Manz [ 6 ] ) If p=\min\pi(G) and q=\max\pi(G) , then |{\rm Max}(G)|\leq\frac{q|G/\Phi(G)|-p}{p(q-1)}\,. d) (B. Newton [ 9 ] ) If |G|=p^{k}m , where p\nmid m , and [G:{\bf O}^{p}(G)]=p^{r} , then |{\rm Max}_{p}(G)|\leq\frac{p^{r}-1}{p-1}+\frac{p^{k-r+1}-p}{p-1}\,. Moreover, |{\rm Max}_{p}(G)|\leq\frac{p^{k+1}-p}{p-1} , and if {\bf O}^{p}(G)<G , then |{\rm Max}_{p}(G)|\leq\frac{p^{k}-1}{p-1}\,. e) (B. Newton [ 9 ] ) If |G|=p_{1}^{n_{1}}\cdots p_{u}^{n_{u}} is the decomposition of |G| as a product of distinct primes and p_{1}^{n_{1}}=\min\{p_{i}^{n_{i}}:1\leq i\leq u\} , then |{\rm Max}(G)|\leq\frac{p_{1}^{n_{1}}-1}{p_{1}-1}+\sum_{i=2}^{u}\frac{p_{i}^{n_{i}+1}-p_{i}}{p_{i}-1}. The next corollaries follow immediately from the proof of Theorem 1.1 and Corollaries 1.2 and 1.5 of [ 3 ] . Corollary 1.2 . Let G be a finite solvable group. Then the subgroup graph of G contains a vertex of degree at least 3|G|/4 if and only if G is an elementary abelian 2 -group. Corollary 1.3 . Let G be a finite solvable group. Then the subgroup graph of G contains a vertex of degree