Bidirected edge-maximality of power graphs of finite cyclic groups
|
|
- Anna Morton
- 5 years ago
- Views:
Transcription
1 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, Statistics and Computer Science University of Tehran Modern Trends in Algebraic Graph Theory Villanova University June 5th, 2014
2 Power Graphs G : finite group of order n
3 Power Graphs G : finite group of order n P (G) : directed power graph V (G) = G E (G) = {(g, h) g, h G, h g {g}}
4 Power Graphs G : finite group of order n P (G) : directed power graph V (G) = G E (G) = {(g, h) g, h G, h g {g}} bidirected edges E (G) = {{g, h} (g, h) E (G) and (h, g) E (G)}
5 Power Graphs G : finite group of order n P (G) : directed power graph V (G) = G E (G) = {(g, h) g, h G, h g {g}} bidirected edges E (G) = {{g, h} (g, h) E (G) and (h, g) E (G)} Lemma bidirected edge {g, h} iff g h generate the same subgroup.
6 Power Graphs P (Z6 ) 0
7 Power Graphs P (Z6 ) 3 0
8 Power Graphs P (Z6 ) 3 0
9 Power Graphs P (Z6 ) 2 3 0
10 Power Graphs P (Z6 )
11 Power Graphs P (Z6 )
12 Power Graphs P (Z6 )
13 Power Graphs P (Z6 )
14 Power Graphs P (Z6 )
15 Power Graphs P (Z6 )
16 Power Graphs P (Z6 )
17 Power Graphs for groups of order 8 P (C8 )
18 Power Graphs for groups of order 8 P (C8 ) P (C4 C 2 )
19 Power Graphs for groups of order 8 P (C8 ) P (C4 C 2 ) P (C2 C 2 C 2 )
20 Power Graphs for groups of order 8 P (C8 ) P (C4 C 2 ) P (C2 C 2 C 2 ) P (Q) i j -j 1-1 -i -k k
21 Power Graphs for groups of order 8 P (C8 ) P (C4 C 2 ) P (C2 C 2 C 2 ) P (Q) P (D8 ) i j -j ϕρ 2 ϕρ ϕρ e ϕ -i -k k ρ 2 ρ 3 ρ
22 Bidirectional edges Notation o(g) : order of g φ : Euler totient
23 Bidirectional edges Notation o(g) : order of g φ : Euler totient Count bidirected edges
24 Bidirectional edges Notation o(g) : order of g φ : Euler totient Count bidirected edges g : cyclic, order o(g),
25 Bidirectional edges Notation o(g) : order of g φ : Euler totient Count bidirected edges g : cyclic, order o(g), φ(o(g)) distinct generators
26 Bidirectional edges Notation o(g) : order of g φ : Euler totient Count bidirected edges g : cyclic, order o(g), φ(o(g)) distinct generators g is in φ(o(g)) 1 bidirected edges
27 Bidirectional edges Notation o(g) : order of g φ : Euler totient Count bidirected edges g : cyclic, order o(g), φ(o(g)) distinct generators g is in φ(o(g)) 1 bidirected edges Summing over G double counts
28 Bidirectional edges Notation o(g) : order of g φ : Euler totient Count bidirected edges g : cyclic, order o(g), φ(o(g)) distinct generators g is in φ(o(g)) 1 bidirected edges Summing over G double counts Lemma E (G) = 1 (φ(o(g)) 1) (1) 2 g G
29 A group sum Definition φ(g) = g G φ(o(g)). (2)
30 A group sum Definition φ(g) = g G φ(o(g)). (2) Corollary E (G) = φ(g) G 2 (3)
31 A group sum Definition φ(g) = g G φ(o(g)). (2) Corollary E (G) = φ(g) G 2 (3) Notation C n : cyclic group of order n Compare φ(g), φ(c n )
32 Results Main Theorem (BC, GR Pourgholi) Among finite groups of given order, the cyclic group has the maximum number of bidirectional edges in its directed power graph.
33 Results Main Theorem (BC, GR Pourgholi) Among finite groups of given order, the cyclic group has the maximum number of bidirectional edges in its directed power graph. Theorem (H Amiri, SM Jafarian Amiri, IM Isaacs) (Lindsey) Among finite groups of given order, the cyclic group has the maximum number of edges in its directed power graph.
34 Results Main Theorem (BC, GR Pourgholi) Among finite groups of given order, the cyclic group has the maximum number of bidirectional edges in its directed power graph. Theorem (H Amiri, SM Jafarian Amiri, IM Isaacs) (Lindsey) Among finite groups of given order, the cyclic group has the maximum number of edges in its directed power graph. Theorem (BC, GR Pourgholi) Among finite groups of given order, the cyclic group has the maximum number of edges in its undirected power graph.
35 Results restated Main Theorem (BC, GR Pourgholi) φ(g) φ(c n )
36 Results restated Main Theorem (BC, GR Pourgholi) i.e. φ(g) φ(c n ) g G φ(o(g)) z C n φ(o(z))
37 Results restated Main Theorem (BC, GR Pourgholi) i.e. φ(g) φ(c n ) g G φ(o(g)) z C n φ(o(z)) equality iff G = C n
38 Results restated Main Theorem (BC, GR Pourgholi) i.e. φ(g) φ(c n ) g G φ(o(g)) z C n φ(o(z)) equality iff G = C n Theorem (H Amiri, SM Jafarian Amiri, IM Isaacs) (Lindsey) g G o(g) z C n o(z) equality iff G = C n
39 Results restated Main Theorem (BC, GR Pourgholi) i.e. φ(g) φ(c n ) g G φ(o(g)) z C n φ(o(z)) equality iff G = C n Theorem (H Amiri, SM Jafarian Amiri, IM Isaacs) (Lindsey) g G o(g) z C n o(z) equality iff G = C n Theorem (BC, GR Pourgholi) g G 2o(g) φ(o(g)) z C n 2o(z) φ(o(z)), equality iff G = C n
40 φ(c n ) Notation n = p α 1 1 pα 2 2 pα k k p 1 < p 2 < < p k primes α 1, α 2,..., α k Z +
41 φ(c n ) Notation n = p α 1 1 pα 2 2 pα k k p 1 < p 2 < < p k primes α 1, α 2,..., α k Z + Lemma φ(c n ) = d n φ(d)2 = k h=1 p 2α h h (p h 1)+2 p h +1
42 φ(c n ) Notation n = p α 1 1 pα 2 2 pα k k p 1 < p 2 < < p k primes α 1, α 2,..., α k Z + Lemma φ(c n ) = d n φ(d)2 = k h=1 p 2α h h (p h 1)+2 p h +1 Definition Q = k p h +1 h=1 p h 1
43 φ(c n ) Notation n = p α 1 1 pα 2 2 pα k k p 1 < p 2 < < p k primes α 1, α 2,..., α k Z + Lemma φ(c n ) = d n φ(d)2 = k h=1 p 2α h h (p h 1)+2 p h +1 Definition Q = k p h +1 h=1 p h 1 Lemma φ(c n ) > n2 Q
44 An inequality If G is a counter example to main theorem: average of φ(o(g)) over G:
45 An inequality If G is a counter example to main theorem: average of φ(o(g)) over G: φ(g) n φ(cn) n > n Q
46 An inequality If G is a counter example to main theorem: average of φ(o(g)) over G: φ(g) n φ(cn) n > n Q g G with n < Qφ(o(g))
47 An inequality If G is a counter example to main theorem: average of φ(o(g)) over G: φ(g) n φ(cn) n > n Q g G with n < Qφ(o(g)) Key Theorem (technical proof) p : largest prime divisor of n If g G\{id} st n < Qφ(o(g)), (as occurs if counterexample) Then normal (unique) Sylow p-subgroup P of G. P g, so P cyclic.
48 Structure Theorem (Schur-Zassenhaus) If K G with ( K, G : K ) = 1, then
49 Structure Theorem (Schur-Zassenhaus) If K G with ( K, G : K ) = 1, then G = K ϕ H (semidirect product) for some H G and some homomorphism ϕ : H Aut(K).
50 Structure Theorem (Schur-Zassenhaus) If K G with ( K, G : K ) = 1, then G = K ϕ H (semidirect product) for some H G and some homomorphism ϕ : H Aut(K). Corollary If g G\{id} st n < Qφ(o(g)): G = P ϕ H (semidirect product) P cyclic sylow p-group H subgroup with P, H coprime.
51 Semidirect products Lemma K : finite abelian group H : finite group, ( K, H ) = 1
52 Semidirect products Lemma K : finite abelian group H : finite group, ( K, H ) = 1 k K, h H o K ϕh(kh) o K H (kh) (order in semi direct product divides order in direct product)
53 Semidirect products Lemma K : finite abelian group H : finite group, ( K, H ) = 1 k K, h H o K ϕh(kh) o K H (kh) (order in semi direct product divides order in direct product) Corollary φ(k ϕ H) φ(k H).
54 Semidirect products Lemma K : finite abelian group H : finite group, ( K, H ) = 1 k K, h H o K ϕh(kh) o K H (kh) (order in semi direct product divides order in direct product) Corollary Lemma φ(k ϕ H) φ(k H). φ(k H) φ(k)φ(h)
55 Semidirect products Lemma K : finite abelian group H : finite group, ( K, H ) = 1 k K, h H o K ϕh(kh) o K H (kh) (order in semi direct product divides order in direct product) Corollary Lemma φ(k ϕ H) φ(k H). φ(k H) φ(k)φ(h) equality when ( K, H ) = 1.
56 Special case Lemma. a, b : coprime positive integers J := φ(c a ϕ C b ) φ(c a C b ) =: H equality iff the semi-direct product is direct.
57 Special case Lemma. a, b : coprime positive integers J := φ(c a ϕ C b ) φ(c a C b ) =: H equality iff the semi-direct product is direct. Suppose equality holds. Then φ(o J (g)) = φ(o H (g)) g.
58 Special case Lemma. a, b : coprime positive integers J := φ(c a ϕ C b ) φ(c a C b ) =: H equality iff the semi-direct product is direct. Suppose equality holds. Then φ(o J (g)) = φ(o H (g)) g. Now o J (g) = o H (g) or o J (g) = 2o H (g) with o H (g) odd.
59 Special case Lemma. a, b : coprime positive integers J := φ(c a ϕ C b ) φ(c a C b ) =: H equality iff the semi-direct product is direct. Suppose equality holds. Then φ(o J (g)) = φ(o H (g)) g. Now o J (g) = o H (g) or o J (g) = 2o H (g) with o H (g) odd. Suppose h generates H but not J.
60 Special case Lemma. a, b : coprime positive integers J := φ(c a ϕ C b ) φ(c a C b ) =: H equality iff the semi-direct product is direct. Suppose equality holds. Then φ(o J (g)) = φ(o H (g)) g. Now o J (g) = o H (g) or o J (g) = 2o H (g) with o H (g) odd. Suppose h generates H but not J. So m = o J (h) = n/2 is odd.
61 Special case Lemma. a, b : coprime positive integers J := φ(c a ϕ C b ) φ(c a C b ) =: H equality iff the semi-direct product is direct. Suppose equality holds. Then φ(o J (g)) = φ(o H (g)) g. Now o J (g) = o H (g) or o J (g) = 2o H (g) with o H (g) odd. Suppose h generates H but not J. So m = o J (h) = n/2 is odd. Now L = h J, L = m odd, J : L = 2.
62 Special case Lemma. a, b : coprime positive integers J := φ(c a ϕ C b ) φ(c a C b ) =: H equality iff the semi-direct product is direct. Suppose equality holds. Then φ(o J (g)) = φ(o H (g)) g. Now o J (g) = o H (g) or o J (g) = 2o H (g) with o H (g) odd. Suppose h generates H but not J. So m = o J (h) = n/2 is odd. Now L = h J, L = m odd, J : L = 2. Let K be a Sylow 2-subgroup of G, so K = 2.
63 Special case Lemma. a, b : coprime positive integers J := φ(c a ϕ C b ) φ(c a C b ) =: H equality iff the semi-direct product is direct. Suppose equality holds. Then φ(o J (g)) = φ(o H (g)) g. Now o J (g) = o H (g) or o J (g) = 2o H (g) with o H (g) odd. Suppose h generates H but not J. So m = o J (h) = n/2 is odd. Now L = h J, L = m odd, J : L = 2. Let K be a Sylow 2-subgroup of G, so K = 2. Now J = LK and L K = {id}, so J = L ψ K = C m ψ C 2.
64 Special case Lemma. a, b : coprime positive integers J := φ(c a ϕ C b ) φ(c a C b ) =: H equality iff the semi-direct product is direct. Suppose equality holds. Then φ(o J (g)) = φ(o H (g)) g. Now o J (g) = o H (g) or o J (g) = 2o H (g) with o H (g) odd. Suppose h generates H but not J. So m = o J (h) = n/2 is odd. Now L = h J, L = m odd, J : L = 2. Let K be a Sylow 2-subgroup of G, so K = 2. Now J = LK and L K = {id}, so J = L ψ K = C m ψ C 2. Since J not cylic, it is dihedral group D 2m.
65 Special case Lemma. a, b : coprime positive integers J := φ(c a ϕ C b ) φ(c a C b ) =: H equality iff the semi-direct product is direct. Suppose equality holds. Then φ(o J (g)) = φ(o H (g)) g. Now o J (g) = o H (g) or o J (g) = 2o H (g) with o H (g) odd. Suppose h generates H but not J. So m = o J (h) = n/2 is odd. Now L = h J, L = m odd, J : L = 2. Let K be a Sylow 2-subgroup of G, so K = 2. Now J = LK and L K = {id}, so J = L ψ K = C m ψ C 2. Since J not cylic, it is dihedral group D 2m. C m 0 = C m 0 same cogenerators of subgroups.
66 Special case Lemma. a, b : coprime positive integers J := φ(c a ϕ C b ) φ(c a C b ) =: H equality iff the semi-direct product is direct. Suppose equality holds. Then φ(o J (g)) = φ(o H (g)) g. Now o J (g) = o H (g) or o J (g) = 2o H (g) with o H (g) odd. Suppose h generates H but not J. So m = o J (h) = n/2 is odd. Now L = h J, L = m odd, J : L = 2. Let K be a Sylow 2-subgroup of G, so K = 2. Now J = LK and L K = {id}, so J = L ψ K = C m ψ C 2. Since J not cylic, it is dihedral group D 2m. C m 0 = C m 0 same cogenerators of subgroups. C m 0, C m 0 can t cogenerates w/ C m 1, C m 1, resp.
67 Special case Lemma. a, b : coprime positive integers J := φ(c a ϕ C b ) φ(c a C b ) =: H equality iff the semi-direct product is direct. Suppose equality holds. Then φ(o J (g)) = φ(o H (g)) g. Now o J (g) = o H (g) or o J (g) = 2o H (g) with o H (g) odd. Suppose h generates H but not J. So m = o J (h) = n/2 is odd. Now L = h J, L = m odd, J : L = 2. Let K be a Sylow 2-subgroup of G, so K = 2. Now J = LK and L K = {id}, so J = L ψ K = C m ψ C 2. Since J not cylic, it is dihedral group D 2m. C m 0 = C m 0 same cogenerators of subgroups. C m 0, C m 0 can t cogenerates w/ C m 1, C m 1, resp. C m 1 flips, no cogenerators, C m 1 has all generators of C 2m
68 Special case Lemma. a, b : coprime positive integers J := φ(c a ϕ C b ) φ(c a C b ) =: H equality iff the semi-direct product is direct. Suppose equality holds. Then φ(o J (g)) = φ(o H (g)) g. Now o J (g) = o H (g) or o J (g) = 2o H (g) with o H (g) odd. Suppose h generates H but not J. So m = o J (h) = n/2 is odd. Now L = h J, L = m odd, J : L = 2. Let K be a Sylow 2-subgroup of G, so K = 2. Now J = LK and L K = {id}, so J = L ψ K = C m ψ C 2. Since J not cylic, it is dihedral group D 2m. C m 0 = C m 0 same cogenerators of subgroups. C m 0, C m 0 can t cogenerates w/ C m 1, C m 1, resp. C m 1 flips, no cogenerators, C m 1 has all generators of C 2m equality fails, contradiction unless s.d.p. is direct.
69 Outline of proof of main result Strategy Induct on number of prime factors.
70 Outline of proof of main result Strategy Induct on number of prime factors. Launch with prime powers counterexample would be cyclic.
71 Outline of proof of main result Strategy Induct on number of prime factors. Launch with prime powers counterexample would be cyclic. If G counterexample: G = P ϕ H
72 Outline of proof of main result Strategy Induct on number of prime factors. Launch with prime powers counterexample would be cyclic. If G counterexample: G = P ϕ H P cyclic sylow p-group, ( P, H ) = 1, H fewer prime divors than G
73 Outline of proof of main result Strategy Induct on number of prime factors. Launch with prime powers counterexample would be cyclic. If G counterexample: G = P ϕ H P cyclic sylow p-group, ( P, H ) = 1, H fewer prime divors than G φ(g) φ(p H) = φ(p)φ(h)
74 Outline of proof of main result Strategy Induct on number of prime factors. Launch with prime powers counterexample would be cyclic. If G counterexample: G = P ϕ H P cyclic sylow p-group, ( P, H ) = 1, H fewer prime divors than G φ(g) φ(p H) = φ(p)φ(h) φ(h) φ(c H ), equal iff H cyclic
75 Outline of proof of main result Strategy Induct on number of prime factors. Launch with prime powers counterexample would be cyclic. If G counterexample: G = P ϕ H P cyclic sylow p-group, ( P, H ) = 1, H fewer prime divors than G φ(g) φ(p H) = φ(p)φ(h) φ(h) φ(c H ), equal iff H cyclic H must be cyclic
76 Outline of proof of main result Strategy Induct on number of prime factors. Launch with prime powers counterexample would be cyclic. If G counterexample: G = P ϕ H P cyclic sylow p-group, ( P, H ) = 1, H fewer prime divors than G φ(g) φ(p H) = φ(p)φ(h) φ(h) φ(c H ), equal iff H cyclic H must be cyclic G = C P ϕ C H & C n = C P C H
77 Outline of proof of main result Strategy Induct on number of prime factors. Launch with prime powers counterexample would be cyclic. If G counterexample: G = P ϕ H P cyclic sylow p-group, ( P, H ) = 1, H fewer prime divors than G φ(g) φ(p H) = φ(p)φ(h) φ(h) φ(c H ), equal iff H cyclic H must be cyclic G = C P ϕ C H & C n = C P C H φ(c P ϕ φ(c H ) = φ(c P C H ) iff s.d.p. is direct
78 Outline of proof of main result Strategy Induct on number of prime factors. Launch with prime powers counterexample would be cyclic. If G counterexample: G = P ϕ H P cyclic sylow p-group, ( P, H ) = 1, H fewer prime divors than G φ(g) φ(p H) = φ(p)φ(h) φ(h) φ(c H ), equal iff H cyclic H must be cyclic G = C P ϕ C H & C n = C P C H φ(c P ϕ φ(c H ) = φ(c P C H ) iff s.d.p. is direct contradiction; no counterexamples.
79 A group sum inequality and its application to power graphs To appear Bulletin of the Australian Mathematical Society
80 A group sum inequality and its application to power graphs To appear Bulletin of the Australian Mathematical Society ArXiv arxiv:
81 A group sum inequality and its application to power graphs To appear Bulletin of the Australian Mathematical Society ArXiv arxiv: Thank you
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 informationON THE SUM OF ELEMENT ORDERS OF FINITE ABELIAN GROUPS
ANALELE ŞTIINŢIFICE ALE UNIVERSITĂŢII AL.I. CUZA DIN IAŞI (S.N.) MATEMATICĂ, Tomul...,..., f... DOI: 10.2478/aicu-2013-0013 ON THE SUM OF ELEMENT ORDERS OF FINITE ABELIAN GROUPS BY MARIUS TĂRNĂUCEANU and
More informationA SIMPLE PROOF OF BURNSIDE S CRITERION FOR ALL GROUPS OF ORDER n TO BE CYCLIC
A SIMPLE PROOF OF BURNSIDE S CRITERION FOR ALL GROUPS OF ORDER n TO BE CYCLIC SIDDHI PATHAK Abstract. This note gives a simple proof of a famous theorem of Burnside, namely, all groups of order n are cyclic
More informationConverse 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 informationAutomorphisms of strongly regular graphs and PDS in Abelian groups
Automorphisms of strongly regular graphs and PDS in Abelian groups Zeying Wang Department of Mathematical Sciences Michigan Technological University Joint work with Stefaan De Winter and Ellen Kamischke
More informationFrank Moore Algebra 901 Notes Professor: Tom Marley Direct Products of Groups:
Frank Moore Algebra 901 Notes Professor: Tom Marley Direct Products of Groups: Definition: The external direct product is defined to be the following: Let H 1,..., H n be groups. H 1 H 2 H n := {(h 1,...,
More informationAlgebraic 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 informationInternational 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 informationOn some numerical invariants of finite groups. Jan Krempa Institute of Mathematics, University of Warsaw
On some numerical invariants of finite groups Jan Krempa Institute of Mathematics, University of Warsaw ul. Banacha 2, 02-097 Warszawa, Poland jkrempa@mimuw.edu.pl (with Agnieszka Stocka) References [1]
More informationFinite groups determined by an inequality of the orders of their subgroups
Finite groups determined by an inequality of the orders of their subgroups Tom De Medts Marius Tărnăuceanu November 5, 2007 Abstract In this article we introduce and study two classes of finite groups
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 informationChapter 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 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 informationRecognize some structural properties of a finite group from the orders of its elements
Recognize some structural properties of a finite group from the orders of its elements Mercede MAJ UNIVERSITÀ DEGLI STUDI DI SALERNO Cemal Koç - Algebra Days Middle East Technical University April, 22-23,
More informationA generalization of the Euler s totient function
arxiv:1312.1428v1 [math.gr] 5 Dec 2013 A generalization of the Euler s totient function Marius Tărnăuceanu December 5, 2013 Abstract The main goal of this paper is to provide a group theoretical generalization
More informationThe Chinese Remainder Theorem
Chapter 5 The Chinese Remainder Theorem 5.1 Coprime moduli Theorem 5.1. Suppose m, n N, and gcd(m, n) = 1. Given any remainders r mod m and s mod n we can find N such that N r mod m and N s mod n. Moreover,
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 informationPOS-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 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 informationALGEBRA 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 informationDefinitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations
Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of
More informationLeft Metacyclic Ideals
Centro Universiário da FEI Joint work with César Polcino Milies samir.assuena@fei.edu.br CIMPA RESEARCH SCHOOL ALGEBRAIC METHODS IN CODING THEORY Metacyclic Groups Definition A group G is metacyclic if
More informationits image and kernel. A subgroup of a group G is a non-empty subset K of G such that k 1 k 1
10 Chapter 1 Groups 1.1 Isomorphism theorems Throughout the chapter, we ll be studying the category of groups. Let G, H be groups. Recall that a homomorphism f : G H means a function such that f(g 1 g
More informationCosets and Normal Subgroups
Cosets and Normal Subgroups (Last Updated: November 3, 2017) These notes are derived primarily from Abstract Algebra, Theory and Applications by Thomas Judson (16ed). Most of this material is drawn from
More informationSome results on the reduced power graph of a group
Some results on the reduced power graph of a group R. Rajkumar and T. Anitha arxiv:1804.00728v1 [math.gr] 2 Apr 2018 Department of Mathematics, The Gandhigram Rural Institute-Deemed to be University, Gandhigram
More informationEXAM 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 informationSelected exercises from Abstract Algebra by Dummit and Foote (3rd edition).
Selected exercises from Abstract Algebra by Dummit Foote (3rd edition). Bryan Félix Abril 12, 2017 Section 4.1 Exercise 1. Let G act on the set A. Prove that if a, b A b = ga for some g G, then G b = gg
More informationHouston Journal of Mathematics. c 2007 University of Houston Volume 33, No. 1, 2007
Houston Journal of Mathematics c 2007 University of Houston Volume 33, No. 1, 2007 ROUPS WITH SPECIFIC NUMBER OF CENTRALIZERS A. ABDOLLAHI, S.M. JAFARIAN AMIRI AND A. MOHAMMADI HASSANABADI Communicated
More informationGroup Theory
Group Theory 2014 2015 Solutions to the exam of 4 November 2014 13 November 2014 Question 1 (a) For every number n in the set {1, 2,..., 2013} there is exactly one transposition (n n + 1) in σ, so σ is
More informationD-MATH Algebra II FS18 Prof. Marc Burger. Solution 26. Cyclotomic extensions.
D-MAH Algebra II FS18 Prof. Marc Burger Solution 26 Cyclotomic extensions. In the following, ϕ : Z 1 Z 0 is the Euler function ϕ(n = card ((Z/nZ. For each integer n 1, we consider the n-th cyclotomic polynomial
More informationANALYSIS OF SMALL GROUPS
ANALYSIS OF SMALL GROUPS 1. Big Enough Subgroups are Normal Proposition 1.1. Let G be a finite group, and let q be the smallest prime divisor of G. Let N G be a subgroup of index q. Then N is a normal
More informationProblem 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 informationMath 430 Exam 1, Fall 2006
c IIT Dept. Applied Mathematics, October 21, 2008 1 PRINT Last name: Signature: First name: Student ID: Math 430 Exam 1, Fall 2006 These theorems may be cited at any time during the test by stating By
More informationFactorization 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 informationEVOLVING 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 informationLecture notes: Algorithms for integers, polynomials (Thorsten Theobald)
Lecture notes: Algorithms for integers, polynomials (Thorsten Theobald) 1 Euclid s Algorithm Euclid s Algorithm for computing the greatest common divisor belongs to the oldest known computing procedures
More informationMost rank two finite groups act freely on a homotopy product of two spheres
Most rank two finite groups act freely on a homotopy product of two spheres Michael A. Jackson University of Rochester mjackson@math.rochester.edu Conference on Pure and Applied Topology Isle of Skye,
More informationRecognition of Some Symmetric Groups by the Set of the Order of Their Elements
Recognition of Some Symmetric Groups by the Set of the Order of Their Elements A. R. Moghaddamfar, M. R. Pournaki * Abstract For a finite group G, let π e (G) be the set of order of elements in G and denote
More informationIntroduction to Number Theory 1. c Eli Biham - December 13, Introduction to Number Theory 1
Introduction to Number Theory 1 c Eli Biham - December 13, 2012 206 Introduction to Number Theory 1 Division Definition: Let a and b be integers. We say that a divides b, or a b if d s.t. b = ad. If b
More informationSelected Solutions to Math 4107, Set 4
Selected Solutions to Math 4107, Set 4 November 9, 2005 Page 90. 1. There are 3 different classes: {e}, {(1 2), (1 3), (2 3)}, {(1 2 3), (1 3 2)}. We have that c e = 1, c (1 2) = 3, and c (1 2 3) = 2.
More informationCONSEQUENCES 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 informationName: Solutions - AI FINAL EXAM
1 2 3 4 5 6 7 8 9 10 11 12 13 total Name: Solutions - AI FINAL EXAM The first 7 problems will each count 10 points. The best 3 of # 8-13 will count 10 points each. Total is 100 points. A 4th problem from
More informationLecture 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 informationALGEBRA 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 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 informationAbstract Algebra II Groups ( )
Abstract Algebra II Groups ( ) Melchior Grützmann / melchiorgfreehostingcom/algebra October 15, 2012 Outline Group homomorphisms Free groups, free products, and presentations Free products ( ) Definition
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 informationThe influence of order and conjugacy class length on the structure of finite groups
Hokkaido Mathematical Journal Vol. 47 (2018) p. 25 32 The influence of order and conjugacy class length on the structure of finite groups Alireza Khalili Asboei, Mohammad Reza Darafsheh and Reza Mohammadyari
More informationSUBGROUPS OF PRODUCT GROUPS. A Thesis. Presented to the. Faculty of. San Diego State University. In Partial Fulfillment
SUBGROUPS OF PRODUCT GROUPS A Thesis Presented to the Faculty of San Diego State University In Partial Fulfillment of the Requirements for the Degree Master of Arts in Mathematics by Robin Michael Devitt-Ryder
More informationNAVARRO VERTICES AND NORMAL SUBGROUPS IN GROUPS OF ODD ORDER
NAVARRO VERTICES AND NORMAL SUBGROUPS IN GROUPS OF ODD ORDER JAMES P. COSSEY Abstract. Let p be a prime and suppose G is a finite solvable group and χ is an ordinary irreducible character of G. Navarro
More informationMath 430 Exam 2, Fall 2008
Do not distribute. IIT Dept. Applied Mathematics, February 16, 2009 1 PRINT Last name: Signature: First name: Student ID: Math 430 Exam 2, Fall 2008 These theorems may be cited at any time during the test
More informationModern 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 informationMATH 251, Handout on Sylow, Direct Products, and Finite Abelian Groups
MATH 251, Handout on Sylow, Direct Products, and Finite Abelian Groups 1. Let G be a group with 56 elements. Show that G always has a normal subgroup. Solution: Our candidates for normal subgroup are the
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 informationKevin James. MTHSC 412 Section 3.4 Cyclic Groups
MTHSC 412 Section 3.4 Cyclic Groups Definition If G is a cyclic group and G =< a > then a is a generator of G. Definition If G is a cyclic group and G =< a > then a is a generator of G. Example 1 Z is
More informationAnswers to Final Exam
Answers to Final Exam MA441: Algebraic Structures I 20 December 2003 1) Definitions (20 points) 1. Given a subgroup H G, define the quotient group G/H. (Describe the set and the group operation.) The quotient
More informationMath 451, 01, Exam #2 Answer Key
Math 451, 01, Exam #2 Answer Key 1. (25 points): If the statement is always true, circle True and prove it. If the statement is never true, circle False and prove that it can never be true. If the statement
More informationFIXED-POINT FREE ENDOMORPHISMS OF GROUPS RELATED TO FINITE FIELDS
FIXED-POINT FREE ENDOMORPHISMS OF GROUPS RELATED TO FINITE FIELDS LINDSAY N. CHILDS Abstract. Let G = F q β be the semidirect product of the additive group of the field of q = p n elements and the cyclic
More informationCentralizers and the maximum size of the pairwise noncommuting elements in nite groups
Hacettepe Journal of Mathematics and Statistics Volume 46 (2) (2017), 193 198 Centralizers and the maximum size of the pairwise noncommuting elements in nite groups Seyyed Majid Jafarian Amiri and Hojjat
More informationA LOWER BOUND FOR THE SIZE OF A MINKOWSKI SUM OF DILATES. 1. Introduction
A LOWER BOUND FOR THE SIZE OF A MINKOWSKI SUM OF DILATES Y. O. HAMIDOUNE AND J. RUÉ Abstract. Let A be a finite nonempty set of integers. An asymptotic estimate of several dilates sum size was obtained
More informationHomework Problems, Math 200, Fall 2011 (Robert Boltje)
Homework Problems, Math 200, Fall 2011 (Robert Boltje) Due Friday, September 30: ( ) 0 a 1. Let S be the set of all matrices with entries a, b Z. Show 0 b that S is a semigroup under matrix multiplication
More informationarxiv: 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 informationOn 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 informationA new characterization of symmetric groups for some n
Hacettepe Journal of Mathematics and Statistics Volume 43 (5) (2014), 715 723 A new characterization of symmetric groups for some n Alireza Khalili Asboei, Seyed Sadegh Salehi Amiri and Ali Iranmanesh
More informationAlgebra Exam Fall Alexander J. Wertheim Last Updated: October 26, Groups Problem Problem Problem 3...
Algebra Exam Fall 2006 Alexander J. Wertheim Last Updated: October 26, 2017 Contents 1 Groups 2 1.1 Problem 1..................................... 2 1.2 Problem 2..................................... 2
More informationDefinition 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 informationOn 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 informationOn Finite Groups in which Every Solvable Non-cyclic Proper Subgroup is either Self-normalizing or Normal 1
International Journal of Algebra, Vol. 6, 2012, no. 23, 1111-1115 On Finite Groups in which Every Solvable Non-cyclic Proper Subgroup is either Self-normalizing or Normal 1 Shuxia Zhang School of Mathematics
More informationMinimal cut-sets in the power graph of certain finite non-cyclic groups
Minimal cut-sets in the power graph of certain finite non-cyclic groups arxiv:1802.07646v1 [math.co] 21 Feb 2018 Sriparna Chattopadhyay Kamal Lochan Patra Binod Kumar Sahoo February 22, 2018 Abstract The
More informationNon-Abelian Groups with Perfect Order Subsets
College of Saint Benedict and Saint John s University DigitalCommons@CSB/SJU Mathematics Student Wor Mathematics 2012 Non-Abelian Groups with Perfect Order Subsets Hongying Zhao Follow this and additional
More informationThe primitive root theorem
The primitive root theorem Mar Steinberger First recall that if R is a ring, then a R is a unit if there exists b R with ab = ba = 1. The collection of all units in R is denoted R and forms a group under
More informationTheorems and Definitions in Group Theory
Theorems and Definitions in Group Theory Shunan Zhao Contents 1 Basics of a group 3 1.1 Basic Properties of Groups.......................... 3 1.2 Properties of Inverses............................. 3
More informationGroups Subgroups Normal subgroups Quotient groups Homomorphisms Cyclic groups Permutation groups Cayley s theorem Class equations Sylow theorems
Group Theory Groups Subgroups Normal subgroups Quotient groups Homomorphisms Cyclic groups Permutation groups Cayley s theorem Class equations Sylow theorems Groups Definition : A non-empty set ( G,*)
More informationNotes on Primitive Roots Dan Klain
Notes on Primitive Roots Dan Klain last updated March 22, 2013 Comments and corrections are welcome These supplementary notes summarize the presentation on primitive roots given in class, which differed
More informationModern Algebra (MA 521) Synopsis of lectures July-Nov 2015 semester, IIT Guwahati
Modern Algebra (MA 521) Synopsis of lectures July-Nov 2015 semester, IIT Guwahati Shyamashree Upadhyay Contents 1 Lecture 1 4 1.1 Properties of Integers....................... 4 1.2 Sets, relations and
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 informationA Little Beyond: Linear Algebra
A Little Beyond: Linear Algebra Akshay Tiwary March 6, 2016 Any suggestions, questions and remarks are welcome! 1 A little extra Linear Algebra 1. Show that any set of non-zero polynomials in [x], no two
More informationarxiv: v2 [math.gr] 27 Feb 2018
EVOLVING GROUPS arxiv:1711.08219v2 [math.gr] 27 Feb 2018 MIMA STANOJKOVSKI Abstract. The class of evolving groups is defined and investigated, as well as their connections to examples in the field of Galois
More informationAbstract 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 informationCharacterization of the Linear Groups PSL(2, p)
Southeast Asian Bulletin of Mathematics (2014) 38: 471 478 Southeast Asian Bulletin of Mathematics c SEAMS. 2014 Characterization of the Linear Groups PSL(2, p) Alireza Khalili Asboei Department of Mathematics,
More informationAn arithmetic theorem related to groups of bounded nilpotency class
Journal of Algebra 300 (2006) 10 15 www.elsevier.com/locate/algebra An arithmetic theorem related to groups of bounded nilpotency class Thomas W. Müller School of Mathematical Sciences, Queen Mary & Westfield
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 informationSection 10: Counting the Elements of a Finite Group
Section 10: Counting the Elements of a Finite Group Let G be a group and H a subgroup. Because the right cosets are the family of equivalence classes with respect to an equivalence relation on G, it follows
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 information1 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 informationTRANSITIVE PERMUTATION GROUPS IN WHICH ALL DERANGEMENTS ARE INVOLUTIONS
TRANSITIVE PERMUTATION GROUPS IN WHICH ALL DERANGEMENTS ARE INVOLUTIONS I. M. Isaacs Department of Mathematics, University of Wisconsin Madison, WI 53706 USA e-mail: isaacs@math.wisc.edu Thomas Michael
More information38 Irreducibility criteria in rings of polynomials
38 Irreducibility criteria in rings of polynomials 38.1 Theorem. Let p(x), q(x) R[x] be polynomials such that p(x) = a 0 + a 1 x +... + a n x n, q(x) = b 0 + b 1 x +... + b m x m and a n, b m 0. If b m
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 informationarxiv: 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 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 informationCYCLOTOMIC POLYNOMIALS
CYCLOTOMIC POLYNOMIALS 1. The Derivative and Repeated Factors The usual definition of derivative in calculus involves the nonalgebraic notion of limit that requires a field such as R or C (or others) where
More informationLECTURES 11-13: CAUCHY S THEOREM AND THE SYLOW THEOREMS
LECTURES 11-13: CAUCHY S THEOREM AND THE SYLOW THEOREMS Recall Lagrange s theorem says that for any finite group G, if H G, then H divides G. In these lectures we will be interested in establishing certain
More informationNSE characterization of the Chevalley group G 2 (4)
Arab. J. Math. (2018) 7:21 26 https://doi.org/10.1007/s40065-017-0182-4 Arabian Journal of Mathematics Maryam Jahandideh Khangheshlaghi Mohammad Reza Darafsheh NSE characterization of the Chevalley group
More information(1) Let G be a finite group and let P be a normal p-subgroup of G. Show that P is contained in every Sylow p-subgroup of G.
(1) Let G be a finite group and let P be a normal p-subgroup of G. Show that P is contained in every Sylow p-subgroup of G. (2) Determine all groups of order 21 up to isomorphism. (3) Let P be s Sylow
More informationCYCLICITY OF (Z/(p))
CYCLICITY OF (Z/(p)) KEITH CONRAD 1. Introduction For each prime p, the group (Z/(p)) is cyclic. We will give seven proofs of this fundamental result. A common feature of the proofs that (Z/(p)) is cyclic
More informationBulletin of the. Iranian Mathematical Society
ISSN: 1017-060X (Print) ISSN: 1735-8515 (Online) Bulletin of the Iranian Mathematical Society Vol. 43 (2017), No. 3, pp. 951 974. Title: Normal edge-transitive Cayley graphs on the nonabelian groups of
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 information5: The Integers (An introduction to Number Theory)
c Oksana Shatalov, Spring 2017 1 5: The Integers (An introduction to Number Theory) The Well Ordering Principle: Every nonempty subset on Z + has a smallest element; that is, if S is a nonempty subset
More informationSolution of Brauer s k(b)-conjecture for π-blocks of π-separable groups
Solution of Brauer s k(b)-conjecture for π-blocks of π-separable groups Benjamin Sambale October 9, 2018 Abstract Answering a question of Pálfy and Pyber, we first prove the following extension of the
More informationABELIAN SUBGROUPS, NILPOTENT SUBGROUPS, AND THE LARGEST CHARACTER DEGREE OF A FINITE GROUP
ABELIAN SUBGROUPS, NILPOTENT SUBGROUPS, AND THE LARGEST CHARACTER DEGREE OF A FINITE GROUP NGUYEN NGOC HUNG AND YONG YANG Abstract. Let H be an abelian subgroup of a finite group G and π the set of prime
More information