Foundational Aspects of Linear Codes: 3. Extension property: sufficient conditions
|
|
- Edmund Banks
- 5 years ago
- Views:
Transcription
1 Foundational Aspects of Linear Codes: 3. Extension property: sufficient conditions Jay A. Wood Department of Mathematics Western Michigan University jwood/ On the Algebraic and Geometric Classifications of Projective Varieties University of Messina June 22, 2016
2 3. Extension property: sufficient conditions Extension property (EP) EP for Hamming weight over Frobenius bimodules via linear independence of characters Egalitarian weights for module alphabets General weight: reducing to egalitarian weight Weights with maximal symmetry Lee and Euclidean weights on Z/NZ Foundational Aspects June 22, / 37
3 Notation Let R be a finite associative ring with 1. Let A be a finite unital left R-module: the alphabet. Let w : A C be a weight: w(0) = 0. Extend to A n by n w(a 1,..., a n ) = w(a i ). i=1 Hamming weight: wt(0) = 0; wt(a) = 1 for a 0. Foundational Aspects June 22, / 37
4 Symmetry groups Recall the symmetry groups of w: G lt = {u U(R) : w(ua) = w(a), a A}, G rt = {φ GL R (A) : w(aφ) = w(a), a A}. U(R) is the group of units of R, and GL R (A) is the group of invertible R-linear homomorphisms A A. Hamming weight: G lt = U(R), G rt = GL R (A). Recall that I will usually write homomorphisms of left modules on the right side. Foundational Aspects June 22, / 37
5 Monomial transformations Recall: if G GL R (A) is a subgroup, then 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 22, / 37
6 Isometries Let C 1, C 2 A n be two linear codes. Recall that an R-linear isomorphism f : C 1 C 2 is a linear isometry with respect to w if w(xf ) = w(x) for all x C 1. Every G rt -monomial transformation is an isometry from A n to itself. Foundational Aspects June 22, / 37
7 Extension property (EP) Given ring R, alphabet A, and weight w on A. The alphabet has the extension property (EP) with respect to w if the following holds: For any left linear codes C 1, C 2 A n, if f : C 1 C 2 is a linear isometry, then f extends to a G rt -monomial transformation A n A n. That is, there exists a G rt -monomial transformation T : A n A n such that xt = xf for all x C 1. Foundational Aspects June 22, / 37
8 Slightly different point of view Linear codes are often presented by generator matrices. A generator matrix serves as a linear encoder from an information space to a message space. If f : C 1 C 2 is a linear isometry, then C 1 and C 2 are isomorphic as R-modules. Let M be a left R-module isomorphic to C 1 and C 2. Call M the information module. Then C 1 and C 2 are the images of R-linear homomorphisms Λ : M A n and N : M A n, respectively. Then, N = Λf : inputs on left! Foundational Aspects June 22, / 37
9 Coordinate functionals C 1 was given by Λ : M A n. Write the individual components as Λ = (λ 1,..., λ n ), with λ i Hom R (M, A). Call the λ i coordinate functionals. Similarly, N = (ν 1,..., ν n ), ν i Hom R (M, A). The isometry f extends to a monomial transformation if there exists a permutation σ and φ i G rt such that ν i = λ σ(i) φ i for all i = 1,..., n. Foundational Aspects June 22, / 37
10 Case of R Our first result will show that, for any finite ring R, A = R has EP with respect to the Hamming weight. It follows that A = R itself has EP with respect to the Hamming weight when R is Frobenius. The Frobenius ring case came first (JW, 1999). The more general A = R case is due to Greferath, Nechaev, and Wisbauer (2004). Foundational Aspects June 22, / 37
11 Techniques For any alphabet A, the summation formulas for characters imply that the Hamming weight wt satisfies wt(a) = 1 1 A π(a), a A. π Â Characters are linearly independent over C. Foundational Aspects June 22, / 37
12 Symmetry groups for the Hamming weight Consider the Hamming weight wt on A = R, which is an (R, R)-bimodule. Both symmetry groups G lt and G rt equal U(R). Foundational Aspects June 22, / 37
13 A preorder Define a preorder on Hom R (M, R) by λ ν if there exists r R such that λ = νr. It follows from a result of Bass that if λ ν and ν λ, then λ = νu, where u U(R). Foundational Aspects June 22, / 37
14 Proof (a) R, A = R, with Hamming weight. C 1, C 2 R n, with f : C 1 C 2 linear isometry. R has a generating character: ρ : R C, ρ(π) = π(1) for π R. (Evaluate at 1 R.) Every π R has the form π = r ρ for some unique r R. C 1 is image of Λ : M R n ; C 2 is image of N : M R n. N = λf. Isometry: wt(xλ) = wt(xn), for all x M. Foundational Aspects June 22, / 37
15 Proof (b) Hamming weight as character sum: n r ρ(xλ i ) = n s ρ(xν j ), x M. i=1 r R j=1 s R That is, n ρ(xλ i r) = i=1 r R n ρ(xν j s), x M. j=1 s R This is an equation of characters on M. Foundational Aspects June 22, / 37
16 Proof (c) Among the λ i, ν j, choose one that is maximal for. Say, ν 1. Let j = 1 and s = 1 on the right side of the character equation. By linear independence of characters, there exists i and r R so that ρ(xλ i r) = ρ(xν 1 ) for all x M. Thus ρ(x(ν 1 λ i r)) = 1 for all x M. I.e., M(ν 1 λ i r) ker ρ. Foundational Aspects June 22, / 37
17 Proof (d) By ρ a generating character, ν 1 = λ i r. Thus, ν 1 λ i. By maximality, ν 1 λ i and λ i ν 1. Thus, ν 1 = λ i u 1, for some u 1 U(R). Then inner sums agree: r R ρ(xλ ir) = s R ρ(xν 1s), x M. Set σ(1) = i. Subtract inner sums to reduce the size of the outer sums by 1. Proceed by induction. Foundational Aspects June 22, / 37
18 Generalize to module alphabets For ring R, alphabet A, and Hamming weight wt, EP holds if A: (1) is pseudo-injective and (2) has a cyclic socle (embeds into R). Pseudo-injective means injective with respect to submodules. That is, if B is a submodule of A and h : B A is any module homomorphism, then h extends to h : A A. Main idea: use R-case to get GL R ( R)-monomial extension. Use pseudo-injectivity to show existence of GL R (A)-monomial extension. Foundational Aspects June 22, / 37
19 Using generating character to define a weight Suppose the alphabet A admits a generating character ρ: Soc(A) is cyclic. Fix a subgroup U GL R (A). Define a weight w U : A C: w U (a) = 1 1 U ρ(aφ), a A. φ U When A = R, the ring must be Frobenius. Foundational Aspects June 22, / 37
20 Properties of w U w U (0) = 0. Re-index: U G rt (w U ). By the summation formulas and ρ generating: for any nonzero left R-submodule B A, and any a 0 A, w U (a 0 + b) = B. b B We say that w U is egalitarian on cosets of B. Foundational Aspects June 22, / 37
21 A little history w U is similar a formula of Honold s for the homogeneous weight. Homogeneous weight was developed first for Z/mZ, then for more general rings and modules. Constantinescu, Heise, Greferath, Schmidt, Honold, Nechaev. The following proof is due essentially to Barra and Gluesing-Luerssen (2014). Foundational Aspects June 22, / 37
22 w U has EP Suppose w U (xλ) = w U (xn) for all x M. Equation of characters: for all x M, n ρ(xλ i φ) = i=1 φ U n ρ(xν j ψ). j=1 ψ U Use linear independence of characters: for j = 1, ψ = id A, there exist i = σ(1) and φ 1 U with ρ(xλ σ(1) φ 1 ) = ρ(xν 1 ) for all x M. ρ generating: ν 1 = λ σ(1) φ 1. Inner sums agree, reduce outer sum, and continue by induction. Foundational Aspects June 22, / 37
23 Correlation action (Greferath-Honold) Let α : R C and w : A C. Define the correlation wα : A C by (wα)(a) = w(ra)α(r), a A. r R If w(0) = 0, then (wα)(0) = 0. G rt (w) G rt (wα). Foundational Aspects June 22, / 37
24 Comparing isometries Lemma If f : C A n is a w-isometry, then f is a wα-isometry for any α. Proof. For x C, (wα)(xf ) = r R w(rxf )α(r) = r R w(rx)α(r) = (wα)(x). Foundational Aspects June 22, / 37
25 A sufficient condition for EP Theorem Let U = G rt (w). If wα = w U for some α, then w has EP. Proof. Suppose f : C A n is a w-isometry. By the previous lemma, f is a w U -isometry. Since w U has EP, f extends to a U-monomial transformation. Thus w has EP. Foundational Aspects June 22, / 37
26 Matrix representing correlation Recall that (wα)(a) = r R w(ra)α(r), for a A. By symmetry, values of w(ra) depend only on orbit [r] of r under G lt and orbit [a] of a under G rt. Define a complex matrix W = (w(ra)), [0] [r] G lt \R, [0] [a] A/G rt. w has EP when rk W = A/G rt 1. When W is square (e.g., when A = R is commutative), w has EP when W is invertible or det W 0. Foundational Aspects June 22, / 37
27 Cases of maximal symmetry There has been progress on finding more explicit conditions over ring alphabets (A = R) when the weight w has maximal symmetry: G lt = G rt = U(R). When R is a product of chain rings: Greferath, Mc Fadden, Zumbrägel, When R is a principal ideal ring: Greferath, Honold, Mc Fadden, Wood, Zumbrägel, Here det W is factored into terms 0<dR ar w(d)µ(0, dr), for a R, where µ is the Möbius function for the poset of principal right ideals of R. Foundational Aspects June 22, / 37
28 Case of commutative chain rings A finite ring is a chain ring if all its left ideals form a chain under inclusion. In that case, every ideal is two-sided. A chain ring is Frobenius. In the commutative case, a chain ring is a local principal ideal ring. Examples: fields; Z/p k Z, p prime; Galois rings (Galois extensions of Z/p k Z). Foundational Aspects June 22, / 37
29 det W factors over chain rings Let R be a finite commutative chain ring with weight w. Let U be the symmetry group of w. When R is a finite field F, det W factors as a product of Fourier transforms of w with respect to characters of the quotient group G = F /U. This is due to Dedekind and Frobenius, This generalizes for finite commutative chain rings, 1998: det W factors as a product of character sums of w over U(R)/U that reflect the conductors of the characters. Foundational Aspects June 22, / 37
30 Examples over Z/NZ In addition to the Hamming weight, there are three additional weights that are easy to define on Z/NZ. Lee weight: viewing Z/NZ = {0, 1,..., N 1}, Lee weight is w L (a) = min{a, N a}. Euclidean weight: w E (a) = w L (a) 2. Complex Euclidean weight: w(a) = exp(2πia/n) 1 2 = 2 2 cos(2πa/n), the square of distance to 1 in C. Foundational Aspects June 22, / 37
31 Facts about EP over Z/NZ The complex Euclidean weight is easy: it is the egalitarian weight using U = {±1}. EP for w L and w E have been numerically verified (W invertible via SVD) for N Proofs of EP for w L and w E using the form of cyclotomic polynomials for N = 2 k, 3 k and N = p = 2q + 1 (Langevin-JW) or p = 4q + 1 (Barra) where p and q are prime. Foundational Aspects June 22, / 37
32 EP over Z/p k Z Recent work of Dyshko, Langevin and JW. Theorem Let R = Z/p k Z, p prime. Then R has EP for the Lee and the Euclidean weights. Foundational Aspects June 22, / 37
33 Sketch of proof (a) R = Z/p k Z is a chain ring. The symmetry group U = {±1}. det W factors into a product of character sums over G p k = U(R)/U. General character sums reduce to understanding Fourier transforms of w over G p j for (perhaps) smaller j k. The characters involved are primitive even characters modulo p j. Foundational Aspects June 22, / 37
34 Sketch of proof (b) Easy: ŵ L (χ) 0 and ŵ E (χ) 0 for χ = 1: sums of positive terms. The specific form of w L and w E, together with a Fourier transform calculation, implies that ŵ L (χ) = 0 if and only if ŵ E (χ) = 0 for every primitive even character χ 1. Foundational Aspects June 22, / 37
35 Sketch of proof (c) If ŵ L (χ) = 0 or ŵ E (χ) = 0, then the other also vanishes. Calculate that the second generalized Bernoulli number B 2 (χ) = 0. This implies that the Dirichlet L-function L(s, χ) vanishes at s = 1 for a primitive even character, which contradicts known behavior of L(s, χ). Thus ŵ L (χ) 0 and ŵ E (χ) 0, so det W 0 in both cases. Foundational Aspects June 22, / 37
36 Relation between the determinants For Z/2 k Z, det W E = 2 (k 1)2k 1 det W L. For odd primes there is a similar relation. Special case: when 2 is a primitive root modulo p k, k (2 pj 1 (p 1)/2 + 1) det W E = p k(pk 1)/2 det W L. j=1 Foundational Aspects June 22, / 37
37 What about Z/NZ? We expect w L and w E to have EP for all N. What s missing is a factorization of det W, or some other decomposition, for general N. Foundational Aspects June 22, / 37
Linear 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 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 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 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 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 informationMacWilliams Extension Theorem for the Lee Weight
MacWilliams Extension Theorem for the Lee Weight Noncommutative rings and their applications V Lens 12-15 June 2017 Philippe Langevin IMATH, Toulon last revision June 11, 2017. A serie of joint works with
More informationFinite 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 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 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 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 informationAlgebra Exam Topics. Updated August 2017
Algebra Exam Topics Updated August 2017 Starting Fall 2017, the Masters Algebra Exam will have 14 questions. Of these students will answer the first 8 questions from Topics 1, 2, and 3. They then have
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 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 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 informationList of topics for the preliminary exam in algebra
List of topics for the preliminary exam in algebra 1 Basic concepts 1. Binary relations. Reflexive, symmetric/antisymmetryc, and transitive relations. Order and equivalence relations. Equivalence classes.
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 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 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 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 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 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 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 informationThe Homogeneous Weight for R k, Related Gray Map and New Binary Quasi-Cyclic Codes
Filomat 31:4 (2017), 885 897 DOI 102298/FIL1704885Y Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacrs/filomat The Homogeneous Weight for R k,
More informationA GLIMPSE OF ALGEBRAIC K-THEORY: Eric M. Friedlander
A GLIMPSE OF ALGEBRAIC K-THEORY: Eric M. Friedlander During the first three days of September, 1997, I had the privilege of giving a series of five lectures at the beginning of the School on Algebraic
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 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 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 informationSolutions of exercise sheet 8
D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 8 1. In this exercise, we will give a characterization for solvable groups using commutator subgroups. See last semester s (Algebra
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 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 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 informationFORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS
Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ
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 informationSTABLY FREE MODULES KEITH CONRAD
STABLY FREE MODULES KEITH CONRAD 1. Introduction Let R be a commutative ring. When an R-module has a particular module-theoretic property after direct summing it with a finite free module, it is said to
More informationMath 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille
Math 429/581 (Advanced) Group Theory Summary of Definitions, Examples, and Theorems by Stefan Gille 1 2 0. Group Operations 0.1. Definition. Let G be a group and X a set. A (left) operation of G on X is
More informationAlgebra SEP Solutions
Algebra SEP Solutions 17 July 2017 1. (January 2017 problem 1) For example: (a) G = Z/4Z, N = Z/2Z. More generally, G = Z/p n Z, N = Z/pZ, p any prime number, n 2. Also G = Z, N = nz for any n 2, since
More informationRepresentations and Linear Actions
Representations and Linear Actions Definition 0.1. Let G be an S-group. A representation of G is a morphism of S-groups φ G GL(n, S) for some n. We say φ is faithful if it is a monomorphism (in the category
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 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 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 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 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 informationAlgebraic Structures Exam File Fall 2013 Exam #1
Algebraic Structures Exam File Fall 2013 Exam #1 1.) Find all four solutions to the equation x 4 + 16 = 0. Give your answers as complex numbers in standard form, a + bi. 2.) Do the following. a.) Write
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 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 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 informationSome algebraic number theory and the reciprocity map
Some algebraic number theory and the reciprocity map Ervin Thiagalingam September 28, 2015 Motivation In Weinstein s paper, the main problem is to find a rule (reciprocity law) for when an irreducible
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 informationTHE TATE MODULE. Seminar: Elliptic curves and the Weil conjecture. Yassin Mousa. Z p
THE TATE MODULE Seminar: Elliptic curves and the Weil conjecture Yassin Mousa Abstract This paper refers to the 10th talk in the seminar Elliptic curves and the Weil conjecture supervised by Prof. Dr.
More informationNote that a unit is unique: 1 = 11 = 1. Examples: Nonnegative integers under addition; all integers under multiplication.
Algebra fact sheet An algebraic structure (such as group, ring, field, etc.) is a set with some operations and distinguished elements (such as 0, 1) satisfying some axioms. This is a fact sheet with definitions
More 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
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 informationAre ζ-functions able to solve Diophantine equations?
Are ζ-functions able to solve Diophantine equations? An introduction to (non-commutative) Iwasawa theory Mathematical Institute University of Heidelberg CMS Winter 2007 Meeting Leibniz (1673) L-functions
More informationTC10 / 3. Finite fields S. Xambó
TC10 / 3. Finite fields S. Xambó The ring Construction of finite fields The Frobenius automorphism Splitting field of a polynomial Structure of the multiplicative group of a finite field Structure of the
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 informationBases of the Galois Ring GR(p r,m) over the Integer Ring Z p r
Bases of the Galois Ring GR(p r,m) over the Integer Ring Z p r arxiv:1410.0289v1 [cs.it] 1 Oct 2014 Virgilio Sison Institute of Mathematical Sciences and Physics University of the Philippines Los Baños
More informationThese warmup exercises do not need to be written up or turned in.
18.785 Number Theory Fall 2017 Problem Set #3 Description These problems are related to the material in Lectures 5 7. Your solutions should be written up in latex and submitted as a pdf-file via e-mail
More informationLemma 1.1. The field K embeds as a subfield of Q(ζ D ).
Math 248A. Quadratic characters associated to quadratic fields The aim of this handout is to describe the quadratic Dirichlet character naturally associated to a quadratic field, and to express it in terms
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 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 informationFinite Subgroups of Gl 2 (C) and Universal Deformation Rings
Finite Subgroups of Gl 2 (C) and Universal Deformation Rings University of Missouri Conference on Geometric Methods in Representation Theory November 21, 2016 Goal Goal : Find connections between fusion
More 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 information(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d
The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers
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 informationA Version of the Grothendieck Conjecture for p-adic Local Fields
A Version of the Grothendieck Conjecture for p-adic Local Fields by Shinichi MOCHIZUKI* Section 0: Introduction The purpose of this paper is to prove an absolute version of the Grothendieck Conjecture
More informationNotes on tensor products. Robert Harron
Notes on tensor products Robert Harron Department of Mathematics, Keller Hall, University of Hawai i at Mānoa, Honolulu, HI 96822, USA E-mail address: rharron@math.hawaii.edu Abstract. Graduate algebra
More informationNumber Theory Fall 2016 Problem Set #3
18.785 Number Theory Fall 2016 Problem Set #3 Description These problems are related to the material covered in Lectures 5-7. Your solutions are to be written up in latex and submitted as a pdf-file via
More informationREPRESENTATION THEORY. WEEK 4
REPRESENTATION THEORY. WEEK 4 VERA SERANOVA 1. uced modules Let B A be rings and M be a B-module. Then one can construct induced module A B M = A B M as the quotient of a free abelian group with generators
More informationFactorization in Polynomial Rings
Factorization in Polynomial Rings Throughout these notes, F denotes a field. 1 Long division with remainder We begin with some basic definitions. Definition 1.1. Let f, g F [x]. We say that f divides g,
More informationName: Solutions Final Exam
Instructions. Answer each of the questions on your own paper. Be sure to show your work so that partial credit can be adequately assessed. Put your name on each page of your paper. 1. [10 Points] All of
More informationExercises on chapter 1
Exercises on chapter 1 1. Let G be a group and H and K be subgroups. Let HK = {hk h H, k K}. (i) Prove that HK is a subgroup of G if and only if HK = KH. (ii) If either H or K is a normal subgroup of G
More informationREPRESENTATION THEORY OF S n
REPRESENTATION THEORY OF S n EVAN JENKINS Abstract. These are notes from three lectures given in MATH 26700, Introduction to Representation Theory of Finite Groups, at the University of Chicago in November
More informationAlgebraic structures I
MTH5100 Assignment 1-10 Algebraic structures I For handing in on various dates January March 2011 1 FUNCTIONS. Say which of the following rules successfully define functions, giving reasons. For each one
More informationERRATA. Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on March 4, 2009)
ERRATA Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on March 4, 2009) These are errata for the Third Edition of the book. Errata from previous editions have been fixed
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 informationCOUNTING MOD l SOLUTIONS VIA MODULAR FORMS
COUNTING MOD l SOLUTIONS VIA MODULAR FORMS EDRAY GOINS AND L. J. P. KILFORD Abstract. [Something here] Contents 1. Introduction 1. Galois Representations as Generating Functions 1.1. Permutation Representation
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 informationCOURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA
COURSE SUMMARY FOR MATH 504, FALL QUARTER 2017-8: MODERN ALGEBRA JAROD ALPER Week 1, Sept 27, 29: Introduction to Groups Lecture 1: Introduction to groups. Defined a group and discussed basic properties
More informationThe Kronecker-Weber Theorem
The Kronecker-Weber Theorem November 30, 2007 Let us begin with the local statement. Theorem 1 Let K/Q p be an abelian extension. Then K is contained in a cyclotomic extension of Q p. Proof: We give the
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 informationIN POSITIVE CHARACTERISTICS: 3. Modular varieties with Hecke symmetries. 7. Foliation and a conjecture of Oort
FINE STRUCTURES OF MODULI SPACES IN POSITIVE CHARACTERISTICS: HECKE SYMMETRIES AND OORT FOLIATION 1. Elliptic curves and their moduli 2. Moduli of abelian varieties 3. Modular varieties with Hecke symmetries
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 informationDedekind Domains. Mathematics 601
Dedekind Domains Mathematics 601 In this note we prove several facts about Dedekind domains that we will use in the course of proving the Riemann-Roch theorem. The main theorem shows that if K/F is a finite
More information10 l-adic representations
0 l-adic representations We fix a prime l. Artin representations are not enough; l-adic representations with infinite images naturally appear in geometry. Definition 0.. Let K be any field. An l-adic Galois
More informationCYCLOTOMIC FIELDS CARL ERICKSON
CYCLOTOMIC FIELDS CARL ERICKSON Cyclotomic fields are an interesting laboratory for algebraic number theory because they are connected to fundamental problems - Fermat s Last Theorem for example - and
More informationOn Commutative FDF-Rings
International Mathematical Forum, Vol. 6, 2011, no. 53, 2637-2644 On Commutative FDF-Rings Mamadou Barry and Papa Cheikhou Diop Département de Mathématiques et Informatique Faculté des Sciences et Techniques
More informationMath 2070BC Term 2 Weeks 1 13 Lecture Notes
Math 2070BC 2017 18 Term 2 Weeks 1 13 Lecture Notes Keywords: group operation multiplication associative identity element inverse commutative abelian group Special Linear Group order infinite order cyclic
More informationAbstract Algebra Study Sheet
Abstract Algebra Study Sheet This study sheet should serve as a guide to which sections of Artin will be most relevant to the final exam. When you study, you may find it productive to prioritize the definitions,
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 informationCosets, factor groups, direct products, homomorphisms, isomorphisms
Cosets, factor groups, direct products, homomorphisms, isomorphisms Sergei Silvestrov Spring term 2011, Lecture 11 Contents of the lecture Cosets and the theorem of Lagrange. Direct products and finitely
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 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 informationERRATA. Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on February 14, 2018)
ERRATA Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on February 14, 2018) These are errata for the Third Edition of the book. Errata from previous editions have been
More informationThe Ring of Monomial Representations
Mathematical Institute Friedrich Schiller University Jena, Germany Arithmetic of Group Rings and Related Objects Aachen, March 22-26, 2010 References 1 L. Barker, Fibred permutation sets and the idempotents
More informationENTRY GROUP THEORY. [ENTRY GROUP THEORY] Authors: started Mark Lezama: October 2003 Literature: Algebra by Michael Artin, Mathworld.
ENTRY GROUP THEORY [ENTRY GROUP THEORY] Authors: started Mark Lezama: October 2003 Literature: Algebra by Michael Artin, Mathworld Group theory [Group theory] is studies algebraic objects called groups.
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 informationFactorizations of ideals in noncommutative rings similar to factorizations of ideals in commutative Dedekind domains
Factorizations of ideals in noncommutative rings similar to factorizations of ideals in commutative Dedekind domains Alberto Facchini Università di Padova Conference on Rings and Factorizations Graz, 21
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 information