Frobenius groups, near-rings, and combinatorial designs (Life after Coolville)
|
|
- Charles Little
- 5 years ago
- Views:
Transcription
1 Frobenius groups, near-rings, and combinatorial designs (Life after Coolville) A combinatorial design is an incidence structure of points and blocks. Blocks are simply sets of points, and we say a point p is incident to a block B if p B. Design theory concentrates on the construction of designs with pre-determined properties. For example, several recent publications describe construction techniques for (100, 45, 20) symmetric designs designs with 100 points and 100 blocks, in which every block contains 45 points and every pair of blocks share 20 points. Assume that a finite group G is a semi-direct product of N by H (G = N H). We can view H as a group of automorphisms on N via h(n) = n h = hnh 1. H is fixed-point-free if h(n) = n implies n = 1 or h = 1. If the action of H is fixed-point-free, then G is called a Frobenius group. A near-ring is a set, P, with two binary operations: (P, +, ). Addition (+) defines a group on P, while multiplication ( ) defines a semigroup on P. Furthermore, addition is right-distributive over multiplication: (a + b) c = a c + b c. A near-ring is planar if two lines define a unique point; that is, if x a = x b + c has a unique solution x P. Design constructions depend on the identification of automorphism groups; thus, Frobenius groups seem to be critical for constructing large non-abelian designs. On the other hand, every Frobenius group can be used to construct a planar near-ring. I will give a very brief introduction to each topic, then indicate how the three theories might be unified a major goal of algebraic combinatorics.
2 (Math Sem., 4/8/04 : 1) Algebraic Combinatorics Constructive Deductive Tools: {groups, rings, modules, representations} Tools: {designs, graphs, codes} Goals: {designs, graphs, codes} Goals: {groups, rings, modules, representations} Journals: Journals: {J Combinatorial Designs, Trans. Information Theory,... } { J. Algebra, J. Combinatorial Theory,... }
3 (Math Sem., 4/8/04 : 2) (v, k, λ, b, r) BIBD s (balanced incomplete block designs) e x x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 e x x x x x x x x x x Parameters of (v, k, λ, b, r) BIBD: v = number of points (columns); k = weight of each block (row); λ = intersections between each pair of blocks; b = number of blocks(rows); r = number of blocks containing each point; Example is symmetric: b = v and r = λ. Symmetric matrix equation: DD T = (k λ)i + λj Comment: nice BIBD s can be viewed as finite geometries...
4 (Math Sem., 4/8/04 : 3) Automorphism groups of symmetric designs e x x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 eδ xδ x 2 δ x 3 δ x 4 δ x 5 δ x 6 δ x 7 δ x 8 δ x 9 δ x 10 δ An automorphism of a design is a permutation of the point set (column set) which preserves the block set (row set). An automorphism group, G, of a design is point-regular if, for every pair (p, q) of points, there is a unique g G which maps p to q. This is usually called a Singer group. Example: The group {f m : m = 0, 1,..., 10} = Z 11, where f m : x x 1+m, is a Singer group of this design. If D is a symmetric design admitting a Singer group, G, then D is completely determined by a polynomial δ ZG. δ is called a difference set.
5 (Math Sem., 4/8/04 : 4) Genuinely non-abelian symmetric designs A symmetric design, D, is genuinely non-abelian if: (1) D admits a non-abelian Singer group, and (2) no equivalent design admits an Abelian Singer group. Only known genuinely non-abelian symmetric designs are Menon-Hadamard: Examples: (100, 45, 20) [Smith, 1995]; (100, 45, 20) [Golemac and Vucicic, 2001]. (4u 2, 2u 2 + u, u 2 u) ; u = a multiple of 2, 3, or 5. Theorem [McFarland, 1989]: If p > 3 is prime, then any (4p 2, 2p 2 p, p 2 p) symmetric design with a Singer group is genuinely non-abelian. Theorem [Iiams, 1995]: Suppose G is a Singer group for a (4p 2, 2p 2 p, p 2 p) symmetric design, with p > 3 prime. G must be one of five specific groups (or six groups if p 1 mod 4).
6 (Math Sem., 4/8/04 : 5) Frobenius groups I A finite group, G, is a semidirect product of N by H (G = N H) if: N is a normal subgroup of G; H is a subgroup of G; G = NH = {nh : n N, h H}; N H = {e}. If G = N H, then H acts on N by conjugation: h(n) = n h = hnh 1. H is a fixed-point-free automorphism group of N if h(n) = n implies n = 1 or h = 1. Assume that G is a finite semidirect product of N by H. If the action of H on N is fixed-point-free, then G is called a Frobenius group.
7 (Math Sem., 4/8/04 : 6 ) Frobenius groups II Assume p is prime, q (p 1), and u has multiplicative order q mod p. F p,q is the Frobenius group: F p,q = a, b : a p = b q = 1, b 1 ab = a u. Proposition: Suppose that G is a group of order pq, where p and q are primes with p > q. Either G is Abelian, or q divides p 1 and G = F p,q. Example: F 13,4 = x, z x 13 = z 4 = 1; zxz 1 = x 5 = x x 13 = 1 z z 4 = 1 = Z13 Z 4 Suppose z m (x k ) = z m x k z m = ( x k) 5 m = x k ; then k 5 m k mod 13 and k(1 5 m ) 0 mod 13. Thus, k is a multiple of 13 or m is a multiple of 4. The action of z is fixed-point-free. Example: There are sixteen groups of order 676. Two of these are Frobenius groups: (Z 13 Z 13 ) Z 4. One is a Frobenius group: Z 169 Z 4.
8 Possible (4p 2, 2p 2 p, p 2 p) Singer groups (p = 13) (Math Sem., 4/8/04 : 7 ) < x, y x p = y p = 1, xy = yx > < z z 4 = 1 > Group zxz 1 zyz 1 Normal (N) Quotient (H) Comp. Quotient (G/Core(H)) G 11 x y 1 y = Z p x, z = Z 4p G 11 / x, z 2 = D 2p G 13 y 1 x N = Z p H = F p,4 G 13 /core(h) = F p,4 G 14 x y f y = Z p x, z = Z 4p G 14 / x = F p,4 G 15 x 1 y f x = Z p y, z = F p,4 G 15 / y, z 2 = D 2p G 16 x f y f x = Z p y, z = F p,4 G 16 / y = F p,4 < x x p2 = 1 > < z z 4 = 1 > Group zxz 1 Normal (N) Quotient (H) Comp. Quotient (G/Core(H)) G 4 x f x 13 = Z p F p,4 G 4 (f 2 1 mod p 2 f = 70) Proposition [Mendes, 2003]: G 11 and G 14 cannot be Singer groups when p = 13. Consequently, if G is a Menon-Hadamard Singer group for p = 13, then G = Z 13 F 13,4.
9 (Math Sem., 4/8/04 : 8) Near-rings I A right near-ring is a set, P, with two binary operations, (P, +, ), such that: (P, +) forms a group; (P, ) forms a semigroup ( is associative); (a + b) c = a c + b c. Note: (P, +, ) is a ring if addition is commutative and the distributive property is 2-sided. Elements a, b of a near-ring P are equivalent if pa = pb for every p P. A near-ring with at least three equivalence classes is planar if two lines define a unique point; that is, if x a = x b + c has a unique solution x P, for every inequivalent pair (a, b). Example [Fuchs, p. 648]: Let V be a normed vector space over R. Let + be vector addition. Define x y as scaling x by y: x y = y x. a b a = b. ( classes are circles about the origin.) (V, +, ) is a right planar near-ring; it is NOT a ring.
10 (Math Sem., 4/8/04 : 9) Example: Let D(R) be the set of differentiable functions on R. Define (f + g)(x) = f(x) + g(x). Define (f g)(x) = f(g(x)). (D(R), +) is a group; Near-rings II (D(R), ) is a semigroup, since (f g) h = f (g h); (f + g) h = f h + g h; h (f + g) h f + h g; Thus, (D(R), +, ) is a right near-ring, but not a ring. Example [Dickson, 1905]: The multiplication in a finite field can be distorted to produce a near-field a structure which obeys all the axioms for a field, except for commutativity of multiplication and the right-distributive law. Theorem [Veblen and Wedderburn, 1907]: Non-desarguesian (seriously strange) finite geometries can be constructed from finite near-fields. Proposition: If (N, +, ) is a planar near-ring and (a b) (a = b), then (N, +, ) is a planar near-field.
11 (Math Sem., 4/8/04 : 10) Ferrero near-rings I Assume G = N H is a Frobenius group. Define + as the operation of N, and as below. (N, +, ) is a planar Ferrero left near-ring. F 13,4 = x : x 13 = 1 z : z 4 = 1. { 1 if x P = {1, x,..., x 12 } x k + x m = x (k+m) x m x k := m G z r (x k ) if x m z r (E) Z = {1, z, z 2, z 3 }; recall that z m (x k ) = x 5mk. Orbits under Z: {1}; {x, x 5, x 12, x 8 }; {x 2, x 10, x 11, x 3 }; {x 4, x 7, x 9, x 6 }. E := {x 2, x 4 }; Z(E) := {x 2, x 10, x 11, x 3 } {x 4, x 7, x 9, x 6 }; A := {1, x}; G := Z (A ) = {1, x, x 5, x 12, x 8 } x m 1 x x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x x x x x x 2 (1) 1 x x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 x 10 (z) 1 x 5 x 10 x 2 x 7 x 12 x 4 x 9 x 1 x 6 x 11 x 3 x 8 x 11 (z 2 ) 1 x 12 x 11 x 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 x 3 (z 3 ) 1 x 8 x 3 x 11 x 6 x 1 x 9 x 4 x 12 x 7 x 2 x 10 x 5 x 4 (1) 1 x x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 x 7 (z) 1 x 5 x 10 x 2 x 7 x 12 x 4 x 9 x 1 x 6 x 11 x 3 x 8 x 9 (z 2 ) 1 x 12 x 11 x 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 x 6 (z 3 ) 1 x 8 x 3 x 11 x 6 x 1 x 9 x 4 x 12 x 7 x 2 x 10 x 5
12 (Math Sem., 4/8/04 : 11) Ferrero near-rings II { 1 if x x m x k := m G z r (x k ) if x m z r (E) x m 1 x x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x x x x x x 2 (1) 1 x x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 x 10 (z) 1 x 5 x 10 x 2 x 7 x 12 x 4 x 9 x 1 x 6 x 11 x 3 x 8 x 11 (z 2 ) 1 x 12 x 11 x 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 x 3 (z 3 ) 1 x 8 x 3 x 11 x 6 x 1 x 9 x 4 x 12 x 7 x 2 x 10 x 5 x 4 (1) 1 x x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 x 7 (z) 1 x 5 x 10 x 2 x 7 x 12 x 4 x 9 x 1 x 6 x 11 x 3 x 8 x 9 (z 2 ) 1 x 12 x 11 x 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 x 6 (z 3 ) 1 x 8 x 3 x 11 x 6 x 1 x 9 x 4 x 12 x 7 x 2 x 10 x 5 (x 5 x 8 ) x 7 =1 x 7 =1 x 5 (x 8 x 7 )=x 5 1=1 x 2 (x 7 x 3 )=x 2 x 2 =x 2 (x 2 x 7 ) x 3 =x 7 x 3 =x 2 x 8 (x 2 +x 3 )=x 8 x 5 =1 x 8 x 2 +x 8 x 3 =1+1=1 (x 2 + x 3 ) x 8 = x 5 x 8 = 1 x 2 x 8 + x 3 x 8 = x 8 + x 12 = x 20
13 (Math Sem., 4/8/04 : 12) Ferrero pairs and nearrings An ordered pair of groups, (N, H) is a Ferrero pair if H is a fixed-point-free automorphism group of N. In particular, every Frobenius group represents forms a Ferrero pair. Theorem: Every planar near-rings is constructible as a Ferrero near-ring for some Ferrero pair. Corollary: Finite planar near-rings can be grouped into families, with each family descended from a single Frobenius group. Theorem: [Boykett, 2001] Assume that n and t are positive integers, n = p e i i. There exists a Ferrero pair (N, H) (Frobenius group N H) with N = n and H = t if and only if t divides p e i i 1 for every i. Theorem: [Boykett, 2001] (N, H) is a Ferrero pair, with N = N 1 N2, and H fixing N 1 and N 2, if and only if (N 1, H) and (N 2, H) are Ferrero pairs.
14 (Math Sem., 4/8/04 : 13) Combinatorial designs from near-rings I Theorem: [Clay, p. 59] Assume (N, +, ) is a finite planar near-ring. The following methods produce balanced incomplete block designs, (P, B, ). Points: Blocks BIBD? (v, b, r, k, λ) P = {n N} B = {Na + b : a, b N, a 0} Sometimes. P = {n N} B = {(N )a + b : a, b N, a 0} Always. v = N, b = v(v 1)/k, r = v 1, k = N /, λ = k 1 Example: Consider the near-ring constructed from F 13,4 = x : x 13 = 1 z : z 4 = 1. The second method should produce a BIBD on v = 13 points, with k = 3 points incident to each block. There are b = (13)(12)/3 = 52 blocks. Every point will lie on r = 12 blocks, and every pair of blocks will share λ = 2 points.
15 (Math Sem., 4/8/04 : 14) Combinatorial designs from near-rings II P = {n N} B = {(N )a + b : a, b N, a 0} x m 1 x x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x x x x x x 2 (1) 1 x x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 x 10 (z) 1 x 5 x 10 x 2 x 7 x 12 x 4 x 9 x 1 x 6 x 11 x 3 x 8 x 11 (z 2 ) 1 x 12 x 11 x 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 x 3 (z 3 ) 1 x 8 x 3 x 11 x 6 x 1 x 9 x 4 x 12 x 7 x 2 x 10 x 5 x 4 (1) 1 x x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 x 7 (z) 1 x 5 x 10 x 2 x 7 x 12 x 4 x 9 x 1 x 6 x 11 x 3 x 8 x 9 (z 2 ) 1 x 12 x 11 x 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 x 6 (z 3 ) 1 x 8 x 3 x 11 x 6 x 1 x 9 x 4 x 12 x 7 x 2 x 10 x 5 Sample blocks: Name Expression Points Bx,1 N (x) + 1 {1, x, x 5, x 12, x 8 } Bx 2,1 N (x 2 ) + 1 {1, x 7, x 9, x 6, x 4 } Bx 3,1 N (x 3 ) + 1 {1, x 3, x 2, x 10, x 11 }
16 (Math Sem., 4/8/04 : 15) Combinatorial designs from near-rings III Block 1 x x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 B x, B x,x B x,x B x 2, B x 2,x
17 (Math Sem., 4/8/04 : 16) Conjectures, conclusions, etc. 1. Frobenius groups, near-rings, and combinatorial designs can all be viewed as sets with fixed-point-free automorphism groups. 2. Planar near-rings can be classified (and constructed) from Frobenius groups. 3. Frobenius complements must be cyclic or generalized quaternion groups. (a) Singer groups with dihedral quotients are rare. (b) Singer groups with cyclic quotients are strongly restricted. (c) Singer groups with quaternion quotients may be common? 4. Recent methods for constructing symmetric designs [Golemac, Vucicic] depend on identifying tactical configurations (near-bibd s) with large automorphism groups, then reducing to BIBD s with Singer groups. Can this process be formalized as identifying a Ferrero pair and corresponding Ferrero near-ring? 5. Genuinely non-abelian symmetric designs may (always?) come from geometries based on planar near-rings. 6. Communications codes produced from circular (nice planar) near-rings are particularly useful [Fuchs]. 7. There is life after Coolville.
18 (Math Sem., 4/8/04 : 17) References T. Boykett, Construction of Ferrero pairs of all possible orders, SIAM J. Discrete Math., Vol 14, No. 3, J. Clay, Nearrings: Geneses and Applications, Oxford Science Publications, Peter Fuchs, Gerhard Hofer, and Gunter Pilz, Codes from Planar Near Rings, IEEE Transactions in Information Theory, vol. 36, no. 3, May 1990, P. Becker and J. Mendes, A Note on Menon-Hadamard Difference Sets in Groups of Order 4(13) 2, to be submitted. Wen-Fong Ke, On Recent Developments of Planar Nearrrings, 18th International Conference on Nearrings and Nearfields, Universitat Hamburg, September 12, A. Golemac and Tanja Vucicic, New Difference Sets in Nonabelian Groups of Order 100, Journal of Combinatorial Designs, 9, no. 6, pp E. Moore and H. Pollatsek, Looking for Difference Sets in Groups with Dihedral Images, Designs, Codes, and Cryptography 28, (2003), K. Smith, Nonabelian Hadamard difference sets, Journal of combinatorial theory 70 No. 1, (1995), Xiao Hong Wu, Difference Sets: Extraneous Multipliers and Abelianization, Doctoral dissertation, Ohio State University, 1994.
Square 2-designs/1. 1 Definition
Square 2-designs Square 2-designs are variously known as symmetric designs, symmetric BIBDs, and projective designs. The definition does not imply any symmetry of the design, and the term projective designs,
More informationALGEBRA HOMEWORK SET 2. Due by class time on Wednesday 14 September. Homework must be typeset and submitted by as a PDF file.
ALGEBRA HOMEWORK SET 2 JAMES CUMMINGS (JCUMMING@ANDREW.CMU.EDU) Due by class time on Wednesday 14 September. Homework must be typeset and submitted by email as a PDF file. (1) Let H and N be groups and
More informationON THE EXISTENCE OF (196,91,42) HADAMARD DIFFERENCE SETS. 1. Introduction
Kragujevac Journal of Mathematics Volume 34 (010), Pages 113 130. ON THE EXISTENCE OF (196,91,4) HADAMARD DIFFERENCE SETS ADEGOKE S. A. OSIFODUNRIN Abstract. We use group representations and factorization
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 information1 Fields and vector spaces
1 Fields and vector spaces In this section we revise some algebraic preliminaries and establish notation. 1.1 Division rings and fields A division ring, or skew field, is a structure F with two binary
More informationDifference sets and Hadamard matrices
Difference sets and Hadamard matrices Padraig Ó Catháin National University of Ireland, Galway 14 March 2012 Outline 1 (Finite) Projective planes 2 Symmetric Designs 3 Difference sets 4 Doubly transitive
More informationTransitivity of properties of two-generator subgroups of finite groups
Transitivity of properties of two-generator subgroups of finite groups Primož Moravec University of Ljubljana (joint work with Costantino Delizia and Chiara Nicotera) Monash University, 2016 (visit funded
More informationEXHAUSTIVE DETERMINATION OF (511, 255, 127)-CYCLIC DIFFERENCE SETS
EXHAUSTIVE DETERMINATION OF (511, 255, 127)-CYCLIC DIFFERENCE SETS ROLAND B. DREIER AND KENNETH W. SMITH 1. Introduction In this paper we describe an exhaustive search for all cyclic difference sets with
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 information7 Semidirect product. Notes 7 Autumn Definition and properties
MTHM024/MTH74U Group Theory Notes 7 Autumn 20 7 Semidirect product 7. Definition and properties Let A be a normal subgroup of the group G. A complement for A in G is a subgroup H of G satisfying HA = G;
More informationAlgebraic aspects of Hadamard matrices
Algebraic aspects of Hadamard matrices Padraig Ó Catháin University of Queensland 22 February 2013 Overview Difference set Relative difference set Symmetric Design Hadamard matrix Overview 1 Hadamard matrices
More informationSection II.6. Classification of Finite Groups
II.6. Classification of Finite Groups 1 Section II.6. Classification of Finite Groups Note. In this section, based largely on Sylow s three theorems, we classify all groups of order up to 15. First, we
More information1. Group Theory Permutations.
1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7
More informationArc-transitive pentavalent graphs of order 4pq
Arc-transitive pentavalent graphs of order 4pq Jiangmin Pan Bengong Lou Cuifeng Liu School of Mathematics and Statistics Yunnan University Kunming, Yunnan, 650031, P.R. China Submitted: May 22, 2012; Accepted:
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 informationDifference Sets Corresponding to a Class of Symmetric Designs
Designs, Codes and Cryptography, 10, 223 236 (1997) c 1997 Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. Difference Sets Corresponding to a Class of Symmetric Designs SIU LUN MA
More informationMATH 101: ALGEBRA I WORKSHEET, DAY #1. We review the prerequisites for the course in set theory and beginning a first pass on group. 1.
MATH 101: ALGEBRA I WORKSHEET, DAY #1 We review the prerequisites for the course in set theory and beginning a first pass on group theory. Fill in the blanks as we go along. 1. Sets A set is a collection
More informationSome Applications of pq-groups in Graph Theory
Some Applications of pq-groups in Graph Theory Geoffrey Exoo Department of Mathematics and Computer Science Indiana State University Terre Haute, IN 47809 g-exoo@indstate.edu January 25, 2002 Abstract
More informationDifference sets and Hadamard matrices
Difference sets and Hadamard matrices Padraig Ó Catháin University of Queensland 5 November 2012 Outline 1 Hadamard matrices 2 Symmetric designs 3 Hadamard matrices and difference sets 4 Two-transitivity
More informationElements with Square Roots in Finite Groups
Elements with Square Roots in Finite Groups M. S. Lucido, M. R. Pournaki * Abstract In this paper, we study the probability that a randomly chosen element in a finite group has a square root, in particular
More informationFinite Subgroups of Gl 2 (C) and Universal Deformation Rings
Finite Subgroups of Gl 2 (C) and Universal Deformation Rings University of Missouri Conference on Geometric Methods in Representation Theory November 21, 2016 Goal Goal : Find connections between fusion
More information5 Group theory. 5.1 Binary operations
5 Group theory This section is an introduction to abstract algebra. This is a very useful and important subject for those of you who will continue to study pure mathematics. 5.1 Binary operations 5.1.1
More information11 Block Designs. Linear Spaces. Designs. By convention, we shall
11 Block Designs Linear Spaces In this section we consider incidence structures I = (V, B, ). always let v = V and b = B. By convention, we shall Linear Space: We say that an incidence structure (V, B,
More informationSome aspects of codes over rings
Some aspects of codes over rings Peter J. Cameron p.j.cameron@qmul.ac.uk Galway, July 2009 This is work by two of my students, Josephine Kusuma and Fatma Al-Kharoosi Summary Codes over rings and orthogonal
More informationTRIPLE FACTORIZATION OF NON-ABELIAN GROUPS BY TWO MAXIMAL SUBGROUPS
Journal of Algebra and Related Topics Vol. 2, No 2, (2014), pp 1-9 TRIPLE FACTORIZATION OF NON-ABELIAN GROUPS BY TWO MAXIMAL SUBGROUPS A. GHARIBKHAJEH AND H. DOOSTIE Abstract. The triple factorization
More informationRings If R is a commutative ring, a zero divisor is a nonzero element x such that xy = 0 for some nonzero element y R.
Rings 10-26-2008 A ring is an abelian group R with binary operation + ( addition ), together with a second binary operation ( multiplication ). Multiplication must be associative, and must distribute over
More informationMay 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 informationPage Points Possible Points. Total 200
Instructions: 1. The point value of each exercise occurs adjacent to the problem. 2. No books or notes or calculators are allowed. Page Points Possible Points 2 20 3 20 4 18 5 18 6 24 7 18 8 24 9 20 10
More informationFoundations of Cryptography
Foundations of Cryptography Ville Junnila viljun@utu.fi Department of Mathematics and Statistics University of Turku 2015 Ville Junnila viljun@utu.fi Lecture 7 1 of 18 Cosets Definition 2.12 Let G be a
More informationSome results on primeness in the near-ring of Lipschitz functions on a normed vector space
Hacettepe Journal of Mathematics and Statistics Volume 43 (5) (014), 747 753 Some results on primeness in the near-ring of Lipschitz functions on a normed vector space Mark Farag Received 01 : 0 : 013
More informationSylow 2-Subgroups of Solvable Q-Groups
E extracta mathematicae Vol. 22, Núm. 1, 83 91 (2007) Sylow 2-Subgroups of Solvable Q-roups M.R. Darafsheh, H. Sharifi Department of Mathematics, Statistics and Computer Science, Faculty of Science University
More informationGroups of Order Less Than 32 and Their Endomorphism Semigroups
Journal of Nonlinear Mathematical Physics Volume 13, Supplement (2006), 93 101 AGMF Tallin 05 Groups of Order Less Than 32 and Their Endomorphism Semigroups Peeter PUUSEMP 1 Department of Mathematics,
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 informationA note on cyclic semiregular subgroups of some 2-transitive permutation groups
arxiv:0808.4109v1 [math.gr] 29 Aug 2008 A note on cyclic semiregular subgroups of some 2-transitive permutation groups M. Giulietti and G. Korchmáros Abstract We determine the semi-regular subgroups of
More informationKrull Dimension and Going-Down in Fixed Rings
David Dobbs Jay Shapiro April 19, 2006 Basics R will always be a commutative ring and G a group of (ring) automorphisms of R. We let R G denote the fixed ring, that is, Thus R G is a subring of R R G =
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 informationSchool of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information
MRQ 2017 School of Mathematics and Statistics MT5836 Galois Theory Handout 0: Course Information Lecturer: Martyn Quick, Room 326. Prerequisite: MT3505 (or MT4517) Rings & Fields Lectures: Tutorials: Mon
More informationChapter 3. Rings. The basic commutative rings in mathematics are the integers Z, the. Examples
Chapter 3 Rings Rings are additive abelian groups with a second operation called multiplication. The connection between the two operations is provided by the distributive law. Assuming the results of Chapter
More informationDIHEDRAL GROUPS II KEITH CONRAD
DIHEDRAL GROUPS II KEITH CONRAD We will characterize dihedral groups in terms of generators and relations, and describe the subgroups of D n, including the normal subgroups. We will also introduce an infinite
More informationDefinition. Example: In Z 13
Difference Sets Definition Suppose that G = (G,+) is a finite group of order v with identity 0 written additively but not necessarily abelian. A (v,k,λ)-difference set in G is a subset D of G of size k
More informationHadamard matrices, difference sets and doubly transitive permutation groups
Hadamard matrices, difference sets and doubly transitive permutation groups Padraig Ó Catháin University of Queensland 13 November 2012 Outline 1 Hadamard matrices 2 Symmetric designs 3 Hadamard matrices
More informationMultiplicative Jordan Decomposition in Integral Group Rings
Multiplicative Jordan Decomposition in Integral Group Rings D. S. Passman University of Wisconsin Madison Brussels Conference June 2017 D. S. Passman (U. W. Madison) Jordan Decomposition Brussels Conference
More informationAlgebraically defined graphs and generalized quadrangles
Department of Mathematics Kutztown University of Pennsylvania Combinatorics and Computer Algebra 2015 July 22, 2015 Cages and the Moore bound For given positive integers k and g, find the minimum number
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 informationNote that a unit is unique: 1 = 11 = 1. Examples: Nonnegative integers under addition; all integers under multiplication.
Algebra fact sheet An algebraic structure (such as group, ring, field, etc.) is a set with some operations and distinguished elements (such as 0, 1) satisfying some axioms. This is a fact sheet with definitions
More informationAbstract Algebra, Second Edition, by John A. Beachy and William D. Blair. Corrections and clarifications
1 Abstract Algebra, Second Edition, by John A. Beachy and William D. Blair Corrections and clarifications Note: Some corrections were made after the first printing of the text. page 9, line 8 For of the
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 informationIntegrals of groups. Peter J. Cameron University of St Andrews. Group actions and transitive graphs Shenzhen, October 2018
Integrals of groups Peter J. Cameron University of St Andrews Group actions and transitive graphs Shenzhen, October 2018 Happy Birthday, Cheryl! Cheryl Praeger and I were both born in Toowoomba, an inland
More informationOn certain Regular Maps with Automorphism group PSL(2, p) Martin Downs
BULLETIN OF THE GREEK MATHEMATICAL SOCIETY Volume 53, 2007 (59 67) On certain Regular Maps with Automorphism group PSL(2, p) Martin Downs Received 18/04/2007 Accepted 03/10/2007 Abstract Let p be any prime
More informationLarge Automorphism Groups of Algebraic Curves in Positive Characteristic. BMS-LMS Conference
Large Automorphism Groups of Algebraic Curves in Positive Characteristic Massimo Giulietti (Università degli Studi di Perugia) BMS-LMS Conference December 4-5, 2009 Leuven Notation and Terminology K algebraically
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationMATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM
MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM Basic Questions 1. Compute the factor group Z 3 Z 9 / (1, 6). The subgroup generated by (1, 6) is
More informationGROUPS AS GRAPHS. W. B. Vasantha Kandasamy Florentin Smarandache
GROUPS AS GRAPHS W. B. Vasantha Kandasamy Florentin Smarandache 009 GROUPS AS GRAPHS W. B. Vasantha Kandasamy e-mail: vasanthakandasamy@gmail.com web: http://mat.iitm.ac.in/~wbv www.vasantha.in Florentin
More informationAUTOMORPHISM GROUP ANKA GOLEMAC AND TANJA VUCICIC
GLASNIK MATEMATICKI Vol. 34(54)(1999), 43-48 SYMMETRIC (loo,45,20)-designs WITH E25.53 AS FULL AUTOMORPHISM GROUP ANKA GOLEMAC AND TANJA VUCICIC ABSTRACT. The construction of eight nonisomorphic new symmetric
More informationGroup, Rings, and Fields Rahul Pandharipande. I. Sets Let S be a set. The Cartesian product S S is the set of ordered pairs of elements of S,
Group, Rings, and Fields Rahul Pandharipande I. Sets Let S be a set. The Cartesian product S S is the set of ordered pairs of elements of S, A binary operation φ is a function, S S = {(x, y) x, y S}. φ
More informationAlgebra Qualifying Exam Solutions January 18, 2008 Nick Gurski 0 A B C 0
1. Show that if B, C are flat and Algebra Qualifying Exam Solutions January 18, 2008 Nick Gurski 0 A B C 0 is exact, then A is flat as well. Show that the same holds for projectivity, but not for injectivity.
More information--------------------------------------------------------------------------------------------- Math 6023 Topics: Design and Graph Theory ---------------------------------------------------------------------------------------------
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 informationGalois fields/1. (M3) There is an element 1 (not equal to 0) such that a 1 = a for all a.
Galois fields 1 Fields A field is an algebraic structure in which the operations of addition, subtraction, multiplication, and division (except by zero) can be performed, and satisfy the usual rules. More
More informationProbabilistic Group Theory
MINGLE 2014 September, 2014 Introduction A well known fact: Groups are algebraic structures which arise naturally throughout mathematics, both pure and applied. A not well known fact: Probability has been
More informationInt Math 3 Midterm Review Handout (Modules 5-7)
Int Math 3 Midterm Review Handout (Modules 5-7) 1 Graph f(x) = x and g(x) = 1 x 4. Then describe the transformation from the graph of f(x) = x to the graph 2 of g(x) = 1 2 x 4. The transformations are
More informationFinite Fields. Saravanan Vijayakumaran Department of Electrical Engineering Indian Institute of Technology Bombay
1 / 25 Finite Fields Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay September 25, 2014 2 / 25 Fields Definition A set F together
More informationGENERALIZED QUATERNIONS
GENERALIZED QUATERNIONS KEITH CONRAD 1. introduction The quaternion group Q 8 is one of the two non-abelian groups of size 8 (up to isomorphism). The other one, D 4, can be constructed as a semi-direct
More informationMath 120: Homework 6 Solutions
Math 120: Homewor 6 Solutions November 18, 2018 Problem 4.4 # 2. Prove that if G is an abelian group of order pq, where p and q are distinct primes then G is cyclic. Solution. By Cauchy s theorem, G has
More information1.5 Applications Of The Sylow Theorems
14 CHAPTER1. GROUP THEORY 8. The Sylow theorems are about subgroups whose order is a power of a prime p. Here is a result about subgroups of index p. Let H be a subgroup of the finite group G, and assume
More informationMath 581 Problem Set 7 Solutions
Math 581 Problem Set 7 Solutions 1. Let f(x) Q[x] be a polynomial. A ring isomorphism φ : R R is called an automorphism. (a) Let φ : C C be a ring homomorphism so that φ(a) = a for all a Q. Prove that
More informationLocally 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 informationHow many units can a commutative ring have?
How many units can a commutative ring have? Sunil K. Chebolu and Keir Locridge Abstract. László Fuchs posed the following problem in 960, which remains open: classify the abelian groups occurring as the
More informationSOME NEW SYMMETRIC DESIGNS FOR (256,120,56)
GLASNIK MATEMATICKI Vol. 34(54)(1999),123-128 SOME NEW SYMMETRIC DESIGNS FOR (256,120,56) MARIO-OSVIN PAVCEVIC University of Zagreb, Croatia ABSTRACT. We prove the existence of two symmetric designs with
More informationCirculant Hadamard matrices as HFP-codes of type C 4n C 2. arxiv: v1 [math.co] 26 Nov 2017
Circulant Hadamard matrices as HFP-codes of type C 4n C 2. arxiv:1711.09373v1 [math.co] 26 Nov 2017 J. Rifà Department of Information and Communications Engineering, Universitat Autònoma de Barcelona October
More informationTHE TRANSITIVE AND CO TRANSITIVE BLOCKING SETS IN P 2 (F q )
Volume 3, Number 1, Pages 47 51 ISSN 1715-0868 THE TRANSITIVE AND CO TRANSITIVE BLOCKING SETS IN P 2 (F q ) ANTONIO COSSIDENTE AND MARIALUISA J. DE RESMINI Dedicated to the centenary of the birth of Ferenc
More informationand this makes M into an R-module by (1.2). 2
1. Modules Definition 1.1. Let R be a commutative ring. A module over R is set M together with a binary operation, denoted +, which makes M into an abelian group, with 0 as the identity element, together
More informationR E N D I C O N T I PRIME GRAPH COMPONENTS OF FINITE ALMOST SIMPLE GROUPS
R E N D I C O N T I del Seminario Matematico dell Università di Padova Vol. 102 Anno 1999 PRIME GRAPH COMPONENTS OF FINITE ALMOST SIMPLE GROUPS Maria Silvia Lucido Dipartimento di Matematica Pura e Applicata
More informationSimple 3-(q + 1, 5, 3) designs admitting an automorphism group PSL(2, q) with q 1 (mod 4)
Simple -(q + 5 ) designs admitting an automorphism group PSL( q) with q (mod 4) Weixia Li School of Mathematical Sciences Qingdao University Qingdao 667 China Dameng Deng Department of Mathematics Shanghai
More informationClassifying Camina groups: A theorem of Dark and Scoppola
Classifying Camina groups: A theorem of Dark and Scoppola arxiv:0807.0167v5 [math.gr] 28 Sep 2011 Mark L. Lewis Department of Mathematical Sciences, Kent State University Kent, Ohio 44242 E-mail: lewis@math.kent.edu
More informationφ(xy) = (xy) n = x n y n = φ(x)φ(y)
Groups 1. (Algebra Comp S03) Let A, B and C be normal subgroups of a group G with A B. If A C = B C and AC = BC then prove that A = B. Let b B. Since b = b1 BC = AC, there are a A and c C such that b =
More informationAlgebraic structures I
MTH5100 Assignment 1-10 Algebraic structures I For handing in on various dates January March 2011 1 FUNCTIONS. Say which of the following rules successfully define functions, giving reasons. For each one
More informationAlgebra Exam, Spring 2017
Algebra Exam, Spring 2017 There are 5 problems, some with several parts. Easier parts count for less than harder ones, but each part counts. Each part may be assumed in later parts and problems. Unjustified
More informationPh.D. Qualifying Examination in Algebra Department of Mathematics University of Louisville January 2018
Ph.D. Qualifying Examination in Algebra Department of Mathematics University of Louisville January 2018 Do 6 problems with at least 2 in each section. Group theory problems: (1) Suppose G is a group. The
More informationQuasi-reducible Polynomials
Quasi-reducible Polynomials Jacques Willekens 06-Dec-2008 Abstract In this article, we investigate polynomials that are irreducible over Q, but are reducible modulo any prime number. 1 Introduction Let
More informationALGEBRA FOR ANALYSIS
ALGEBRA FOR ANALYSIS ALGEBRA FOR ANALYSIS (or conversely) B.C. := Before Chi-Tou Veblen-Wedderburn Veblen-W. Group Theory Zassenh.,Hall Veblen-W. Group Th. Zassenhall Ring Theory Blackett,Betsch Veblen-W.
More informationExercises on chapter 1
Exercises on chapter 1 1. Let G be a group and H and K be subgroups. Let HK = {hk h H, k K}. (i) Prove that HK is a subgroup of G if and only if HK = KH. (ii) If either H or K is a normal subgroup of G
More informationHomework #5 Solutions
Homework #5 Solutions p 83, #16. In order to find a chain a 1 a 2 a n of subgroups of Z 240 with n as large as possible, we start at the top with a n = 1 so that a n = Z 240. In general, given a i we will
More informationPRACTICE FINAL MATH , MIT, SPRING 13. You have three hours. This test is closed book, closed notes, no calculators.
PRACTICE FINAL MATH 18.703, MIT, SPRING 13 You have three hours. This test is closed book, closed notes, no calculators. There are 11 problems, and the total number of points is 180. Show all your work.
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 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 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 informationPart IV. Rings and Fields
IV.18 Rings and Fields 1 Part IV. Rings and Fields Section IV.18. Rings and Fields Note. Roughly put, modern algebra deals with three types of structures: groups, rings, and fields. In this section we
More informationSEMI-INVARIANTS AND WEIGHTS OF GROUP ALGEBRAS OF FINITE GROUPS. D. S. Passman P. Wauters University of Wisconsin-Madison Limburgs Universitair Centrum
SEMI-INVARIANTS AND WEIGHTS OF GROUP ALGEBRAS OF FINITE GROUPS D. S. Passman P. Wauters University of Wisconsin-Madison Limburgs Universitair Centrum Abstract. We study the semi-invariants and weights
More informationMany of the groups with which we are familiar are arithmetical in nature, and they tend to share key structures that combine more than one operation.
12. Rings 1 Rings Many of the groups with which we are familiar are arithmetical in nature, and they tend to share key structures that combine more than one operation. Example: Z, Q, R, and C are an Abelian
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 informationTeddy Einstein Math 4320
Teddy Einstein Math 4320 HW4 Solutions Problem 1: 2.92 An automorphism of a group G is an isomorphism G G. i. Prove that Aut G is a group under composition. Proof. Let f, g Aut G. Then f g is a bijective
More informationMathematical Journal of Okayama University
Mathematical Journal of Okayama University Volume 48, Issue 1 2006 Article 8 JANUARY 2006 Characterization of Frobenius Groups of Special Type Arun S. Muktibodh Mohota Science College Copyright c 2006
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 informationD-MATH Algebra II FS18 Prof. Marc Burger. Solution 21. Solvability by Radicals
D-MATH Algebra II FS18 Prof. Marc Burger Solution 21 Solvability by Radicals 1. Let be (N, ) and (H, ) be two groups and ϕ : H Aut(N) a group homomorphism. Write ϕ h := ϕ(h) Aut(N) for each h H. Define
More informationNoncommutative invariant theory and Auslander s Theorem
Noncommutative invariant theory and Auslander s Theorem Miami University Algebra Seminar Robert Won Wake Forest University Joint with Jason Gaddis, Ellen Kirkman, and Frank Moore arxiv:1707.02822 November
More informationSupplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.
Glossary 1 Supplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.23 Abelian Group. A group G, (or just G for short) is
More informationarxiv: v1 [math.co] 5 Oct 2014
Construction of Directed Strongly Regular arxiv:1410.1161v1 [math.co] 5 Oct 2014 Graphs as Generalized Cayley Graphs Rongquan Feng, Liwei Zeng LMAM, School of Mathematical Sciences, Peking University,
More informationThe Outer Automorphism of S 6
Meena Jagadeesan 1 Karthik Karnik 2 Mentor: Akhil Mathew 1 Phillips Exeter Academy 2 Massachusetts Academy of Math and Science PRIMES Conference, May 2016 What is a Group? A group G is a set of elements
More informationLecture 4.1: Homomorphisms and isomorphisms
Lecture 4.: Homomorphisms and isomorphisms Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4, Modern Algebra M. Macauley (Clemson) Lecture
More information