Finite Frobenius Rings and the MacWilliams Identities
|
|
- Pamela McCoy
- 5 years ago
- Views:
Transcription
1 Finite Frobenius Rings and the MacWilliams Identities Jay A. Wood Department of Mathematics Western Michigan University jwood/ Algebra and Communications Seminar University College Dublin November 14, 2011
2 Finite Frobenius Rings (from last week) Finite ring R with 1. 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 November 14, / 26
3 Two Useful Theorems About Finite Frobenius Rings (also, last week) (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 November 14, / 26
4 Characters on a Finite Ring Let R be a finite ring, with 1. A character of R is a homomorphism π : (R, +) (C, ). The set R of all characters of R is an (R, R)-bimodule with scalar multiplications for π R, r, x R. ( r π)(x) = π(xr), (π r )(x) = π(rx), JW (WMU) MacWilliams Identities November 14, / 26
5 Generating Characters For any character π R, there are two homomorphisms R R: r r π, r π r. The first is left linear; the second is right linear. A character π is a left (right) generating character if the first (second) map is surjective. JW (WMU) MacWilliams Identities November 14, / 26
6 Equivalent Conditions Remember R = R. A map R R is surjective iff it is injective iff it is bijective. The first map r r π is injective iff ker π contains no nonzero left ideal of R. The second map r π r is injective iff ker π contains no nonzero right ideal of R. JW (WMU) MacWilliams Identities November 14, / 26
7 Left-Right Symmetry A character χ is left generating iff it is right generating. Suppose χ is right generating and that Rx ker χ. χ(rx) = 1 for all r R; χ r (x) = 1 for all r R. Thus x is annihilated by every character of R, implying x = 0. JW (WMU) MacWilliams Identities November 14, / 26
8 Generating Characters and Frobenius Rings Theorem. R is Frobenius iff R admits a generating character. All isomorphisms below are as one-sided modules. Fact: (R/ Rad(R)) = Soc( R). Matrix fact: (R/ Rad(R)) = R/ Rad(R). If R = R (existence of generating character), then R/ Rad(R) = Soc(R), and R is Frobenius. JW (WMU) MacWilliams Identities November 14, / 26
9 Producing a Generating Character The converse remains: if R is Frobenius, how to produce a generating character? Start with Soc(R) = R/ Rad(R), which is a sum of square matrix modules. Suppose θ is a character of Soc(R) such that ker θ contains no nonzero left submodule of Soc(R). Take any extension of θ to a character χ of R. Theorem: χ is a generating character of R. JW (WMU) MacWilliams Identities November 14, / 26
10 Some Details Why does an extension exist? 0 Soc(R) R R/ Soc(R) 0 induces 0 (R/ Soc(R)) R (Soc(R)) 0. Suppose I is a left ideal with I ker χ. Then Soc(I ) Soc(R) ker χ = ker θ, because χ = θ on Soc(R). By hypothesis on θ, Soc(I ) = 0. Thus I = 0. JW (WMU) MacWilliams Identities November 14, / 26
11 Characters on Matrix Modules Let R = M m (F q ) and M = M m k (F q ); q = p e. Theorem. M admits a character θ such that ker θ contains no nonzero left R-submodule iff m k. R itself has generating character: χ(p) = exp(2πi Tr q,p (Tr P)/p), where Tr is the matrix trace and Tr q,p : F q F p is the field trace, Tr q,p (x) = x + x p + x p2 + + x pe 1 for x F q. For m k, embed M into R and restrict χ to M. Failure when m < k is an exercise in linear algebra. JW (WMU) MacWilliams Identities November 14, / 26
12 Final Argument If R is Frobenius, then Soc(R) = R/ Rad(R) is a sum of square matrix modules. Each of these matrix modules admits a character with no nonzero left submodules in its kernel. The product of these characters is a character of Soc(R) with no nonzero submodules in its kernel. Extend this character (in any way) to a character of R, and the extension is a generating character of R JW (WMU) MacWilliams Identities November 14, / 26
13 Examples 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 November 14, / 26
14 MacWilliams Identities The MacWilliams identities relate the weight enumerator of a linear code to that of its dual code, via a linear change of variables. The identities date from 1962 in the doctoral dissertation of MacWilliams. The proof given here is modeled on a proof due to Gleason over finite fields. The proof uses the Poisson summation formula for the Fourier transform. JW (WMU) MacWilliams Identities November 14, / 26
15 Definitions Let R be a finite Frobenius ring. A linear code over R of length n is a left R-submodule C R n. The Hamming weight wt(x) = {i : x i 0} for x = (x 1, x 2,..., x n ) R n. The Hamming weight enumerator of C R n is W C (X, Y ) = x C X n wt(x) Y wt(x) = n A i X n i Y i, i=0 where A i is the number of x C of weight i. JW (WMU) MacWilliams Identities November 14, / 26
16 Annihilators The dot product on R n is x y = n x i y i R, i=1 for x = (x 1,..., x n ), y = (y 1,..., y n ) R n. Define the right annihilator of C R n by r(c) = {y R n : C y = 0}. JW (WMU) MacWilliams Identities November 14, / 26
17 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 November 14, / 26
18 Characters of Finite Abelian Groups Let (G, +) be a finite abelian group. A character π of G is a group homomorphism π : (G, +) (C, ), where (C, ) is the multiplicative group of nonzero complex numbers. The set Ĝ of all characters of G is itself a finite abelian group called the character group. Ĝ = G. JW (WMU) MacWilliams Identities November 14, / 26
19 Two Useful Formulas π(x) = x G π(x) = π Ĝ { G, π = 1, 0, π 1. { G, x = 0, 0, x 0. JW (WMU) MacWilliams Identities November 14, / 26
20 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 November 14, / 26
21 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 November 14, / 26
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 November 14, / 26
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 November 14, / 26
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 November 14, / 26
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 November 14, / 26
26 References These slides and other papers are available on the web: http : //homepages.wmich.edu/ jwood Many references and generalizations (complete weight enumerators, additive codes, etc.) in the paper Foundations of Linear Codes... JW (WMU) MacWilliams Identities November 14, / 26
The MacWilliams Identities
The MacWilliams Identities Jay A. Wood Western Michigan University Colloquium March 1, 2012 The Coding Problem How to ensure the integrity of a message transmitted over a noisy channel? Cleverly add redundancy.
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationPacific Journal of Mathematics
Pacific Journal of Mathematics GROUP ACTIONS ON POLYNOMIAL AND POWER SERIES RINGS Peter Symonds Volume 195 No. 1 September 2000 PACIFIC JOURNAL OF MATHEMATICS Vol. 195, No. 1, 2000 GROUP ACTIONS ON POLYNOMIAL
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 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 informationZORN S LEMMA AND SOME APPLICATIONS
ZORN S LEMMA AND SOME APPLICATIONS KEITH CONRAD 1. Introduction Zorn s lemma is a result in set theory that appears in proofs of some non-constructive existence theorems throughout mathematics. We will
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 informationLecture 2. (1) Every P L A (M) has a maximal element, (2) Every ascending chain of submodules stabilizes (ACC).
Lecture 2 1. Noetherian and Artinian rings and modules Let A be a commutative ring with identity, A M a module, and φ : M N an A-linear map. Then ker φ = {m M : φ(m) = 0} is a submodule of M and im φ is
More informationCRing Project, Chapter 5
Contents 5 Noetherian rings and modules 3 1 Basics........................................... 3 1.1 The noetherian condition............................ 3 1.2 Stability properties................................
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 information11. Finitely-generated modules
11. Finitely-generated modules 11.1 Free modules 11.2 Finitely-generated modules over domains 11.3 PIDs are UFDs 11.4 Structure theorem, again 11.5 Recovering the earlier structure theorem 11.6 Submodules
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 informationCOHEN-MACAULAY RINGS SELECTED EXERCISES. 1. Problem 1.1.9
COHEN-MACAULAY RINGS SELECTED EXERCISES KELLER VANDEBOGERT 1. Problem 1.1.9 Proceed by induction, and suppose x R is a U and N-regular element for the base case. Suppose now that xm = 0 for some m M. We
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 informationLecture 7.3: Ring homomorphisms
Lecture 7.3: Ring homomorphisms Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson) Lecture 7.3:
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 informationTCC Homological Algebra: Assignment #3 (Solutions)
TCC Homological Algebra: Assignment #3 (Solutions) David Loeffler, d.a.loeffler@warwick.ac.uk 30th November 2016 This is the third of 4 problem sheets. Solutions should be submitted to me (via any appropriate
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 information1.5 The Nil and Jacobson Radicals
1.5 The Nil and Jacobson Radicals The idea of a radical of a ring A is an ideal I comprising some nasty piece of A such that A/I is well-behaved or tractable. Two types considered here are the nil and
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 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 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 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 informationIdeals of Endomorphism rings 15 discrete valuation ring exists. We address this problem in x3 and obtain Baer's Theorem for vector spaces as a corolla
1. Introduction DESCRIBING IDEALS OF ENDOMORPHISM RINGS Brendan Goldsmith and Simone Pabst It is well known that the ring of linear transformations of a nite dimensional vector space is simple, i.e. it
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 information4.2 Chain Conditions
4.2 Chain Conditions Imposing chain conditions on the or on the poset of submodules of a module, poset of ideals of a ring, makes a module or ring more tractable and facilitates the proofs of deep theorems.
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 informationHomework 4 Solutions
Homework 4 Solutions November 11, 2016 You were asked to do problems 3,4,7,9,10 in Chapter 7 of Lang. Problem 3. Let A be an integral domain, integrally closed in its field of fractions K. Let L be a finite
More informationLecture 29: Free modules, finite generation, and bases for vector spaces
Lecture 29: Free modules, finite generation, and bases for vector spaces Recall: 1. Universal property of free modules Definition 29.1. Let R be a ring. Then the direct sum module is called the free R-module
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 informationRepresentations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III
Representations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III Lie algebras. Let K be again an algebraically closed field. For the moment let G be an arbitrary algebraic group
More informationPart II Galois Theory
Part II Galois Theory Theorems Based on lectures by C. Birkar Notes taken by Dexter Chua Michaelmas 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after
More informationStructure of rings. Chapter Algebras
Chapter 5 Structure of rings 5.1 Algebras It is time to introduce the notion of an algebra over a commutative ring. So let R be a commutative ring. An R-algebra is a ring A (unital as always) together
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 informationStructure Theorem for Semisimple Rings: Wedderburn-Artin
Structure Theorem for Semisimple Rings: Wedderburn-Artin Ebrahim July 4, 2015 This document is a reorganization of some material from [1], with a view towards forging a direct route to the Wedderburn Artin
More informationINVERSE LIMITS AND PROFINITE GROUPS
INVERSE LIMITS AND PROFINITE GROUPS BRIAN OSSERMAN We discuss the inverse limit construction, and consider the special case of inverse limits of finite groups, which should best be considered as topological
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 informationHomework #05, due 2/17/10 = , , , , , Additional problems recommended for study: , , 10.2.
Homework #05, due 2/17/10 = 10.3.1, 10.3.3, 10.3.4, 10.3.5, 10.3.7, 10.3.15 Additional problems recommended for study: 10.2.1, 10.2.2, 10.2.3, 10.2.5, 10.2.6, 10.2.10, 10.2.11, 10.3.2, 10.3.9, 10.3.12,
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 informationThus we get. ρj. Nρj i = δ D(i),j.
1.51. The distinguished invertible object. Let C be a finite tensor category with classes of simple objects labeled by a set I. Since duals to projective objects are projective, we can define a map D :
More informationINJECTIVE MODULES AND THE INJECTIVE HULL OF A MODULE, November 27, 2009
INJECTIVE ODULES AND THE INJECTIVE HULL OF A ODULE, November 27, 2009 ICHIEL KOSTERS Abstract. In the first section we will define injective modules and we will prove some theorems. In the second section,
More informationReview of Linear Algebra
Review of Linear Algebra Throughout these notes, F denotes a field (often called the scalars in this context). 1 Definition of a vector space Definition 1.1. A F -vector space or simply a vector space
More 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 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 informationON THE ENDOMORPHISM RING OF A CHAIN MODULE
ON THE ENDOMORPHISM RING OF A CHAIN MODULE Hanan A. Alolaiyan Department of Mathematics Faculty of Sciences King Saud University Riyadh, Saudi Arabia. e-mail: holayan@ksu.edu.sa Ahmad M. Alghamdi Department
More information2 JAY A.WOOD is the extension theorem of MacWilliams. It is the analogue of the theorems of Witt [40] and Arf [3] on the extension of isometries for n
DUALITY FOR MODULES OVER FINITE RINGS AND APPLICATIONS TO CODING THEORY JAY A. WOOD In memory of Edward F. Assmus, Jr. Abstract. This paper sets a foundation for the study of linear codes over nite rings.
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 informationMATH5735 Modules and Representation Theory Lecture Notes
MATH5735 Modules and Representation Theory Lecture Notes Joel Beeren Semester 1, 2012 Contents 1 Why study modules? 4 1.1 Setup............................................. 4 1.2 How do you study modules?.................................
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 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 informationFinite Fields. [Parts from Chapter 16. Also applications of FTGT]
Finite Fields [Parts from Chapter 16. Also applications of FTGT] Lemma [Ch 16, 4.6] Assume F is a finite field. Then the multiplicative group F := F \ {0} is cyclic. Proof Recall from basic group theory
More informationMath 210B:Algebra, Homework 2
Math 210B:Algebra, Homework 2 Ian Coley January 21, 2014 Problem 1. Is f = 2X 5 6X + 6 irreducible in Z[X], (S 1 Z)[X], for S = {2 n, n 0}, Q[X], R[X], C[X]? To begin, note that 2 divides all coefficients
More informationGENERALIZED MORPHIC RINGS AND THEIR APPLICATIONS. Haiyan Zhu and Nanqing Ding Department of Mathematics, Nanjing University, Nanjing, China
Communications in Algebra, 35: 2820 2837, 2007 Copyright Taylor & Francis Group, LLC ISSN: 0092-7872 print/1532-4125 online DOI: 10.1080/00927870701354017 GENERALIZED MORPHIC RINGS AND THEIR APPLICATIONS
More informationA Generalization of VNL-Rings and P P -Rings
Journal of Mathematical Research with Applications Mar, 2017, Vol 37, No 2, pp 199 208 DOI:103770/jissn:2095-2651201702008 Http://jmredluteducn A Generalization of VNL-Rings and P P -Rings Yueming XIANG
More information2. Modules. Definition 2.1. Let R be a ring. Then a (unital) left R-module M is an additive abelian group together with an operation
2. Modules. The concept of a module includes: (1) any left ideal I of a ring R; (2) any abelian group (which will become a Z-module); (3) an n-dimensional C-vector space (which will become both a module
More informationOn a Homoclinic Group that is not Isomorphic to the Character Group *
QUALITATIVE THEORY OF DYNAMICAL SYSTEMS, 1 6 () ARTICLE NO. HA-00000 On a Homoclinic Group that is not Isomorphic to the Character Group * Alex Clark University of North Texas Department of Mathematics
More informationIsometries of Additive Codes
Isometries of Additive Codes Jay A. Wood Abstract. (June 15, 2016.) FIX: June 15, 2016. This needs to be re-written. Monomial transformations of linear codes are linear isometries for the Hamming weight.
More informationFIELD THEORY. Contents
FIELD THEORY MATH 552 Contents 1. Algebraic Extensions 1 1.1. Finite and Algebraic Extensions 1 1.2. Algebraic Closure 5 1.3. Splitting Fields 7 1.4. Separable Extensions 8 1.5. Inseparable Extensions
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 informationSOLUTIONS FOR FINITE GROUP REPRESENTATIONS BY PETER WEBB. Chapter 8
SOLUTIONS FOR FINITE GROUP REPRESENTATIONS BY PETER WEBB CİHAN BAHRAN I changed the notation in some of the questions. Chapter 8 1. Prove that if G is any finite group then the only idempotents in the
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 informationMath 594. Solutions 5
Math 594. Solutions 5 Book problems 6.1: 7. Prove that subgroups and quotient groups of nilpotent groups are nilpotent (your proof should work for infinite groups). Give an example of a group G which possesses
More informationn P say, then (X A Y ) P
COMMUTATIVE ALGEBRA 35 7.2. The Picard group of a ring. Definition. A line bundle over a ring A is a finitely generated projective A-module such that the rank function Spec A N is constant with value 1.
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 informationTwo subgroups and semi-direct products
Two subgroups and semi-direct products 1 First remarks Throughout, we shall keep the following notation: G is a group, written multiplicatively, and H and K are two subgroups of G. We define the subset
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 informationGorenstein Injective Modules
Georgia Southern University Digital Commons@Georgia Southern Electronic Theses & Dissertations Graduate Studies, Jack N. Averitt College of 2011 Gorenstein Injective Modules Emily McLean Georgia Southern
More informationGELFAND S THEOREM. Christopher McMurdie. Advisor: Arlo Caine. Spring 2004
GELFAND S THEOREM Christopher McMurdie Advisor: Arlo Caine Super Advisor: Dr Doug Pickrell Spring 004 This paper is a proof of the first part of Gelfand s Theorem, which states the following: Every compact,
More informationMath 121 Homework 2: Notes on Selected Problems
Math 121 Homework 2: Notes on Selected Problems Problem 2. Let M be the ring of 2 2 complex matrices. Let C be the left M-module of 2 1 complex vectors; the module structure is given by matrix multiplication:
More informationHungry, Hungry Homology
September 27, 2017 Motiving Problem: Algebra Problem (Preliminary Version) Given two groups A, C, does there exist a group E so that A E and E /A = C? If such an group exists, we call E an extension of
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 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 informationis an isomorphism, and V = U W. Proof. Let u 1,..., u m be a basis of U, and add linearly independent
Lecture 4. G-Modules PCMI Summer 2015 Undergraduate Lectures on Flag Varieties Lecture 4. The categories of G-modules, mostly for finite groups, and a recipe for finding every irreducible G-module of a
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 informationHomework 2 /Solutions
MTH 912 Group Theory 1 F18 Homework 2 /Solutions #1. Let G be a Frobenius group with complement H and kernel K. Then K is a subgroup of G if and only if each coset of H in G contains at most one element
More informationSemilattice Modes II: the amalgamation property
Semilattice Modes II: the amalgamation property Keith A. Kearnes Abstract Let V be a variety of semilattice modes with associated semiring R. We prove that if R is a bounded distributive lattice, then
More informationTopics in Module Theory
Chapter 7 Topics in Module Theory This chapter will be concerned with collecting a number of results and constructions concerning modules over (primarily) noncommutative rings that will be needed to study
More informationLECTURE 3: TENSORING WITH FINITE DIMENSIONAL MODULES IN CATEGORY O
LECTURE 3: TENSORING WITH FINITE DIMENSIONAL MODULES IN CATEGORY O CHRISTOPHER RYBA Abstract. These are notes for a seminar talk given at the MIT-Northeastern Category O and Soergel Bimodule seminar (Autumn
More informationLecture 8. Throughout this lecture, A will be a ring and M, N etc will be A-modules.
Lecture 8 1. Associated Primes and Primary decomposition for Modules We would like to describe in more detail the structure of submodules of a finitely generated module M over a Noetherian ring A. We will
More informationModular Representation Theory of Endomorphism Rings
Modular Representation Theory of Endomorphism Rings Lehrstuhl D für Mathematik RWTH Aachen University Bad Honnef, April 2010 Alperin s Weight Conjecture Assumptions: Let G be a finite group and k be an
More informationON MAXIMAL RADICALS AND PRIME M-IDEALS
ON MAXIMAL RADICALS AND PRIME M-IDEALS John A. Beachy Department of Mathematical Sciences Northern Illinois University DeKalb, IL 60115 ABSTRACT: It is shown that if M is a projective generator in the
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 information