SMALL 4-QUASINORMAL SUBGROUPS

Slides:



Advertisements
Similar presentations
Groups with Finiteness Conditions on Conjugates and Commutators Francesco de Giovanni Università di Napoli Federico II.
Advertisements

Formalising the structure of extremal p-groups Georges Gonthier.
Chapter 4 Finite Fields. Introduction of increasing importance in cryptography –AES, Elliptic Curve, IDEA, Public Key concern operations on “numbers”
Cryptography and Network Security Chapter 4 Fourth Edition by William Stallings.
Chapter 4 – Finite Fields. Introduction will now introduce finite fields of increasing importance in cryptography –AES, Elliptic Curve, IDEA, Public Key.
Section 11 Direct Products and Finitely Generated Abelian Groups One purpose of this section is to show a way to use known groups as building blocks to.
1.  We have studied groups, which is an algebraic structure equipped with one binary operation. Now we shall study rings which is an algebraic structure.
Groups TS.Nguyễn Viết Đông.
Classification of Groups of Order 24
1.  Detailed Study of groups is a fundamental concept in the study of abstract algebra. To define the notion of groups,we require the concept of binary.
Is ℤ 6 a cyclic group? (a) Yes (b) No. How many generators are there of ℤ 6 ?
Complexity of Decision Problems in Polycyclic Groups Delaram Kahrobaei New York City College of Technology City University of New York
How do we start this proof? (a) Let x  gHg -1. (b)  (c) Assume a, b  H (d) Show Nonempty:
Find all subgroups of the Klein 4- Group. How many are there?
1 Bol loops Bol loops that are centrally nilpotent of class 2 Orin Chein (Edgar G Goodaire)
Cyclic Groups. Definition G is a cyclic group if G = for some a in G.
1 Cryptography and Network Security Third Edition by William Stallings Lecture slides by Lawrie Brown Chapter 4 – Finite Fields.
External Direct Products (11/4) Definition. If G 1, G 2,..., G n are groups, then their external direct product G 1  G 2 ...  G n is simply the set.
Finite Groups & Subgroups. Order of a group Definition: The number of elements of a group (finite or infinite) is called its order. Notation: We will.
Objectives: 1.Be able to solve a radical equation. 2.Be able to solve an equation that contains a rational exponent. Critical Vocabulary: Rational Exponents,
Chapter 3 Elementary Number Theory and Methods of Proof.
Cyclic Groups (9/25) Definition. A group G is called cyclic if there exists an element a in G such that G =  a . That is, every element of G can be written.
Quantum Factoring Michele Mosca The Fifth Canadian Summer School on Quantum Information August 3, 2005.
By S. Joshi. Content Binary Structures & Group Subgroup Isomorphism Rings Fields.
Mathematics. Session Indefinite Integrals -1 Session Objectives  Primitive or Antiderivative  Indefinite Integral  Standard Elementary Integrals 
UNIT - 2.  A binary operation on a set combines two elements of the set to produce another element of the set. a*b  G,  a, b  G e.g. +, -, ,  are.
CS Lecture 14 Powerful Tools     !. Build your toolbox of abstract structures and concepts. Know the capacities and limits of each tool.
SECTION 9 Orbits, Cycles, and the Alternating Groups Given a set A, a relation in A is defined by : For a, b  A, let a  b if and only if b =  n (a)
SECTION 10 Cosets and the Theorem of Lagrange Theorem Let H be a subgroup of G. Let the relation  L be defined on G by a  L b if and only if a -1 b 
Section 5.1. Climbing an Infinite Ladder Suppose we have an infinite ladder: 1.We can reach the first rung of the ladder. 2.If we can reach a particular.
Isomorphisms and Isomorphic Groups (10/9) We can now say what we mean by two groups being “the same” even though their operations and elements may look.
Prepared By Meri Dedania (AITS) Discrete Mathematics by Meri Dedania Assistant Professor MCA department Atmiya Institute of Technology & Science Yogidham.
Improper Integrals Part 2 Tests for Convergence. Review: If then gets bigger and bigger as, therefore the integral diverges. If then b has a negative.
Sporadic and Related groups Lecture 15 Introduction to Fusion.
Math 3121 Abstract Algebra I
Assignment 4 is due! Assignment 5 is out and is due in two weeks!
Routh-Herwitz Stability Criterion
Finite Groups and Subgroups, Terminology
Unit-III Algebraic Structures
Direct Proof and Counterexample III: Divisibility
CS480 Cryptography and Information Security
Applied Discrete Mathematics Week 13: Graphs
Advanced Algorithms Analysis and Design
Abstract Algebra I.
Groups with Finiteness Conditions on Conjugates and Commutators
Groups and Applications
Reflexivity, Symmetry, and Transitivity
Number-Theoretic Algorithms (UNIT-4)
B504/I538: Introduction to Cryptography
Great Theoretical Ideas In Computer Science
Math 3121 Abstract Algebra I
B.Sc. III Year Mr. Shrimangale G.W.
Liar liar.
ELEMENTARY NUMBER THEORY AND METHODS OF PROOF
Cryptography Lecture 21.
Direct Proof and Counterexample III
Great Theoretical Ideas in Computer Science
B.Sc. III Year Mr. Shrimangale G.W.
8.4 day 2 Tests for Convergence
Affine Spaces Def: Suppose
8.3 day 2 Tests for Convergence
Back to Cone Motivation: From the proof of Affine Minkowski, we can see that if we know generators of a polyhedral cone, they can be used to describe.
Advanced Analysis of Algorithms
Completing the square Tuesday, 23 April 2019.
Mathematical Induction
UNIT 1 – RATIONAL NUMBERS, EXPONENTS AND SQUARE ROOTS Odd and Even Numbers (Algebra 1.1) Which of the following numbers is divisible by 2, with a remainder.
Starter (On your own paper) Solve for x. 4
Cryptography Lecture 17.
Mathematical Induction II
Cryptography Lecture 19.
Presentation transcript:

SMALL 4-QUASINORMAL SUBGROUPS

Microsoft Engineering Excellence A subgroup H of a group G is QUASINORMAL if HK = KH for all subgroups K of G, i.e. ⟨H, K ⟩ = HK. Write H qn G. In finite groups, quasinormal subgroups are always subnormal. If G is finite and H qn G, then H /HG lies in the hypercentre of G/HG . Quasinormal subgroups of finite p – groups can be a rarity. Microsoft Confidential

Microsoft Engineering Excellence Say a subgroup H of a group G is 4-quasinormal (H qn4 G) if ⟨H, K ⟩ = HKHK for all cyclic subgroups K of G. Every subgroup of a nilpotent group of class 2 is 4-qn. Consider H = ⟨h ⟩ qn4 G , a finite p –group with p odd. When H is cyclic and quasinormal in G (p ≥ 3), then (i) [H, G ] is abelian and (ii) H acts on [H, G ] as a group of power automorphisms. If H is quasinormal & of order p , then Hᴳ is elementary abelian. What happens when H is 4-quasinormal & of order p ? Microsoft Confidential

Microsoft Engineering Excellence From now on, suppose that H = ⟨h ⟩ qn4 G and that |H | = p (≥3). If G has exponent p , then for all g ϵ G , ⟨h , g ⟩ is either ELEMENTARY ABELIAN of rank ≤ 2 or EXTRASPECIAL of order p 3(Ep ). So h commutes with [h , g ] and therefore with h g. Thus H G is ELEMENTARY ABELIAN. (*) Let p ≥ 5. For arbitrary G it can be shown that for all g ϵ G , g p commutes with h. Thus G p centralizes H and hence also H G. By (*), H G is elementary abelian modulo G p. Also H G ∩ G p lies in the centre of H G and therefore H G has class ≤ 2. Then H G is regular and hence has exponent p. Microsoft Confidential

Microsoft Engineering Excellence Let ⟨h ⟩, ⟨c ⟩ and ⟨g ⟩ be cyclic groups of order p , p and p ² respectively. Then let G = ⟨h ⟩ ⋉ {⟨c ⟩ × ⟨g ⟩}, where [h , g ] = c and [c , h ] = g p. Then H qn4 G and H G ≅ Ep . But is [H , G ] always abelian? Let G = ⟨ h , k1, k2 ⟩ be a finite p – group (p ≥ 5) with H = ⟨h ⟩ of order p and 4-qn in G. Is [[h , k 1] , [h , k2]] = 1? Let K = ⟨k1, k2 ⟩. When K ≅ C p × Cp , then |G | ≤ p 5 & G has class ≤ 2. Therefore YES! Microsoft Confidential

Microsoft Engineering Excellence Now let K = ⟨k1, k2 ⟩ ≅ Ep . Then |G | ≤ p 7 & G has class ≤ 3. Therefore G is metabelian. Therefore again YES! If K is abelian, then K p lies in the centre of G ; and G /K p has class ≤ 2. So again G has class ≤ 3 and YES! The answer is also YES when (i) |k 1| = p ; or (ii) K/K p is abelian ; or (iii) K /K p is extraspecial. Let K /K p have class 3. Then . . . . .? Microsoft Confidential