A Note on Fitting ideals

Size: px
Start display at page:

Download "A Note on Fitting ideals"

Transcription

1 A Note on Fitting ideals Jonathan A. Huang Abstract This short note is an expository article on the theory of Fitting ideals and its role in Iwasawa theory. 1 Introduction Given a finite abelian group G, a fundamental theorem in algebra is that there exists an isomorphism G = Z/(a 1 ) Z/(a 2 ) Z/(a n ), a 1 a 2 a n, i.e. all finite abelian groups are just direct sums of finite cyclic groups. In this case, the order of the group is computed as G = a 1 a 2 a n. Knowing the order of a group is far from knowing its isomorphism class; however, it is possible to define a sequence of invariants from which the integers a 1, a 2,, a n may be determined. These are the higher Fitting invariants of G: Fit 0 (G) Fit 1 (G)... Fit n (G), Fit i (G) = (a 1 a 2 a i ) Z. Thus, knowing the isomorphism class of G is equivalent to knowing its Fitting ideals. More generally, Fitting ideals Fit i (M) are invariants that can be attached to any finitely generated module M over a commutative ring. These invariants were first defined by H. Fitting; the canonical reference is D. G. Northcott s textbook Finite Free Resolutions []. They are used in various areas of mathematics to study the structure of modules. Fitting ideals are defined as the ideals generated by the subdeterminants of a free presentation of M, and so are most useful when M naturally comes with a presentation. Moreover, the Fit i (M) often appear as invariants which are finer than the annihilator ideal Ann(M) of a module. Fitting ideals contain information about the free rank and the order of the torsion-part of a module. And in certain cases, as indicated by the above example, they may be used to completely determine the isomorphism class of a finitely generated torsion module. More precisely: Theorem 1. Let M be a finitely generated torsion module over a PID R. Then the isomorphism class of M is completely determined by the higher Fitting ideals Fit i (M), i = 0, 1,... n 1, where n is the minimum number of generators of M. 1

2 One area of mathematics where Fitting ideals are used is Iwasawa theory. Let F be an abelian number field, and let G = Gal(F/Q). Then the ideal class group Cl F can be treated as a module over the group ring ZG. Stickelberger s theorem states that a certain ideal, the Stickelberger ideal Θ F, created from Gauss sums, is contained in the annihilator ideal of Cl F ; a more general statement of this fact is called the Herbrand-Ribet theorem. But both are easy consequences of the main conjecture in Iwasawa theory, which states that the zeroth Fitting ideal of the Iwasawa module is generated by the p-adic zeta function. More or less, the idea behind Iwasawa theory is to study algebraic objects of number theoretic importance (such as ideal class groups) by placing them in a p- adic tower. That is, given F there is a Z p -extension F, Γ := Gal(F /F ) = Z p. The Iwasawa module X is defined using the p-parts of the ideal class groups Cl Fn [p] of the intermediate fields F n in the Z p -extension F. X is the main algebraic object of study, and it is a module over the Iwasawa algebra Λ := Z p [[Γ]]. The Iwasawa algebra Λ is a commutative Noetherian ring, and a unique factorization domain. Moreover, Λ = Z p [[T ]], power series with coefficients in Z p. Thus the structure theory of finitely generated modules over Λ behaves much like the structure theory of finitely generated modules over Z[t]. However, the classification occurs only up to finite cokernel, i.e. up to quasi-isomorphism. The main point is that Fitting ideals are invariant under quasi-isomorphism. The purpose of this paper is to give an expository account of Fitting ideals and their use in Iwasawa theory. In Section 2, we introduce the basic definitions and properties of Fitting ideals, as well as provide a proof of Theorem 1. In Section 3, we will survey the use of Fitting ideals in Iwasawa theory, most notably in the statement of the main conjecture by Mazur and Wiles [] and in various refinements of the main conjecture due to Kurihara []. We will also show in certain cases the appropriate analog of Theorem 1 holds in this setting. Finally, the last section is a brief overview of various ways to generalize the definition of Fitting ideals to noncommutative rings, which plays an important role in attempts to state and prove noncommutative versions of the main conjecture and various refinements. 2 Fitting Ideals: Basic Theory Finite Free Presentations. Let M be a finitely generated module over R a Noetherian ring. Then M has a free presentation as follows. Let {a 1,..., a n } be a set of generators for M. Construct R n ϕ M 0 by sending each basis element to a generator. Then (ker ϕ) is a submodule of the free finitely generated module G := R n. Since R is Noetherian, (ker ϕ) is finitely generated. Let {r 1,..., r m } be the generators of (ker ϕ), each r i representing a relation among the generators of M. Construct R m (ker ϕ) 0 by sending each basis element to a generator. Setting F := R m, we have the exact sequence F G M 0, 2

3 a free presentation of M. Note that we may only care that F be free, in which case R Noetherian is unnecessary. But in the case R is Noetherian, there is a presentation of finite rank free modules. It is possible to continue the above process. That is, construct a map from a free module to F by considering generators for the kernel of F G, and so on. The resulting exact sequence F : F n F 1 F 0 M 0 is called a free resolution of M. If F n+1 = 0 (and thus F m = 0 for all m > n), then F is called a finite free resolution of length n. Every module has a free resolution, and a free presentation is just the truncation at the first step. If the module is finitely generated, then F 0 is finitely generated free. If R is Noetherian, then we can ensure that F 1 is finitely generated free. In this case, M is said to be finitely presented. Determinantal Ideals. Suppose that ϕ : F G is a map of free R-modules, R a commutative ring. Consider the induced map F G f g ψ R g (ϕ(f)) Then I(ϕ) := im ψ R. Choosing bases {f i } for F and {g i } for G, this is exactly the ideal generated by the entries of the matrix representing ϕ, i.e. the ideal generated by the coefficients of the ϕ(f i ). In general, we can define the ideal I j ϕ as I(Λ j ϕ). That is, consider the map on exterior powers Λ j ϕ : Λ j F Λ j G This is simply another map of free modules. And since (Λ j G) = Λ j G, it induces a map Λ j F Λ j G ψ R and I j ϕ := im(ψ) R. Again, choosing bases {f i } for F and {g i } for G, this is exactly the ideal generated by the entries of the matrix representing Λ j ϕ, i.e. the ideal generated by the j-minors (j j subdeterminants) of the matrix representing ϕ. The ideals I j ϕ are called determinantal ideals. Fitting Ideals.We are now ready to define the Fitting ideals of a finitely generated module M over a commutative Noetherian ring R. Consider a finite free presentation of M F ϕ G M 0 where F and G are free modules of rank m and n, respectively. Then define the ith Fitting ideal of M to be Fit i (M) = I n i ϕ R. That is, given bases for F and G, Fit i (M) is the ideal generated by the (n i)- minors of the matrix representing ϕ, the free presentation of M. The top Fitting ideal Fit n (M) = I 0 (ϕ) = R since a 0 0 determinant is set to be 1 by convention. 3

4 This definition is independent of the chosen free presentation of M (see [?]). When distinguishing Fitting ideals over different rings, we will denote the Fitting ideal by Fit R i (M). Examples. Before presenting some basic properties of Fitting ideals, here are a few examples. We begin with the initial Fitting ideal Fit 0 ((M). Over a PID, the initial Fitting ideal is the order ord(m) of the module. Example 1. Let G be a finite abelian group. Fit 0 (G) = ord(g) = G, the order of the group. Then, considered as a Z-module, Example 2. The characteristic ideal is an example of the order of a module, and thus of the initial Fitting ideal. The higher Fitting ideals give more information about the structure of a module. Example 3. Consider the torsion module M = R/(a) R/(b). This has a free presentation as a finitely generated R-module: R R a 0 0 b R R Then Fit 0 (M) = (ab), Fit 1 (M) = (a, b) and Fit 2 (M) = R. Note that if R = Z, then Fit 0 (M) is simply the order of the finite abelian group M. Thus Fitting ideals give more information that the order of a group. Example 4. Consider the finite abelian groups of order p 2, A = Z/(p 2 ) and B = Z/(p) Z/(p). Then Fit 0 (A) = (p 2 ) and Fit 0 (B) = (p 2 ), but Fit 1 (A) = Z (by convention) and Fitt 1 (B) = (p, p) = (p). So Fitting ideals can tell finite abelian groups of the same order apart. This is true even if the groups have the same number of generators. Indeed, consider A = Z/(p) Z/(p 3 ) and B = Z/(p 2 ) Z/(p 2 ). Then Fit 1 (A) = (p 2 ) and Fit 1 (B) = (p), and Fit 2 (A) = Fit 2 (B) = Z Example 5. Consider the module M = R n M tors a module over R with free part R n and torsion part M tors. Then the first nonzero Fitting ideal is Fit n (M). In particular, for torsion modules, Fit 0 (M) 0. The notions of order and (free) rank of a module aren t always definable, nor easy to define. In general, Fitting ideals give more information about the structure of a finitely generated module M over R than order or rank. Basic Properties. Here we provide some basic properties of Fitting ideals. All of the proofs can be found in Northcott []. Lemma 2. The Fitting ideals form a nested sequence of ideals 0 Fitt 0 (M) Fitt 1 (M) Fitt n (M) = R. Lemma 3. Let S be a multiplicative set in R, and consider the localization R S. Then F it R i (M) = FitR S i (M S ). That is, Fitting ideals localize well. 4

5 Lemma 4. Consider a cyclic module M = R/I for I R an ideal. Fit 0 (M) = I and F it i (M) = R for i > 0. Then Lemma 5. Suppose 0 M N P 0 is a short exact sequence of modules. Then we have Fit k (N) Fit i (M) Fit j (P ). i+j=k Lemma 6. Suppose N = M P, that is, the above sequence is split exact. Then we have equality in the above lemma. That is, Fit k (N) = Fit i (M) Fit j (P ). i+j=k Relation to the structure of modules. Computing the Fitting ideals Fit i (M) of a module requires a lot of information about M. Therefore, it may not be surprising that they give a lot of information about the structure of the module and in some cases determine the module up to isomorphism. We formulate and prove a precise statement along these lines. Theorem 7. Let M and N be a finitely generated modules over R a PID. Then M = N if and only if Fit i (M) = Fit i (N) for all i. Proof. Over a PID, there is a rigid structure theorem called the invariant factor decomposition. Given a finitely generated module M, we have M = R k M tors and M tors = R/(a1 ) R/(a 2 ) R/(a n ), a 1 a 2 a n. That is, there is a sequence of ideals (a i ) R, with each principal generator dividing the next. We know from Example 5 that Fitting ideals determine the free rank of a module. Thus it suffices to consider M and N finitely generated torsion modules, in which case the isomorphism class is completely determined by the invariant factors. Recall the definition of ideal quotient. Given two ideals I, J R, the ideal quotient (I : J) is defined to be the ideal (I : J) = {x R xj I} Let a, b R and consider the ideals I = (ab) and J = (a). Then the ideal quotient (I : J) = (b). Let M be a finitely generated torsion modules over R a PID. Then we claim that the Fitting ideals of M suffice to determine the invariant factors of M, from which the theorem follows. But the Fitting ideals are invariant under isomorphism, and M is isomorphic to a direct sum of cyclic modules R/(a i ). In this case, the Fitting ideals are computed as Fit n i (M) = (a 1 )(a 2 ) (a i ) = (a 1 a 2 a i ) R. If this holds, then the invariant factor a i is recovered by taking the ideal quotient of successive Fitting ideals: (a i ) = (Fit n i (M) : Fit n (i 1) (M)) = ((a 1 a 2 a i ) : (a 1 a 2 a i 1 )) so that the invariant factors are determined by the Fitting ideals. We must now simply show that the the Fitting ideals are computed as stated. 5

6 Claim. For M given as above, Fit n i (M) = (a 1 a 2 a i ) We prove this claim using the following lemma: Lemma 8. If M = N R/I, then Fit i (M) = I Fit i (N) + Fit i 1 (N) + + Fit 0 (N) = I Fit i (N) + Fit i 1 (N). Proof. The first equality follows from Lemma 4 and Lemma 6. If J I, then I + J = I. As shown in Lemma 2, the Fitting ideals of N form a nested sequence. Thus the second equality holds. Note that when i = 0, there is only one term. Set N = R/(a 1 ) R/(a 2 ) R/(a n 1 ). Then by Lemma 8 we see that and for i > 0, Fit 0 (M) = (a n ) Fit 0 (N) = (a 1 a 2 a n ) Fit n i (M) = (a n ) Fit n i (M) + Fit (n i) 1 (N) = Fit (n 1) i (N), where the second equality follows from the fact that the invariant factors divide each other, a 1 a 2 a n. Now we recursively apply this formula until N = R/(a 1 ) R/(a 2 ) R/(a i ), so that which completes the proof of the claim. Fit n i (M) = Fit 0 (N) = (a 1 a 2 a i ) Note*. There is a much easier way to prove Claim 2. The Fitting ideals are independent of the chosen free presentation of M. Thus, we can chose one whose matrix is simply a diagonal matrix with entries the invariant factors (a i ). Since they divide each other, the subdeterminants, and thus the Fitting ideals, are as stated. Or in other words, Lemma 6 shows that the Fitting ideals of a sum of cyclic modules is just the sum of the i-fold products of the invariant factors. Since the principal generators are successively divisible, this sum is simply the product of the first i-many invariant factors. However, we would prefer to get away from the dependency on invariant factors. 3 Fitting ideals in Iwasawa theory The main conjecture of Iwasawa theory. Fitting Ideals over Λ. The analog to Theorem 7 for modules over the Iwasawa algebra Λ is Theorem 9. Suppose that M N quasi-isomorphic modules over Λ. Fit Λ i (M) = Fit Λ i (N). Then Fitting ideals and the structure of Λ-modules. 4 Noncommutative Fitting Ideals and Other Generalizations 6

4.1 Modules, Homomorphisms, and Exact Sequences

4.1 Modules, Homomorphisms, and Exact Sequences Chapter 4 Modules We always assume that R is a ring with unity 1 R. 4.1 Modules, Homomorphisms, and Exact Sequences A fundamental example of groups is the symmetric group S Ω on a set Ω. By Cayley s Theorem,

More information

ADDITIVE GROUPS OF RINGS WITH IDENTITY

ADDITIVE GROUPS OF RINGS WITH IDENTITY ADDITIVE GROUPS OF RINGS WITH IDENTITY SIMION BREAZ AND GRIGORE CĂLUGĂREANU Abstract. A ring with identity exists on a torsion Abelian group exactly when the group is bounded. The additive groups of torsion-free

More information

r(x + y) =rx + ry; (r + s)x = rx + sx; r(sx) =(rs)x; 1x = x

r(x + y) =rx + ry; (r + s)x = rx + sx; r(sx) =(rs)x; 1x = x Chapter 4 Module Fundamentals 4.1 Modules and Algebras 4.1.1 Definitions and Comments A vector space M over a field R is a set of objects called vectors, which can be added, subtracted and multiplied by

More information

MODULES OVER A PID KEITH CONRAD

MODULES OVER A PID KEITH CONRAD MODULES OVER A PID KEITH CONRAD Every vector space over a field K that has a finite spanning set has a finite basis: it is isomorphic to K n for some n 0. When we replace the scalar field K with a commutative

More information

Ideal Class Group and Units

Ideal Class Group and Units Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals

More information

EXERCISES FOR THE COURSE MATH 570, FALL 2010

EXERCISES FOR THE COURSE MATH 570, FALL 2010 EXERCISES FOR THE COURSE MATH 570, FALL 2010 EYAL Z. GOREN (1) Let G be a group and H Z(G) a subgroup such that G/H is cyclic. Prove that G is abelian. Conclude that every group of order p 2 (p a prime

More information

GROUP ALGEBRAS. ANDREI YAFAEV

GROUP ALGEBRAS. ANDREI YAFAEV GROUP ALGEBRAS. ANDREI YAFAEV We will associate a certain algebra to a finite group and prove that it is semisimple. Then we will apply Wedderburn s theory to its study. Definition 0.1. Let G be a finite

More information

COMMUTATIVE RINGS. Definition: A domain is a commutative ring R that satisfies the cancellation law for multiplication:

COMMUTATIVE RINGS. Definition: A domain is a commutative ring R that satisfies the cancellation law for multiplication: COMMUTATIVE RINGS Definition: A commutative ring R is a set with two operations, addition and multiplication, such that: (i) R is an abelian group under addition; (ii) ab = ba for all a, b R (commutative

More information

11 Ideals. 11.1 Revisiting Z

11 Ideals. 11.1 Revisiting Z 11 Ideals The presentation here is somewhat different than the text. In particular, the sections do not match up. We have seen issues with the failure of unique factorization already, e.g., Z[ 5] = O Q(

More information

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called

More information

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

More information

it is easy to see that α = a

it is easy to see that α = a 21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore

More information

Factoring of Prime Ideals in Extensions

Factoring of Prime Ideals in Extensions Chapter 4 Factoring of Prime Ideals in Extensions 4. Lifting of Prime Ideals Recall the basic AKLB setup: A is a Dedekind domain with fraction field K, L is a finite, separable extension of K of degree

More information

Galois representations with open image

Galois representations with open image Galois representations with open image Ralph Greenberg University of Washington Seattle, Washington, USA May 7th, 2011 Introduction This talk will be about representations of the absolute Galois group

More information

Chapter 13: Basic ring theory

Chapter 13: Basic ring theory Chapter 3: Basic ring theory Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 3: Basic ring

More information

How To Prove The Dirichlet Unit Theorem

How To Prove The Dirichlet Unit Theorem Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if

More information

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1. MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column

More information

NOTES ON CATEGORIES AND FUNCTORS

NOTES ON CATEGORIES AND FUNCTORS NOTES ON CATEGORIES AND FUNCTORS These notes collect basic definitions and facts about categories and functors that have been mentioned in the Homological Algebra course. For further reading about category

More information

Row Ideals and Fibers of Morphisms

Row Ideals and Fibers of Morphisms Michigan Math. J. 57 (2008) Row Ideals and Fibers of Morphisms David Eisenbud & Bernd Ulrich Affectionately dedicated to Mel Hochster, who has been an inspiration to us for many years, on the occasion

More information

NOTES ON LINEAR TRANSFORMATIONS

NOTES ON LINEAR TRANSFORMATIONS NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all

More information

COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS

COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS Bull Austral Math Soc 77 (2008), 31 36 doi: 101017/S0004972708000038 COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS IGOR V EROVENKO and B SURY (Received 12 April 2007) Abstract We compute

More information

So let us begin our quest to find the holy grail of real analysis.

So let us begin our quest to find the holy grail of real analysis. 1 Section 5.2 The Complete Ordered Field: Purpose of Section We present an axiomatic description of the real numbers as a complete ordered field. The axioms which describe the arithmetic of the real numbers

More information

A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number

A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number Number Fields Introduction A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number field K = Q(α) for some α K. The minimal polynomial Let K be a number field and

More information

First and raw version 0.1 23. september 2013 klokken 13:45

First and raw version 0.1 23. september 2013 klokken 13:45 The discriminant First and raw version 0.1 23. september 2013 klokken 13:45 One of the most significant invariant of an algebraic number field is the discriminant. One is tempted to say, apart from the

More information

COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS

COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS IGOR V. EROVENKO AND B. SURY ABSTRACT. We compute commutativity degrees of wreath products A B of finite abelian groups A and B. When B

More information

DEFORMATIONS OF MODULES OF MAXIMAL GRADE AND THE HILBERT SCHEME AT DETERMINANTAL SCHEMES.

DEFORMATIONS OF MODULES OF MAXIMAL GRADE AND THE HILBERT SCHEME AT DETERMINANTAL SCHEMES. DEFORMATIONS OF MODULES OF MAXIMAL GRADE AND THE HILBERT SCHEME AT DETERMINANTAL SCHEMES. JAN O. KLEPPE Abstract. Let R be a polynomial ring and M a finitely generated graded R-module of maximal grade

More information

U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra

U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009 Notes on Algebra These notes contain as little theory as possible, and most results are stated without proof. Any introductory

More information

Séminaire Dubreil. Algèbre

Séminaire Dubreil. Algèbre Séminaire Dubreil. Algèbre DAVID EISENBUD Notes on an extension of Krull s principal ideal theorem Séminaire Dubreil. Algèbre, tome 28, n o 1 (1974-1975), exp. n o 20, p. 1-4.

More information

GROUPS WITH TWO EXTREME CHARACTER DEGREES AND THEIR NORMAL SUBGROUPS

GROUPS WITH TWO EXTREME CHARACTER DEGREES AND THEIR NORMAL SUBGROUPS GROUPS WITH TWO EXTREME CHARACTER DEGREES AND THEIR NORMAL SUBGROUPS GUSTAVO A. FERNÁNDEZ-ALCOBER AND ALEXANDER MORETÓ Abstract. We study the finite groups G for which the set cd(g) of irreducible complex

More information

How To Know If A Domain Is Unique In An Octempo (Euclidean) Or Not (Ecl)

How To Know If A Domain Is Unique In An Octempo (Euclidean) Or Not (Ecl) Subsets of Euclidean domains possessing a unique division algorithm Andrew D. Lewis 2009/03/16 Abstract Subsets of a Euclidean domain are characterised with the following objectives: (1) ensuring uniqueness

More information

ZORN S LEMMA AND SOME APPLICATIONS

ZORN 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 information

26 Ideals and Quotient Rings

26 Ideals and Quotient Rings Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 26 Ideals and Quotient Rings In this section we develop some theory of rings that parallels the theory of groups discussed

More information

MATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform

MATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform MATH 433/533, Fourier Analysis Section 11, The Discrete Fourier Transform Now, instead of considering functions defined on a continuous domain, like the interval [, 1) or the whole real line R, we wish

More information

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible

More information

Quotient Rings and Field Extensions

Quotient Rings and Field Extensions Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.

More information

Unique Factorization

Unique Factorization Unique Factorization Waffle Mathcamp 2010 Throughout these notes, all rings will be assumed to be commutative. 1 Factorization in domains: definitions and examples In this class, we will study the phenomenon

More information

FINITE FIELDS KEITH CONRAD

FINITE FIELDS KEITH CONRAD FINITE FIELDS KEITH CONRAD This handout discusses finite fields: how to construct them, properties of elements in a finite field, and relations between different finite fields. We write Z/(p) and F p interchangeably

More information

16.3 Fredholm Operators

16.3 Fredholm Operators Lectures 16 and 17 16.3 Fredholm Operators A nice way to think about compact operators is to show that set of compact operators is the closure of the set of finite rank operator in operator norm. In this

More information

Free resolutions talk at the ACAGM Summer School Leuven 2011- p. 1

Free resolutions talk at the ACAGM Summer School Leuven 2011- p. 1 Free resolutions talk at the ACAGM Summer School Leuven 2011- p. 1 Free resolutions talk at the ACAGM Summer School Leuven 2011 - Hans Schönemann hannes@mathematik.uni-kl.de Department of Mathematics University

More information

Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

More information

Linear Algebra Notes

Linear Algebra Notes Linear Algebra Notes Chapter 19 KERNEL AND IMAGE OF A MATRIX Take an n m matrix a 11 a 12 a 1m a 21 a 22 a 2m a n1 a n2 a nm and think of it as a function A : R m R n The kernel of A is defined as Note

More information

The components of a variety of matrices with square zero and submaximal rank

The components of a variety of matrices with square zero and submaximal rank The components of a variety of matrices with square zero and submaximal ran DIKRAN KARAGUEUZIAN Mathematics Department, SUNY Binghamton, Binghamton, NY 13902, USA E-mail: diran@math.binghamton.edu BOB

More information

Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2)

Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2) Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2) Kevin Broughan University of Waikato, Hamilton, New Zealand May 13, 2010 Remainder and Factor Theorem 15 Definition of factor If f (x)

More information

POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS

POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS RUSS WOODROOFE 1. Unique Factorization Domains Throughout the following, we think of R as sitting inside R[x] as the constant polynomials (of degree 0).

More information

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22 FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22 RAVI VAKIL CONTENTS 1. Discrete valuation rings: Dimension 1 Noetherian regular local rings 1 Last day, we discussed the Zariski tangent space, and saw that it

More information

3. Prime and maximal ideals. 3.1. Definitions and Examples.

3. Prime and maximal ideals. 3.1. Definitions and Examples. COMMUTATIVE ALGEBRA 5 3.1. Definitions and Examples. 3. Prime and maximal ideals Definition. An ideal P in a ring A is called prime if P A and if for every pair x, y of elements in A\P we have xy P. Equivalently,

More information

Factorization in Polynomial Rings

Factorization in Polynomial Rings Factorization in Polynomial Rings These notes are a summary of some of the important points on divisibility in polynomial rings from 17 and 18 of Gallian s Contemporary Abstract Algebra. Most of the important

More information

Lecture 3: Finding integer solutions to systems of linear equations

Lecture 3: Finding integer solutions to systems of linear equations Lecture 3: Finding integer solutions to systems of linear equations Algorithmic Number Theory (Fall 2014) Rutgers University Swastik Kopparty Scribe: Abhishek Bhrushundi 1 Overview The goal of this lecture

More information

1 Homework 1. [p 0 q i+j +... + p i 1 q j+1 ] + [p i q j ] + [p i+1 q j 1 +... + p i+j q 0 ]

1 Homework 1. [p 0 q i+j +... + p i 1 q j+1 ] + [p i q j ] + [p i+1 q j 1 +... + p i+j q 0 ] 1 Homework 1 (1) Prove the ideal (3,x) is a maximal ideal in Z[x]. SOLUTION: Suppose we expand this ideal by including another generator polynomial, P / (3, x). Write P = n + x Q with n an integer not

More information

ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP. A. K. Das and R. K. Nath

ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP. A. K. Das and R. K. Nath International Electronic Journal of Algebra Volume 7 (2010) 140-151 ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP A. K. Das and R. K. Nath Received: 12 October 2009; Revised: 15 December

More information

The Characteristic Polynomial

The Characteristic Polynomial Physics 116A Winter 2011 The Characteristic Polynomial 1 Coefficients of the characteristic polynomial Consider the eigenvalue problem for an n n matrix A, A v = λ v, v 0 (1) The solution to this problem

More information

Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan

Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 3 Binary Operations We are used to addition and multiplication of real numbers. These operations combine two real numbers

More information

NOTES ON TOR AND EXT

NOTES ON TOR AND EXT NOTES ON TOR AND EXT Contents 1. Basic homological algebra 1 1.1. Chain complexes 2 1.2. Maps and homotopies of maps of chain complexes 2 1.3. Tensor products of chain complexes 3 1.4. Short and long exact

More information

CONSEQUENCES OF THE SYLOW THEOREMS

CONSEQUENCES OF THE SYLOW THEOREMS CONSEQUENCES OF THE SYLOW THEOREMS KEITH CONRAD For a group theorist, Sylow s Theorem is such a basic tool, and so fundamental, that it is used almost without thinking, like breathing. Geoff Robinson 1.

More information

How To Find Out How To Build An Elliptic Curve Over A Number Field

How To Find Out How To Build An Elliptic Curve Over A Number Field Numbers Volume 2015, Article ID 501629, 4 pages http://dx.doi.org/10.1155/2015/501629 Research Article On the Rank of Elliptic Curves in Elementary Cubic Extensions Rintaro Kozuma College of International

More information

Online publication date: 11 March 2010 PLEASE SCROLL DOWN FOR ARTICLE

Online publication date: 11 March 2010 PLEASE SCROLL DOWN FOR ARTICLE This article was downloaded by: [Modoi, George Ciprian] On: 12 March 2010 Access details: Access Details: [subscription number 919828804] Publisher Taylor & Francis Informa Ltd Registered in England and

More information

A CONSTRUCTION OF THE UNIVERSAL COVER AS A FIBER BUNDLE

A CONSTRUCTION OF THE UNIVERSAL COVER AS A FIBER BUNDLE A CONSTRUCTION OF THE UNIVERSAL COVER AS A FIBER BUNDLE DANIEL A. RAMRAS In these notes we present a construction of the universal cover of a path connected, locally path connected, and semi-locally simply

More information

7. Some irreducible polynomials

7. Some irreducible polynomials 7. Some irreducible polynomials 7.1 Irreducibles over a finite field 7.2 Worked examples Linear factors x α of a polynomial P (x) with coefficients in a field k correspond precisely to roots α k [1] of

More information

Universitat de Barcelona

Universitat de Barcelona Universitat de Barcelona GRAU DE MATEMÀTIQUES Final year project Cohomology of Product Spaces from a Categorical Viewpoint Álvaro Torras supervised by Prof. Carles Casacuberta January 18, 2016 2 3 Introduction

More information

Commutative Algebra Notes Introduction to Commutative Algebra Atiyah & Macdonald

Commutative Algebra Notes Introduction to Commutative Algebra Atiyah & Macdonald Commutative Algebra Notes Introduction to Commutative Algebra Atiyah & Macdonald Adam Boocher 1 Rings and Ideals 1.1 Rings and Ring Homomorphisms A commutative ring A with identity is a set with two binary

More information

Math 319 Problem Set #3 Solution 21 February 2002

Math 319 Problem Set #3 Solution 21 February 2002 Math 319 Problem Set #3 Solution 21 February 2002 1. ( 2.1, problem 15) Find integers a 1, a 2, a 3, a 4, a 5 such that every integer x satisfies at least one of the congruences x a 1 (mod 2), x a 2 (mod

More information

THE AVERAGE DEGREE OF AN IRREDUCIBLE CHARACTER OF A FINITE GROUP

THE AVERAGE DEGREE OF AN IRREDUCIBLE CHARACTER OF A FINITE GROUP THE AVERAGE DEGREE OF AN IRREDUCIBLE CHARACTER OF A FINITE GROUP by I. M. Isaacs Mathematics Department University of Wisconsin 480 Lincoln Dr. Madison, WI 53706 USA E-Mail: isaacs@math.wisc.edu Maria

More information

FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS

FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS Abstract. It is shown that, for any field F R, any ordered vector space structure

More information

University of Lille I PC first year list of exercises n 7. Review

University of Lille I PC first year list of exercises n 7. Review University of Lille I PC first year list of exercises n 7 Review Exercise Solve the following systems in 4 different ways (by substitution, by the Gauss method, by inverting the matrix of coefficients

More information

Section IV.21. The Field of Quotients of an Integral Domain

Section IV.21. The Field of Quotients of an Integral Domain IV.21 Field of Quotients 1 Section IV.21. The Field of Quotients of an Integral Domain Note. This section is a homage to the rational numbers! Just as we can start with the integers Z and then build the

More information

MATH 101A: ALGEBRA I PART B: RINGS AND MODULES

MATH 101A: ALGEBRA I PART B: RINGS AND MODULES MATH 101A: ALGEBRA I PART B: RINGS AND MODULES In the unit on rings, I explained category theory and general rings at the same time. Then I talked mostly about commutative rings. In the unit on modules,

More information

Finite dimensional C -algebras

Finite dimensional C -algebras Finite dimensional C -algebras S. Sundar September 14, 2012 Throughout H, K stand for finite dimensional Hilbert spaces. 1 Spectral theorem for self-adjoint opertors Let A B(H) and let {ξ 1, ξ 2,, ξ n

More information

4. CLASSES OF RINGS 4.1. Classes of Rings class operator A-closed Example 1: product Example 2:

4. CLASSES OF RINGS 4.1. Classes of Rings class operator A-closed Example 1: product Example 2: 4. CLASSES OF RINGS 4.1. Classes of Rings Normally we associate, with any property, a set of objects that satisfy that property. But problems can arise when we allow sets to be elements of larger sets

More information

Non-unique factorization of polynomials over residue class rings of the integers

Non-unique factorization of polynomials over residue class rings of the integers Comm. Algebra 39(4) 2011, pp 1482 1490 Non-unique factorization of polynomials over residue class rings of the integers Christopher Frei and Sophie Frisch Abstract. We investigate non-unique factorization

More information

Allen Back. Oct. 29, 2009

Allen Back. Oct. 29, 2009 Allen Back Oct. 29, 2009 Notation:(anachronistic) Let the coefficient ring k be Q in the case of toral ( (S 1 ) n) actions and Z p in the case of Z p tori ( (Z p )). Notation:(anachronistic) Let the coefficient

More information

Lemma 5.2. Let S be a set. (1) Let f and g be two permutations of S. Then the composition of f and g is a permutation of S.

Lemma 5.2. Let S be a set. (1) Let f and g be two permutations of S. Then the composition of f and g is a permutation of S. Definition 51 Let S be a set bijection f : S S 5 Permutation groups A permutation of S is simply a Lemma 52 Let S be a set (1) Let f and g be two permutations of S Then the composition of f and g is a

More information

Mathematical Induction

Mathematical Induction Mathematical Induction (Handout March 8, 01) The Principle of Mathematical Induction provides a means to prove infinitely many statements all at once The principle is logical rather than strictly mathematical,

More information

Basics of Polynomial Theory

Basics of Polynomial Theory 3 Basics of Polynomial Theory 3.1 Polynomial Equations In geodesy and geoinformatics, most observations are related to unknowns parameters through equations of algebraic (polynomial) type. In cases where

More information

SECTION 10-2 Mathematical Induction

SECTION 10-2 Mathematical Induction 73 0 Sequences and Series 6. Approximate e 0. using the first five terms of the series. Compare this approximation with your calculator evaluation of e 0.. 6. Approximate e 0.5 using the first five terms

More information

Homological Algebra Workshop 02-03-15/06-03-15

Homological Algebra Workshop 02-03-15/06-03-15 Homological Algebra Workshop 02-03-15/06-03-15 Monday: Tuesday: 9:45 10:00 Registration 10:00 11:15 Conchita Martínez (I) 10:00 11:15 Conchita Martínez (II) 11:15 11:45 Coffee Break 11:15 11:45 Coffee

More information

Lecture 18 - Clifford Algebras and Spin groups

Lecture 18 - Clifford Algebras and Spin groups Lecture 18 - Clifford Algebras and Spin groups April 5, 2013 Reference: Lawson and Michelsohn, Spin Geometry. 1 Universal Property If V is a vector space over R or C, let q be any quadratic form, meaning

More information

The Ideal Class Group

The Ideal Class Group Chapter 5 The Ideal Class Group We will use Minkowski theory, which belongs to the general area of geometry of numbers, to gain insight into the ideal class group of a number field. We have already mentioned

More information

Group Theory. Contents

Group Theory. Contents Group Theory Contents Chapter 1: Review... 2 Chapter 2: Permutation Groups and Group Actions... 3 Orbits and Transitivity... 6 Specific Actions The Right regular and coset actions... 8 The Conjugation

More information

5. Linear algebra I: dimension

5. Linear algebra I: dimension 5. Linear algebra I: dimension 5.1 Some simple results 5.2 Bases and dimension 5.3 Homomorphisms and dimension 1. Some simple results Several observations should be made. Once stated explicitly, the proofs

More information

Effective homotopy of the fiber of a Kan fibration

Effective homotopy of the fiber of a Kan fibration Effective homotopy of the fiber of a Kan fibration Ana Romero and Francis Sergeraert 1 Introduction Inspired by the fundamental ideas of the effective homology method (see [5] and [4]), which makes it

More information

INTRODUCTION TO ALGEBRAIC GEOMETRY, CLASS 16

INTRODUCTION TO ALGEBRAIC GEOMETRY, CLASS 16 INTRODUCTION TO ALGEBRAIC GEOMETRY, CLASS 16 RAVI VAKIL Contents 1. Valuation rings (and non-singular points of curves) 1 1.1. Completions 2 1.2. A big result from commutative algebra 3 Problem sets back.

More information

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied

More information

THE DIMENSION OF A VECTOR SPACE

THE DIMENSION OF A VECTOR SPACE THE DIMENSION OF A VECTOR SPACE KEITH CONRAD This handout is a supplementary discussion leading up to the definition of dimension and some of its basic properties. Let V be a vector space over a field

More information

Chapter 7. Permutation Groups

Chapter 7. Permutation Groups Chapter 7 Permutation Groups () We started the study of groups by considering planar isometries In the previous chapter, we learnt that finite groups of planar isometries can only be cyclic or dihedral

More information

On the generation of elliptic curves with 16 rational torsion points by Pythagorean triples

On the generation of elliptic curves with 16 rational torsion points by Pythagorean triples On the generation of elliptic curves with 16 rational torsion points by Pythagorean triples Brian Hilley Boston College MT695 Honors Seminar March 3, 2006 1 Introduction 1.1 Mazur s Theorem Let C be a

More information

9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ?

9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ? 9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ? Clearly a necessary condition is that H is normal in G.

More information

Schemes for Deterministic Polynomial Factoring

Schemes for Deterministic Polynomial Factoring Schemes for Deterministic Polynomial Factoring Gábor Ivanyos 1 Marek Karpinski 2 Nitin Saxena 3 1 Computer and Automation Research Institute, Budapest 2 Dept. of Computer Science, University of Bonn 3

More information

ALGEBRA HW 5 CLAY SHONKWILER

ALGEBRA HW 5 CLAY SHONKWILER ALGEBRA HW 5 CLAY SHONKWILER 510.5 Let F = Q(i). Prove that x 3 and x 3 3 are irreducible over F. Proof. If x 3 is reducible over F then, since it is a polynomial of degree 3, it must reduce into a product

More information

DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS

DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS ASHER M. KACH, KAREN LANGE, AND REED SOLOMON Abstract. We construct two computable presentations of computable torsion-free abelian groups, one of isomorphism

More information

OSTROWSKI FOR NUMBER FIELDS

OSTROWSKI FOR NUMBER FIELDS OSTROWSKI FOR NUMBER FIELDS KEITH CONRAD Ostrowski classified the nontrivial absolute values on Q: up to equivalence, they are the usual (archimedean) absolute value and the p-adic absolute values for

More information

Linear Algebra I. Ronald van Luijk, 2012

Linear Algebra I. Ronald van Luijk, 2012 Linear Algebra I Ronald van Luijk, 2012 With many parts from Linear Algebra I by Michael Stoll, 2007 Contents 1. Vector spaces 3 1.1. Examples 3 1.2. Fields 4 1.3. The field of complex numbers. 6 1.4.

More information

TENSOR PRODUCTS KEITH CONRAD

TENSOR PRODUCTS KEITH CONRAD TENSOR PRODUCTS KEITH CONRAD 1. Introduction Let R be a commutative ring and M and N be R-modules. (We always work with rings having a multiplicative identity and modules are assumed to be unital: 1 m

More information

9.2 Summation Notation

9.2 Summation Notation 9. Summation Notation 66 9. Summation Notation In the previous section, we introduced sequences and now we shall present notation and theorems concerning the sum of terms of a sequence. We begin with a

More information

3. Mathematical Induction

3. Mathematical Induction 3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)

More information

Algebraic Structures II

Algebraic Structures II MAS 305 Algebraic Structures II Notes 12 Autumn 2006 Factorization in integral domains Lemma If a, b, c are elements of an integral domain R and ab = ac then either a = 0 R or b = c. Proof ab = ac a(b

More information

Algebraic Geometry. Keerthi Madapusi

Algebraic Geometry. Keerthi Madapusi Algebraic Geometry Keerthi Madapusi Contents Chapter 1. Schemes 5 1. Spec of a Ring 5 2. Schemes 11 3. The Affine Communication Lemma 13 4. A Criterion for Affineness 15 5. Irreducibility and Connectedness

More information

Our Primitive Roots. Chris Lyons

Our Primitive Roots. Chris Lyons Our Primitive Roots Chris Lyons Abstract When n is not divisible by 2 or 5, the decimal expansion of the number /n is an infinite repetition of some finite sequence of r digits. For instance, when n =

More information

(0, 0) : order 1; (0, 1) : order 4; (0, 2) : order 2; (0, 3) : order 4; (1, 0) : order 2; (1, 1) : order 4; (1, 2) : order 2; (1, 3) : order 4.

(0, 0) : order 1; (0, 1) : order 4; (0, 2) : order 2; (0, 3) : order 4; (1, 0) : order 2; (1, 1) : order 4; (1, 2) : order 2; (1, 3) : order 4. 11.01 List the elements of Z 2 Z 4. Find the order of each of the elements is this group cyclic? Solution: The elements of Z 2 Z 4 are: (0, 0) : order 1; (0, 1) : order 4; (0, 2) : order 2; (0, 3) : order

More information

FIBER PRODUCTS AND ZARISKI SHEAVES

FIBER PRODUCTS AND ZARISKI SHEAVES FIBER PRODUCTS AND ZARISKI SHEAVES BRIAN OSSERMAN 1. Fiber products and Zariski sheaves We recall the definition of a fiber product: Definition 1.1. Let C be a category, and X, Y, Z objects of C. Fix also

More information

On first layers of Z p -extensions

On first layers of Z p -extensions Journal of Number Theory 33 203) 400 4023 Contents lists available at SciVerse ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt On first layers of Z p -extensions Soogil Seo Department

More information