DOCSLIB.ORG

On Chief Factors of Finite Groups

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
On Chief Factors of Finite Groups View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Journal of Pure and Applied Algebra 210 (2007) 789–796 www.elsevier.com/locate/jpaa On chief factors of finite groups Xiaolei Liua,b,∗, Nanqing Dingb a Department of Mathematics and Physics, Zhongyuan University of Technology, Zhengzhou City, Henan Province, 450007, China b Department of Mathematics, Nanjing University, Nanjing, 210093, China Received 8 October 2005; received in revised form 29 August 2006 Available online 18 December 2006 Communicated by J. Walker Abstract Let H and K be normal subgroups of a finite group G and let K ≤ H. If A is a subgroup of G such that AH = AK or A ∩ H = A ∩ K , we say that A covers or avoids H/K respectively. The purpose of this paper is to investigate factor groups of a finite group G using this concept. We get some characterizations of a finite group being solvable or supersolvable and generalize some known results. c 2006 Elsevier B.V. All rights reserved. MSC: 20D10; 20D20 1. Introduction Covering and avoidance have proved to be very interesting and useful concepts when characterizing finite solvable groups and some of their subgroups. For example, Gaschutz¨ [3] introduced a conjugacy class of subgroups of a finite solvable group, so-called pre-Frattini subgroups. Pre-Frattini subgroups avoid the complemented chief factors of a finite solvable group G but cover the rest of its chief factors. Chambers [1] got a sufficient condition for a subgroup of a finite solvable group to be an f -pre-Frattini subgroup. Tomkinson [7] gave a general method for constructing subgroups which either cover or avoid each chief factor of a finite solvable group. In these papers, the authors aimed to find subgroups having the covering and avoidance properties of a finite soluble group. In 1993, Ezquerro [2] considered problems converse to above approach and gave some characterization for a finite group G to be p-supersolvable and supersolvable under the assumption that all maximal subgroups of some Sylow subgroup of G have the covering and avoidance properties. In his paper, Guo [4] pushed this approach further and obtained some characterizations of a finite solvable group based on the assumption that some of its maximal subgroups or 2-maximal subgroups have the covering and avoidance properties. We observe that the previous authors imposed strong conditions on a finite group, which confines authors to a very restricted area, to study a finite group. In this paper, we will extend the previous methods to chief factors of finite groups (not necessarily solvable). To be precise, we will investigate the solvability of chief factors of a finite group ∗ Corresponding author at: Department of Mathematics and Physics, Zhongyuan University of Technology, Zhengzhou City, Henan Province, 450007, China. E-mail addresses: [email protected] (X. Liu), [email protected] (N. Ding). 0022-4049/$ - see front matter c 2006 Elsevier B.V. All rights reserved. doi:10.1016/j.jpaa.2006.11.008 790 X. Liu, N. Ding / Journal of Pure and Applied Algebra 210 (2007) 789–796 with the help of covering and avoidance of some subgroups. Fortunately, we get some meaning theorems. And thus we may obtain known results as corollaries of our theorems in many cases. In this paper G always denotes a finite group, p a prime, π(G) the set of prime divisors of the order of G. For the sake of convenience, we call H/K a factor group of a finite group G if H and K are normal subgroups with K ≤ H. 2. Elementary results Definition 1. Let A be a subgroup of a group G and H and K normal subgroups of G. Further suppose H ≥ K . We will say that: (1) A covers H/K if HA = KA. (2) A avoids H/K if H ∩ A = K ∩ A. We will say that A has the covering and avoidance properties in G if A either covers or avoids every chief factor of G. Also we say that A is a CAP-subgroup of G. For convenience, further, we introduce, following [4], the following notation. Let F be the set of maximal subgroups of G. Fn = {M ∈ F and M is non-nilpotent}. Fc = {M ∈ F | |G : M| is composite}. p F = {M ∈ F and NG (P) ≤ M for a Sylow p-subgroup P of G}. op S p F = p∈π(G)−{2} F . ocn op F = F ∩ Fc ∩ Fn. These are families of subgroups of G. Definition 2. Socn = ∩{M ∈ F ocn} if F ocn is non-empty; otherwise Socn(G) = G. We note that Socn(G) is a characteristic subgroup of G, and that Φ(G) ≤ Socn(G) always holds. Lemma 1. (1) Let A be a subgroup of G and H/K a factor group of G. (a) A covers H/K if and only if K (H ∩ A) = H. (b) A avoids H/K if and only if K A ∩ H = K. (2) Let A ≤ G and H/K a chief factor of G. If A ∩ H E G, A covers or avoids H/K . In particular, normal subgroups cover or avoid any chief factor of G. (3) G is a non-abelian simple group if and only if any non-trivial proper subgroup of G is not a CAP-subgroup. (4) Let A be a subgroup of G and H/K a chief factor of G. Then A covers or avoids H/K if and only if there exists a normal subgroup N with N ≤ A ∩ K and A/N covers or avoids (H/N)/(K/N) respectively. Further, A is a CAP-subgroup of G if and only if there exists a normal subgroup L of G which is contained in A and such that A/L is a CAP-subgroup of G/L. (5) Let A be a subgroup of G and H/K a factor group of G. If (|A|, |H/K |) = 1, A avoids H/K. (6) Let H/K be a factor group of G and A a subgroup of G that covers or avoids H/K . Suppose that B ≥ A is a subgroup of G. Then (H ∩ B)/(K ∩ B) is covered or avoided by A as is H/K. Proof. (1) Easy. (2) Since A ∩ H E G,(A ∩ H)K/K E G/K . Noting that (A ∩ H)K/K ≤ H/K and that H/K is a minimal normal subgroup of G/K,(A ∩ H)K/K = H/K or 1, that is, (A ∩ H)K = H or (A ∩ H)K = K , which implies that A covers or avoids H/K . (3) Easy. (4) Let N = (A ∩ K )G . Then AH = AK ⇐⇒ (A/N)(H/N) = (A/N)(K/N) and A ∩ H = A ∩ K ⇐⇒ (A/N) ∩ (H/N) = (A/N) ∩ (K/N). (5) We have the identity |H/K | = |AH : AK ||A ∩ H : A ∩ K |; noting |A ∩ H : A ∩ K | | |A|, |A ∩ H : A ∩ K | = 1, this shows A ∩ H = A ∩ K , that is, A avoids H/K . (6) Easy. Lemma 2. Let H/K be a factor group of G and A a subgroup which covers H/K of G. Further suppose that P is a group theoretical property which is inherited by subgroups and quotient groups. Then H/K has P if A has P. X. Liu, N. Ding / Journal of Pure and Applied Algebra 210 (2007) 789–796 791 Proof. Suppose that A has the property P and that A covers H/K , that is, AH = AK . We have H/K ≤ AH/K = ∼ AK/K = A/A ∩ K . Noting the choice of P, the lemma is proved. Lemma 3. Let H/K be a chief factor of G. Every cyclic subgroup of G covers or avoids H/K ⇐⇒ H/K is of prime order. Proof. H⇒ Suppose p ∈ π(H/K ) and let A/K be a subgroup with order p of H/K . We may assume A/K = hxiK/K , where x ∈ H. Of course, x is not contained in K . By assumption, Hhxi = K hxi, or H ∩ hxi = K ∩ hxi. If Hhxi = K hxi, H/K is of order p by Lemma 2. Suppose H ∩ hxi = K ∩ hxi. But H ∩ hxi = hxi since x ∈ H. On the other hand, K ∩ hxi < hxi because x is not contained in K . This contradiction shows that H/K is of prime order. ⇐H We need only to note the identity |H/K | = |AH : AK ||A ∩ H : A ∩ K | and |H/K | = p for some prime. Proposition 1. Let G be a finite group and let V be a subgroup of G. If V covers the factor group H/K with order a prime power of G, every Hall subgroup of V covers or avoids H/K. Proof. Let Q be a Hall subgroup of V . Set π = π(Q). We prove that Q covers or avoids H/K . By the assumption, we may suppose |H/K | = pα for some prime p ∈ π(G). If p is not contained in π, Q avoids H/K by Lemma 1(5). Suppose p ∈ π. Observing HV = KV, |HV |π = |KV |π . Also |HV |π = |HQ|π , |KV |π = |KQ|π . Thus |HQ|π = |KQ|π . So |HQ : KQ| = |HQ|/|KQ| = (|HQ|π |HQ|π0 )/(|KQ|π |KQ|π0 ) = |HQ|π0 /|KQ|π0 , which is a π 0-number. On the other hand, |HQ : KQ| | |H/K | = pα. Hence |HQ : KQ| = 1, that is, HQ = KQ; in other words, Q covers H/K . Remark. Without the solvability of H/K , the above theorem is false.
Load more

Recommended publications
  • Normal Subgroup Structure of Totally Disconnected Locally Compact Groups
    Normal subgroup structure of totally disconnected locally compact groups Colin D. Reid Abstract The present article is a summary of joint work of the author and Phillip Wesolek on the normal subgroup structure of totally disconnected locally compact second-countable (t.d.l.c.s.c.) groups. The general strategy is as follows: We obtain normal series for a t.d.l.c.s.c. group in which each factor is ‘small’ or a non-abelian chief factor; we show that up to a certain equivalence relation (called association), a given non-abelian chief factor can be inserted into any finite normal series; and we obtain restrictions on the structure of chief factors, such that the restrictions are invariant under association. Some limitations of this strategy and ideas for future work are also discussed. 1 Introduction A common theme throughout group theory is the reduction of problems concern- ing a group G to those concerning the normal subgroup N and the quotient G=N, where both N and G=N have some better-understood structure; more generally, one can consider a decomposition of G via normal series. This approach has been espe- cially successful for the following classes of groups: finite groups, profinite groups, algebraic groups, connected Lie groups and connected locally compact groups. To summarise the situation for these classes, let us recall the notion of chief factors and chief series. Definition 1. Let G be a Hausdorff topological group. A chief factor K=L of G is a pair of closed normal subgroups L < K such that there are no closed normal subgroups of G lying strictly between K and L.A descending chief series for G is a Colin D.
    [Show full text]
  • On Generalizations of Sylow Tower Groups
    Pacific Journal of Mathematics ON GENERALIZATIONS OF SYLOW TOWER GROUPS ABI (ABIADBOLLAH)FATTAHI Vol. 45, No. 2 October 1973 PACIFIC JOURNAL OF MATHEMATICS Vol. 45, No. 2, 1973 ON GENERALIZATIONS OF SYLOW TOWER GROUPS ABIABDOLLAH FATTAHI In this paper two different generalizations of Sylow tower groups are studied. In Chapter I the notion of a fc-tower group is introduced and a bound on the nilpotence length (Fitting height) of an arbitrary finite solvable group is found. In the same chapter a different proof to a theorem of Baer is given; and the list of all minimal-not-Sylow tower groups is obtained. Further results are obtained on a different generalization of Sylow tower groups, called Generalized Sylow Tower Groups (GSTG) by J. Derr. It is shown that the class of all GSTG's of a fixed complexion form a saturated formation, and a structure theorem for all such groups is given. NOTATIONS The following notations will be used throughont this paper: N<]G N is a normal subgroup of G ΛΓCharG N is a characteristic subgroup of G ΛΓ OG N is a minimal normal subgroup of G M< G M is a proper subgroup of G M<- G M is a maximal subgroup of G Z{G) the center of G #>-part of the order of G, p a prime set of all prime divisors of \G\ Φ(G) the Frattini subgroup of G — the intersec- tion of all maximal subgroups of G [H]K semi-direct product of H by K F(G) the Fitting subgroup of G — the maximal normal nilpotent subgroup of G C(H) = CG(H) the centralizer of H in G N(H) = NG(H) the normalizer of H in G PeSy\p(G) P is a Sylow ^-subgroup of G P is a Sy-subgroup of G PeSγlp(G) Core(H) = GoreG(H) the largest normal subgroup of G contained in H= ΓioeoH* KG) the nilpotence length (Fitting height) of G h(G) p-length of G d(G) minimal number of generators of G c(P) nilpotence class of the p-group P some nonnegative power of prime p OP(G) largest normal p-subgroup of G 453 454 A.
    [Show full text]
  • Let G Be a Group. a Subnormal Series of Subgroups of G Is a Sequence G {E} < G 1 < ... < Gn = G Such That G I−1
    NORMAL AND SUBNORMAL SERIES Let G be a group. A subnormal series of subgroups of G is a sequence G0 = feg < G1 < ::: < Gn = G such that Gi−1 / Gi for i = 1; :::; n. A normal series is a subnormal series such that each Gi is normal in G. The number n is called the length of the (sub)normal series. A (sub)normal series is called proper if all the quotient groups Gi=Gi−1 are nontrivial. These quotient groups are refered to as successive quotients of the (sub)normal series. We say that two (sub)normal series are equivalent if they have the same length and there is a permutation π 2 Sn such that the groups Gi=Gi−1 and Gπ(i)=Gπ(i)−1 are isomorphic for all i = 1; 2; :::; n. A refinement of a (sub)normal series G0 = feg < G1 < ::: < Gn = G is a 0 0 0 (sub)normal series G0 = feg < G1 < ::: < Gm = G such that there is a strictly 0 increasing function f : f1; :::; ng −! f1; 2; :::; mg such that Gi = Gf(i) for all i. We prove now the following important theorem: Schreier Refinement Theorem. Any two (sub)normal series in G have equivalent refinements. It the series are proper, the refinements can be chosen proper as well. Proof: Note first that each integer k can be uniquely written in the form (m+1)i+j for some integer i and some j 2 f0; :::; mg. If 0 ≤ k < (m+1)(n+1) then 0 ≤ i ≤ n. Similarly, each integer 0 ≤ k < (m + 1)(n + 1) can be uniquely written in the form (n + 1)j + i, where 0 ≤ i ≤ n and 0 ≤ j ≤ m.
    [Show full text]
  • Extreme Classes of Finite Soluble Groups
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector JOURNAL OF ALGEBRA 9, 285-313 (1968) Extreme Classes of Finite Soluble Groups ROGER CARTER The Mathematics Institute, University of Warwick, Coventry, England BERND FISCHER Mathematisches Seminar der Universitdt Frankfurt am Main, Germany TREVOR HAWKES Corpus Christi College, Cambridge, England Communicated by B. Huppert Received August 24, 1967 Knowledge of the structure of a specified collection 9 of subgroups of a group G can often yield detailed information about G itself. For example we have the elementary fact that if all the minimal cyclic subgroups of a group G are n-groups then G is a n-group. Another example is provided by an unpublished theorem of M. B. Powell who has shown that if we take for 9’ the collection of 2-generator subgroups of a finite soluble group G then G has p-length at most n if and only if every member of Y has p-length at most n. Clearly one should aim to make the set Y as small as possible con- sistent with still retrieving useful information about the structure of G. In this note we investigate a situation of this type and for the purpose intro- duce a class (3 of extreme groups. (5 is a subclass of the class of finite soluble groups and loosely speaking comprises those groups which contain as few complemented chief factors, as possible, in a given chief series; more precisely, a group G is extreme if it has a chief series with exactly Z(G) complemented chief factors, where Z(G) denotes the nilpotent (or Fitting) length of G.
    [Show full text]
  • Computing the Scale of an Endomorphism of a Totally Disconnected Locally Compact Group
    axioms Article Computing the Scale of an Endomorphism of a totally Disconnected Locally Compact Group George A. Willis School of Mathematical and Physical Sciences, University of Newcastle, University Drive, Callaghan NSW 2308, Australia; [email protected]; Tel.: +61-2-4921-5666; Fax: +61-2-4921-6898 Received: 28 August 2017; Accepted: 9 October 2017; Published: 20 October 2017 Abstract: The scale of an endomorphism of a totally disconnected, locally compact group G is defined and an example is presented which shows that the scale function is not always continuous with respect to the Braconnier topology on the automorphism group of G. Methods for computing the scale, which is a positive integer, are surveyed and illustrated by applying them in diverse cases, including when G is compact; an automorphism group of a tree; Neretin’s group of almost automorphisms of a tree; and a p-adic Lie group. The information required to compute the scale is reviewed from the perspective of the, as yet incomplete, general theory of totally disconnected, locally compact groups. Keywords: locally compact group; endomorphism; scale; tree; Neretin’s group; Thompson’s group; p-adic Lie group 1. Introduction Let G be a totally disconnected, locally compact (t.d.l.c.) group. A fundamental theorem about t.d.l.c. groups, proved by van Dantzig in the 1930s, see [1] and ([2] Theorem II.7.7), asserts that G has a base of neighbourhoods of the identity consisting of compact open subgroups. These subgroups are important for the definition of the scale of endomorphisms a : G ! G, which is a positive integer gauging the action of a.
    [Show full text]
  • A New Subgroup Lattice Characterization of Finite Solvable Groups
    A NEW SUBGROUP LATTICE CHARACTERIZATION OF FINITE SOLVABLE GROUPS JOHN SHARESHIAN1 AND RUSS WOODROOFE Abstract. We show that if G is a finite group then no chain of modular elements in its subgroup lattice L(G) is longer than a chief series. Also, we show that if G is a nonsolvable finite group then every maximal chain in L(G) has length at least two more than the chief length of G, thereby providing a converse of a result of J. Kohler. Our results enable us to give a new characterization of finite solvable groups involving only the combinatorics of subgroup lattices. Namely, a finite group G is solvable if and only if L(G) contains a maximal chain X and a chain M consisting entirely of modular elements, such that X and M have the same length. 1. Introduction 1.1. Main results. Given a finite group G, let L(G) be the subgroup lattice of G. We write minmaxl(G) for the minimum length of a max- imal chain in L(G), chiefl(G) for the length of a chief series of G, and modl(G) for the maximum length of a chain of modular elements in L(G). (The definition of a modular element in a lattice is given in Section 2.) Our concluding result is the following characterization of finite solvable groups, using only the combinatorial structure of sub- group lattices. As discussed below, our theorem is not the first such characterization. Theorem 1.1. arXiv:1011.2503v3 [math.GR] 19 Dec 2011 Let G be a finite group.
    [Show full text]
  • On the Fitting Subgroup of a Polycylic-By-Finite Group and Its Applications
    Journal of Algebra 242, 176᎐187Ž. 2001 doi:10.1006rjabr.2001.8803, available online at http:rrwww.idealibrary.com on On the Fitting Subgroup of a Polycyclic-by-Finite Group and Its Applications Bettina Eick View metadata, citation and similar papers at core.ac.uk brought to you by CORE ¨ Fachbereich fur¨¨ Mathematik und Informatik, Uni ersitat Kassel, provided by Elsevier - Publisher Connector 34109 Kassel, Germany E-mail: [email protected] Communicated by Walter Feit Received May 12, 2000 We present an algorithm for determining the Fitting subgroup of a polycyclic- by-finite group. As applications we describe methods for calculating the centre and the FC-centre and for exhibiting the nilpotent-by-abelian-by-finite structure of a polycyclic-by-finite group. ᮊ 2001 Academic Press 1. INTRODUCTION The Fitting subgroup of a polycyclic-by-finite group can be defined as its maximal nilpotent normal subgroup. For Fitting subgroups of finite groups various other characterizations are known: For example, they can be described as the centralizer of a chief series. We observe that the Fitting subgroup of a polycyclic-by-finite group can also be characterized as the centralizer of a certain type of series, and this series can be considered as a ‘‘generalized chief series.’’ We describe a practical algorithm for computing a generalized chief series of a polycyclic-by-finite group G. Our method is based on the determination of radicals of finite-dimensional KG-modules, where K is either a finite field or the rational numbers. Once a generalized chief series of G is given, we can construct its centralizer and thus we obtain an algorithm to compute the Fitting subgroup of G.
    [Show full text]
  • Fitting Like Subgroups of Finite Groups
    Fitting like subgroups of finite groups V. I. Murashka and A. F. Vasil’ev {[email protected], [email protected]} Faculty of Mathematics and Technologies of Programming, Francisk Skorina Gomel State University, Gomel 246019, Belarus Abstract In this paper the concept of F-functorial of a finite group was introduced. These functorials have many properties of the Fitting subgroup of a soluble group and the generalized Fitting subgroup of a finite group. It was shown that the set of all F-functorials is a complete distributive lattice and the cardinality of this lattice is continuum. The sharp bounds on the generalized Fitting height of mutually permutable product of two subgroups were obtained. Keywords. Finite group; Fitting subgroup; generalized Fitting subgroup; F-functorial; functorial; complete distributive lattice, mutually permutable product, nilpotent height. AMS(2010). 20D25, 20F17, 20F19. Introduction Throughout this paper, all groups are finite, G, 1, p and X always denote a finite group, the unit group, a prime and a class of groups, respectively. H. Fitting [5] showed that the product of normal nilpotent subgroups is again nilpotent. Hence every group G has the largest normal nilpotent subgroup F(G). Now this subgroup is called the Fitting subgroup. The following properties of the Fitting subgroup are well known: Proposition 1. Let G be a group. The following holds: (1) f(F(G)) ⊆ F(f(G)) for every epimorphism f : G → G∗. (2) F(N) ⊆ F(G) for every N E G. (3) If G is soluble, then CG(F(G)) ⊆ F(G). (4) F(G/Φ(G)) = F(G)/Φ(G) = ASoc(G/Φ(G)) ≤ Soc(G/Φ(G)).
    [Show full text]
  • On the Quasi-$\Mathfrak {F} $-Hypercenter of a Finite Group
    On the quasi-F-hypercenter of a finite group V. I. Murashka {[email protected]} Francisk Skorina Gomel State University, Gomel Abstract. In this paper some properties of the F∗-hypercenter of a finite group are studied where F∗ is the class of all finite quasi-F-groups for a hereditary saturated formation F of finite groups. In particular, it is shown that the quasinilpotent hypercenter of a finite group coincides with the intersection of all maximal quasinilpotent subgroups. Keywords. Finite groups; quasinilpotent groups; quasi-F-groups; hereditary saturated formation; hypercenter of a group. AMS(2010). 20D25, 20F17, 20F19. Introduction and the results All considered groups are finite. In [1] R. Baer showed that the hypercenter Z∞(G) of a group G coincides with the intersection of all maximal nilpotent subgroups of G. The concept of hypercenter was extended on classes of groups (see [11, p. 127–128] or [5, 1, 2.2]). Let X be a class of groups. A chief factor H/K of a group G is called X-central if (H/K)⋋G/CG(H/K) ∈ X otherwise it is called X-eccentric. A normal subgroup N of G is said to be X-hypercentral in G if N = 1 or N =6 1 and every chief factor of G below N is X-central. The X-hypercenter ZX(G) is the product of all normal X-hypercentral subgroups of G. So if X = N is the class of all nilpotent groups then Z∞(G)=ZN(G) for every group G. L. A. Shemetkov possed the following problem on the Gomel Algebraic Seminar in 1995: “Describe all hereditary saturated formations F such that IntF(G)=ZF(G) holds for every group G”.
    [Show full text]
  • Counting Homomorphisms Onto Finite Solvable Groups
    Counting homomorphisms onto finite solvable groups Daniel Matei a,b Alexander I. Suciu b,1 aInstitute of Mathematics of the Academy, P.O. Box 1-764, RO-014700 Bucharest, Romania bDepartment of Mathematics, Northeastern University, Boston, MA 02115 Abstract We present a method for computing the number of epimorphisms from a finitely presented group G to a finite solvable group Γ, which generalizes a formula of Gasch¨utz. Key to this approach are the degree 1 and 2 cohomology groups of G, with certain twisted coefficients. As an application, we count low-index subgroups of G. We also investigate the finite solvable quotients of the Baumslag-Solitar groups, the Baumslag parafree groups, and the Artin braid groups. Key words: Solvable quotients, chief series, Gasch¨utz formula, group cohomology, finite-index subgroups, Baumslag-Solitar groups, parafree groups, braid groups 2000 Mathematics Subject Classification: Primary 20J05, 20F16; Secondary 20E07, 20F36, 57M05. 1 Introduction arXiv:math/0405122v3 [math.GR] 23 Jan 2005 1.1 Finite quotients One way to understand an infinite, finitely generated group is to identify its fi- nite quotients, and count all the epimorphisms to one of these finite groups. A wide spectrum of possibilities can occur. For example, residually finite groups have plenty of finite quotients, whereas infinite simple groups have none. Free Email addresses: [email protected] (Daniel Matei), [email protected] (Alexander I. Suciu). 1 Supported by NSF grant DMS-0311142 Preprint submitted to Journal of Algebra 23 October 2018 groups and surface groups have an abundance of finite solvable quotients, whereas groups with perfect derived subgroup have no solvable quotients ex- cept abelian ones.
    [Show full text]
  • Constructing All Composition Series of a Finite Group
    Constructing All Composition Series of a Finite Group Alexander Hulpke Department of Mathematics Colorado State University 1874 Campus Delivery Fort Collins, CO, 80523-1874, USA [email protected] ABSTRACT Subgroups that can occur in a composition series are called This paper describes an effective method for enumerating subnormal, thus a list of all subnormal subgroups will be a all composition series of a finite group, possibly up to action by-product of such an enumeration. of a group of automorphisms. By building the series in an For solvable groups, the set of all composition series also ascending way it only requires a very easy case of comple- parameterizes the set of polycyclic presentations, up to a ment computation and can avoid the need to fuse subspace choice of generators of cyclic groups. (A polycyclic presen- chains in vector spaces. tation [11, Section 8.1] is the standard way of representing As a by-product it also enumerates all subnormal sub- solvable groups on a computer.) groups. A naive approach to enumerating composition series would be to determine the maximal normal subgroups of the whole Categories and Subject Descriptors group and then for each such subgroup U calculate U's max- imal normal subgroups in turn, iterating down. If there is a I.1.2 [Symbolic and Algebraic Manipulation]: Alge- group action one would need to form orbits on each level. braic Algorithms This approach will quickly run into problems. For exam- ` 5 ´ 2 ple consider the group G = 3 × GL5(3) × A5, classify- 5 General Terms ing composition series up to conjugacy in G.
    [Show full text]
  • Crowns in Finite Groups
    Crowns in finite groups A short course for the London Mathematical Society Gareth Tracey September 9, 2020 A brief overview Analogous to the role of the prime numbers in the positive integers, the finite simple groups are the \building blocks" of the finite groups. More precisely, the Jordan-H¨olderTheorem states that every finite group G has a composition series: That is, a series 1 = G0 < G1 < : : : < Gt = G where each Gi is normal in Gi+1, and the set fGi=Gi−1 : 1 ≤ i ≤ tg of factors consists of simple groups, uniquely determined by G. Incredibly, we now know all possible isomorphism types of the groups Gi+1=Gi. Indeed, the Clas- sification of finite simple groups (henceforth abbreviated to CFSG) is one of the defining achievements of twentieth century mathematics. This incredible theorem has led to numerous breakthroughs in long-standing problems in group theory and beyond, and continues to serve as a vital tool. What is perhaps less well-known, is that in parallel to the work on the CFSG, the last century (particularly the 1960s and 1970s) saw tremendous progress in the understanding of the finite soluble groups (the dual, in some sense, to the non-abelian finite simple groups). Indeed, as the proof of the CFSG was drawing closer in 1980, H. Wielandt suggested that one of the primary goals for group theorists (using the CFSG or otherwise) should be to extend these wonderful new results on the structure of finite soluble groups to the class of all finite groups. In this lecture course, we will describe one aspect of this extension: the generalization of the theory of crowns in finite soluble groups to the universe of all finite groups.
    [Show full text]