The MacWilliams Identities
|
|
- Miles Morrison
- 5 years ago
- Views:
Transcription
1 The MacWilliams Identities Jay A. Wood Western Michigan University Colloquium March 1, 2012
2 The Coding Problem How to ensure the integrity of a message transmitted over a noisy channel? Cleverly add redundancy. Encode possible messages (information) as a string of elements in an alphabet. Transmit the string over the channel. Detect errors and decode. JW (WMU) MacWilliams Identities March 1, / 35
3 Adding Algebraic Structure Assume the alphabet is a finite field F. Assume the set of messages M is a finite dimensional vector space over F of dimension k. The encoding is a linear embedding M F n, for some n. The image is a linear code of length n. JW (WMU) MacWilliams Identities March 1, / 35
4 Example: Hamming Code Alphabet is F 2 = Z/2Z. Let E 7 F 7 2 be spanned by the rows of Messages M form a vector space of dimension 4 over F 2, and E 7 corrects one error. JW (WMU) MacWilliams Identities March 1, / 35
5 Hamming Code, Continued x E 7 if and only if Hx T = 0, where H = If there is one error in x, then Hx T 0 and Hx T gives the binary representation of the position where the error occurs. H is the generator matrix for the dual code E7. JW (WMU) MacWilliams Identities March 1, / 35
6 Objectives for this Talk Some of the language of algebraic coding theory. Basic properties of dual codes, including the MacWilliams identities. The MacWilliams identities and their proof. Generalizations over finite rings. JW (WMU) MacWilliams Identities March 1, / 35
7 Definitions (a) Let F q be a finite field, q a prime power. For example, F p = Z/pZ, the integers modulo a prime p. The case p = 2 is especially important. A linear code of length n is a vector subspace C F n q. Can generalize to left submodules C R n, for a finite ring R with 1. Or even C A n, for a finite left module A over R. JW (WMU) MacWilliams Identities March 1, / 35
8 Definitions (b) For x = (x 1,..., x n ) F n q, the Hamming weight wt(x) equals the number of nonzero entries of x. For a linear code C F n q, the Hamming weight enumerator is the polynomial W C (X, Y ) = x C X n wt(x) Y wt(x). An estimate of the error-correcting capability of the code C is given by the minimum weight d C = min{wt(x) : x C, x 0}. (d E7 = 3.) JW (WMU) MacWilliams Identities March 1, / 35
9 Definitions (c) Define a dot product on F n q by x y = n x i y i, i=1 for x = (x 1,..., x n ), y = (y 1,..., y n ) F n q. For a linear code C F n, define the dual code C (also denoted r(c), the right annihilator) by C = {y F n q : x y = 0, x C}. JW (WMU) MacWilliams Identities March 1, / 35
10 Standard Properties of Dual Codes 1. C F n q. 2. C is a linear code. 3. dim C + dim C = n; or C C = F n q. 4. (C ) = C. 5. The MacWilliams identities hold: W C (X, Y ) = 1 C W C(X + (q 1)Y, X Y ). JW (WMU) MacWilliams Identities March 1, / 35
11 Proofs The first four items are obvious or follow from basic linear algebra of nondegenerate forms over fields. The proof of the MacWilliams identities given will be based on character theory and the Poisson summation formula. The proof is due to Gleason. JW (WMU) MacWilliams Identities March 1, / 35
12 Florence Jessie MacWilliams Worked for many years at Bell Labs doctoral dissertation under Andrew Gleason at Harvard. (Mackey, Stone, Ge. Birkhoff, EH Moore.) Combinatorial Problems of Elementary Abelian Groups The second section is the MacWilliams identities. JW (WMU) MacWilliams Identities March 1, / 35
13 An Eye Towards Generalizations When F q is replaced by a finite ring R, do the standard properties, including the MacWilliams identities, still hold? For the double dual, need R to be quasi-frobenius. For the size condition and the MacWilliams identities, need R to be Frobenius. Why Frobenius? There is a character-theoretic proof over F that uses the crucial property F = F. Frobenius rings satisfy R = R, and the same proof will work. JW (WMU) MacWilliams Identities March 1, / 35
14 Characters Let (G, +) be a finite abelian group. A character π of G is a group homomorphism π : (G, +) (C, ), the nonzero complexes. The set Ĝ of all characters of G is itself a finite abelian group called the character group. Ĝ = G. If M is a finite left R-module, then M is a right R-module. (Thus, F = F, as vector spaces.) JW (WMU) MacWilliams Identities March 1, / 35
15 Two Useful Formulas π(x) = x G π(x) = π Ĝ { G, π = 1, 0, π 1. { G, x = 0, 0, x 0. JW (WMU) MacWilliams Identities March 1, / 35
16 Frobenius Rings The (Jacobson) radical Rad(R) of R is the intersection of all maximal left ideals of R; Rad(R) is a two-sided ideal of R. The (left/right) socle Soc(R) of R is the ideal of R generated by all the simple left/right ideals of R. R is Frobenius if R/ Rad(R) = Soc(R) as one-sided modules (both left and right). JW (WMU) MacWilliams Identities March 1, / 35
17 Two Useful Theorems About Finite Frobenius Rings Finite ring R with 1. (Honold, 2001) R/ Rad(R) = Soc( R R) as left modules iff R/ Rad(R) = Soc(R R ) as right modules. R is Frobenius iff R = R as left modules iff R = R as right modules (Hirano, 1997; indep. 1999). Corollary: R is Frobenius iff there exists a character ρ of R such that ker ρ contains no nonzero left (right) ideal of R. This ρ is a generating character. JW (WMU) MacWilliams Identities March 1, / 35
18 Examples of Finite Frobenius Rings Finite fields F q : χ(x) = exp(2πi Tr q,p (x)/p). Z/nZ: χ(x) = exp(2πix/n). Galois rings (Galois extensions of Z/p m Z). Soc(R) = F p m; use χ for F p m and extend. Finite chain rings (all ideals form a chain). Extend from Soc(R) = F q. Products of Frobenius rings. Use product of the generating characters. Matrix rings over a Frobenius ring: M n (R). χ = χ R Tr. Finite group rings over a Frobenius ring: R[G]. χ( a g g) = χ R (a e ), e is identity element. JW (WMU) MacWilliams Identities March 1, / 35
19 Fourier Transform Given a function f : G V, with V a complex vector space, its Fourier transform is a function ˆf : Ĝ V defined by ˆf (π) = x G π(x)f (x), π Ĝ. Fourier inversion: f (x) = 1 G π( x)ˆf (π), x G. π Ĝ JW (WMU) MacWilliams Identities March 1, / 35
20 Poisson Summation Formula For a subgroup H G, define its annihilator (Ĝ : H) = {π Ĝ : π(h) = 1}. (Ĝ : H) = G / H. For a subgroup H G and any a G, 1 f (a + h) = h H (Ĝ : H) π( a)ˆf (π). π (Ĝ:H) In particular, for a subgroup H G, 1 f (h) = ˆf h H (Ĝ : H) (π). π (Ĝ:H) JW (WMU) MacWilliams Identities March 1, / 35
21 MacWilliams Identities over Finite Frobenius Rings Theorem (1999) Let R be a finite Frobenius ring. If C R n is a left linear code, then the MacWilliams identities hold: W C (X, Y ) = 1 r(c) W r(c)(x + ( R 1)Y, X Y ). JW (WMU) MacWilliams Identities March 1, / 35
22 Proof of the MacWilliams Identities (a) The proof follows a proof due to Gleason (1970). Let R be Frobenius with generating character ρ. Let G = R n, an abelian group under addition. Let H = C, a left linear code. Let V = C[X, Y ], a complex vector space. Let f : G V be f (x) = X n wt(x) Y wt(x). JW (WMU) MacWilliams Identities March 1, / 35
23 Proof of the MacWilliams Identities (b) By Frobenius hypothesis, every character of G = R n has the form π a, for some a R n, with π a (x) = ρ(x a), x R n. π a (Ĝ : H) if and only if a r(c). (Ĝ : H) = r(c). JW (WMU) MacWilliams Identities March 1, / 35
24 Proof of the MacWilliams Identities (c) For f (x) = X n wt(x) Y wt(x), ˆf (π a ) = (X + ( R 1)Y ) n wt(a) (X Y ) wt(a). This requires some manipulations and use of π(x) formulas. (Next slide.) Recognize ˆf (π a ) as summand of W r(c) (X + ( R 1)Y, X Y ). JW (WMU) MacWilliams Identities March 1, / 35
25 Idea of Manipulation Let n = 1, f (x) = X 1 wt(x) Y wt(x). ˆf (π a ) = x R π a (x)x 1 wt(x) Y wt(x) = X + x 0 π a (x)y = { X + ( R 1)Y, a = 0, X Y, a 0, = (X + ( R 1)Y ) 1 wt(a) (X Y ) wt(a) JW (WMU) MacWilliams Identities March 1, / 35
26 Example, n = 2 Let C 2 F 2 2 be C 2 = {00, 11}. C 2 is self-dual; i.e., C 2 = C 2. W C2 (X, Y ) = X 2 + Y 2. Call this S. In a binary self-dual code, all elements have even weight. JW (WMU) MacWilliams Identities March 1, / 35
27 Example, n = 8 Let E 8 F 8 2 be spanned by the rows of E 8 is self-dual. Also, all elements x of E 8 satisfy wt(x) 0 mod 4. E 8 is doubly-even. W E8 (X, Y ) = X X 4 Y 4 + Y 8. Call this T. JW (WMU) MacWilliams Identities March 1, / 35
28 Extended Golay Code (1949) There is a famous binary code G 24 of length 24, dimension 12, which is self-dual, doubly-even, with minimum weight 8. Weight enumerator: W G24 (X, Y ) = X X 16 Y X 12 Y X 8 Y 16 + Y 24. JW (WMU) MacWilliams Identities March 1, / 35
29 Gleason s Theorem (1970) The weight enumerator of any binary self-dual code is a polynomial expression in the weight enumerators S and T of C 2 and E 8. W G24 (X, Y ) = T (2S 8 T S 4 T 2 S 12 ). The weight enumerator of any binary self-dual, doubly-even code is a polynomial expression in the weight enumerators of E 8 and G 24. So, n 0 mod 8. Greatly generalized by Nebe, Rains, and Sloane in JW (WMU) MacWilliams Identities March 1, / 35
30 Self-Dual Codes in the Non-Commutative Setting For a left linear code C R n, R Frobenius, the right linear code r(c) is the proper choice for the dual code to C. There is no guarantee that a right code will also be a left code. The same for C A n and (Ân : C) Ân. How to make sense of self-duality? Follow ideas of Nebe, Rains, and Sloane. JW (WMU) MacWilliams Identities March 1, / 35
31 Making Identifications (a) Left-right identifications: assume the ring R admits an anti-isomorphism. Anti-isomorphism ε : R R, additive isomorphism, with ε(rs) = ε(s)ε(r), for all r, s R. Involution: if ε 2 = 1. Given a left R-module M, define a right R-module ε(m) to be the same additive group, but with right scalar multiplication mr := ε(r)m, for m M, r R. JW (WMU) MacWilliams Identities March 1, / 35
32 Making Identifications (b) Characters: assume the alphabet A admits an isomorphism ψ : ε(a) Â of right R-modules. (If A = R, this happens iff R is Frobenius.) Dual code: for a left linear code C A n, define the dual code C = ε 1 ψ 1 (Ân : C). The dual code is now a left submodule of A n. JW (WMU) MacWilliams Identities March 1, / 35
33 An Example: Group Algebras G finite group. R = F q [G], the group algebra. Involution ε( a g g) = a g g 1. Use A = R, which is Frobenius. Example: G = Σ 3, symmetric group: σ 3 = e, τ 2 = e, στ = τσ 2. Use q = 2. C = R(e + τ)(e + σ + σ 2 ) + R(e + σ + τσ + τσ 2 ) is a self-dual code of length 1. JW (WMU) MacWilliams Identities March 1, / 35
34 Another Example: Subalgebras of the Steenrod Algebra The Steenrod algebra is an (infinite) Frobenius F p -algebra that arises in algebraic topology. The F p -cohomology of any CW-complex is a module over the Steenrod algebra. For finite examples, use some subhopf algebras. For example, when p = 2, use A(1), the subalgebra generated by 1, Sq 1, and Sq 2. Then A = H (RP 4k+3 ; F 2 ) admits an appropriate ψ. JW (WMU) MacWilliams Identities March 1, / 35
35 Questions Which finite rings admit anti-isomorphisms? Which finite modules admit isomorphisms ψ : ε(a) Â? Are there interesting examples of self-dual codes? There are some partial results (2010), but the area is wide open. JW (WMU) MacWilliams Identities March 1, / 35
Finite Frobenius Rings and the MacWilliams Identities
Finite Frobenius Rings and the MacWilliams Identities Jay A. Wood Department of Mathematics Western Michigan University http://homepages.wmich.edu/ jwood/ Algebra and Communications Seminar University
More informationApplications of Finite Frobenius Rings to Algebraic Coding Theory I. Two Theorems of MacWilliams over Finite Frobenius Rings
Applications of Finite Frobenius Rings to Algebraic Coding Theory I. Two Theorems of MacWilliams over Finite Frobenius Rings Jay A. Wood Western Michigan University http://homepages.wmich.edu/ jwood Symposium
More informationFoundational Aspects of Linear Codes: 1. Characters and Frobenius rings
Foundational Aspects of Linear Codes: 1. Characters and Frobenius rings Jay A. Wood Department of Mathematics Western Michigan University http://homepages.wmich.edu/ jwood/ On the Algebraic and Geometric
More informationLECTURE NOTES ON DUAL CODES AND THE MACWILLIAMS IDENTITIES
LECTURE NOTES ON DUAL CODES AND THE MACWILLIAMS IDENTITIES FOR THE WORKSHOP ON CODING THEORY AND GEOMETRY OF RATIONAL SURFACES MORELIA, MICHOACÁN, MÉXICO SEPTEMBER 23 26, 2009 DRAFT VERSION OF SEPTEMBER
More informationQuasi-cyclic codes. Jay A. Wood. Algebra for Secure and Reliable Communications Modeling Morelia, Michoacán, Mexico October 12, 2012
Quasi-cyclic codes Jay A. Wood Department of Mathematics Western Michigan University http://homepages.wmich.edu/ jwood/ Algebra for Secure and Reliable Communications Modeling Morelia, Michoacán, Mexico
More informationLECTURE NOTES ON THE MACWILLIAMS IDENTITIES AND THE EXTENSION THEOREM
LECTURE NOTES ON THE MACWILLIAMS IDENTITIES AND THE EXTENSION THEOREM FOR THE CIMAT INTERNATIONAL SCHOOL AND CONFERENCE ON CODING THEORY NOVEMBER 30 DECEMBER 2, 2008 DRAFT VERSION OF NOVEMBER 25, 2008
More informationOpen Questions in Coding Theory
Open Questions in Coding Theory Steven T. Dougherty July 4, 2013 Open Questions The following questions were posed by: S.T. Dougherty J.L. Kim P. Solé J. Wood Hilbert Style Problems Hilbert Style Problems
More informationFoundational Aspects of Linear Codes: 3. Extension property: sufficient conditions
Foundational Aspects of Linear Codes: 3. Extension property: sufficient conditions Jay A. Wood Department of Mathematics Western Michigan University http://homepages.wmich.edu/ jwood/ On the Algebraic
More informationAutomorphisms of Additive Codes
Automorphisms of Additive Codes Jay A. Wood Western Michigan University http://homepages.wmich.edu/ jwood 32nd Ohio State-Denison Mathematics Conference Columbus, Ohio May 9, 2014 Acknowledgments/the Question
More informationCoding Theory as Pure Mathematics
Coding Theory as Pure Mathematics Steven T. Dougherty July 1, 2013 Origins of Coding Theory How does one communicate electronic information effectively? Namely can one detect and correct errors made in
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 informationLinear Codes from the Axiomatic Viewpoint
Linear Codes from the Axiomatic Viewpoint Jay A. Wood Department of Mathematics Western Michigan University http://homepages.wmich.edu/ jwood/ Noncommutative rings and their applications, IV University
More informationINJECTIVE MODULES: PREPARATORY MATERIAL FOR THE SNOWBIRD SUMMER SCHOOL ON COMMUTATIVE ALGEBRA
INJECTIVE MODULES: PREPARATORY MATERIAL FOR THE SNOWBIRD SUMMER SCHOOL ON COMMUTATIVE ALGEBRA These notes are intended to give the reader an idea what injective modules are, where they show up, and, to
More informationA Primer on Homological Algebra
A Primer on Homological Algebra Henry Y Chan July 12, 213 1 Modules For people who have taken the algebra sequence, you can pretty much skip the first section Before telling you what a module is, you probably
More informationMacWilliams Type identities for m-spotty Rosenbloom-Tsfasman weight enumerators over finite commutative Frobenius rings
MacWilliams Type identities for m-spotty Rosenbloom-Tsfasman weight enumerators over finite commutative Frobenius rings Minjia Shi School of Mathematical Sciences of Anhui University, 230601 Hefei, Anhui,
More informationFILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS.
FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS. Let A be a ring, for simplicity assumed commutative. A filtering, or filtration, of an A module M means a descending sequence of submodules M = M 0
More informationALGEBRA QUALIFYING EXAM SPRING 2012
ALGEBRA QUALIFYING EXAM SPRING 2012 Work all of the problems. Justify the statements in your solutions by reference to specific results, as appropriate. Partial credit is awarded for partial solutions.
More informationMath 121 Homework 5: Notes on Selected Problems
Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements
More informationRepresentation Theory
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 Paper 1, Section II 19I 93 (a) Define the derived subgroup, G, of a finite group G. Show that if χ is a linear character
More informationMATH 433 Applied Algebra Lecture 21: Linear codes (continued). Classification of groups.
MATH 433 Applied Algebra Lecture 21: Linear codes (continued). Classification of groups. Binary codes Let us assume that a message to be transmitted is in binary form. That is, it is a word in the alphabet
More informationALGEBRA EXERCISES, PhD EXAMINATION LEVEL
ALGEBRA EXERCISES, PhD EXAMINATION LEVEL 1. Suppose that G is a finite group. (a) Prove that if G is nilpotent, and H is any proper subgroup, then H is a proper subgroup of its normalizer. (b) Use (a)
More informationSelf-Dual Cyclic Codes
Self-Dual Cyclic Codes Bas Heijne November 29, 2007 Definitions Definition Let F be the finite field with two elements and n a positive integer. An [n, k] (block)-code C is a k dimensional linear subspace
More informationCodes and Rings: Theory and Practice
Codes and Rings: Theory and Practice Patrick Solé CNRS/LAGA Paris, France, January 2017 Geometry of codes : the music of spheres R = a finite ring with identity. A linear code of length n over a ring R
More informationBinary codes related to the moonshine vertex operator algebra
Binary codes related to the moonshine vertex operator algebra Akihiro Munemasa 1 1 Graduate School of Information Sciences Tohoku University (in collaboration with K. Betsumiya, R. A. L. Betty, M. Harada
More informationRings and groups. Ya. Sysak
Rings and groups. Ya. Sysak 1 Noetherian rings Let R be a ring. A (right) R -module M is called noetherian if it satisfies the maximum condition for its submodules. In other words, if M 1... M i M i+1...
More informationGraduate Preliminary Examination
Graduate Preliminary Examination Algebra II 18.2.2005: 3 hours Problem 1. Prove or give a counter-example to the following statement: If M/L and L/K are algebraic extensions of fields, then M/K is algebraic.
More informationGRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.
GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. Linear Algebra Standard matrix manipulation to compute the kernel, intersection of subspaces, column spaces,
More informationThe Hamming Codes and Delsarte s Linear Programming Bound
The Hamming Codes and Delsarte s Linear Programming Bound by Sky McKinley Under the Astute Tutelage of Professor John S. Caughman, IV A thesis submitted in partial fulfillment of the requirements for the
More informationNotes on p-divisible Groups
Notes on p-divisible Groups March 24, 2006 This is a note for the talk in STAGE in MIT. The content is basically following the paper [T]. 1 Preliminaries and Notations Notation 1.1. Let R be a complete
More informationMath 121 Homework 4: Notes on Selected Problems
Math 121 Homework 4: Notes on Selected Problems 11.2.9. If W is a subspace of the vector space V stable under the linear transformation (i.e., (W ) W ), show that induces linear transformations W on W
More information0.2 Vector spaces. J.A.Beachy 1
J.A.Beachy 1 0.2 Vector spaces I m going to begin this section at a rather basic level, giving the definitions of a field and of a vector space in much that same detail as you would have met them in a
More informationLecture 2 Linear Codes
Lecture 2 Linear Codes 2.1. Linear Codes From now on we want to identify the alphabet Σ with a finite field F q. For general codes, introduced in the last section, the description is hard. For a code of
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 informationOn the singular elements of a semisimple Lie algebra and the generalized Amitsur-Levitski Theorem
On the singular elements of a semisimple Lie algebra and the generalized Amitsur-Levitski Theorem Bertram Kostant, MIT Conference on Representations of Reductive Groups Salt Lake City, Utah July 10, 2013
More informationTHE p-smooth LOCUS OF SCHUBERT VARIETIES. Let k be a ring and X be an n-dimensional variety over C equipped with the classical topology.
THE p-smooth LOCUS OF SCHUBERT VARIETIES GEORDIE WILLIAMSON ABSTRACT. These are notes from talks given at Jussieu (seminaire Chevalley), Newcastle and Aberdeen (ARTIN meeting). They are intended as a gentle
More informationCodes and invariant theory.
odes and invariant theory. Gabriele Nebe Lehrstuhl D für Mathematik, RWTH Aachen, 5056 Aachen, Germany, nebe@math.rwth-aachen.de 1 Summary. There is a beautiful analogy between most of the notions for
More informationAnd for polynomials with coefficients in F 2 = Z/2 Euclidean algorithm for gcd s Concept of equality mod M(x) Extended Euclid for inverses mod M(x)
Outline Recall: For integers Euclidean algorithm for finding gcd s Extended Euclid for finding multiplicative inverses Extended Euclid for computing Sun-Ze Test for primitive roots And for polynomials
More informationFrobenius Green functors
UC at Santa Cruz Algebra & Number Theory Seminar 30th April 2014 Topological Motivation: Morava K-theory and finite groups For each prime p and each natural number n there is a 2-periodic multiplicative
More informationREPRESENTATION THEORY, LECTURE 0. BASICS
REPRESENTATION THEORY, LECTURE 0. BASICS IVAN LOSEV Introduction The aim of this lecture is to recall some standard basic things about the representation theory of finite dimensional algebras and finite
More informationSubrings of Finite Commutative Rings
Subrings of Finite Commutative Rings Francisco Franco Munoz arxiv:1712.02025v1 [math.ac] 6 Dec 2017 Abstract We record some basic results on subrings of finite commutative rings. Among them we establish
More informationSEPARABLE EXTENSIONS OF DEGREE p IN CHARACTERISTIC p; FAILURE OF HERMITE S THEOREM IN CHARACTERISTIC p
SEPARABLE EXTENSIONS OF DEGREE p IN CHARACTERISTIC p; FAILURE OF HERMITE S THEOREM IN CHARACTERISTIC p JIM STANKEWICZ 1. Separable Field Extensions of degree p Exercise: Let K be a field of characteristic
More informationMATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA
MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA These are notes for our first unit on the algebraic side of homological algebra. While this is the last topic (Chap XX) in the book, it makes sense to
More informationCategory O and its basic properties
Category O and its basic properties Daniil Kalinov 1 Definitions Let g denote a semisimple Lie algebra over C with fixed Cartan and Borel subalgebras h b g. Define n = α>0 g α, n = α
More informationPolynomial Hopf algebras in Algebra & Topology
Andrew Baker University of Glasgow/MSRI UC Santa Cruz Colloquium 6th May 2014 last updated 07/05/2014 Graded modules Given a commutative ring k, a graded k-module M = M or M = M means sequence of k-modules
More informationEXERCISES IN MODULAR FORMS I (MATH 726) (2) Prove that a lattice L is integral if and only if its Gram matrix has integer coefficients.
EXERCISES IN MODULAR FORMS I (MATH 726) EYAL GOREN, MCGILL UNIVERSITY, FALL 2007 (1) We define a (full) lattice L in R n to be a discrete subgroup of R n that contains a basis for R n. Prove that L is
More informationNOTES IN COMMUTATIVE ALGEBRA: PART 2
NOTES IN COMMUTATIVE ALGEBRA: PART 2 KELLER VANDEBOGERT 1. Completion of a Ring/Module Here we shall consider two seemingly different constructions for the completion of a module and show that indeed they
More informationMath 210B: Algebra, Homework 4
Math 210B: Algebra, Homework 4 Ian Coley February 5, 2014 Problem 1. Let S be a multiplicative subset in a commutative ring R. Show that the localisation functor R-Mod S 1 R-Mod, M S 1 M, is exact. First,
More informationThe Cartan Decomposition of a Complex Semisimple Lie Algebra
The Cartan Decomposition of a Complex Semisimple Lie Algebra Shawn Baland University of Colorado, Boulder November 29, 2007 Definition Let k be a field. A k-algebra is a k-vector space A equipped with
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More informationRing Theory Problems. A σ
Ring Theory Problems 1. Given the commutative diagram α A σ B β A σ B show that α: ker σ ker σ and that β : coker σ coker σ. Here coker σ = B/σ(A). 2. Let K be a field, let V be an infinite dimensional
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 informationOn Extremal Codes With Automorphisms
On Extremal Codes With Automorphisms Anton Malevich Magdeburg, 20 April 2010 joint work with S. Bouyuklieva and W. Willems 1/ 33 1. Linear codes 2. Self-dual and extremal codes 3. Quadratic residue codes
More informationNOTES ON FINITE FIELDS
NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining
More information11 Annihilators. Suppose that R, S, and T are rings, that R P S, S Q T, and R U T are bimodules, and finally, that
11 Annihilators. In this Section we take a brief look at the important notion of annihilators. Although we shall use these in only very limited contexts, we will give a fairly general initial treatment,
More informationINTRODUCTION TO LIE ALGEBRAS. LECTURE 7.
INTRODUCTION TO LIE ALGEBRAS. LECTURE 7. 7. Killing form. Nilpotent Lie algebras 7.1. Killing form. 7.1.1. Let L be a Lie algebra over a field k and let ρ : L gl(v ) be a finite dimensional L-module. Define
More informationSelf-Dual Codes over Commutative Frobenius Rings
Self-Dual Codes over Commutative Frobenius Rings Steven T. Dougherty Department of Mathematics University of Scranton Scranton, PA 18510, USA Email: doughertys1@scranton.edu Jon-Lark Kim Department of
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics PICARD VESSIOT EXTENSIONS WITH SPECIFIED GALOIS GROUP TED CHINBURG, LOURDES JUAN AND ANDY R. MAGID Volume 243 No. 2 December 2009 PACIFIC JOURNAL OF MATHEMATICS Vol. 243,
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 information4.4 Noetherian Rings
4.4 Noetherian Rings Recall that a ring A is Noetherian if it satisfies the following three equivalent conditions: (1) Every nonempty set of ideals of A has a maximal element (the maximal condition); (2)
More informationREPRESENTATION THEORY WEEK 9
REPRESENTATION THEORY WEEK 9 1. Jordan-Hölder theorem and indecomposable modules Let M be a module satisfying ascending and descending chain conditions (ACC and DCC). In other words every increasing sequence
More informationWhat is the Langlands program all about?
What is the Langlands program all about? Laurent Lafforgue November 13, 2013 Hua Loo-Keng Distinguished Lecture Academy of Mathematics and Systems Science, Chinese Academy of Sciences This talk is mainly
More informationA Characterization of Modules with Cyclic Socle
A Characterization of Modules with Cyclic Socle arxiv:1505.00466v1 [math.ra] 3 May 2015 Ali Assem Department of Mathematics aassem@sci.cu.edu.eg September 24, 2018 Abstract In 2009, J. Wood [15] proved
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 informationContradiction. Theorem 1.9. (Artin) Let G be a finite group of automorphisms of E and F = E G the fixed field of G. Then [E : F ] G.
1. Galois Theory 1.1. A homomorphism of fields F F is simply a homomorphism of rings. Such a homomorphism is always injective, because its kernel is a proper ideal (it doesnt contain 1), which must therefore
More informationGroups of Prime Power Order with Derived Subgroup of Prime Order
Journal of Algebra 219, 625 657 (1999) Article ID jabr.1998.7909, available online at http://www.idealibrary.com on Groups of Prime Power Order with Derived Subgroup of Prime Order Simon R. Blackburn*
More informationMath 210C. The representation ring
Math 210C. The representation ring 1. Introduction Let G be a nontrivial connected compact Lie group that is semisimple and simply connected (e.g., SU(n) for n 2, Sp(n) for n 1, or Spin(n) for n 3). Let
More informationREPRESENTATION THEORY WEEK 5. B : V V k
REPRESENTATION THEORY WEEK 5 1. Invariant forms Recall that a bilinear form on a vector space V is a map satisfying B : V V k B (cv, dw) = cdb (v, w), B (v 1 + v, w) = B (v 1, w)+b (v, w), B (v, w 1 +
More informationExercises on chapter 4
Exercises on chapter 4 Always R-algebra means associative, unital R-algebra. (There are other sorts of R-algebra but we won t meet them in this course.) 1. Let A and B be algebras over a field F. (i) Explain
More informationIsometry Groups of Additive Codes over Finite Fields
Isometry Groups of Additive Codes over Finite Fields Jay A. Wood In memoriam: James Wood Jr., 1922 2015 Robert W. Moore, 1933 2016 Abstract. When C F n is a linear code over a finite field F, every linear
More information12. Projective modules The blanket assumptions about the base ring k, the k-algebra A, and A-modules enumerated at the start of 11 continue to hold.
12. Projective modules The blanket assumptions about the base ring k, the k-algebra A, and A-modules enumerated at the start of 11 continue to hold. 12.1. Indecomposability of M and the localness of End
More informationNoetherian property of infinite EI categories
Noetherian property of infinite EI categories Wee Liang Gan and Liping Li Abstract. It is known that finitely generated FI-modules over a field of characteristic 0 are Noetherian. We generalize this result
More informationConstruction and Encoding of QC-LDPC Codes Using Group Rings
1 Construction and Encoding of QC-LDPC Codes Using Group Rings Hassan Khodaiemehr and Dariush Kiani arxiv:1701.00210v1 [cs.it] 1 Jan 2017 Abstract Quasi-cyclic (QC) low-density parity-check (LDPC) codes
More information8 The Socle and Radical.
8 The Socle and Radical. Simple and semisimple modules are clearly the main building blocks in much of ring theory. Of coure, not every module can be built from semisimple modules, but for many modules
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 informationMDS Codes over Finite Principal Ideal Rings
MDS Codes over Finite Principal Ideal Rings Steven T. Dougherty Department of Mathematics University of Scranton Scranton, PA 18510, USA Email: doughertys1@scranton.edu Jon-Lark Kim Department of Mathematics,
More informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
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 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 informationReal representations
Real representations 1 Definition of a real representation Definition 1.1. Let V R be a finite dimensional real vector space. A real representation of a group G is a homomorphism ρ VR : G Aut V R, where
More 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 informationGenerators of affine W-algebras
1 Generators of affine W-algebras Alexander Molev University of Sydney 2 The W-algebras first appeared as certain symmetry algebras in conformal field theory. 2 The W-algebras first appeared as certain
More informationCOMMUNICATIONS IN ALGEBRA, 15(3), (1987) A NOTE ON PRIME IDEALS WHICH TEST INJECTIVITY. John A. Beachy and William D.
COMMUNICATIONS IN ALGEBRA, 15(3), 471 478 (1987) A NOTE ON PRIME IDEALS WHICH TEST INJECTIVITY John A. Beachy and William D. Weakley Department of Mathematical Sciences Northern Illinois University DeKalb,
More informationSelf-Dual Codes and Invariant Theory
Gabriele Nebe Eric M. Rains Neil J.A. Sloane Self-Dual Codes and Invariant Theory With 10 Figures and 34 Tables 4y Springer Preface List of Symbols List of Tables List of Figures v xiv xxv xxvii 1 The
More informationInjective Modules and Matlis Duality
Appendix A Injective Modules and Matlis Duality Notes on 24 Hours of Local Cohomology William D. Taylor We take R to be a commutative ring, and will discuss the theory of injective R-modules. The following
More informationAlgebra Exam Syllabus
Algebra Exam Syllabus The Algebra comprehensive exam covers four broad areas of algebra: (1) Groups; (2) Rings; (3) Modules; and (4) Linear Algebra. These topics are all covered in the first semester graduate
More informationBetti numbers of abelian covers
Betti numbers of abelian covers Alex Suciu Northeastern University Geometry and Topology Seminar University of Wisconsin May 6, 2011 Alex Suciu (Northeastern University) Betti numbers of abelian covers
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 informationA family Of Cyclic Codes Over Finite Chain Rings
The Islamic University of Gaza Deanery of Higher Studies Faculty of Science Department of Mathematics A family Of Cyclic Codes Over Finite Chain Rings Presented by: Sanaa Yusuf Sabouh Supervised by: Dr.:
More informationTESTING MODULES OF GROUPS OF EVEN ORDER FOR SIMPLICITY
TESTING MODULES OF GROUPS OF EVEN ORDER FOR SIMPLICITY GERHARD O. MICHLER AND ØYVIND SOLBERG Abstract. In this paper we exhibit an intimate relationship between the simplicity of an F G-module V of a finite
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 informationLinear, Cyclic and Constacyclic Codes over S 4 = F 2 + uf 2 + u 2 F 2 + u 3 F 2
Filomat 28:5 (2014), 897 906 DOI 10.2298/FIL1405897O Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Linear, Cyclic and Constacyclic
More informationBENJAMIN LEVINE. 2. Principal Ideal Domains We will first investigate the properties of principal ideal domains and unique factorization domains.
FINITELY GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN BENJAMIN LEVINE Abstract. We will explore classification theory concerning the structure theorem for finitely generated modules over a principal
More informationAlgebra Qualifying Exam Solutions. Thomas Goller
Algebra Qualifying Exam Solutions Thomas Goller September 4, 2 Contents Spring 2 2 2 Fall 2 8 3 Spring 2 3 4 Fall 29 7 5 Spring 29 2 6 Fall 28 25 Chapter Spring 2. The claim as stated is false. The identity
More informationDuadic Codes over Finite Commutative Rings
The Islamic University of Gaza Faculty of Science Department of Mathematics Duadic Codes over Finite Commutative Rings PRESENTED BY Ikhlas Ibraheem Diab Al-Awar SUPERVISED BY Prof. Mohammed Mahmoud AL-Ashker
More informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 1. Let R be a commutative ring with 1 0. (a) Prove that the nilradical of R is equal to the intersection of the prime
More informationMAT 445/ INTRODUCTION TO REPRESENTATION THEORY
MAT 445/1196 - INTRODUCTION TO REPRESENTATION THEORY CHAPTER 1 Representation Theory of Groups - Algebraic Foundations 1.1 Basic definitions, Schur s Lemma 1.2 Tensor products 1.3 Unitary representations
More informationThe Decomposability Problem for Torsion-Free Abelian Groups is Analytic-Complete
The Decomposability Problem for Torsion-Free Abelian Groups is Analytic-Complete Kyle Riggs Indiana University April 29, 2014 Kyle Riggs Decomposability Problem 1/ 22 Computable Groups background A group
More informationTHE EXTENSION THEOREM FOR BI-INVARIANT WEIGHTS OVER FROBENIUS RINGS AND FROBENIUS BIMODULES
THE EXTENSION THEOREM FOR BI-INVARIANT WEIGHTS OVER FROBENIUS RINGS AND FROBENIUS BIMODULES OLIVER W. GNILKE, MARCUS GREFERATH, THOMAS HONOLD, JAY A. WOOD, AND JENS ZUMBRÄGEL In memory of our colleague
More informationALGEBRA PH.D. QUALIFYING EXAM September 27, 2008
ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008 A passing paper consists of four problems solved completely plus significant progress on two other problems; moreover, the set of problems solved completely
More informationSample algebra qualifying exam
Sample algebra qualifying exam University of Hawai i at Mānoa Spring 2016 2 Part I 1. Group theory In this section, D n and C n denote, respectively, the symmetry group of the regular n-gon (of order 2n)
More information