Computational aspects of finite p-groups
|
|
- Adrian Small
- 5 years ago
- Views:
Transcription
1 Computational aspects of finite p-groups Heiko Dietrich School of Mathematical Sciences Monash University Clayton VIC 3800, Australia 5th 14th November 2016 International Centre for Theoretical Sciences Bangalore Go to Overview
2 Motivation Hello! Why p-groups? Outline Resources Welcome! And a bit about myself... University of Braunschweig ( ) one of the four GAP centres PhD (on p-groups with maximal class) University of Auckland ( ) work with Magma further research on p-groups University of Trento ( ) more work with GAP Monash University (since 2013) Heiko Dietrich (heiko.dietrich@monash.edu) Computational aspects of finite p-groups ICTS, Bangalore 2016
3 Motivation Hello! Why p-groups? Outline Resources Welcome! In this lecture series we discuss Computational Aspects of Finite p-groups. A finite p-group is a group whose order is a positive power of the prime p. Convention Throughout, p is a prime; unless stated otherwise, all groups and sets are finite. Lecture Material Slides etc will be uploaded at Assumed knowledge Some group theory...
4 Motivation Hello! Why p-groups? Outline Resources Why p-groups?
5 Motivation Hello! Why p-groups? Outline Resources There s an abundant supply of p-groups ord. # ord. # ord. # ord. # ord. # there are p 2n3 /27+O(n 5/3) groups of order p n proved and improved by Higman (1960), Sims (1965), Newman & Seeley (2007) conjecture: almost all groups are p-groups (2-groups) for example, 99% of all groups of order 2000 are 2-groups
6 Motivation Hello! Why p-groups? Outline Resources Important aspects of p-groups Some comments on p-groups Folklore conjecture: almost all groups are p-groups Sylow Theorem: every nontrivial group has p-groups as subgroups Nilpotent groups: direct products of p-groups Solvable groups: iterated extensions of p-groups Counterpart to theory of finite simple groups Challenge: classify p-groups... Many reductions to p-groups exist: Restricted Burnside Problem, cohomology, Schur multiplier, p-local subgroups,... p-groups are fascinating and accessible to computations! So let s do it...
7 Motivation Hello! Why p-groups? Outline Resources Outline of this lecture series 1 motivation 2 pc presentations Go there 3 p-quotient algorithm Go there 4 p-group generation Go there 5 classification by order Go there 6 isomorphisms Go there 7 automorphisms Go there 8 coclass theory Go there
8 Motivation Hello! Why p-groups? Outline Resources thanks to E. A. O Brien for providing some slides Main resources Handbook of computational group theory D. Holt, B. Eick, E. A. O Brien Chapman & Hall/CRC, 2005 The p-group generation algorithm E. A. O Brien J. Symb. Comp. 9, (1990) Heiko Dietrich (heiko.dietrich@monash.edu) Computational aspects of finite p-groups ICTS, Bangalore 2016
9 pc presentations Go to Overview Go to p-quotient Algorithm
10 Groups and computers How to describe groups in a computer? For example, the dihedral group D 8 can be defined as a permutation group... matrix group... finitely presented group G = (1, 2, 3, 4), (1, 3) ; G = ( ), ( ) GL 2(3); G = r, m r 4, m 2, r m = r 3. Best for p-groups: (polycyclic) presentations!
11 Group presentations Let F be the free group on a set X ; let R be a set of words in X X 1. If R = R F is the normal closure of R in F, then G = F/R is the group defined by the presentation {X R} with generators X and relators R; we also write G = X R and call X R a presentation for G. Informally, it is the largest group generated by X and satisfying the relations R. Example 1 relator {}}{ Let X = {r, m} and R = {r 4, m 2, m 1 rmr 3 }, and G = X R = r, m r 4, m 2, } r m {{ = r } 3. relation What can we say about G? Well... r m = r 3 means rm = mr 3, so: G = {m i r j i = 0, 1 and j = 0, 1, 2, 3}, so G 8; D 8 = r, m with r = (1, 2, 3, 4) and m = (1, 3) satisfies R; thus G = D 8.
12 Group presentations Problem: many questions are algorithmically undecidable in general; eg is X R finite, trivial, or abelian? is a word in X trivial in X R? However: group presentations are very compact definitions of groups; many groups from algebraic topology arise in this form; some efficient algorithms exist, eg so-called quotient algorithms ; (see also C. C. Sims: Computation with finitely presented groups, 1994) many classes of groups can be studied via group presentations. Let s discuss how to define p-groups by a useful presention!
13 Background: central series Center If G is a p-group, then its center Z(G) = {g G h G: g h = g} is non-trivial. This leads to the upper central series of a p-group G defined as 1 = ζ 0 (G) < ζ 1 (G) <... < ζ c (G) = G where ζ 0 (G) = 1 and each ζ i+1 (G) is defined by ζ i+1 (G)/ζ i (G) = Z(G/ζ i (G)); it is the fastest ascending series with central sections. Related is the lower central series G = γ 1 (G) > γ 2 (G) >... > γ c+1 (G) = 1 where γ 1 (G) = G and each γ i+1 (G) is defined as 1 γ i+1 (G) = [G, γ i (G)]; it is the fastest descending series with central sections. The number c is the same for both series; the (nilpotency) class of G. 1 As usual, [A, B] = [a, b] a A, b B where [a, b] = a 1 b 1 ab = a 1 b a
14 Example: central series Example 2 Let G = D 16 = r, m with r = (1, 2, 3, 4, 5, 6, 7, 8), m = (1, 3)(4, 8)(5, 7). Then G has class c = 3; its lower central series is G > r 2 > r 4 > 1 and has sections 2 G/γ 2 (G) = C 2 C 2, γ 2 (G)/γ 3 (G) = C 2, and γ 3 (G) = C 2. We can refine this series so that all section are isomorphic to C 2 : G > r > r 2 > r 4 > 1. In general: every central series of a p-group G can be refined to a composition series G = G 1 > G 2 >... > G n+1 = 1 where each G i G and G i /G i+1 = Cp ; thus G is a polycyclic group. 2 If n is a positive integer, then C n denotes a cyclic group of size n.
15 Polycyclic groups Polycyclic group The group G is polycyclic if it admits a polycyclic series, that is, a subgroup chain G = G 1... G n+1 = 1 in which each G i+1 G i and G i /G i+1 is cyclic. Polycyclic groups: solvable groups whose subgroups are finitely generated. Example 3 The group G = (2, 4, 3), (1, 3)(2, 4) = Alt(4) is polycyclic with series G = G 1 > G 2 > G 3 > G 4 = 1 where G 2 = (1, 3)(2, 4), (1, 2)(3, 4) = V 4 G 1 G 3 = (1, 2)(3, 4) G 2 Each G i /G i+1 is cyclic, so there is g i G i \ G i+1 with G i /G i+1 = g i G i+1 ; for example, g 1 = (2, 4, 3), g 2 = (1, 3)(2, 4), g 3 = (1, 2)(3, 4).
16 Polycyclic Sequence Polycyclic sequence Let G = G 1... G n+1 = 1 be a polycyclic series. A related polycyclic sequence X with relative orders R(X) is X = [g 1,..., g n ] with R(X) = [r 1,..., r n ] where each g i G i \ G i+1 and r i = g i G i+1 = G i /G i+1. A polycyclic series is also called pcgs (polycyclic generating set). Important observation: each G i = g i, g i+1,..., g n and G i = r i r n. Example 4 Let G = D 16 = r, m with r = (1, 2, 3, 4, 5, 6, 7, 8) and m = (1, 3)(4, 8)(5, 7). Examples of pcgs: X = [m, r] with R(X) = [2, 8]: G = m, r > r > 1; X = [m, r, r 4 ] with R(X) = [2, 4, 2]: G = m, r, r 4 > r, r 4 > r 4 > 1; X = [m, r, r 3, r 2 ] with R(X) = [2, 1, 2, 4]; note that r, r 3, r 2 = r 3, r 2.
17 Normal Forms Lemma: Normal Form Let X = [g 1,..., g n ] be a pcgs for G with R(X) = [r 1,..., r n ]. If g G, then g = g e1 1 gen n for unique e i {0,..., r i 1}. We call g = g e1 1 gen n the normal form with respect to X. Proof. Let g G be given; we use induction on n. If n = 1, then G = g 1 = C r1 and the lemma holds; now let n 2. Since G/G 2 = g 1 G 2 = C r1, we can write gg 2 = g e1 1 G 2 for a unique e 1 {0,..., r 1 1}, that is, g = g e1 1 g G 2. X = [g 2,..., g n ] is pcgs of G 2 with R(X ) = [r 2,..., r n ], so by induction g = g e1 1 g = g e2 2 gen n for unique e i {0,..., r i 1}. In conclusion, g = g e1 1 gen n as claimed.
18 Example: Normal Forms Example 5 A pcgs of G = Alt(4) with R(X) = [3, 2, 2] is X = [g 1, g 2, g 3 ] where g 1 = (1, 2, 3), g 2 = (1, 2)(3, 4), g 3 = (1, 3)(2, 4). This yields G = G 1 > G 2 > G 3 > G 4 = 1 with each G i = g i,..., g 3. Now consider g = (1, 2, 4) G. First, we have gg 2 = g 2 1G 2, so g = g 2 1 g = (1, 4)(2, 3) G 2. Second, g G 3 = g 2 G 3, so g = g 1 2 g = (1, 3)(2, 4) = g 3 G 3. In conclusion, g = g 2 1g = g 2 1g 2 g = g 2 1g 2 g 3.
19 Polycyclic group to presentation Let G be group with pcgs X = [g 1,..., g n ] and R(X) = [r 1,..., r n ]; define G i = g i,..., g n. There exist a,j, b,,j {0, 1,..., r j 1} with: g ri i g gj i = g ai,i+1 i+1 g ai,n n (for all i, since G i /G i+1 = g i G i+1 = C ri ) = g bi,j,j+1 j+1 g bi,j,n n (for all j < i, since g i G j+1 G j ). A polycyclic presentation (PCP) for G Let H = x 1,..., x n R such R contains exactly the above relations: x ri i = x ai,i+1 i+1 x ai,n n and x xj i = x bi,j,j+1 j+1 x bi,j,n n. Then H = G with pcgs X = [x 1,..., x n ] and R(X) = [r 1,..., r n ]. Proof. Define ϕ: H G by x i g i. The elements g 1,..., g n satisfy the relations in R, so ϕ is an epimorphism by von Dyck s Theorem. By construction, H is polycyclic with pcgs X and order at most G. Thus, ϕ is an isomorphism.
20 Polycyclic group to presentation Example 6 Let G = Alt(4) with pcgs X = [g 1, g 2, g 3 ] and R(X) = [3, 2, 2] where g 1 = (1, 2, 3), g 2 = (1, 2)(3, 4), g 3 = (1, 3)(2, 4). Then g 3 1 = g 2 2 = g 2 3 = 1, g g1 2 = g 2g 3, g g1 3 = g 2, g g2 3 = g 3, and so G = x 1, x 2, x 3 x 3 1 = x 2 2 = x 2 3 = 1, x x1 2 = x 2x 3, x x1 3 = x 2, x x2 3 = x 3. Theorem Every pcgs determines a unique polycyclic presentation; every polycyclic group can be defined by a polycyclic presentation.
21 Pc presentation to group Polycyclic presentation (pcp) A presentation x 1,..., x n R is a polycyclic presentation with power exponents s 1,..., s n N if the only relations in R are x si i = x ai,i+1 i+1 x ai,n n (all i, each a i,k {0,..., s k 1) x xj i = x bi,j,j+1 j+1 x bi,j,n n (all j < i, each b i,j,k {0,..., s k 1). We write Pc x 1,..., x n R and omit trivial commutator relations x xj i = x i. The group defined by a pc-presentation is a pc-group. Theorem If G = Pc x 1..., x n R with power exps [s 1,..., s n ], then X = [x 1,..., x n ] is a pcgs of G. If g G, then g = x e1 1 xen n for some e i {0,..., s i 1}. Careful: (x i G i ) si = 1 only implies that r i = G i /G i+1 divides s i, not r i = s i ; so in general R(X) = [r 1,..., r n ] [s 1,..., s n ].
22 Consistent pc presentations Note: Only power exponents (not relative orders) are visible in pc presentations. Example 7 Let G = Pc x 1, x 2, x 3 x 3 1 = x 3, x 2 2 = x 3, x 5 3 = 1, x x1 2 = x 2x 3 ; this is a pc-group with pcgs X = [x 1, x 2, x 3 ] and power exponents S = [3, 2, 5]. We show R(X) = [3, 2, 1], so G = 6: First, note that x 10 2 = x 5 3 = 1, so x Second, x x1 2 = x 2x 3 = x 3 2 so x 27 2 = x (x3 1 ) 2 = x x3 2 = x(x2 2 ) 2 = x 2, and thus x This implies that 5 x 2, and forces x 3 = 1 in G. Note that x 0 1x 0 2x 0 3 = 1 = x 0 1x 0 2x 1 3 are two normal forms (wrt power exponents). Consistent pc presentation A pc-presentation with power exponents S is consistent if and only if every group element has a unique normal form with respect to S; otherwise it is inconsistent. How to check consistency? use collection and consistency checks!
23 Collection Let G = Pc x 1,..., x n R with power exponents S = [s 1,..., s n ]. Consider a reduced word w = x e1 i 1 x er i r, that is, each i j i j+1 ; we can assume e j N, otherwise eliminate using power relations. Collection Let w = x e1 i 1 x er i r as above and use the previous notation: the word w is collected if w is the normal form wrt S, that is, i 1 <... < i r and each e j {0,..., s ij 1}; if w is not collected, then it has a minimal non-normal subword of w, that is, a subword u of the form u = x ej i j x ij+1 with i j > i j+1, eg u = x 2 3x 1 or u = x si j i j eg u = x 5 2 with s 2 = 5. Collection is a method to obtain collected words.
24 Collection algorithm Let G = Pc x 1,..., x n R with power exponents S = [s 1,..., s n ]. Consider a reduced word w = x e1 i 1 x er i r, that is, each i j i j+1 ; we can assume e j N, otherwise eliminate using power relations. Collection algorithm Input: polycyclic presentation Pc x 1,..., x n R and word w in X Output: a collected word representing w Repeat the following until w has no minimal non-normal subword: choose minimal non-normal subword u = x si j i j or u = x ej i j x ij+1 ; if u = x si j i j, then replace u by a suitable word in x ij+1,..., x n ; if u = x ej i j x ij+1, then replace u by x ij+1 u with u word in x ij+1,..., x n. Theorem The collection algorithm terminates.
25 Collection algorithm If w contains more than one minimal non-normal subword, a rule is used to determine which of the subwords is replaced (making the process well-defined). Collection to the left: move all occurrences of x 1 to the beginning of the word; next, move all occurrences of x 2 left until adjacent to the x 1 s, etc. Collection from the right: the minimal non-normal subword nearest to the end of a word is selected. Collection from the left: the minimal non-normal subword nearest to the beginning of a word is selected.
26 Example: collection Consider the group D 16 = Pc x1, x 2, x 3, x 4 x 2 1 = 1, x 2 2 = x 3 x 4, x 2 3 = x 4, x 2 4 = 1, x x1 2 = x 2x 3, x x1 3 = x 3x 4. Aim: collect the word x 3 x 2 x 1. Since power exponents are all 2, we only use generator indices: to the left from the right from the left 321 = = = 231 = = = 2134 = = = = = = 1244 = = = 12 = 1244 = 1244 = 12 = 12
27 Consistency checks Theorem 8: consistency checks Pc x 1,..., x n R with power exps [s 1,..., s n ] is consistent if and only if the normal forms of the following pairs of words coincide x k (x j x i ) and (x k x j )x i for 1 i < j < k n, (x sj j )x i and x sj 1 j (x j x i ) for 1 i < j n, x j (x si i ) and (x jx i )x si 1 i for 1 i < j n, x j (x sj j ) and (xsj j )x j for 1 j n, where the subwords in brackets are to be collected first. Example 9 If G = Pc x 1, x 2, x 3 x 3 1 = x 3, x 2 2 = x 3, x 5 3 = 1, x x1 2 = x 2x 3, then (x 2 2)x 1 = x 3 x 1 = x 1 x 3 and x 2 (x 2 x 1 ) = x 2 x 1 x 2 x 3 = x 1 x 2 2x 2 3 = x 1 x 3 3. Since x 1 x 3 = x 1 x 3 3 are both normal forms, the presentation is not consistent. Indeed, we deduce that x 3 = 1 in G.
28 Weighted power-commutator presentation So far we have seen that every p-group can be defined via a consistent polycyclic presentation. However, the algorithms we discuss later require a special type of polycyclic presentations, namely, so-called weighted power-commutator presentations.
29 Weighted power-commutator presentation A weighted power-commutator presentation (wpcp) of a d-generator group G of order p n is G = Pc x 1,..., x n R such that {x 1,..., x d } is a minimal generating set G and the relations are x p j = n k=j+1 xα(j,k) k (1 j n, 0 α(j, k) < p) [x j, x i ] = n k=j+1 xβ(i,j,k) k (1 i < j n, 0 β(i, j, k) < p) note that every G i = x i,..., x n is normal in G. Moreover, each x k {x d+1,..., x n } is the right side of some relation; choose one of these as the definition of x k.
30 Weighted power-commutator presentation Example 10 Consider G = Pc x 1,..., x 5 x 2 1 = x 4, x 2 2 = x 3, x 2 3 = x 5, x 2 4 = x 5, x 2 5 = 1 [x 2, x 1 ] = x 3, [x 3, x 1 ] = x 5. Here {x 1, x 2 } is a minimal generating set of G, and we choose: x 3 has definition [x 2, x 1 ] and weight 2; x 4 has definition x 2 1 and weight 2; x 5 has definition [x 3, x 1 ] and weight 3.
31 Weighted power-commutator presentation Why are (w)pcp s useful? consistent pcp s allow us to solve the word problem for the group: given two words, compute their normal forms, and compare them the additional structure of wpcp s allows more efficient algorithms: for example: consistency checks, p-group generation (later) a wpcp exhibits a normal series G > G 1 >... > G n = 1: many algorithms work down this series and use induction: first solve problem for G/G k, and then extend to solve the problem for G/G k+1, and so eventually for G = G/G n.... how to compute wpcp s? p-quotient algorithm (next lecture)
32 Conclusion Lecture 1 Things we have discussed in the first lecture: polycyclic groups, sequences, and series polycyclic generating sets (pcgs) and relative orders polycyclic presentations (pcp), power exponents, and consistency normal forms and collection consistency checks weighted polycyclic presentations (wpcp)
Isomorphism Testing Standard Presentations Example. Isomorphism testing. Go to Classifications. Go to Automorphisms
Isomorphism Testing Standard Presentations Example Isomorphism testing Go to Classifications Go to Automorphisms Isomorphism Testing Standard Presentations Example Conclusion Lecture 3 Things we have discussed
More informationp-quotient Algorithm p-class Algorithm Covering Group Example Burnside Problem p-quotient algorithm Go to Presentations Go to p-group Generation
p-quotient algorithm Go to Presentations Go to p-group Generation Conclusion Lecture 1 Things we have discussed in the first lecture: polycyclic groups, sequences, and series polycyclic generating sets
More informationThe p-quotient Algorithm
The p-quotient Algorithm Marvin Krings November 23, 2016 Marvin Krings The p-quotient Algorithm November 23, 2016 1 / 49 Algorithms p-quotient Algorithm Given a finitely generated group Compute certain
More informationAlgorithms for Polycyclic Groups
Algorithms for Polycyclic Groups Habilitationsschrift Eingereicht beim Fachbereich für Mathematik und Informatik Universität Gesamthochschule Kassel von Bettina Eick aus Bremervörde Kassel, im November
More informationCubefree. Construction Algorithm for Cubefree Groups. A GAP4 Package. Heiko Dietrich
Cubefree Construction Algorithm for Cubefree Groups A GAP4 Package by Heiko Dietrich School of Mathematical Sciences Monash University Clayton VIC 3800 Australia email: heiko.dietrich@monash.edu September
More informationCHAPTER III NORMAL SERIES
CHAPTER III NORMAL SERIES 1. Normal Series A group is called simple if it has no nontrivial, proper, normal subgroups. The only abelian simple groups are cyclic groups of prime order, but some authors
More information1. Group Theory Permutations.
1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7
More informationSolutions to Assignment 4
1. Let G be a finite, abelian group written additively. Let x = g G g, and let G 2 be the subgroup of G defined by G 2 = {g G 2g = 0}. (a) Show that x = g G 2 g. (b) Show that x = 0 if G 2 = 2. If G 2
More informationSection II.8. Normal and Subnormal Series
II.8. Normal and Subnormal Series 1 Section II.8. Normal and Subnormal Series Note. In this section, two more series of a group are introduced. These will be useful in the Insolvability of the Quintic.
More information1 p mr. r, where p 1 < p 2 < < p r are primes, reduces then to the problem of finding, for i = 1,...,r, all possible partitions (p e 1
Theorem 2.9 (The Fundamental Theorem for finite abelian groups). Let G be a finite abelian group. G can be written as an internal direct sum of non-trival cyclic groups of prime power order. Furthermore
More informationALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.
ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ANDREW SALCH 1. Hilbert s Nullstellensatz. The last lecture left off with the claim that, if J k[x 1,..., x n ] is an ideal, then
More informationMath 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille
Math 429/581 (Advanced) Group Theory Summary of Definitions, Examples, and Theorems by Stefan Gille 1 2 0. Group Operations 0.1. Definition. Let G be a group and X a set. A (left) operation of G on X is
More informationKevin James. p-groups, Nilpotent groups and Solvable groups
p-groups, Nilpotent groups and Solvable groups Definition A maximal subgroup of a group G is a proper subgroup M G such that there are no subgroups H with M < H < G. Definition A maximal subgroup of a
More informationMath 120: Homework 6 Solutions
Math 120: Homewor 6 Solutions November 18, 2018 Problem 4.4 # 2. Prove that if G is an abelian group of order pq, where p and q are distinct primes then G is cyclic. Solution. By Cauchy s theorem, G has
More informationSome algebraic properties of. compact topological groups
Some algebraic properties of compact topological groups 1 Compact topological groups: examples connected: S 1, circle group. SO(3, R), rotation group not connected: Every finite group, with the discrete
More informationApplication of computers to questions like those of Burnside, II
Application of computers to questions like those of Burnside, II M.F. Newman E.A. O Brien Abstract We show how automorphisms can be used to reduce significantly the resources needed to enforce laws in
More informationMA441: Algebraic Structures I. Lecture 26
MA441: Algebraic Structures I Lecture 26 10 December 2003 1 (page 179) Example 13: A 4 has no subgroup of order 6. BWOC, suppose H < A 4 has order 6. Then H A 4, since it has index 2. Thus A 4 /H has order
More informationConstructing 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 hulpke@math.colostate.edu
More informationSchool of Mathematics and Statistics. MT5824 Topics in Groups. Problem Sheet I: Revision and Re-Activation
MRQ 2009 School of Mathematics and Statistics MT5824 Topics in Groups Problem Sheet I: Revision and Re-Activation 1. Let H and K be subgroups of a group G. Define HK = {hk h H, k K }. (a) Show that HK
More informationA PROOF OF BURNSIDE S p a q b THEOREM
A PROOF OF BURNSIDE S p a q b THEOREM OBOB Abstract. We prove that if p and q are prime, then any group of order p a q b is solvable. Throughout this note, denote by A the set of algebraic numbers. We
More informationTutorial on Groups of finite Morley rank
Tutorial on Groups of finite Morley rank adeloro@math.rutgers.edu Manchester, 14-18 July 2008 First tutorial Groups of finite Morley rank first arose in a very model-theoretic context, the study of ℵ 1
More informationFinite groups determined by an inequality of the orders of their elements
Publ. Math. Debrecen 80/3-4 (2012), 457 463 DOI: 10.5486/PMD.2012.5168 Finite groups determined by an inequality of the orders of their elements By MARIUS TĂRNĂUCEANU (Iaşi) Abstract. In this note we introduce
More informationPROFINITE GROUPS WITH RESTRICTED CENTRALIZERS
proceedings of the american mathematical society Volume 122, Number 4, December 1994 PROFINITE GROUPS WITH RESTRICTED CENTRALIZERS ANER SHALEV (Communicated by Ronald M. Solomon) Abstract. Let G be a profinite
More informationAlgebra Exercises in group theory
Algebra 3 2010 Exercises in group theory February 2010 Exercise 1*: Discuss the Exercises in the sections 1.1-1.3 in Chapter I of the notes. Exercise 2: Show that an infinite group G has to contain a non-trivial
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More informationThe Genus Level of a Group
The Genus Level of a Group Matthew Arbo, University of Oregon Krystin Benkowski, Marquette University Ben Coate, College of Idaho Hans Nordstrom, University of Portland Chris Peterson, Ponoma College Aaron
More informationTwo generator 4-Engel groups
Two generator 4-Engel groups Gunnar Traustason Centre for Mathematical Sciences Lund University Box 118, SE-221 00 Lund Sweden email: gt@maths.lth.se Using known results on 4-Engel groups one can see that
More informationAlgebra SEP Solutions
Algebra SEP Solutions 17 July 2017 1. (January 2017 problem 1) For example: (a) G = Z/4Z, N = Z/2Z. More generally, G = Z/p n Z, N = Z/pZ, p any prime number, n 2. Also G = Z, N = nz for any n 2, since
More information120A LECTURE OUTLINES
120A LECTURE OUTLINES RUI WANG CONTENTS 1. Lecture 1. Introduction 1 2 1.1. An algebraic object to study 2 1.2. Group 2 1.3. Isomorphic binary operations 2 2. Lecture 2. Introduction 2 3 2.1. The multiplication
More informationLADDER INDEX OF GROUPS. Kazuhiro ISHIKAWA, Hiroshi TANAKA and Katsumi TANAKA
Math. J. Okayama Univ. 44(2002), 37 41 LADDER INDEX OF GROUPS Kazuhiro ISHIKAWA, Hiroshi TANAKA and Katsumi TANAKA 1. Stability In 1969, Shelah distinguished stable and unstable theory in [S]. He introduced
More informationLecture 5.6: The Sylow theorems
Lecture 5.6: The Sylow theorems Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson) Lecture 5.6:
More informationSimple groups and the classification of finite groups
Simple groups and the classification of finite groups 1 Finite groups of small order How can we describe all finite groups? Before we address this question, let s write down a list of all the finite groups
More informationOn p-groups having the minimal number of conjugacy classes of maximal size
On p-groups having the minimal number of conjugacy classes of maximal size A. Jaikin-Zapirain, M.F. Newman and E.A. O Brien Abstract A long-standing question is the following: do there exist p-groups of
More informationList of topics for the preliminary exam in algebra
List of topics for the preliminary exam in algebra 1 Basic concepts 1. Binary relations. Reflexive, symmetric/antisymmetryc, and transitive relations. Order and equivalence relations. Equivalence classes.
More informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 1. Let R be a commutative ring with 1 0. (a) Prove that the nilradical of R is equal to the intersection of the prime
More informationCharacter tables for some small groups
Character tables for some small groups P R Hewitt U of Toledo 12 Feb 07 References: 1. P Neumann, On a lemma which is not Burnside s, Mathematical Scientist 4 (1979), 133-141. 2. JH Conway et al., Atlas
More informationExercises on chapter 1
Exercises on chapter 1 1. Let G be a group and H and K be subgroups. Let HK = {hk h H, k K}. (i) Prove that HK is a subgroup of G if and only if HK = KH. (ii) If either H or K is a normal subgroup of G
More informationPROBLEMS FROM GROUP THEORY
PROBLEMS FROM GROUP THEORY Page 1 of 12 In the problems below, G, H, K, and N generally denote groups. We use p to stand for a positive prime integer. Aut( G ) denotes the group of automorphisms of G.
More informationAN ASPHERICAL 5-MANIFOLD WITH PERFECT FUNDAMENTAL GROUP
AN ASPHERICAL 5-MANIFOLD WITH PERFECT FUNDAMENTAL GROUP J.A. HILLMAN Abstract. We construct aspherical closed orientable 5-manifolds with perfect fundamental group. This completes part of our study of
More informationImplications of the index of a fixed point subgroup
Rend. Sem. Mat. Univ. Padova, DRAFT, 1 7 Implications of the index of a fixed point subgroup Erkan Murat Türkan ( ) Abstract Let G be a finite group and A Aut(G). The index G : C G (A) is called the index
More informationCSIR - Algebra Problems
CSIR - Algebra Problems N. Annamalai DST - INSPIRE Fellow (SRF) Department of Mathematics Bharathidasan University Tiruchirappalli -620024 E-mail: algebra.annamalai@gmail.com Website: https://annamalaimaths.wordpress.com
More informationSOME TOPICS ON PERMUTABLE SUBGROUPS IN INFINITE GROUPS
SOME TOPICS ON PERMUTABLE SUBGROUPS IN INFINITE GROUPS TESI DI DOTTORATO SCIENZE MATEMATICHE E INFORMATICHE - XXIX CICLO DIPARTIMENTO DI MATEMATICA E APPLICAZIONI RENATO CACCIOPPOLI ROBERTO IALENTI UNIVERSITÀ
More informationOn Torsion-by-Nilpotent Groups
On Torsion-by-Nilpotent roups. Endimioni C.M.I. - Université de Provence, UMR-CNRS 6632, 39, rue F. Joliot-Curie, 13453 Marseille Cedex 13, France E-mail: endimion@gyptis.univ-mrs.fr and. Traustason Department
More informationSylow 2-Subgroups of Solvable Q-Groups
E extracta mathematicae Vol. 22, Núm. 1, 83 91 (2007) Sylow 2-Subgroups of Solvable Q-roups M.R. Darafsheh, H. Sharifi Department of Mathematics, Statistics and Computer Science, Faculty of Science University
More informationIntegrals of groups. Peter J. Cameron University of St Andrews. Group actions and transitive graphs Shenzhen, October 2018
Integrals of groups Peter J. Cameron University of St Andrews Group actions and transitive graphs Shenzhen, October 2018 Happy Birthday, Cheryl! Cheryl Praeger and I were both born in Toowoomba, an inland
More information4.4 Noetherian Rings
4.4 Noetherian Rings Recall that a ring A is Noetherian if it satisfies the following three equivalent conditions: (1) Every nonempty set of ideals of A has a maximal element (the maximal condition); (2)
More informationTEST CODE: PMB SYLLABUS
TEST CODE: PMB SYLLABUS Convergence and divergence of sequence and series; Cauchy sequence and completeness; Bolzano-Weierstrass theorem; continuity, uniform continuity, differentiability; directional
More informationCombinatorial Method in the Coset Enumeration. of Symmetrically Generated Groups II: Monomial Modular Representations
International Journal of Algebra, Vol. 1, 2007, no. 11, 505-518 Combinatorial Method in the Coset Enumeration of Symmetrically Generated Groups II: Monomial Modular Representations Mohamed Sayed Department
More informationOn the linearity of HNN-extensions with abelian base groups
On the linearity of HNN-extensions with abelian base groups Dimitrios Varsos Joint work with V. Metaftsis and E. Raptis with base group K a polycyclic-by-finite group and associated subgroups A and B of
More informationEXERCISE SHEET 1 WITH SOLUTIONS
EXERCISE SHEET 1 WITH SOLUTIONS (E8) Prove that, given a transitive action of G on Ω, there exists a subgroup H G such that the action of G on Ω is isomorphic to the action of G on H\G. You may need to
More informationClassifying Camina groups: A theorem of Dark and Scoppola
Classifying Camina groups: A theorem of Dark and Scoppola arxiv:0807.0167v5 [math.gr] 28 Sep 2011 Mark L. Lewis Department of Mathematical Sciences, Kent State University Kent, Ohio 44242 E-mail: lewis@math.kent.edu
More informationThe final publication is available at
Document downloaded from: http://hdl.handle.net/0/ This paper must be cited as: Ballester Bolinches, A.; Beidleman, JC.; Cossey, J.; Esteban Romero, R.; Rangland, MF.; Schmidt, J. (00). Permutable subnormal
More informationSUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT
SUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT Contents 1. Group Theory 1 1.1. Basic Notions 1 1.2. Isomorphism Theorems 2 1.3. Jordan- Holder Theorem 2 1.4. Symmetric Group 3 1.5. Group action on Sets 3 1.6.
More informationSolutions of exercise sheet 8
D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 8 1. In this exercise, we will give a characterization for solvable groups using commutator subgroups. See last semester s (Algebra
More informationComputing the nonabelian tensor squares of polycyclic groups
Computing the nonabelian tensor squares of polycyclic groups Russell D. Blyth a, Robert Fitzgerald Morse b a Department of Mathematics and Computer Science, Saint Louis University, St. Louis, MO 63103,
More informationSmith theory. Andrew Putman. Abstract
Smith theory Andrew Putman Abstract We discuss theorems of P. Smith and Floyd connecting the cohomology of a simplicial complex equipped with an action of a finite p-group to the cohomology of its fixed
More informationMath 249B. Nilpotence of connected solvable groups
Math 249B. Nilpotence of connected solvable groups 1. Motivation and examples In abstract group theory, the descending central series {C i (G)} of a group G is defined recursively by C 0 (G) = G and C
More informationMINIMAL NUMBER OF GENERATORS AND MINIMUM ORDER OF A NON-ABELIAN GROUP WHOSE ELEMENTS COMMUTE WITH THEIR ENDOMORPHIC IMAGES
Communications in Algebra, 36: 1976 1987, 2008 Copyright Taylor & Francis roup, LLC ISSN: 0092-7872 print/1532-4125 online DOI: 10.1080/00927870801941903 MINIMAL NUMBER OF ENERATORS AND MINIMUM ORDER OF
More informationMULTIPLIERS OF THE TERMS IN THE LOWER CENTRAL SERIES OF THE LIE ALGEBRA OF STRICTLY UPPER TRIANGULAR MATRICES. Louis A. Levy
International Electronic Journal of Algebra Volume 1 (01 75-88 MULTIPLIERS OF THE TERMS IN THE LOWER CENTRAL SERIES OF THE LIE ALGEBRA OF STRICTLY UPPER TRIANGULAR MATRICES Louis A. Levy Received: 1 November
More informationA NOTE ON AUTOMORPHISMS OF FINITE p-groups
A NOTE ON AUTOMORPHISMS OF FINITE p-groups GUSTAVO A. FERNÁNDEZ-ALCOBER AND ANITHA THILLAISUNDARAM Abstract. Let G be a finite non-cyclic p-group of order at least p 3. If G has an abelian maximal subgroup,
More informationCONJUGATE FACTORIZATIONS OF FINITE GROUPS. Communicated by Patrizia Longobardi. 1. Introduction
International Journal of Group Theory ISSN (print): 2251-7650, ISSN (on-line): 2251-7669 Vol. 4 No. 2 (2015), pp. 69-78. c 2015 University of Isfahan www.theoryofgroups.ir www.ui.ac.ir CONJUGATE FACTORIZATIONS
More informationAmin Saied Finitely Presented Metabelian Groups 1
Amin Saied Finitely Presented Metabelian Groups 1 1 Introduction Motivating Question There are uncountably many finitely generated groups, but there are only countably many finitely presented ones. Which
More informationk k would be reducible. But the zero locus of f in A n+1
Math 145. Bezout s Theorem Let be an algebraically closed field. The purpose of this handout is to prove Bezout s Theorem and some related facts of general interest in projective geometry that arise along
More informationTotal Ordering on Subgroups and Cosets
Total Ordering on Subgroups and Cosets Alexander Hulpke Department of Mathematics Colorado State University 1874 Campus Delivery Fort Collins, CO 80523-1874 hulpke@math.colostate.edu Steve Linton Centre
More informationPh.D. Qualifying Examination in Algebra Department of Mathematics University of Louisville January 2018
Ph.D. Qualifying Examination in Algebra Department of Mathematics University of Louisville January 2018 Do 6 problems with at least 2 in each section. Group theory problems: (1) Suppose G is a group. The
More informationStructure of rings. Chapter Algebras
Chapter 5 Structure of rings 5.1 Algebras It is time to introduce the notion of an algebra over a commutative ring. So let R be a commutative ring. An R-algebra is a ring A (unital as always) together
More informationALGEBRA EXERCISES, PhD EXAMINATION LEVEL
ALGEBRA EXERCISES, PhD EXAMINATION LEVEL 1. Suppose that G is a finite group. (a) Prove that if G is nilpotent, and H is any proper subgroup, then H is a proper subgroup of its normalizer. (b) Use (a)
More informationINTRODUCTION TO COMMUTATIVE ALGEBRA MAT6608. References
INTRODUCTION TO COMMUTATIVE ALGEBRA MAT6608 ABRAHAM BROER References [1] Atiyah, M. F.; Macdonald, I. G. Introduction to commutative algebra. Addison-Wesley Publishing Co., Reading, Mass.-London-Don Mills,
More informationProposed by Jean-Marie De Koninck, Université Laval, Québec, Canada. (a) Let φ denote the Euler φ function, and let γ(n) = p n
10966. Proposed by Jean-Marie De Koninck, Université aval, Québec, Canada. (a) et φ denote the Euler φ function, and let γ(n) = p n p, with γ(1) = 1. Prove that there are exactly six positive integers
More informationGroups that are pairwise nilpotent
Groups that are pairwise nilpotent Gérard Endimioni C.M.I, Université de Provence, UMR-CNRS 6632 39, rue F. Joliot-Curie, 13453 Marseille Cedex 13, France E-mail: endimion@gyptis.univ-mrs.fr Gunnar Traustason
More informationMATH 1530 ABSTRACT ALGEBRA Selected solutions to problems. a + b = a + b,
MATH 1530 ABSTRACT ALGEBRA Selected solutions to problems Problem Set 2 2. Define a relation on R given by a b if a b Z. (a) Prove that is an equivalence relation. (b) Let R/Z denote the set of equivalence
More informationMath 210C. The representation ring
Math 210C. The representation ring 1. Introduction Let G be a nontrivial connected compact Lie group that is semisimple and simply connected (e.g., SU(n) for n 2, Sp(n) for n 1, or Spin(n) for n 3). Let
More informationON THE BETTI NUMBERS OF FILIFORM LIE ALGEBRAS OVER FIELDS OF CHARACTERISTIC TWO
REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Vol. 58, No. 1, 2017, Pages 95 106 Published online: February 9, 2017 ON THE BETTI NUMBERS OF FILIFORM LIE ALGEBRAS OVER FIELDS OF CHARACTERISTIC TWO IOANNIS TSARTSAFLIS
More information1.5 Applications Of The Sylow Theorems
14 CHAPTER1. GROUP THEORY 8. The Sylow theorems are about subgroups whose order is a power of a prime p. Here is a result about subgroups of index p. Let H be a subgroup of the finite group G, and assume
More informationTHE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I
J Korean Math Soc 46 (009), No, pp 95 311 THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I Sung Sik Woo Abstract The purpose of this paper is to identify the group of units of finite local rings of the
More informationFINITE GROUPS IN WHICH EVERY ELEMENT IS CONJUGATE TO ITS INVERSE
PACIFIC JOURNAL OF MATHEMATICS Vol. 28, No. 2, 1969 FINITE GROUPS IN WHICH EVERY ELEMENT IS CONJUGATE TO ITS INVERSE J. L. BERGGREN Let denote the class of all finite groups all of whose irreducible characters
More informationThe Bogomolov multiplier of finite simple groups
The Bogomolov multiplier of finite simple groups Boris Kunyavskiĭ Department of Mathematics Bar-Ilan University 52900 Ramat Gan, ISRAEL kunyav@macs.biu.ac.il Summary. The subgroup of the Schur multiplier
More informationOrbit-stabilizer Problems and Computing Normalizers for Polycyclic Groups
J. Symbolic Computation (2002) 34, 1 19 doi:10.1006/jsco.2002.0540 Available online at http://www.idealibrary.com on Orbit-stabilizer Problems and Computing Normalizers for Polycyclic Groups BETTINA EICK
More informationREPRESENTATION THEORY, LECTURE 0. BASICS
REPRESENTATION THEORY, LECTURE 0. BASICS IVAN LOSEV Introduction The aim of this lecture is to recall some standard basic things about the representation theory of finite dimensional algebras and finite
More informationKhukhro, E. I. and Shumyatsky, P. MIMS EPrint: Manchester Institute for Mathematical Sciences School of Mathematics
Nonsoluble and non-p-soluble length of finite groups Khukhro, E. I. and Shumyatsky, P. 2013 MIMS EPrint: 2013.79 Manchester Institute for Mathematical Sciences School of Mathematics The University of Manchester
More informationAlgebra Exam, Spring 2017
Algebra Exam, Spring 2017 There are 5 problems, some with several parts. Easier parts count for less than harder ones, but each part counts. Each part may be assumed in later parts and problems. Unjustified
More informationA Note on Groups with Just-Infinite Automorphism Groups
Note di Matematica ISSN 1123-2536, e-issn 1590-0932 Note Mat. 32 (2012) no. 2, 135 140. doi:10.1285/i15900932v32n2p135 A Note on Groups with Just-Infinite Automorphism Groups Francesco de Giovanni Dipartimento
More informationφ(xy) = (xy) n = x n y n = φ(x)φ(y)
Groups 1. (Algebra Comp S03) Let A, B and C be normal subgroups of a group G with A B. If A C = B C and AC = BC then prove that A = B. Let b B. Since b = b1 BC = AC, there are a A and c C such that b =
More informationRohit Garg Roll no Dr. Deepak Gumber
FINITE -GROUPS IN WHICH EACH CENTRAL AUTOMORPHISM FIXES THE CENTER ELEMENTWISE Thesis submitted in partial fulfillment of the requirement for the award of the degree of Masters of Science In Mathematics
More informationSylow structure of finite groups
Sylow structure of finite groups Jack Schmidt University of Kentucky September 2, 2009 Abstract: Probably the most powerful results in the theory of finite groups are the Sylow theorems. Those who have
More informationProblem 1.1. Classify all groups of order 385 up to isomorphism.
Math 504: Modern Algebra, Fall Quarter 2017 Jarod Alper Midterm Solutions Problem 1.1. Classify all groups of order 385 up to isomorphism. Solution: Let G be a group of order 385. Factor 385 as 385 = 5
More informationAlgebra. Travis Dirle. December 4, 2016
Abstract Algebra 2 Algebra Travis Dirle December 4, 2016 2 Contents 1 Groups 1 1.1 Semigroups, Monoids and Groups................ 1 1.2 Homomorphisms and Subgroups................. 2 1.3 Cyclic Groups...........................
More informationALGORITHMS IN COMPUTATIONAL GROUP
ALGORITHMS IN COMPUTATIONAL GROUP THEORY: RANDOM SELECTION John D. Dixon Carleton University, Ottawa, Canada AofA (Maresias, Brazil, April 2008) ANOTHER REASON TO COME TO BRAZIL! COMPUTATIONAL GROUP THEORY
More informationGraduate Preliminary Examination
Graduate Preliminary Examination Algebra II 18.2.2005: 3 hours Problem 1. Prove or give a counter-example to the following statement: If M/L and L/K are algebraic extensions of fields, then M/K is algebraic.
More informationAlgebra Qualifying Exam August 2001 Do all 5 problems. 1. Let G be afinite group of order 504 = 23 32 7. a. Show that G cannot be isomorphic to a subgroup of the alternating group Alt 7. (5 points) b.
More informationOn Torsion-by-Nilpotent Groups
Journal of Algebra 241, 669676 2001 doi:10.1006jabr.2001.8772, available online at http:www.idealibrary.com on On Torsion-by-Nilpotent Groups Gerard Endimioni and Gunnar Traustason 1 C.M.I., Uniersite
More informationResidual finiteness of infinite amalgamated products of cyclic groups
Journal of Pure and Applied Algebra 208 (2007) 09 097 www.elsevier.com/locate/jpaa Residual finiteness of infinite amalgamated products of cyclic groups V. Metaftsis a,, E. Raptis b a Department of Mathematics,
More informationThe Major Problems in Group Representation Theory
The Major Problems in Group Representation Theory David A. Craven 18th November 2009 In group representation theory, there are many unsolved conjectures, most of which try to understand the involved relationship
More informationAUTOMORPHISMS OF FINITE ORDER OF NILPOTENT GROUPS IV
1 AUTOMORPHISMS OF FINITE ORDER OF NILPOTENT GROUPS IV B.A.F.Wehrfritz School of Mathematical Sciences Queen Mary University of London London E1 4NS England ABSTRACT. Let φ be an automorphism of finite
More informationSome generalizations of one-relator groups
Some generalizations of one-relator groups Yago Antoĺın University of Southampton Webinar, November 20th 2012 The main topic of this talk is Magnus induction technique. This is one of the most important
More informationCOURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA
COURSE SUMMARY FOR MATH 504, FALL QUARTER 2017-8: MODERN ALGEBRA JAROD ALPER Week 1, Sept 27, 29: Introduction to Groups Lecture 1: Introduction to groups. Defined a group and discussed basic properties
More informationIn the special case where Y = BP is the classifying space of a finite p-group, we say that f is a p-subgroup inclusion.
Definition 1 A map f : Y X between connected spaces is called a homotopy monomorphism at p if its homotopy fibre F is BZ/p-local for every choice of basepoint. In the special case where Y = BP is the classifying
More informationOn the nilpotent conjugacy class graph of groups
Note di Matematica ISSN 1123-2536, e-issn 1590-0932 Note Mat. 37 (2017) no. 2, 77 89. doi:10.1285/i15900932v37n2p77 On the nilpotent conjugacy class graph of groups A. Mohammadian Department of Pure Mathematics,
More informationIUPUI Qualifying Exam Abstract Algebra
IUPUI Qualifying Exam Abstract Algebra January 2017 Daniel Ramras (1) a) Prove that if G is a group of order 2 2 5 2 11, then G contains either a normal subgroup of order 11, or a normal subgroup of order
More informationLarge Automorphism Groups of Algebraic Curves in Positive Characteristic. BMS-LMS Conference
Large Automorphism Groups of Algebraic Curves in Positive Characteristic Massimo Giulietti (Università degli Studi di Perugia) BMS-LMS Conference December 4-5, 2009 Leuven Notation and Terminology K algebraically
More information