On some numerical invariants of finite groups. Jan Krempa Institute of Mathematics, University of Warsaw

Size: px
Start display at page:

Download "On some numerical invariants of finite groups. Jan Krempa Institute of Mathematics, University of Warsaw"

Transcription

1 On some numerical invariants of finite groups Jan Krempa Institute of Mathematics, University of Warsaw ul. Banacha 2, Warszawa, Poland (with Agnieszka Stocka)

2 References [1] P.R. Jones, Basis properties for inverse semigroups, J. Algebra 50(1978) [2] J. Krempa, A. Stocka, On some invariants of finite groups, Int. J. Group Theory 2(1)(2013) [3] J. McDougall-Bagnall, M. Quick, Groups with the basis property, J. Algebra 346(2011), [4] P. Apisa, B. Klopsch, Groups with a base property analogous to that of vector spaces, arxiv 1211:6137v1 [math.gr] 26 Nov [5] D. Levy, (Personal communication). 0

3 1 Preliminaries All groups, usually G, are finite. A numerical invariant of G is a nonnegative integer α(g), such that G H α(g) = α(h). (1) As in [2] an invariant α is monotone (on G) if α is defined for all subgroups of G and α(h) α(k), whenever H K G are subgroups. An obvious monotone invariant is G, the order of G. G = H G : H. (2) 1

4 Extending ideas from [5], for every nontrivial word w = w(x 1,..., x n ) in a free group, let us consider an invariant s w (G) = (g 1,..., g n ) G n : w(g 1,... g n ) = 1. This is a monotone invariant. An interesting and often studied numerical invariant is also the covering number. We did not consider its monotonicity. 2

5 For every group G let Φ(G) denotes the Frattini subgroup of G. A subset X of G is said here: g-independent if Y, Φ(G) X, Φ(G) for all Y X; a generating set of G if X = G; a g-base of G, if X is a g-independent generating set of G. Every group has a g-base. 3

6 For any group G let ig(g) = inf X X, sg(g) = sup X, (3) X where X runs over all g-bases of G. Theorem 1.1 (Burnside). If G is a p-group with G/Φ(G) = p r, then ig(g) = sg(g) = r. Example 1.2. Let G be cyclic of order n = p k pk r r where p i are distinct primes and k i > 0 for i = 1,..., r. Then sg(g) = r, while ig(g) = 1. 4

7 Proposition 1.3 ([2]). Let G and H be groups with coprime orders. Then: ig(g H) = max(ig(g), ig(h)), (4) while sg(g H) = sg(g) + sg(h). (5) Corollary 1.4. Let 1 m n <. Then there exists a group G such that ig(g) = m and sg(g) = n. 5

8 2 The basis property Groups G with ig(g) = sg(g) are known as groups with property B. Groups with all subgroups having property B are known as groups with the basis property. By Theorem 1.1 p-groups have the basis property. It is well known that in any group G, every element has prime power order if and only if centralizers of nontrivial elements in G are p-groups, (G is a CP-group). 6

9 Theorem 2.1 ([1]). Let G be a group with the basis property. Then: 1. G is a CP-group; 2. G is soluble; 3. Every homomorphic image of G has the basis property; 4. If G = G 1 G 2 where G i are nontrivial, then G is a p-group. Results analogous to claims 2 and 3 above, but for groups with property B can be found in [4]. 7

10 Lemma 2.2. Let p q be primes and m 0. Then there exists the smallest field K = K(p, q, m) of characteristic p such that K contains all q m -th roots of 1 K. If ρ 1,..., ρ s are all primitive q m -th roots of 1 in K, then K = F p [ρ 1 ] =... = F p [ρ s ], (6) where F p is the prime field with p elements. Also, s = (q 1)q m 1 for m 1 and s = 1 for m = 0. 8

11 Example 2.3 (Scalar extension, see [3]). For p, q, m, s and K as above, let Q = x be a cyclic group of order q m. If V is a vector space over K then, for every 1 i s we can consider an action φ i : Q Aut K V via scalar multiplication: x j φ i : v vρ j i, (7) and the semidirect product G i = V φi Q with the above mentioned action. Then G i has property B. 9

12 Subgroups of G i are also scalar extensions, possibly with use of smaller fields. Hence, G i has the basis property. The groups G i are pairwise isomorphic. However the F p [Q]-module structures on V induced by φ i and φ j are nonisomorphic if V 0 and i j. 10

13 Example 2.4 (Diagonal extension). Under the notation from Lemma 2.2 and previous example let our K-vector space V be a direct sum V = V 1... V s where V i are K-subspaces. Consider the action ϕ : Q End K (V ) given by a diagonal multiplication: x j ϕ : (v v s ) (v 1 ρ j v sρ j s), (8) where v i V i for i = 1,... s. Let G ϕ = V ϕ Q be the semidirect product with the above mentioned action. 11

14 The subspaces V i will be named Q-components of V. The group G ϕ is a CP-group and Q acts fixed point freely on V. Every Q-invariant subgroup of V is a K-subspace, by Formula (6). If G ϕ is not a scalar extension, then not every K-subspace of V is Q-invariant. Moreover, the group G ϕ has no basis property, and even it has not property B. 12

15 3 Some results Proposition 3.1. Let G = P Q be a semidirect product of an elementary abelian p-group P and a cyclic q-group Q of order q m, where p q are primes, and let K = K(p, q, m) be the field constructed in Lemma 2.2. Then the following conditions are equivalent: (i) Every non-identity element of Q acts fixedpoint-freely on P ; (ii) G is a CP-group; (iii) P is a vector space over K and G is a diagonal extension of P by Q. 13

16 Corollary 3.2. Let G = V ϕ Q be a diagonal extension, for the suitable field K. Then: 1. G is a B-group if and only if G is a scalar extension; 2. Any subgroup H G is a diagonal extension of V H = V H by a Sylow q-subgrop Q H of H, with not more Q H -components of V H than Q-components of V ; 3. G satisfies the basis property if and only if it is a scalar extension. 14

17 Under the above terminology, a corrected version of Theorem 1.1 from [3] reads: Theorem 3.3. Let G be a group. Then G has the basis property if and only if the following conditions are satisfied: 1. G is a CP-group, 2. G P Q, where P is a p-group, Q is a cyclic q-group, for primes q p, 3. For every subgroup H G, H/Φ(H) is a scalar extension of (P H)/φ(H) by a Sylow q-subgroup of H/Φ(H). 15

18 Example 3.4. Consider the group P = a, b a 7 = b 7 = c 7 = 1 = [a, c] = [b, c], where c = [a, b]. Then P = 7 3 and Exp(P ) = 7. Let Q = x be the cyclic group of order 3. Then Q can act on P in the following way: a xj = a 2j and b xj = b 2j for 1 j 3. Thus, c xj = c 22j = c 4j. 16

19 Let G = P Q under the above action. G is a 3-generated CP-group and we have Φ(G) = Φ(P ) = c. Now, G/Φ(G) is a scalar extension of P/Φ(G) hence, G/Φ(G) is a B-group and even has the basis property. Thus also G is a B-group. 17

20 If H = a, c, x then P 1 = a, c = P H is an elementary abelian 7-group, Φ(H) = Φ(P 1 ) = 1 and H is a diagonal, but not a scalar extension of P 1, because 2 4 in F 7. Hence G does not satisfy the basis property. In the above example m = 1, K = F 7, P 1 (F 49 ) + and the action of Q is not linear over F

21 Example 3.5. Under standard notation of this notes, assume that P = 2 3 and Q = 7. Then, any nonabelian P Q = G has the basis property. In this group, sg(g) = ig(g) = 2, but sg(p ) = ig(p ) = 3. Hence, neither ig nor sg is a monotone invariant. 19

Kevin James. p-groups, Nilpotent groups and Solvable groups

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

International Journal of Pure and Applied Mathematics Volume 13 No , M-GROUP AND SEMI-DIRECT PRODUCT

International Journal of Pure and Applied Mathematics Volume 13 No , M-GROUP AND SEMI-DIRECT PRODUCT International Journal of Pure and Applied Mathematics Volume 13 No. 3 2004, 381-389 M-GROUP AND SEMI-DIRECT PRODUCT Liguo He Department of Mathematics Shenyang University of Technology Shenyang, 110023,

More information

Lecture 20 FUNDAMENTAL Theorem of Finitely Generated Abelian Groups (FTFGAG)

Lecture 20 FUNDAMENTAL Theorem of Finitely Generated Abelian Groups (FTFGAG) Lecture 20 FUNDAMENTAL Theorem of Finitely Generated Abelian Groups (FTFGAG) Warm up: 1. Let n 1500. Find all sequences n 1 n 2... n s 2 satisfying n i 1 and n 1 n s n (where s can vary from sequence to

More information

A PROOF OF BURNSIDE S p a q b THEOREM

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

Section II.1. Free Abelian Groups

Section II.1. Free Abelian Groups II.1. Free Abelian Groups 1 Section II.1. Free Abelian Groups Note. This section and the next, are independent of the rest of this chapter. The primary use of the results of this chapter is in the proof

More information

C-Characteristically Simple Groups

C-Characteristically Simple Groups BULLETIN of the Malaysian Mathematical Sciences Society http://math.usm.my/bulletin Bull. Malays. Math. Sci. Soc. (2) 35(1) (2012), 147 154 C-Characteristically Simple Groups M. Shabani Attar Department

More information

EVOLVING GROUPS. Mima Stanojkovski. Università degli Studi di Padova Universiteit Leiden July Master thesis supervised by

EVOLVING GROUPS. Mima Stanojkovski. Università degli Studi di Padova Universiteit Leiden July Master thesis supervised by EVOLVING GROUPS Mima Stanojkovski Università degli Studi di Padova Universiteit Leiden 7-8-9 July 2013 Master thesis supervised by Prof. Dr. Hendrik W. Lenstra Jr. Definition of an evolving group Let G

More information

Factorization in Polynomial Rings

Factorization in Polynomial Rings Factorization in Polynomial Rings Throughout these notes, F denotes a field. 1 Long division with remainder We begin with some basic definitions. Definition 1.1. Let f, g F [x]. We say that f divides g,

More information

Finite Fields. [Parts from Chapter 16. Also applications of FTGT]

Finite Fields. [Parts from Chapter 16. Also applications of FTGT] Finite Fields [Parts from Chapter 16. Also applications of FTGT] Lemma [Ch 16, 4.6] Assume F is a finite field. Then the multiplicative group F := F \ {0} is cyclic. Proof Recall from basic group theory

More information

Connectivity of Intersection Graphs of Finite Groups

Connectivity of Intersection Graphs of Finite Groups Connectivity of Intersection Graphs of Finite Groups Selçuk Kayacan arxiv:1512.00361v2 [math.gr] 2 Aug 2016 Department of Mathematics, Istanbul Technical University, 34469 Maslak, Istanbul, Turkey. e-mail:

More information

Bidirected edge-maximality of power graphs of finite cyclic groups

Bidirected edge-maximality of power graphs of finite cyclic groups Bidirected edge-maximality of power graphs of finite cyclic groups Brian Curtin 1 Gholam Reza Pourgholi 2 1 Department of Mathematics and Statistics University of South Florida 2 School of Mathematics,

More information

arxiv: v4 [math.gr] 17 Jun 2015

arxiv: v4 [math.gr] 17 Jun 2015 On finite groups all of whose cubic Cayley graphs are integral arxiv:1409.4939v4 [math.gr] 17 Jun 2015 Xuanlong Ma and Kaishun Wang Sch. Math. Sci. & Lab. Math. Com. Sys., Beijing Normal University, 100875,

More information

Extra exercises for algebra

Extra exercises for algebra Extra exercises for algebra These are extra exercises for the course algebra. They are meant for those students who tend to have already solved all the exercises at the beginning of the exercise session

More information

Algebraic Structures II

Algebraic Structures II MAS 305 Algebraic Structures II Notes 9 Autumn 2006 Composition series soluble groups Definition A normal subgroup N of a group G is called a maximal normal subgroup of G if (a) N G; (b) whenever N M G

More information

Modern Algebra Homework 9b Chapter 9 Read Complete 9.21, 9.22, 9.23 Proofs

Modern Algebra Homework 9b Chapter 9 Read Complete 9.21, 9.22, 9.23 Proofs Modern Algebra Homework 9b Chapter 9 Read 9.1-9.3 Complete 9.21, 9.22, 9.23 Proofs Megan Bryant November 20, 2013 First Sylow Theorem If G is a group and p n is the highest power of p dividing G, then

More information

Groups of Prime Power Order with Derived Subgroup of Prime Order

Groups of Prime Power Order with Derived Subgroup of Prime Order Journal of Algebra 219, 625 657 (1999) Article ID jabr.1998.7909, available online at http://www.idealibrary.com on Groups of Prime Power Order with Derived Subgroup of Prime Order Simon R. Blackburn*

More information

Section II.2. Finitely Generated Abelian Groups

Section II.2. Finitely Generated Abelian Groups II.2. Finitely Generated Abelian Groups 1 Section II.2. Finitely Generated Abelian Groups Note. In this section we prove the Fundamental Theorem of Finitely Generated Abelian Groups. Recall that every

More information

The Influence of Minimal Subgroups on the Structure of Finite Groups 1

The Influence of Minimal Subgroups on the Structure of Finite Groups 1 Int. J. Contemp. Math. Sciences, Vol. 5, 2010, no. 14, 675-683 The Influence of Minimal Subgroups on the Structure of Finite Groups 1 Honggao Zhang 1, Jianhong Huang 1,2 and Yufeng Liu 3 1. Department

More information

On strongly flat p-groups. Min Lin May 2012 Advisor: Professor R. Keith Dennis

On strongly flat p-groups. Min Lin May 2012 Advisor: Professor R. Keith Dennis On strongly flat p-groups Min Lin May 2012 Advisor: Professor R. Keith Dennis Abstract In this paper, we provide a survey (both theoretical and computational) of the conditions for determining which finite

More information

Chapter 5. Modular arithmetic. 5.1 The modular ring

Chapter 5. Modular arithmetic. 5.1 The modular ring Chapter 5 Modular arithmetic 5.1 The modular ring Definition 5.1. Suppose n N and x, y Z. Then we say that x, y are equivalent modulo n, and we write x y mod n if n x y. It is evident that equivalence

More information

Math 210A: Algebra, Homework 5

Math 210A: Algebra, Homework 5 Math 210A: Algebra, Homework 5 Ian Coley November 5, 2013 Problem 1. Prove that two elements σ and τ in S n are conjugate if and only if type σ = type τ. Suppose first that σ and τ are cycles. Suppose

More information

School of Mathematics and Statistics. MT5824 Topics in Groups. Problem Sheet I: Revision and Re-Activation

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

A Curious Connection Between Fermat Numbers and Finite Groups

A Curious Connection Between Fermat Numbers and Finite Groups A Curious Connection Between Fermat Numbers and Finite Groups Carrie E. Finch and Lenny Jones 1. INTRODUCTION. In the seventeenth century, Fermat defined the sequence of numbers F n = 2 2n + 1 for n 0,

More information

arxiv: v2 [math.gr] 17 Dec 2017

arxiv: v2 [math.gr] 17 Dec 2017 The complement of proper power graphs of finite groups T. Anitha, R. Rajkumar arxiv:1601.03683v2 [math.gr] 17 Dec 2017 Department of Mathematics, The Gandhigram Rural Institute Deemed to be University,

More information

Rank 3 Latin square designs

Rank 3 Latin square designs Rank 3 Latin square designs Alice Devillers Université Libre de Bruxelles Département de Mathématiques - C.P.216 Boulevard du Triomphe B-1050 Brussels, Belgium adevil@ulb.ac.be and J.I. Hall Department

More information

Finite groups determined by an inequality of the orders of their elements

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

Implications of the index of a fixed point subgroup

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

The Ring of Monomial Representations

The Ring of Monomial Representations Mathematical Institute Friedrich Schiller University Jena, Germany Arithmetic of Group Rings and Related Objects Aachen, March 22-26, 2010 References 1 L. Barker, Fibred permutation sets and the idempotents

More information

ON KUROSH-AMITSUR RADICALS OF FINITE GROUPS

ON KUROSH-AMITSUR RADICALS OF FINITE GROUPS An. Şt. Univ. Ovidius Constanţa Vol. 19(1), 2011, 175 190 ON KUROSH-AMITSUR RADICALS OF FINITE GROUPS Jan Krempa and Izabela Agata Malinowska Abstract Between 1952 and 1954 Amitsur and Kurosh initiated

More information

ON THE STRUCTURE OF PRIMITIVE n-sum GROUPS

ON THE STRUCTURE OF PRIMITIVE n-sum GROUPS ON THE STRUCTURE OF PRIMITIVE n-sum GROUPS ELOISA DETOMI AND ANDREA LUCCHINI Abstract. For a finite group G, let σ(g) be least cardinality of a collection of proper subgroups whose set-theoretical union

More information

PROBLEMS FROM GROUP THEORY

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

ALGEBRA I (LECTURE NOTES 2017/2018) LECTURE 9 - CYCLIC GROUPS AND EULER S FUNCTION

ALGEBRA I (LECTURE NOTES 2017/2018) LECTURE 9 - CYCLIC GROUPS AND EULER S FUNCTION ALGEBRA I (LECTURE NOTES 2017/2018) LECTURE 9 - CYCLIC GROUPS AND EULER S FUNCTION PAVEL RŮŽIČKA 9.1. Congruence modulo n. Let us have a closer look at a particular example of a congruence relation on

More information

Abstract Algebra: Supplementary Lecture Notes

Abstract Algebra: Supplementary Lecture Notes Abstract Algebra: Supplementary Lecture Notes JOHN A. BEACHY Northern Illinois University 1995 Revised, 1999, 2006 ii To accompany Abstract Algebra, Third Edition by John A. Beachy and William D. Blair

More information

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

120A LECTURE OUTLINES

120A 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 information

1. Group Theory Permutations.

1. 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 information

The power graph of a finite group, II

The power graph of a finite group, II The power graph of a finite group, II Peter J. Cameron School of Mathematical Sciences Queen Mary, University of London Mile End Road London E1 4NS, U.K. Abstract The directed power graph of a group G

More information

Algebra Exercises in group theory

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

Available online at J. Semigroup Theory and Appl. 2013, 2013:10 ISSN: COMPLETELY SIMPLE SEMIGROUP WITH BASIS PROPERTY

Available online at   J. Semigroup Theory and Appl. 2013, 2013:10 ISSN: COMPLETELY SIMPLE SEMIGROUP WITH BASIS PROPERTY Available online at http://scik.org J. Semigroup Theory and Appl. 2013, 2013:10 ISSN: 2051-2937 COMPLETELY SIMPLE SEMIGROUP WITH BASIS PROPERTY ALJOUIEE A., AL KHALAF A. Department of Mathematics, Faculty

More information

New progress on factorized groups and subgroup permutability

New progress on factorized groups and subgroup permutability New progress on factorized groups and subgroup permutability Paz Arroyo-Jordá Instituto Universitario de Matemática Pura y Aplicada Universidad Politécnica de Valencia, Spain Groups St Andrews 2013 in

More information

A COHOMOLOGICAL PROPERTY OF FINITE p-groups 1. INTRODUCTION

A COHOMOLOGICAL PROPERTY OF FINITE p-groups 1. INTRODUCTION A COHOMOLOGICAL PROPERTY OF FINITE p-groups PETER J. CAMERON AND THOMAS W. MÜLLER ABSTRACT. We define and study a certain cohomological property of finite p-groups to be of Frobenius type, which is implicit

More information

On the characterization of the numbers n such that any group of order n has a given property P

On the characterization of the numbers n such that any group of order n has a given property P On the characterization of the numbers n such that any group of order n has a given property P arxiv:1501.03170v1 [math.gr] 6 Jan 2015 Advisor: Professor Thomas Haines Honors Thesis in Mathematics University

More information

Converse to Lagrange s Theorem Groups

Converse to Lagrange s Theorem Groups Converse to Lagrange s Theorem Groups Blain A Patterson Youngstown State University May 10, 2013 History In 1771 an Italian mathematician named Joseph Lagrange proved a theorem that put constraints on

More information

NON-NILPOTENT GROUPS WITH THREE CONJUGACY CLASSES OF NON-NORMAL SUBGROUPS. Communicated by Alireza Abdollahi. 1. Introduction

NON-NILPOTENT GROUPS WITH THREE CONJUGACY CLASSES OF NON-NORMAL SUBGROUPS. Communicated by Alireza Abdollahi. 1. Introduction International Journal of Group Theory ISSN (print): 2251-7650, ISSN (on-line): 2251-7669 Vol. 3 No. 2 (2014), pp. 1-7. c 2014 University of Isfahan www.theoryofgroups.ir www.ui.ac.ir NON-NILPOTENT GROUPS

More information

The Number of Homomorphic Images of an Abelian Group

The Number of Homomorphic Images of an Abelian Group International Journal of Algebra, Vol. 5, 2011, no. 3, 107-115 The Number of Homomorphic Images of an Abelian Group Greg Oman Ohio University, 321 Morton Hall Athens, OH 45701, USA ggoman@gmail.com Abstract.

More information

POS-GROUPS WITH SOME CYCLIC SYLOW SUBGROUPS. Communicated by Ali Reza Ashrafi. 1. Introduction

POS-GROUPS WITH SOME CYCLIC SYLOW SUBGROUPS. Communicated by Ali Reza Ashrafi. 1. Introduction Bulletin of the Iranian Mathematical Society Vol. 39 No. 5 (2013), pp 941-957. POS-GROUPS WITH SOME CYCLIC SYLOW SUBGROUPS R. SHEN, W. SHI AND J. SHI Communicated by Ali Reza Ashrafi Abstract. A finite

More information

Review of Linear Algebra

Review of Linear Algebra Review of Linear Algebra Throughout these notes, F denotes a field (often called the scalars in this context). 1 Definition of a vector space Definition 1.1. A F -vector space or simply a vector space

More information

1 Finite abelian groups

1 Finite abelian groups Last revised: May 16, 2014 A.Miller M542 www.math.wisc.edu/ miller/ Each Problem is due one week from the date it is assigned. Do not hand them in early. Please put them on the desk in front of the room

More information

ON ZERO-SUM SUBSEQUENCES OF RESTRICTED SIZE. IV

ON ZERO-SUM SUBSEQUENCES OF RESTRICTED SIZE. IV Acta Math. Hungar. 107 (4) (2005), 337 344. ON ZERO-SUM SUBSEQUENCES OF RESTRICTED SIZE. IV R. CHI, S. DING (Dalian), W. GAO (Tianjin), A. GEROLDINGER and W. A. SCHMID (Graz) Abstract. For a finite abelian

More information

Some algebraic properties of. compact topological groups

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

18.312: Algebraic Combinatorics Lionel Levine. Lecture 22. Smith normal form of an integer matrix (linear algebra over Z).

18.312: Algebraic Combinatorics Lionel Levine. Lecture 22. Smith normal form of an integer matrix (linear algebra over Z). 18.312: Algebraic Combinatorics Lionel Levine Lecture date: May 3, 2011 Lecture 22 Notes by: Lou Odette This lecture: Smith normal form of an integer matrix (linear algebra over Z). 1 Review of Abelian

More information

Exercises on chapter 1

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

Math 120: Homework 6 Solutions

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

A conjugacy criterion for Hall subgroups in finite groups

A conjugacy criterion for Hall subgroups in finite groups MSC2010 20D20, 20E34 A conjugacy criterion for Hall subgroups in finite groups E.P. Vdovin, D.O. Revin arxiv:1004.1245v1 [math.gr] 8 Apr 2010 October 31, 2018 Abstract A finite group G is said to satisfy

More information

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2 8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose

More information

When There Is A Unique Group Of A Given Order And Related Results

When There Is A Unique Group Of A Given Order And Related Results BearWorks Institutional Repository MSU Graduate Theses Summer 2016 When There Is A Unique Group Of A Given Order And Related Results Haya Ibrahim Binjedaen As with any intellectual project, the content

More information

A. (Groups of order 8.) (a) Which of the five groups G (as specified in the question) have the following property: G has a normal subgroup N such that

A. (Groups of order 8.) (a) Which of the five groups G (as specified in the question) have the following property: G has a normal subgroup N such that MATH 402A - Solutions for the suggested problems. A. (Groups of order 8. (a Which of the five groups G (as specified in the question have the following property: G has a normal subgroup N such that N =

More information

5 Structure of 2-transitive groups

5 Structure of 2-transitive groups Structure of 2-transitive groups 25 5 Structure of 2-transitive groups Theorem 5.1 (Burnside) Let G be a 2-transitive permutation group on a set Ω. Then G possesses a unique minimal normal subgroup N and

More information

VARIATIONS ON THE BAER SUZUKI THEOREM. 1. Introduction

VARIATIONS ON THE BAER SUZUKI THEOREM. 1. Introduction VARIATIONS ON THE BAER SUZUKI THEOREM ROBERT GURALNICK AND GUNTER MALLE Dedicated to Bernd Fischer on the occasion of his 75th birthday Abstract. The Baer Suzuki theorem says that if p is a prime, x is

More information

ALGEBRA QUALIFYING EXAM PROBLEMS

ALGEBRA QUALIFYING EXAM PROBLEMS ALGEBRA QUALIFYING EXAM PROBLEMS Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND MODULES General

More information

On W -S-permutable Subgroups of Finite Groups

On W -S-permutable Subgroups of Finite Groups Rend. Sem. Mat. Univ. Padova 1xx (201x) Rendiconti del Seminario Matematico della Università di Padova c European Mathematical Society On W -S-permutable Subgroups of Finite Groups Jinxin Gao Xiuyun Guo

More information

A study of permutation groups and coherent configurations. John Herbert Batchelor. A Creative Component submitted to the graduate faculty

A study of permutation groups and coherent configurations. John Herbert Batchelor. A Creative Component submitted to the graduate faculty A study of permutation groups and coherent configurations by John Herbert Batchelor A Creative Component submitted to the graduate faculty in partial fulfillment of the requirements for the degree of MASTER

More information

Algebra SEP Solutions

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

On the nilpotent conjugacy class graph of groups

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

NONABELIAN GROUPS WITH PERFECT ORDER SUBSETS

NONABELIAN GROUPS WITH PERFECT ORDER SUBSETS NONABELIAN GROUPS WITH PERFECT ORDER SUBSETS CARRIE E. FINCH AND LENNY JONES Abstract. Let G be a finite group and let x G. Define the order subset of G determined by x to be the set of all elements in

More information

arxiv: v2 [math.gr] 22 Aug 2016

arxiv: v2 [math.gr] 22 Aug 2016 THEORY OF DISGUISED-GROUPS EDUARDO BLANCO GÓMEZ arxiv:1607.07345v2 [math.gr] 22 Aug 2016 Abstract. In this paper we define a new algebraic object: the disguised-groups. We show the main properties of the

More information

Character tables for some small groups

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

GENERATING SETS KEITH CONRAD

GENERATING SETS KEITH CONRAD GENERATING SETS KEITH CONRAD 1 Introduction In R n, every vector can be written as a unique linear combination of the standard basis e 1,, e n A notion weaker than a basis is a spanning set: a set of vectors

More information

Q N id β. 2. Let I and J be ideals in a commutative ring A. Give a simple description of

Q N id β. 2. Let I and J be ideals in a commutative ring A. Give a simple description of Additional Problems 1. Let A be a commutative ring and let 0 M α N β P 0 be a short exact sequence of A-modules. Let Q be an A-module. i) Show that the naturally induced sequence is exact, but that 0 Hom(P,

More information

Problem 4 (Wed Jan 29) Let G be a finite abelian group. Prove that the following are equivalent

Problem 4 (Wed Jan 29) Let G be a finite abelian group. Prove that the following are equivalent Last revised: May 16, 2014 A.Miller M542 www.math.wisc.edu/ miller/ Problem 1 (Fri Jan 24) (a) Find an integer x such that x = 6 mod 10 and x = 15 mod 21 and 0 x 210. (b) Find the smallest positive integer

More information

Section III.15. Factor-Group Computations and Simple Groups

Section III.15. Factor-Group Computations and Simple Groups III.15 Factor-Group Computations 1 Section III.15. Factor-Group Computations and Simple Groups Note. In this section, we try to extract information about a group G by considering properties of the factor

More information

Fundamental Theorem of Finite Abelian Groups

Fundamental Theorem of Finite Abelian Groups Monica Agana Boise State University September 1, 2015 Theorem (Fundamental Theorem of Finite Abelian Groups) Every finite Abelian group is a direct product of cyclic groups of prime-power order. The number

More information

Section V.6. Separability

Section V.6. Separability V.6. Separability 1 Section V.6. Separability Note. Recall that in Definition V.3.10, an extension field F is a separable extension of K if every element of F is algebraic over K and every root of the

More information

Representation Theory

Representation Theory Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 Paper 1, Section II 19I 93 (a) Define the derived subgroup, G, of a finite group G. Show that if χ is a linear character

More information

Classifying Camina groups: A theorem of Dark and Scoppola

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

Definition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson

Definition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson Definition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson On almost every Friday of the semester, we will have a brief quiz to make sure you have memorized the definitions encountered in our studies.

More information

ALTERNATE PROOFS OF SOME BASIC THEOREMS OF FINITE GROUP THEORY. Yakov Berkovich University of Haifa, Israel

ALTERNATE PROOFS OF SOME BASIC THEOREMS OF FINITE GROUP THEORY. Yakov Berkovich University of Haifa, Israel GLASNIK MATEMATIČKI Vol. 40(60)(2005), 207 233 ALTERNATE PROOFS OF SOME BASIC THEOREMS OF FINITE GROUP THEORY Yakov Berkovich University of Haifa, Israel Dedicated to Moshe Roitman on the occasion of his

More information

GROUP THEORY EXERCISES AND SOLUTIONS

GROUP THEORY EXERCISES AND SOLUTIONS GROUP THEORY EXERCISES AND SOLUTIONS Mahmut Kuzucuoğlu Middle East Technical University matmah@metu.edu.tr Ankara, TURKEY November 10, 2014 ii iii TABLE OF CONTENTS CHAPTERS 0. PREFACE..................................................

More information

Notation. 0,1,2,, 1 with addition and multiplication modulo

Notation. 0,1,2,, 1 with addition and multiplication modulo Notation Q,, The set of all natural numbers 1,2,3, The set of all integers The set of all rational numbers The set of all real numbers The group of permutations of distinct symbols 0,1,2,,1 with addition

More information

CONSEQUENCES OF THE SYLOW THEOREMS

CONSEQUENCES OF THE SYLOW THEOREMS CONSEQUENCES OF THE SYLOW THEOREMS KEITH CONRAD For a group theorist, Sylow s Theorem is such a basic tool, and so fundamental, that it is used almost without thinking, like breathing. Geoff Robinson 1.

More information

MINIMAL NUMBER OF GENERATORS AND MINIMUM ORDER OF A NON-ABELIAN GROUP WHOSE ELEMENTS COMMUTE WITH THEIR ENDOMORPHIC IMAGES

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

May 6, Be sure to write your name on your bluebook. Use a separate page (or pages) for each problem. Show all of your work.

May 6, Be sure to write your name on your bluebook. Use a separate page (or pages) for each problem. Show all of your work. Math 236H May 6, 2008 Be sure to write your name on your bluebook. Use a separate page (or pages) for each problem. Show all of your work. 1. (15 points) Prove that the symmetric group S 4 is generated

More information

arxiv: v1 [math.co] 1 Jan 2019

arxiv: v1 [math.co] 1 Jan 2019 ARC-TRANSITIVE GRAPHS OF VALENCY TWICE A PRIME ADMIT A SEMIREGULAR AUTOMORPHISM MICHAEL GIUDICI AND GABRIEL VERRET arxiv:1901.00084v1 [math.co] 1 Jan 2019 Abstract. We prove that every finite arc-transitive

More information

CLASSIFICATION OF GROUPS OF ORDER 60 Alfonso Gracia Saz

CLASSIFICATION OF GROUPS OF ORDER 60 Alfonso Gracia Saz CLASSIFICATION OF GROUPS OF ORDER 60 Alfonso Gracia Saz Remark: This is a long problem, and there are many ways to attack various of the steps. I am not claiming this is the best way to proceed, nor the

More information

EXAM 3 MAT 423 Modern Algebra I Fall c d a + c (b + d) d c ad + bc ac bd

EXAM 3 MAT 423 Modern Algebra I Fall c d a + c (b + d) d c ad + bc ac bd EXAM 3 MAT 23 Modern Algebra I Fall 201 Name: Section: I All answers must include either supporting work or an explanation of your reasoning. MPORTANT: These elements are considered main part of the answer

More information

Real representations

Real representations Real representations 1 Definition of a real representation Definition 1.1. Let V R be a finite dimensional real vector space. A real representation of a group G is a homomorphism ρ VR : G Aut V R, where

More information

DRAFT AYAN MAHALANOBIS

DRAFT AYAN MAHALANOBIS arxiv:1309.1859v1 [math.gr] 7 Sep 2013 THE MOR CRYPTOSYSTEM AND FINITE p-groups AYAN MAHALANOBIS Abstract. The ElGamal cryptosystem is the most widely used public key cryptosystem. It uses the discrete

More information

Irreducible subgroups of algebraic groups

Irreducible subgroups of algebraic groups Irreducible subgroups of algebraic groups Martin W. Liebeck Department of Mathematics Imperial College London SW7 2BZ England Donna M. Testerman Department of Mathematics University of Lausanne Switzerland

More information

Groups that are pairwise nilpotent

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

Locally primitive normal Cayley graphs of metacyclic groups

Locally primitive normal Cayley graphs of metacyclic groups Locally primitive normal Cayley graphs of metacyclic groups Jiangmin Pan Department of Mathematics, School of Mathematics and Statistics, Yunnan University, Kunming 650031, P. R. China jmpan@ynu.edu.cn

More information

[x, y] =x 1 y 1 xy. Definition 7.1 Let A and B be subgroups of a group G. Define the commutator. [A, B] = [a, b] a A, b B,

[x, y] =x 1 y 1 xy. Definition 7.1 Let A and B be subgroups of a group G. Define the commutator. [A, B] = [a, b] a A, b B, Chapter 7 Nilpotent Groups Recall the commutator is given by [x, y] =x 1 y 1 xy. Definition 7.1 Let A and B be subgroups of a group G. Define the commutator subgroup [A, B] by [A, B] = [a, b] a A, b B,

More information

GROUPS WITH IDENTICAL SUBGROUP LATTICES IN ALL POWERS

GROUPS WITH IDENTICAL SUBGROUP LATTICES IN ALL POWERS GROUPS WITH IDENTICAL SUBGROUP LATTICES IN ALL POWERS KEITH A. KEARNES AND ÁGNES SZENDREI Abstract. Suppose that G and H are groups with cyclic Sylow subgroups. We show that if there is an isomorphism

More information

Characterizing planar polynomial vector fields with an elementary first integral

Characterizing planar polynomial vector fields with an elementary first integral Characterizing planar polynomial vector fields with an elementary first integral Sebastian Walcher (Joint work with Jaume Llibre and Chara Pantazi) Lleida, September 2016 The topic Ultimate goal: Understand

More information

CHAPTER III NORMAL SERIES

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

SYMMETRIC GRAPHS OF VALENCY 5

SYMMETRIC GRAPHS OF VALENCY 5 SYMMETRIC GRAPHS OF VALENCY 5 by G. L. MORGAN A thesis submitted to The University of Birmingham for the degree of MASTER OF PHILOSOPHY School of Mathematics College of Engineering and Physical Sciences

More information

CHARACTER THEORY OF FINITE GROUPS. Chapter 1: REPRESENTATIONS

CHARACTER THEORY OF FINITE GROUPS. Chapter 1: REPRESENTATIONS CHARACTER THEORY OF FINITE GROUPS Chapter 1: REPRESENTATIONS G is a finite group and K is a field. A K-representation of G is a homomorphism X : G! GL(n, K), where GL(n, K) is the group of invertible n

More information

Automorphism Groups Definition. An automorphism of a group G is an isomorphism G G. The set of automorphisms of G is denoted Aut G.

Automorphism Groups Definition. An automorphism of a group G is an isomorphism G G. The set of automorphisms of G is denoted Aut G. Automorphism Groups 9-9-2012 Definition. An automorphism of a group G is an isomorphism G G. The set of automorphisms of G is denoted Aut G. Example. The identity map id : G G is an automorphism. Example.

More information

List of topics for the preliminary exam in algebra

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

Maximal non-commuting subsets of groups

Maximal non-commuting subsets of groups Maximal non-commuting subsets of groups Umut Işık March 29, 2005 Abstract Given a finite group G, we consider the problem of finding the maximal size nc(g) of subsets of G that have the property that no

More information

The Class Equation X = Gx. x X/G

The Class Equation X = Gx. x X/G The Class Equation 9-9-2012 If X is a G-set, X is partitioned by the G-orbits. So if X is finite, X = x X/G ( x X/G means you should take one representative x from each orbit, and sum over the set of representatives.

More information