Foundational Aspects of Linear Codes: 1. Characters and Frobenius rings
|
|
- Darlene Daniela Shepherd
- 5 years ago
- Views:
Transcription
1 Foundational Aspects of Linear Codes: 1. Characters and Frobenius rings Jay A. Wood Department of Mathematics Western Michigan University jwood/ On the Algebraic and Geometric Classifications of Projective Varieties University of Messina June 20, 2016
2 Acknowledgments Thanks to Gaetana Restuccia and Mustapha Lahyane for organizing the workshop, for inviting me to speak, and for their kind hospitality. Foundational Aspects June 20, / 28
3 Overview of lectures 0. Overview of lectures Basic terminology Duality and weight enumerators Extension problem Foundational Aspects June 20, / 28
4 Basic vocabulary Overview of lectures Let R be a finite associative ring with 1, not necessarily commutative. Let A be a finite unital left R-module; A will be the alphabet. A left R-linear code over A of length n is a left R-submodule C A n. Right linear codes are defined similarly. Module alphabets are due to Nechaev and collaborators, Foundational Aspects June 20, / 28
5 Weights Overview of lectures A weight on A is any function w : A C with w(0) = 0. Extend to w : A n C by w(a 1, a 2,..., a n ) = n w(a i ). i=1 Restrict w to linear code C A n. Foundational Aspects June 20, / 28
6 Examples Overview of lectures For any alphabet A, define the Hamming weight: { 1, a 0, wt(a) = 0, a = 0. Lee weight: for R = A = Z/NZ, restrict N/2 < a N/2 and set w L (a) = a (ordinary absolute value). Homogeneous weight (later). Foundational Aspects June 20, / 28
7 Overview of lectures Hamming weight enumerator For a linear code C A n, define the Hamming weight enumerator of C by hwe C (X, Y ) = x C X n wt(x) Y wt(x). hwe C (X, Y ) = n i=0 A ix n i Y i, where A i is the number of codewords in C of Hamming weight i. Foundational Aspects June 20, / 28
8 Dual codes Overview of lectures Let A = R itself. Define the dot product on R n by x y = n x i y i, i=1 where x = (x 1, x 2,..., x n ) and y = (y 1, y 2,..., y n ). For a linear code C R n, define annihilators l(c) = {y R n : y C = 0}, r(c) = {y R n : C y = 0}. Foundational Aspects June 20, / 28
9 Questions Overview of lectures Are the annihilators well-behaved? Is there a nice relationship between the Hamming weight enumerators of C and its annihilators? Yes: the MacWilliams identities. We will discuss these questions in the second lecture. Foundational Aspects June 20, / 28
10 Isometries Overview of lectures Let C 1, C 2 A n be two linear codes. An R-linear isomorphism f : C 1 C 2 is a linear isometry with respect to a weight w if w(xf ) = w(x) for all x C 1. I will usually write homomorphisms of left modules M on the right side, so that (rx)f = r(xf ) for r R, x M. Foundational Aspects June 20, / 28
11 Overview of lectures Symmetry groups Suppose the alphabet A has weight w. Define symmetry groups by G lt = {u U(R) : w(ua) = w(a), a A}, G rt = {φ GL R (A) : w(aφ) = w(a), a A}. Here, U(R) is the group of units of R, and GL R (A) is the group of invertible R-linear homomorphisms of A to itself. Foundational Aspects June 20, / 28
12 Overview of lectures Monomial transformations Let G GL R (A) be a subgroup. A G-monomial transformation of A n is an invertible R-linear homomorphism T : A n A n of the form (a 1, a 2,..., a n )T = (a σ(1) φ 1, a σ(2) φ 2,..., a σ(n) φ n ), for (a 1, a 2,..., a n ) A n. Here, σ is a permutation of {1, 2,..., n} and φ i G for i = 1, 2,..., n. Foundational Aspects June 20, / 28
13 Overview of lectures Monomial transformations are isometries Easy: G rt -monomial transformations are isometries of A n with respect to the weight w. Let C 1 A n be a linear code and let T be a G rt -monomial transformation of A n. Set C 2 = C 1 T. Then the restriction of T to C 1 is a linear isometry from C 1 to C 2. Is the converse true? That is, does every linear isometry between linear codes extend to a G rt -monomial transformation? Call this the Extension Problem. More on this in the third and fourth lecture and in the research seminar. Foundational Aspects June 20, / 28
14 Characters and Frobenius rings 1. Characters and Frobenius rings Definitions Properties Fourier transform Character modules Generating characters Foundational Aspects June 20, / 28
15 Definitions Characters and Frobenius rings Let A be a finite abelian group (additive notation); A will be a module later. A character of A is a group homomorphism π : A C, where C is the multiplicative group of nonzero complex numbers. The set  of all characters of A is a multiplicative abelian group under pointwise multiplication. Additive version:  = Hom Z (A, Q/Z). Foundational Aspects June 20, / 28
16 Duality functor Characters and Frobenius rings Pontryagin duality: A Â Â = A, naturally. Â = A, but not naturally. (A B) = Â B. Exact contravariant functor: exact sequence 0 A 1 A 2 A 3 0 induces exact sequence 0 Â3 Â2 Â1 0. Foundational Aspects June 20, / 28
17 Characters and Frobenius rings Summation formulas For a A, For π Â, π(a) = π Â π(a) = a A { A, a = 0, 0, a 0. { A, π = 1, 0, π 1. Foundational Aspects June 20, / 28
18 Characters and Frobenius rings Linear independence Let F (A, C) = {f : A C}, a complex vector space of dimension A. The elements of  form a basis for F (A, C). In particular, characters are linearly independent over C. Need multiplicative form of characters for linear independence and for the summation formulas. Foundational Aspects June 20, / 28
19 Annihilators Characters and Frobenius rings Let B A be any subgroup. Define the annihilator (Â : B): (Â : B) = {π Â : π(b) = 1}. (Â : B) = (A/B). B (Â : B) = A. Double annihilator: (A : (Â : B)) = B. Foundational Aspects June 20, / 28
20 Characters and Frobenius rings Fourier transform Given a function f : A V, V a complex vector space. Define its Fourier transform ˆf : Â V by ˆf (π) = a A π(a)f (a), π Â. : F (A, V ) F ( Â, V ). Invert: f (a) = 1 A π( a)ˆf (π), a A. π Â Foundational Aspects June 20, / 28
21 Characters and Frobenius rings Poisson summation formula Let B be any subgroup of A, and let f : A V. Then for any a A, 1 f (a + b) = b B (Â : B) π( a)ˆf (π). π (Â:B) If a = 0, then f (b) = b B 1 ˆf (Â : B) (π). π (Â:B) Foundational Aspects June 20, / 28
22 Characters and Frobenius rings Character modules Now suppose R is a finite ring with 1 and A is a finite unital left R-module. Then  becomes a right R-module by π r (a) = π(ra), a A. ( r π(a) = π(ar) for right to left case.) is an exact contravariant functor of R-modules. For left R-submodule B A, ( : B) is a right R-submodule of Â. Foundational Aspects June 20, / 28
23 Characters and Frobenius rings Top-bottom duality An R-module is simple if it has no nontrivial proper submodules. The Jacobson radical Rad(R) is the intersection of all maximal left ideals of R; a two-sided ideal. For a left R-module A, the socle Soc(A) is the left R-submodule generated by all simple left R-submodules of A. (A/ Rad(R)A) = Soc(Â) Foundational Aspects June 20, / 28
24 Characters and Frobenius rings Generating characters Left R-module A. A character ρ Â is a generating character if ker ρ contains no nonzero left R-submodules. Not every module admits a generating character. Foundational Aspects June 20, / 28
25 Embedding Characters and Frobenius rings Suppose ρ is a generating character for A. Define α : A R by (aα)(r) = ρ(ra), a A, r R. α is an injective homomorphism of left R-modules. Dual map R Â, r ρr, is surjective homomorphism of right R-modules. ρ generates Â. Conversely: if  is cyclic, or A embeds in R, then A has a generating character. Foundational Aspects June 20, / 28
26 Frobenius rings Characters and Frobenius rings Recall: R = R. Consider R as a module over itself. If R has a generating character, then R = R as left and as right R-modules. Soc(R) = Soc( R) = (R/ Rad(R)) = R/ Rad(R). Such a finite ring is a Frobenius ring. Foundational Aspects June 20, / 28
27 Characters and Frobenius rings Some examples of generating characters Z/NZ admits θ N (a) = exp(2πia/n), a Z/NZ. exp is the standard complex exponential function. F q admits θ q (a) = θ p (Tr q p (a)), a F q. R = M k k (F q ) admits ρ(p) = θ q (Tr P), P R. A = M k l (F q ), k > l, admits ρ A. When k < l, A does not admit a generating character. π Q (P) = θ q (Tr(PQ)), for Q M l k (F q ). Find nonzero X M k l (F q ) with XQ = 0, as k < l. Then RX ker π Q. Foundational Aspects June 20, / 28
28 Cyclic socle Characters and Frobenius rings Suppose A has cyclic socle Soc(A). Soc(A) is a sum of matrix modules with k l. Soc(A) admits a generating character: multiply together those from matrix modules. Extension exists, by exactness. Any extension is a generating character for A. Theorem R-module A has a generating character if and only if Soc(A) is cyclic. Foundational Aspects June 20, / 28
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 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 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 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 informationThe 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 information1 Introduction - Algebraic Coding Theory
RESEARCH STATEMENT Tefjol Pllaha University of Kentucky My current research lies in Algebraic Coding Theory, and it splits in two main directions: Isometries of Codes and Quantum Stabilizer Codes. In the
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 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 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 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 information18.312: Algebraic Combinatorics Lionel Levine. Lecture 22. Smith normal form of an integer matrix (linear algebra over Z).
18.312: Algebraic Combinatorics Lionel Levine Lecture date: May 3, 2011 Lecture 22 Notes by: Lou Odette This lecture: Smith normal form of an integer matrix (linear algebra over Z). 1 Review of Abelian
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 informationElliptic Curves Spring 2015 Lecture #7 02/26/2015
18.783 Elliptic Curves Spring 2015 Lecture #7 02/26/2015 7 Endomorphism rings 7.1 The n-torsion subgroup E[n] Now that we know the degree of the multiplication-by-n map, we can determine the structure
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 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 informationDieudonné modules, part I: a study of primitively generated Hopf algebras
Dieudonné modules, part I: a study of primitively generated Hopf algebras Alan Koch Agnes Scott College May 23, 2016 Alan Koch (Agnes Scott College) 1 / 58 Outline 1 Overview 2 Primitive Elements 3 A Dieudonné
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 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 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 informationHOMOLOGICAL PROPERTIES OF MODULES OVER DING-CHEN RINGS
J. Korean Math. Soc. 49 (2012), No. 1, pp. 31 47 http://dx.doi.org/10.4134/jkms.2012.49.1.031 HOMOLOGICAL POPETIES OF MODULES OVE DING-CHEN INGS Gang Yang Abstract. The so-called Ding-Chen ring is an n-fc
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 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 informationA biased overview of computational algebra
A biased overview of computational algebra Peter Brooksbank Bucknell University Linear Algebra and Matrix Theory: connections, applications and computations NUI Galway (December 3, 2012) Lecture Outline
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 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 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 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 informationExercises on chapter 0
Exercises on chapter 0 1. A partially ordered set (poset) is a set X together with a relation such that (a) x x for all x X; (b) x y and y x implies that x = y for all x, y X; (c) x y and y z implies that
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 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 informationIDEAL CLASSES AND RELATIVE INTEGERS
IDEAL CLASSES AND RELATIVE INTEGERS KEITH CONRAD The ring of integers of a number field is free as a Z-module. It is a module not just over Z, but also over any intermediate ring of integers. That is,
More informationALGEBRA QUALIFYING EXAM, FALL 2017: SOLUTIONS
ALGEBRA QUALIFYING EXAM, FALL 2017: SOLUTIONS Your Name: Conventions: all rings and algebras are assumed to be unital. Part I. True or false? If true provide a brief explanation, if false provide a counterexample
More informationMA441: Algebraic Structures I. Lecture 14
MA441: Algebraic Structures I Lecture 14 22 October 2003 1 Review from Lecture 13: We looked at how the dihedral group D 4 can be viewed as 1. the symmetries of a square, 2. a permutation group, and 3.
More informationOn Linear Codes over a non-chain extension of Z 4
On Linear Codes over a non-chain extension of Z 4 Dr.Bahattin YILDIZ Department of Mathematics, Fatih University Istanbul-TURKEY Joint work with Dr Suat Karadeniz June 2012 Dr.Bahattin YILDIZ Department
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 informationTRIVIAL EXTENSION OF A RING WITH BALANCED CONDITION
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 77, Number 1, October 1979 TRIVIAL EXTENSION OF A RING WITH BALANCED CONDITION HIDEAKI SEKIYAMA Abstract. A ring R is called QF-1 if every faithful
More information3 Galois Theory. 3.1 Definitions and Examples
3 Galois Theory 3.1 Definitions and Examples This section of notes roughly follows Section 14.1 in Dummit and Foote. Let F be a field and let f (x) 2 F[x]. In the previous chapter, we proved that there
More informationRaynaud on F -vector schemes and prolongation
Raynaud on F -vector schemes and prolongation Melanie Matchett Wood November 7, 2010 1 Introduction and Motivation Given a finite, flat commutative group scheme G killed by p over R of mixed characteristic
More informationALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS.
ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS. KEVIN MCGERTY. 1. RINGS The central characters of this course are algebraic objects known as rings. A ring is any mathematical structure where you can add
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 informationOn the modular curve X 0 (23)
On the modular curve X 0 (23) René Schoof Abstract. The Jacobian J 0(23) of the modular curve X 0(23) is a semi-stable abelian variety over Q with good reduction outside 23. It is simple. We prove that
More informationTheta divisors and the Frobenius morphism
Theta divisors and the Frobenius morphism David A. Madore Abstract We introduce theta divisors for vector bundles and relate them to the ordinariness of curves in characteristic p > 0. We prove, following
More informationOn k-groups and Tychonoff k R -spaces (Category theory for topologists, topology for group theorists, and group theory for categorical topologists)
On k-groups and Tychonoff k R -spaces 0 On k-groups and Tychonoff k R -spaces (Category theory for topologists, topology for group theorists, and group theory for categorical topologists) Gábor Lukács
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 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 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 326: RINGS AND MODULES STEFAN GILLE
MATH 326: RINGS AND MODULES STEFAN GILLE 1 2 STEFAN GILLE 1. Rings We recall first the definition of a group. 1.1. Definition. Let G be a non empty set. The set G is called a group if there is a map called
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 informationCurtis Heberle MTH 189 Final Paper 12/14/2010. Algebraic Groups
Algebraic Groups Curtis Heberle MTH 189 Final Paper 12/14/2010 The primary objects of study in algebraic geometry are varieties. Having become acquainted with these objects, it is interesting to consider
More informationSYMMETRIC ALGEBRAS OVER RINGS AND FIELDS
SYMMETRIC ALGEBRAS OVER RINGS AND FIELDS THOMAS C. CRAVEN AND TARA L. SMITH Abstract. Connections between annihilators and ideals in Frobenius and symmetric algebras are used to provide a new proof of
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 informationFormal power series rings, inverse limits, and I-adic completions of rings
Formal power series rings, inverse limits, and I-adic completions of rings Formal semigroup rings and formal power series rings We next want to explore the notion of a (formal) power series ring in finitely
More informationChapter 1. Wedderburn-Artin Theory
1.1. Basic Terminology and Examples 1 Chapter 1. Wedderburn-Artin Theory Note. Lam states on page 1: Modern ring theory began when J.J.M. Wedderburn proved his celebrated classification theorem for finite
More informationMath 120 HW 9 Solutions
Math 120 HW 9 Solutions June 8, 2018 Question 1 Write down a ring homomorphism (no proof required) f from R = Z[ 11] = {a + b 11 a, b Z} to S = Z/35Z. The main difficulty is to find an element x Z/35Z
More informationTopics in Representation Theory: Roots and Weights
Topics in Representation Theory: Roots and Weights 1 The Representation Ring Last time we defined the maximal torus T and Weyl group W (G, T ) for a compact, connected Lie group G and explained that our
More informationMATH 433 Applied Algebra Lecture 22: Review for Exam 2.
MATH 433 Applied Algebra Lecture 22: Review for Exam 2. Topics for Exam 2 Permutations Cycles, transpositions Cycle decomposition of a permutation Order of a permutation Sign of a permutation Symmetric
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 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 informationALGEBRA HW 4. M 0 is an exact sequence of R-modules, then M is Noetherian if and only if M and M are.
ALGEBRA HW 4 CLAY SHONKWILER (a): Show that if 0 M f M g M 0 is an exact sequence of R-modules, then M is Noetherian if and only if M and M are. Proof. ( ) Suppose M is Noetherian. Then M injects into
More informationCOMPRESSIBLE MODULES. Abhay K. Singh Department of Applied Mathematics, Indian School of Mines Dhanbad India. Abstract
COMPRESSIBLE MODULES Abhay K. Singh Department of Applied Mathematics, Indian School of Mines Dhanbad-826004 India Abstract The main purpose of this paper is to study under what condition compressible
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 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 informationLECTURE 4: SOERGEL S THEOREM AND SOERGEL BIMODULES
LECTURE 4: SOERGEL S THEOREM AND SOERGEL BIMODULES DMYTRO MATVIEIEVSKYI Abstract. These are notes for a talk given at the MIT-Northeastern Graduate Student Seminar on category O and Soergel bimodules,
More informationLECTURE 4: REPRESENTATION THEORY OF SL 2 (F) AND sl 2 (F)
LECTURE 4: REPRESENTATION THEORY OF SL 2 (F) AND sl 2 (F) IVAN LOSEV In this lecture we will discuss the representation theory of the algebraic group SL 2 (F) and of the Lie algebra sl 2 (F), where F is
More informationTotal 100
Math 542 Midterm Exam, Spring 2016 Prof: Paul Terwilliger Your Name (please print) SOLUTIONS NO CALCULATORS/ELECTRONIC DEVICES ALLOWED. MAKE SURE YOUR CELL PHONE IS OFF. Problem Value 1 10 2 10 3 10 4
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 informationRings and Fields Theorems
Rings and Fields Theorems Rajesh Kumar PMATH 334 Intro to Rings and Fields Fall 2009 October 25, 2009 12 Rings and Fields 12.1 Definition Groups and Abelian Groups Let R be a non-empty set. Let + and (multiplication)
More informationGeneralized Alexander duality and applications. Osaka Journal of Mathematics. 38(2) P.469-P.485
Title Generalized Alexander duality and applications Author(s) Romer, Tim Citation Osaka Journal of Mathematics. 38(2) P.469-P.485 Issue Date 2001-06 Text Version publisher URL https://doi.org/10.18910/4757
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 informationProjective and Injective Modules
Projective and Injective Modules Push-outs and Pull-backs. Proposition. Let P be an R-module. The following conditions are equivalent: (1) P is projective. (2) Hom R (P, ) is an exact functor. (3) Every
More informationCoding theory: algebraic geometry of linear algebra David R. Kohel
Coding theory: algebraic geometry of linear algebra David R. Kohel 1. Introduction. Let R be a ring whose underlying set we call the alphabet. A linear code C over R is a free R-module V of rank k, an
More informationMatlis reflexivity and change of rings
March 11, 2017 Matlis duality This is joint work with Doug Dailey. Let R be a semilocal ring with maximal ideals m 1,..., m t and J the Jacobson radical of R. Let E = E R (R/m 1 ) E R (R/m t ). Let ( )
More informationMath 210C. Weyl groups and character lattices
Math 210C. Weyl groups and character lattices 1. Introduction Let G be a connected compact Lie group, and S a torus in G (not necessarily maximal). In class we saw that the centralizer Z G (S) of S in
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 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 informationRepresentations and Derivations of Modules
Irish Math. Soc. Bulletin 47 (2001), 27 39 27 Representations and Derivations of Modules JANKO BRAČIČ Abstract. In this article we define and study derivations between bimodules. In particular, we define
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 informationWeil-étale Cohomology
Weil-étale Cohomology Igor Minevich March 13, 2012 Abstract We will be talking about a subject, almost no part of which is yet completely defined. I will introduce the Weil group, Grothendieck topologies
More informationLecture 7 Cyclic groups and subgroups
Lecture 7 Cyclic groups and subgroups Review Types of groups we know Numbers: Z, Q, R, C, Q, R, C Matrices: (M n (F ), +), GL n (F ), where F = Q, R, or C. Modular groups: Z/nZ and (Z/nZ) Dihedral groups:
More informationNOTES ON LINEAR ALGEBRA OVER INTEGRAL DOMAINS. Contents. 1. Introduction 1 2. Rank and basis 1 3. The set of linear maps 4. 1.
NOTES ON LINEAR ALGEBRA OVER INTEGRAL DOMAINS Contents 1. Introduction 1 2. Rank and basis 1 3. The set of linear maps 4 1. Introduction These notes establish some basic results about linear algebra over
More informationPiecewise Noetherian Rings
Northern Illinois University UNAM 25 May, 2017 Acknowledgments Results for commutative rings are from two joint papers with William D. Weakley,, Comm. Algebra (1984) and A note on prime ideals which test
More informationTHE SEMISIMPLE SUBALGEBRAS OF EXCEPTIONAL LIE ALGEBRAS
Trudy Moskov. Matem. Obw. Trans. Moscow Math. Soc. Tom 67 (2006) 2006, Pages 225 259 S 0077-1554(06)00156-7 Article electronically published on December 27, 2006 THE SEMISIMPLE SUBALGEBRAS OF EXCEPTIONAL
More informationOn certain family of B-modules
On certain family of B-modules Piotr Pragacz (IM PAN, Warszawa) joint with Witold Kraśkiewicz with results of Masaki Watanabe Issai Schur s dissertation (Berlin, 1901): classification of irreducible polynomial
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 information