9. Tensor product and Hom

Size: px
Start display at page:

Download "9. Tensor product and Hom"

Transcription

1 9. Tensor prodct and Hom Starting from two R-modles we can define two other R-modles, namely M R N and Hom R (M, N), that are very mch related. The defining properties of these modles are simple, bt those same defining properties indce many, many different constrctions in the theory of R-modles. Understanding these constrctions gave rise to a whole new theory abot theories: the theory of categories and fnctors. In any theory with similar constrctions, we get similar conseqences. In this section we give a timid introdction. The defining property of the tensor prodct, gives rise to the idea of adjointness, which implies preservation of exactness of certain seqences. And indeed, everything becomes more and more abstract (giving a feeling of nease in the beginning), bt the proofs become more simple and easy to generalize to other theories (giving a good reason to persist). Getting sed to it is a bit like getting sed to the first isomorphism theorem in grop theory, and then in ring theory, and then in modle theory, and then in sheaf theory, and then in category theory... The first time was hard, the second time it was easier, by now it is (starting to become) trivial Defining property of tensor prodct. Let R be a ring and M, N, P three R-modles. An R-bilinear map β : M N P is a map which is bilinear in the two variables, i.e., β(r 1 m 1 + r 2 m 2, n) = r 1 β(m 1, n) + r 2 β(m 2, n) β(m, r 1 n 1 + r 2 n 2 ) = r 1 β(m, n 1 ) + r 2 β(m, n 2 ) for all r 1, r 2 R, m, m 1, m 2 M and n, n 1, n 2 N. We shall prove that all R-bilinear maps on M N are (niqely) prodced by one niversal R-blinear map. Theorem 9.1. Let R be a ring and M, N two R-modles. There is an R-modle, denoted M R N, and an R-bilinear map τ : M N M N with the following niversal property. For any R-modle P and any R-bilinear map β : M N P, there exists a niqe R-modle homomorphism f : M R N P sch that f τ = β. We shall give a constrction of the modle M R N (the tensor prodct of M and N over R) and the R-bilinear map τ in the proof of the theorem. The precise constrction is not so important, bt rather the fact that the pair exists and has the stated niversal property. The pair is niqe p to a niqe isomorphism in any case, as stated in the corollary. Corollary 9.1. Sppose the modle T and bilinear map σ : M N T also has the niversal property. Then there is a niqe R-modle isomorphism f : M R N T sch that f τ = σ. Proof. By the niversal property of the pair (M R N, τ) there is a niqe R-modle homomorphism f : M R N T sch that f τ = σ. By the niversal property of (T, σ) there is a niqe R-modle homomorphism g : T M R N sch that g σ = τ. So f g σ = f τ = σ. Bt also Id T σ = σ, so by the niqeness property f g = Id T. And g f τ = τ = 1 M N τ implies by the niqeness property, that g f = 1 M N. 33

2 34 We shall write m n := τ(m, n) M R N, called a pre tensor. Any element of M R N, sometimes called a tensor is a finite sm of pre tensors, which is what we prove next. Since τ is bilinear we have at least some relations among the pre tensors: (m 1 + m 2 ) n = m 1 n + m 2 n for all r R, m, m 1, m 2 M, n, n 1, n 2 N. m (n 1 + n 2 ) = m n 1 + m n 2 r(m n) = rm n = m rn Corollary 9.2. The R-modle M R N is generated by the image of τ, i.e., any element of M R N can be written in the form n i=1 m i n i. Proof. Write T for the R-sbmodle of M R N generated by the image of τ. So if we compose τ with the qotient map ν : M M/T we get the zero R-bilinear map. Bt since ν τ = 0 τ, the nicity property gives that ν = 0, i.e. M = T. So any tensor can be written as n n n r i (m i n i ) = (r i m i n i ) = (m i r i n i ). i=1 i=1 We now can at least write down a typical element of the tensor prodct, and maniplate somewhat the expressions sing bilinearity. Sppose now we want to define a homomorphism f : M R N P. At least we need to give the vale on the generators, i.e., what f(m n) P is. Bt there are many relations among the generators, so we have a problem of well-definedness. So sppose we have a formla depending on (m, n), say β(m, n), then the key in the definition of tensor prodcts is, that if the map (m, n) β(m, n) is R-bilinear then indeed the formla f(m n) = β(m, n) indces a well defined R- modle homomorphism f : M R N P. Example 9.1. We show that R R N N, for any R-modle N. The map R N N given by r, n rn is R-bilinear, so there is a niqe R-homomorphism f : R R N N sch that f(r n) = rn. On the other hand, define the map g : N R N by g(n) := 1 n, which is R-linear by the bilinear relations among the pre tensors. We check (g f)(r n) = g(rn) = 1 rn = r n, so g f is the identity on the generators, hence g f is the identity map. Likewise (f g)(n) = f(1 n) = 1 n = n, and so f g is the identity also. We conclde that f is an isomorphism. The two previos corollaries give a sggestion of the proof, which we will give now. Proof of Theorem 9.1. Let L be the free R-modle on the set M N, i.e., F is the collection of fnctions from M N to R that only finitely many times attains a non-zero vale L = {f : M N R; #{(m, n) M N; f(m, n) 0} < }. Write [m, n] for the fnction that takes vale 1 on (m, n) and vale 0 on any other cople (m, n ) M N. Than we can express f L as a finite sm f = (m,n) M N f(m, n) [m, n]. i=1

3 35 We define K L to be the R-sbmodle generated by the elements [m 1 + m 2, n] [m 1, n] [m 2, n]; [m, n 1 + n 2 ] [m, n 1 ] [m, n 2 ]; r [m, n] [rm, n]; r [m, n] [m, rn], for all possible m, m 1, m 2 M, n, n 1, n 2 N and r R. We define M R N := L/K and τ : M N L/K by τ(m, n) = [m, n] + K =: m n. The form of the generators of K force the map τ to be R-bilinear. Now let Q : M N P be any R-bilinear map. We first can extend to the niqe R-linear map F : L P defined by F (f) = (m,n) M N f(m, n)β(m, n), in particlar [m, n] β(m, n). For example [m 1 + m 2, n] [m 1, n] [m 2, n] β(m 1 + m 2, n) β(m 1, n) β(m 2, n) = 0, and more generally any generator of K is mapped to zero. So there is a niqe R-modle homomorphism f : L/K P sch that F = f ν K, where ν K : L L/K is the qotient map. So f(m n) = β(m, n) indeed, and f is niqe since f is totally determined by the vale of the generators Tensor prodct as fnctor. We shall say that F is a fnctor from R-modles to R-modles, if for any modle M we are given a modle F (M) and for any homomorphism f : M we are given a homomorphism F (f) : F ( ) F (M) and where we reqire that F (g f) = F (g) F (f) for g : M. Taking tensor prodct with a fixed modle N is sch a fnctor, according to the next reslt. Corollary 9.3. Let f : M be an R-modle homomorphism, and N an R-modle. There is a niqe R-modle homomorphism, noted f 1 : R N M R N, sch that f(m n) = f(m ) n. If g : M is a second homomorphism, then (g 1) (f 1) = (g f) 1. Proof. The map β : N M R N : m, n f(m ) n is bilinear, so by the defining property of the tensor prodct there is a niqe R-homomorpism sch that m n f(m ) n. Hence f 1 exists. The homomorphism (g 1) (f 1) and (g f) 1 both map the generators m n to g(f(m)) n, so they are eqal. Fix a modle N then we define F (M) = M R N and F (f) = f 1, where f : M. Then F is a fnctor. Let D be a mltiplicatively closed sbset of R, then localization (M D 1 M and f D 1 f) is also a fnctor. This fnctor transforms exact seqences to exact seqences ( localization is an exact fnctor ). This last property is no longer tre for R N. We will prove a little bit later (right after Proposition 9.1) that the fnctor R N is right exact, bt in general does not preserve injections. Theorem 9.2. Let v 0

4 36 be exact and N an R-modle. Then is also exact. R N 1 R N v 1 R N 0 Example 9.2. Let s give an example where injectivity is not preserved. Let f : Z Z be mltiplication by 2, i.e., f(n) = 2n. Take for N the Z-modle Z/2Z. Then Z Z Z/2Z f 1 Z Z Z/2Z maps n m to 2n m = n 2m = n 2m = n 0 = n 00 = 0n 0 = 0 0 = 0. So f 1 is the zero-map, which is non-injective, since Z Z Z/2Z Z/2Z The Hom R (, ) fnctor. There are other important fnctors. We recall that for two R-modles N and M the collection of R-modle homomorphisms from N to M, denoted by Hom R (N, M), is an R-modle with external mltiplication (rf)(n) := r f(n) = f(r n). If f : M and φ Hom R (N, M) then f φ Hom R (N, ), or we get a map Hom R (N, ) f Hom R (N, M) which is an R-modle homomorphism. If g : M is another homomorphism then ((g f) ) = (g ) (f ). In particlar, for fixed N we get another fnctor G(M) := Hom R (N, M) and G(f) = (f ). Which is left exact, bt we will prove more in the next two theorems. Similarly if f : N N and g : N N are R-modle homomorphisms, we get homomorphism Hom R (N, M) g Hom R (N, M) f Hom R (N, M) and ( (g f)) = ( f) ( g). Theorem 9.3. The seqence of R-modles v 0 is exact if and only if for any R-modle N the seqence is exact. 0 Hom R (, N) v Hom R (M, N) Hom R (, N) Proof. (i) We first prove in one direction. Sppose v 0 is exact. And let N be any R-modle. In particlar Im() Ker(v), i.e., v = 0. So for every φ Hom R (, N) it holds that i.e., Im( v) Ker( ). [( ) ( v)](φ) = φ v = 0,

5 Sppose ψ Ker( ), i.e., ψ : M N sch that the composition ψ : N is the zero map. Or Im Ker ψ and we get a factorization of ψ. With ν : M M/ Im the qotient map, there is a homomorphism f : M/ Im N sch that ψ = f ν. By assmption, we have Im = Ker v and v is srjective, so there is an isomorphism h : M/ Im sch that v = h ν. Then ψ = f ν = (f h 1 ) (h ν) = (f h 1 ) v and ψ Im( v). We conclde that Im( v) Ker( ). Note that we needed srjectivity of v to prove this inclsion. It remains to prove the injectivity of ( v). Let φ Ker( v). This means that φ : N sch that the composition φ v : M N is the zero map. Let m be any element. By the srjectivity of v there exists an m M sch that v(m) = m. We get that φ(m ) = (φ v)(m) = 0, or that φ is the zero map. We showed that ( v) is injective. (ii) Now sppose for any R-modle N the seqence 0 Hom R (, N) v Hom R (M, N) Hom R (, N) is exact. We want to show that the seqence v 0 is exact. We start proving that v necessarily srjective. Consider the qotient map ν : / Im v. The composition ν v : M / Im v is the zero map. When we take N = / Im v we get an exact seqence 0 Hom R (, / Im v) v Hom R (M, / Im v) and we reinterprete the statement above as saying that ν Ker( v). We conclde from exactness that ν = 0. This means that for any m we have ν(m ) = 0, i.e., m Im v, or that v is srjective. To show that Im Ker v or that v = 0 consider the identity map Id : and take the exact seqence corresponding to the choice N = M. Then for Id Hom R (, ) we get from the exactness that [( ) ( v)](id) = 0 Hom R (, M) or v = Id v = 0, indeed. Finally, we mst show that Ker v Im. This time we consider the qotient map ν : M M/ Im having composition ν = 0 or ν Ker( ) = Im( v. So there is a φ : M/ Im sch that ν = φ v. So ν(ker v) = φ(v(ker v)) = 0 or Ker v Ker ν = Im. Theorem 9.4. The seqence of R-modles 0 N N is exact if and only if for any R-modle N the seqence is exact. v N 0 Hom R (M, N ) Hom R (M, N) v Hom R (M, N) 37 Proof. Exercise.

6 Adjoint fnctors. For a fixed modle N the fnctors R N and Hom R (N, ) are in some sense dal, or rather adjoint, to each other. Let F and G be two fnctors from R-modles to R-modles. We shall say that (F, G) is an adjoint cople if for any pair of modles (M, P ) we are given an isomorphism α M,P Hom R (F (M), P ) Hom R (M, G(P )) that is natral in the following technical sense. For any f : M and φ Hom R (F (M), P ) we have α M,P (φ) f = α,p (φ F (f)) and for any g : P P and ψ Hom R (F (M), P ) we have α M,P (g ψ) = G(g) α M,P (ψ). The following reslt says that ( R N, Hom R (N, )) is indeed an adjoint cople. This follows almost directly from the defining property of a tensor prodct in terms of bilinear maps. Lemma 9.1. Let R be a ring and M, N, P three R-modles. (i) The map α M,N,P : Hom R (M R N, P ) Hom R (M, Hom R (N, P )) defined by α M,N,P (φ)(m)(n) = φ(m n) is an isomorphism. The inverse is given by β M,N,P : ψ (m n ψ(m)(n)). (ii) Let f : M and φ Hom R (M R N, P ), then α M,N,P (φ) f = α,n,p (φ (f 1)) (iii) Let g : P P and ψ Hom R (M R N, P ), then α M,N,P (g ψ) = (g ) α M,N,P (ψ). Proof. (i) We compose the two maps and obtain identities: (β α)(φ) = β(α(φ)) = (m n α(φ)(m)(n)) = (m n φ(m n)) = φ. (α β)(ψ) = α(β(ψ)) = (m (n β(ψ)(m n))) = (m (n ψ(m)(n))) = ψ. (ii) Let f : M and φ Hom R (M R N, P ). Then α M,N,P (φ) f and α,n,p (φ (f 1)) both are homomorphism from to Hom R (N, P ). Let m and n N. Then (α M,N,P (φ) f)(m )(n) = (α M,N,P (φ))(f(m ))(n) = φ(f(m ) n), and α,n,p (φ (f 1))(m )(n) = (φ (f 1))(m n) = φ(f(m ) n). We get eqality. (iii) Exercise.

7 39 Proposition 9.1. Let (F, G) be an adjoint cople of fnctors from R-modles to R-modles. (i) Sppose v 0 is an exact seqence. Then the seqence is also exact. (ii) Sppose is an exact seqence. Then the seqence is also exact. Proof. (i) Since the seqence of R-modles F ( ) F () F (M) F (v) F ( ) 0 0 P P v P 0 G(P ) G() G(P ) G(v) G(P ) v 0 is exact, by Theorem 9.3 for all R-modle P the seqence 0 Hom R (, G(P )) v Hom R (M, G(P )) Hom R (, G(P )) is exact. Now applying the isomorphism α we get for all P an exact seqence 0 Hom R (F ( ), P ) F (v) Hom R (F (M), P ) F () Hom R (F ( ), P ) The natrality conditions ensre that the maps are indeed F (v) and F (). We conclde by Theorem 9.3 again that F ( ) F () F (M) F (v) F ( ) 0 is also exact. (ii) Exercise. Proof of Theorem 9.2. The theorem follows since it is the left part of an adjoint cople Tor and Ext. Althogh R N is not qite exact, we still have a handle. In homological algebra it is then shown that there are other fnctors L i F (the left-derived fnctors for all non-negative integers i 0 sch that L 0 F = F with the property that if 0 v 0 is a short exact seqence, then there is a long exact seqence (with natral δ s)... L 3 F ( ) δ 2 L 2 F ( ) L2 F () L 2 F (M) L2 F (v) L 2 F ( ) δ 1 δ 1 L 1 F ( ) L1 F () L 1 F (M) L1 F (v) L 1 F ( ) δ 0 F ( ) F () F (M) F (v) F ( ) 0 And for all non-negative integers i 0 we get right-derived fnctors R i F sch that R 0 F = F with the property that if 0 v 0

8 40 is a short exact seqence, then there is a long exact seqence (with natral δ s) 0 G( ) G() G(M) G(v) G( ) δ 0 R 1 G( ) R1 G() R 1 G(M) R1 G(v) R 1 G( ) δ 1 δ 1 R 2 G( ) R2 G() R 2 G(M) R2 G(v) R 2 G( ) δ 2 R 3 G( ) For or cople special names were given. For F = R N we have L i F (M) = Tor R i (M, N) and for G = Hom R (N, ) we have R i G(P ) = Ext i R (N, P ). For special modles N the fnctor R N can still be exact. In that case N is called flat. If Hom R (N, ) is still exact, N is called projective. If Hom R (, N) preserves exactness, then N is called injective. As yo can gess, there is a whole theory of projective, injective and flat modles. Example 9.3. If D is a mltiplicatively closed sbset then D 1 R is a flat R-modle. This follows from the exactness of localization and the following easy lemma. Lemma 9.2. Let D R be a mltiplicatively closed sbset and M an R-modle. Then α M : D 1 R R M D 1 M : r d m rm d is an isomorphism of D 1 R-modles. If f : M is a homomorphism, then D 1 f α = α M (1 f). So localization fnctor is p to an isomorphism the same thing as R D 1 R, and so D 1 R is a flat R-modle. There are many tensor prodct identities that hold and shold be verified, like M N N N of (N M) P N (M P ), bt we will stop here, and skip to a different topic Coming back to Hilbert s theorems from the 1890 s. For R a polynomial ring over over a field with n variables. Hilbert s deep syzygy theorem is a forernner of homological algebra, implying among others that we have vanishing theorems Tor R >n(m, N) = 0 = Ext >n R (M, N). This sonds very technical, bt there are many nexpected conseqences and motivations to look for similar things in other mathematical theories. Hilbert s theorem was a very deep first exploration in homological algebra.

9 41 Département de mathématiqes et de statistiqe, Université de Montréal, C.P. 6128, sccrsale Centre-ville, Montréal (Qébec), Canada H3C 3J7 address:

On a class of topological groups. Key Words: topological groups, linearly topologized groups. Contents. 1 Introduction 25

On a class of topological groups. Key Words: topological groups, linearly topologized groups. Contents. 1 Introduction 25 Bol. Soc. Paran. Mat. (3s.) v. 24 1-2 (2006): 25 34. c SPM ISNN-00378712 On a class of topological grops Dinamérico P. Pombo Jr. abstract: A topological grop is an SNS-grop if its identity element possesses

More information

Section 7.4: Integration of Rational Functions by Partial Fractions

Section 7.4: Integration of Rational Functions by Partial Fractions Section 7.4: Integration of Rational Fnctions by Partial Fractions This is abot as complicated as it gets. The Method of Partial Fractions Ecept for a few very special cases, crrently we have no way to

More information

Notes on Homological Algebra

Notes on Homological Algebra Notes on Homological Algebra Marisz Wodzicki December 1, 2016 x 1 Fondations 1.1 Preliminaries 1.1.1 A tacit assmption is that A, B,..., are abelian categories, i.e., additive categories with kernels,

More information

NOTES ON CHAIN COMPLEXES

NOTES ON CHAIN COMPLEXES NOTES ON CHAIN COMPLEXES ANDEW BAKE These notes are intended as a very basic introduction to (co)chain complexes and their algebra, the intention being to point the beginner at some of the main ideas which

More information

A Primer on Homological Algebra

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

CONVERGENCE OF THE HOMOLOGY SPECTRAL SEQUENCE OF A COSIMPLICIAL SPACE. 1. Introduction

CONVERGENCE OF THE HOMOLOGY SPECTRAL SEQUENCE OF A COSIMPLICIAL SPACE. 1. Introduction CONVERGENCE OF THE HOMOLOGY SPECTRAL SEQUENCE OF A COSIMPLICIAL SPACE BROOKE E. SHIPLEY 1. Introdction In this paper e stdy the convergence properties of the homology spectral seqence of a cosimplicial

More information

NOTES ON BASIC HOMOLOGICAL ALGEBRA 0 L M N 0

NOTES ON BASIC HOMOLOGICAL ALGEBRA 0 L M N 0 NOTES ON BASIC HOMOLOGICAL ALGEBRA ANDREW BAKER 1. Chain complexes and their homology Let R be a ring and Mod R the category of right R-modules; a very similar discussion can be had for the category of

More information

4. Noether normalisation

4. Noether normalisation 4. Noether normalisation We shall say that a ring R is an affine ring (or affine k-algebra) if R is isomorphic to a polynomial ring over a field k with finitely many indeterminates modulo an ideal, i.e.,

More information

An Isomorphism Theorem for Bornological Groups

An Isomorphism Theorem for Bornological Groups International Mathematical Form, Vol. 12, 2017, no. 6, 271-275 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.612175 An Isomorphism Theorem for Bornological rops Dinamérico P. Pombo Jr.

More information

CRITERIA FOR TOEPLITZ OPERATORS ON THE SPHERE. Jingbo Xia

CRITERIA FOR TOEPLITZ OPERATORS ON THE SPHERE. Jingbo Xia CRITERIA FOR TOEPLITZ OPERATORS ON THE SPHERE Jingbo Xia Abstract. Let H 2 (S) be the Hardy space on the nit sphere S in C n. We show that a set of inner fnctions Λ is sfficient for the prpose of determining

More information

SHEAVES. Contents 1. Presheaves 1 2. Sheaves 4 3. Direct and inverse images of sheaves 7 4. The Čech resolutions 10 References 15

SHEAVES. Contents 1. Presheaves 1 2. Sheaves 4 3. Direct and inverse images of sheaves 7 4. The Čech resolutions 10 References 15 w SHEAVES LIVIU I NICOLAESCU Abstract We describe the Abelian categories of sheaves over topological spaces, natral fnctors between them, and several remarkable resoltions of sheaves Contents 1 Presheaves

More information

Written Homework # 2 Solution

Written Homework # 2 Solution Math 517 Spring 2007 Radford Written Homework # 2 Solution 02/23/07 Throughout R and S are rings with unity; Z denotes the ring of integers and Q, R, and C denote the rings of rational, real, and complex

More information

ADAMS OPERATORS AND FIXED POINTS

ADAMS OPERATORS AND FIXED POINTS ADAMS OPERATORS AND FIXED POINTS S. P. NOVIKOV Abstract. The aim of this article is to calclate the Conner Floyd invariants of the fixed points of the action of a cyclic grop, by analogy with Adams operators.

More information

INTRO TO TENSOR PRODUCTS MATH 250B

INTRO TO TENSOR PRODUCTS MATH 250B INTRO TO TENSOR PRODUCTS MATH 250B ADAM TOPAZ 1. Definition of the Tensor Product Throughout this note, A will denote a commutative ring. Let M, N be two A-modules. For a third A-module Z, consider the

More information

A generalized Alon-Boppana bound and weak Ramanujan graphs

A generalized Alon-Boppana bound and weak Ramanujan graphs A generalized Alon-Boppana bond and weak Ramanjan graphs Fan Chng Abstract A basic eigenvale bond de to Alon and Boppana holds only for reglar graphs. In this paper we give a generalized Alon-Boppana bond

More information

The Homology of Homotopy Inverse Limits. by Paul G. Goerss 1

The Homology of Homotopy Inverse Limits. by Paul G. Goerss 1 The Homology of Homotopy nverse Limits by Pal G. Goerss 1 Abstract: The homology of a homotopy inverse limit can be stdied by a spectral seqence with has E 2 term the derived fnctors of limit in the category

More information

Essentials of optimal control theory in ECON 4140

Essentials of optimal control theory in ECON 4140 Essentials of optimal control theory in ECON 4140 Things yo need to know (and a detail yo need not care abot). A few words abot dynamic optimization in general. Dynamic optimization can be thoght of as

More information

The Brauer Manin obstruction

The Brauer Manin obstruction The Braer Manin obstrction Martin Bright 17 April 2008 1 Definitions Let X be a smooth, geometrically irredcible ariety oer a field k. Recall that the defining property of an Azmaya algebra A is that,

More information

On Generalizations of Asymptotically AdS 3 Spaces and Geometry of SL(N)

On Generalizations of Asymptotically AdS 3 Spaces and Geometry of SL(N) EJTP 9, No. 7 01) 49 56 Electronic Jornal of Theoretical Physics On Generalizations of Asymptotically AdS 3 Spaces and Geometry of SLN) Heikki Arponen Espoontie 1 A, 0770 Espoo, Finland Received 30 October

More information

L 1 -smoothing for the Ornstein-Uhlenbeck semigroup

L 1 -smoothing for the Ornstein-Uhlenbeck semigroup L -smoothing for the Ornstein-Uhlenbeck semigrop K. Ball, F. Barthe, W. Bednorz, K. Oleszkiewicz and P. Wolff September, 00 Abstract Given a probability density, we estimate the rate of decay of the measre

More information

A TALE OF TWO FUNCTORS. Marc Culler. 1. Hom and Tensor

A TALE OF TWO FUNCTORS. Marc Culler. 1. Hom and Tensor A TALE OF TWO FUNCTORS Marc Culler 1. Hom and Tensor It was the best of times, it was the worst of times, it was the age of covariance, it was the age of contravariance, it was the epoch of homology, it

More information

Sign-reductions, p-adic valuations, binomial coefficients modulo p k and triangular symmetries

Sign-reductions, p-adic valuations, binomial coefficients modulo p k and triangular symmetries Sign-redctions, p-adic valations, binomial coefficients modlo p k and trianglar symmetries Mihai Prnesc Abstract According to a classical reslt of E. Kmmer, the p-adic valation v p applied to a binomial

More information

7. Localization. (d 1, m 1 ) (d 2, m 2 ) d 3 D : d 3 d 1 m 2 = d 3 d 2 m 1. (ii) If (d 1, m 1 ) (d 1, m 1 ) and (d 2, m 2 ) (d 2, m 2 ) then

7. Localization. (d 1, m 1 ) (d 2, m 2 ) d 3 D : d 3 d 1 m 2 = d 3 d 2 m 1. (ii) If (d 1, m 1 ) (d 1, m 1 ) and (d 2, m 2 ) (d 2, m 2 ) then 7. Localization To prove Theorem 6.1 it becomes necessary to be able to a enominators to rings (an to moules), even when the rings have zero-ivisors. It is a tool use all the time in commutative algebra,

More information

CODIMENSION AND REGULARITY OVER COHERENT SEMILOCAL RINGS

CODIMENSION AND REGULARITY OVER COHERENT SEMILOCAL RINGS COMMUNICATIONS IN ALGEBRA, 29(10), 4811 4821 (2001) CODIMENSION AND REGULARITY OVER COHERENT SEMILOCAL RINGS Gaoha Tang, 1,2 Zhaoyong Hang, 1 and Wenting Tong 1 1 Department of Mathematics, Nanjing University,

More information

Typed Kleene Algebra with Products and Iteration Theories

Typed Kleene Algebra with Products and Iteration Theories Typed Kleene Algebra with Prodcts and Iteration Theories Dexter Kozen and Konstantinos Mamoras Compter Science Department Cornell University Ithaca, NY 14853-7501, USA {kozen,mamoras}@cs.cornell.ed Abstract

More information

A generalized Alon-Boppana bound and weak Ramanujan graphs

A generalized Alon-Boppana bound and weak Ramanujan graphs A generalized Alon-Boppana bond and weak Ramanjan graphs Fan Chng Department of Mathematics University of California, San Diego La Jolla, CA, U.S.A. fan@csd.ed Sbmitted: Feb 0, 206; Accepted: Jne 22, 206;

More information

J. Klein, R. Schwanzl, R. M. Vogt. It has been known for a long time that an (n? 1)-connected CW -complex

J. Klein, R. Schwanzl, R. M. Vogt. It has been known for a long time that an (n? 1)-connected CW -complex Co-Mltiplication and Sspension J. Klein, R. Schanzl, R. M. Vogt 1 Introdction It has been knon for a long time that an (n? 1)-connected CW -complex of dimension 2n? 1 has the homotopy type of a sspension.

More information

ALGEBRA HW 3 CLAY SHONKWILER

ALGEBRA HW 3 CLAY SHONKWILER ALGEBRA HW 3 CLAY SHONKWILER (a): Show that R[x] is a flat R-module. 1 Proof. Consider the set A = {1, x, x 2,...}. Then certainly A generates R[x] as an R-module. Suppose there is some finite linear combination

More information

Some extensions of Alon s Nullstellensatz

Some extensions of Alon s Nullstellensatz Some extensions of Alon s Nllstellensatz arxiv:1103.4768v2 [math.co] 15 Ag 2011 Géza Kós Compter and Atomation Research Institte, Hngarian Acad. Sci; Dept. of Analysis, Eötvös Loránd Univ., Bdapest kosgeza@szta.h

More information

On the tree cover number of a graph

On the tree cover number of a graph On the tree cover nmber of a graph Chassidy Bozeman Minerva Catral Brendan Cook Oscar E. González Carolyn Reinhart Abstract Given a graph G, the tree cover nmber of the graph, denoted T (G), is the minimm

More information

MULTILINEAR ALGEBRA: THE TENSOR PRODUCT

MULTILINEAR ALGEBRA: THE TENSOR PRODUCT MULTILINEAR ALGEBRA: THE TENSOR PRODUCT This writeup is drawn closely from chapter 27 of Paul Garrett s text Abstract Algebra, available from Chapman and Hall/CRC publishers and also available online at

More information

MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA 23

MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA 23 MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA 23 6.4. Homotopy uniqueness of projective resolutions. Here I proved that the projective resolution of any R-module (or any object of an abelian category

More information

Decoder Error Probability of MRD Codes

Decoder Error Probability of MRD Codes Decoder Error Probability of MRD Codes Maximilien Gadolea Department of Electrical and Compter Engineering Lehigh University Bethlehem, PA 18015 USA E-mail: magc@lehigh.ed Zhiyan Yan Department of Electrical

More information

Math 210B. The bar resolution

Math 210B. The bar resolution Math 210B. The bar resolution 1. Motivation Let G be a group. In class we saw that the functorial identification of M G with Hom Z[G] (Z, M) for G-modules M (where Z is viewed as a G-module with trivial

More information

Decoder Error Probability of MRD Codes

Decoder Error Probability of MRD Codes Decoder Error Probability of MRD Codes Maximilien Gadolea Department of Electrical and Compter Engineering Lehigh University Bethlehem, PA 18015 USA E-mail: magc@lehighed Zhiyan Yan Department of Electrical

More information

EXT, TOR AND THE UCT

EXT, TOR AND THE UCT EXT, TOR AND THE UCT CHRIS KOTTKE Contents 1. Left/right exact functors 1 2. Projective resolutions 2 3. Two useful lemmas 3 4. Ext 6 5. Ext as a covariant derived functor 8 6. Universal Coefficient Theorem

More information

4.2 First-Order Logic

4.2 First-Order Logic 64 First-Order Logic and Type Theory The problem can be seen in the two qestionable rles In the existential introdction, the term a has not yet been introdced into the derivation and its se can therefore

More information

Geometry of the Legendre transformation

Geometry of the Legendre transformation 1. Introdction. Geometry of the Legendre transformation Paeł Urbański Katedra etod atematycznych Fizyki, Uniersytet Warszaski Hoża 74, 00-682 Warszaa email: rbanski@f.ed.pl Lagrangian systems Hamiltonian

More information

Hilbert function, Betti numbers. Daniel Gromada

Hilbert function, Betti numbers. Daniel Gromada Hilbert function, Betti numbers 1 Daniel Gromada References 2 David Eisenbud: Commutative Algebra with a View Toward Algebraic Geometry 19, 110 David Eisenbud: The Geometry of Syzygies 1A, 1B My own notes

More information

EILENBERG-ZILBER VIA ACYCLIC MODELS, AND PRODUCTS IN HOMOLOGY AND COHOMOLOGY

EILENBERG-ZILBER VIA ACYCLIC MODELS, AND PRODUCTS IN HOMOLOGY AND COHOMOLOGY EILENBERG-ZILBER VIA ACYCLIC MODELS, AND PRODUCTS IN HOMOLOGY AND COHOMOLOGY CHRIS KOTTKE 1. The Eilenberg-Zilber Theorem 1.1. Tensor products of chain complexes. Let C and D be chain complexes. We define

More information

Lecture 7. This set is the set of equivalence classes of the equivalence relation on M S defined by

Lecture 7. This set is the set of equivalence classes of the equivalence relation on M S defined by Lecture 7 1. Modules of fractions Let S A be a multiplicative set, and A M an A-module. In what follows, we will denote by s, t, u elements from S and by m, n elements from M. Similar to the concept of

More information

MAXIMUM AND ANTI-MAXIMUM PRINCIPLES FOR THE P-LAPLACIAN WITH A NONLINEAR BOUNDARY CONDITION. 1. Introduction. ν = λ u p 2 u.

MAXIMUM AND ANTI-MAXIMUM PRINCIPLES FOR THE P-LAPLACIAN WITH A NONLINEAR BOUNDARY CONDITION. 1. Introduction. ν = λ u p 2 u. 2005-Ojda International Conference on Nonlinear Analysis. Electronic Jornal of Differential Eqations, Conference 14, 2006, pp. 95 107. ISSN: 1072-6691. URL: http://ejde.math.txstate.ed or http://ejde.math.nt.ed

More information

1. Tractable and Intractable Computational Problems So far in the course we have seen many problems that have polynomial-time solutions; that is, on

1. Tractable and Intractable Computational Problems So far in the course we have seen many problems that have polynomial-time solutions; that is, on . Tractable and Intractable Comptational Problems So far in the corse we have seen many problems that have polynomial-time soltions; that is, on a problem instance of size n, the rnning time T (n) = O(n

More information

THE HOHENBERG-KOHN THEOREM FOR MARKOV SEMIGROUPS

THE HOHENBERG-KOHN THEOREM FOR MARKOV SEMIGROUPS THE HOHENBERG-KOHN THEOREM FOR MARKOV SEMIGROUPS OMAR HIJAB Abstract. At the basis of mch of comptational chemistry is density fnctional theory, as initiated by the Hohenberg-Kohn theorem. The theorem

More information

April 10, For Ivan Kolář, on the occasion of his 60th birthday.

April 10, For Ivan Kolář, on the occasion of his 60th birthday. Archivm Mathematicm (Brno) 32,4 (1996) 289-306 PRODUCT PRESERVING FUNCTORS OF INFINITE DIMENSIONAL MANIFOLDS Andreas Kriegl Peter W. Michor Institt für Mathematik, Universität Wien, Strdlhofgasse 4, A-1090

More information

HOMOLOGY AND COHOMOLOGY. 1. Introduction

HOMOLOGY AND COHOMOLOGY. 1. Introduction HOMOLOGY AND COHOMOLOGY ELLEARD FELIX WEBSTER HEFFERN 1. Introduction We have been introduced to the idea of homology, which derives from a chain complex of singular or simplicial chain groups together

More information

A Note on Johnson, Minkoff and Phillips Algorithm for the Prize-Collecting Steiner Tree Problem

A Note on Johnson, Minkoff and Phillips Algorithm for the Prize-Collecting Steiner Tree Problem A Note on Johnson, Minkoff and Phillips Algorithm for the Prize-Collecting Steiner Tree Problem Palo Feofiloff Cristina G. Fernandes Carlos E. Ferreira José Coelho de Pina September 04 Abstract The primal-dal

More information

Universal Scheme for Optimal Search and Stop

Universal Scheme for Optimal Search and Stop Universal Scheme for Optimal Search and Stop Sirin Nitinawarat Qalcomm Technologies, Inc. 5775 Morehose Drive San Diego, CA 92121, USA Email: sirin.nitinawarat@gmail.com Vengopal V. Veeravalli Coordinated

More information

Subcritical bifurcation to innitely many rotating waves. Arnd Scheel. Freie Universitat Berlin. Arnimallee Berlin, Germany

Subcritical bifurcation to innitely many rotating waves. Arnd Scheel. Freie Universitat Berlin. Arnimallee Berlin, Germany Sbcritical bifrcation to innitely many rotating waves Arnd Scheel Institt fr Mathematik I Freie Universitat Berlin Arnimallee 2-6 14195 Berlin, Germany 1 Abstract We consider the eqation 00 + 1 r 0 k2

More information

Notes on Category Theory

Notes on Category Theory Notes on Category Theory Marisz Wodzicki April 17, 2015 1 Preliminaries 1.1 Initial, terminal and zero obects 1.1.1 Initial obects An obect i of a category C is said to be initial, if the set of morphisms

More information

COHEN-MACAULAY RINGS SELECTED EXERCISES. 1. Problem 1.1.9

COHEN-MACAULAY RINGS SELECTED EXERCISES. 1. Problem 1.1.9 COHEN-MACAULAY RINGS SELECTED EXERCISES KELLER VANDEBOGERT 1. Problem 1.1.9 Proceed by induction, and suppose x R is a U and N-regular element for the base case. Suppose now that xm = 0 for some m M. We

More information

RESOLUTION OF INDECOMPOSABLE INTEGRAL FLOWS ON A SIGNED GRAPH

RESOLUTION OF INDECOMPOSABLE INTEGRAL FLOWS ON A SIGNED GRAPH RESOLUTION OF INDECOMPOSABLE INTEGRAL FLOWS ON A SIGNED GRAPH BEIFANG CHEN, JUE WANG, AND THOMAS ZASLAVSKY Abstract. It is well-known that each nonnegative integral flow of a directed graph can be decomposed

More information

Algebraic Geometry Spring 2009

Algebraic Geometry Spring 2009 MIT OpenCourseWare http://ocw.mit.edu 18.726 Algebraic Geometry Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.726: Algebraic Geometry

More information

INTRODUCTION TO COMMUTATIVE ALGEBRA MAT6608. References

INTRODUCTION TO COMMUTATIVE ALGEBRA MAT6608. References INTRODUCTION TO COMMUTATIVE ALGEBRA MAT6608 ABRAHAM BROER References [1] Atiyah, M. F.; Macdonald, I. G. Introduction to commutative algebra. Addison-Wesley Publishing Co., Reading, Mass.-London-Don Mills,

More information

Chords in Graphs. Department of Mathematics Texas State University-San Marcos San Marcos, TX Haidong Wu

Chords in Graphs. Department of Mathematics Texas State University-San Marcos San Marcos, TX Haidong Wu AUSTRALASIAN JOURNAL OF COMBINATORICS Volme 32 (2005), Pages 117 124 Chords in Graphs Weizhen G Xingde Jia Department of Mathematics Texas State Uniersity-San Marcos San Marcos, TX 78666 Haidong W Department

More information

2 PTR W. MICHOR So we see that for xed (y; v) the transition fnctions are linear in (; w) 2 R m V. This describes the vector bndle strctre of the tang

2 PTR W. MICHOR So we see that for xed (y; v) the transition fnctions are linear in (; w) 2 R m V. This describes the vector bndle strctre of the tang TH JACOBI FLOW Peter W. Michor rwin Schrodinger Institt fr Mathematische Physik, Pastergasse 6/7, A-1090 Wien, Astria November 19, 1996 For Wlodek Tlczyjew, on the occasion of his 65th birthday. It is

More information

The Lehmer matrix and its recursive analogue

The Lehmer matrix and its recursive analogue The Lehmer matrix and its recrsive analoge Emrah Kilic, Pantelimon Stănică TOBB Economics and Technology University, Mathematics Department 0660 Sogtoz, Ankara, Trkey; ekilic@etedtr Naval Postgradate School,

More information

NOTES 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. 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 information

Direct Limits. Mathematics 683, Fall 2013

Direct Limits. Mathematics 683, Fall 2013 Direct Limits Mathematics 683, Fall 2013 In this note we define direct limits and prove their basic properties. This notion is important in various places in algebra. In particular, in algebraic geometry

More information

The Depth Formula for Modules with Reducible Complexity

The Depth Formula for Modules with Reducible Complexity The Depth Formula for Modules with Reducible Complexity Petter Andreas Bergh David A Jorgensen Technical Report 2010-10 http://wwwutaedu/math/preprint/ THE DEPTH FORMULA FOR MODULES WITH REDUCIBLE COMPLEXITY

More information

THE CATEGORY OF CGWH SPACES

THE CATEGORY OF CGWH SPACES THE CATEGORY OF CGWH SPACES N. P. STRICKLAND It is ell-knon that the category U of compactly generated eak Hasdorff spaces is a conenient setting for homotopy theory and algebraic topology. In this paper

More information

De Rham Cohomology. Smooth singular cochains. (Hatcher, 2.1)

De Rham Cohomology. Smooth singular cochains. (Hatcher, 2.1) II. De Rham Cohomology There is an obvious similarity between the condition d o q 1 d q = 0 for the differentials in a singular chain complex and the condition d[q] o d[q 1] = 0 which is satisfied by the

More information

Grothendieck Duality For Flat Morphisms

Grothendieck Duality For Flat Morphisms Grothendieck Dality For Flat Morphisms Mhammad Hafiz Khsyairi Janary 2017 A thesis sbmitted for the degree of Doctor of Philosophy of the Astralian National University Declaration Except where acknowledged

More information

MEG 741 Energy and Variational Methods in Mechanics I

MEG 741 Energy and Variational Methods in Mechanics I MEG 74 Energ and Variational Methods in Mechanics I Brendan J. O Toole, Ph.D. Associate Professor of Mechanical Engineering Howard R. Hghes College of Engineering Universit of Nevada Las Vegas TBE B- (7)

More information

ABSTRACT TILTING THEORY FOR QUIVERS AND RELATED CATEGORIES

ABSTRACT TILTING THEORY FOR QUIVERS AND RELATED CATEGORIES ABSTRACT TILTING THEORY FOR QUIVERS AND RELATED CATEGORIES MORITZ GROTH AND JAN ŠŤOVÍČEK Abstract. We generalize the constrction of reflection fnctors from classical representation theory of qivers to

More information

ANOVA INTERPRETING. It might be tempting to just look at the data and wing it

ANOVA INTERPRETING. It might be tempting to just look at the data and wing it Introdction to Statistics in Psychology PSY 2 Professor Greg Francis Lectre 33 ANalysis Of VAriance Something erss which thing? ANOVA Test statistic: F = MS B MS W Estimated ariability from noise and mean

More information

43 Projective modules

43 Projective modules 43 Projective modules 43.1 Note. If F is a free R-module and P F is a submodule then P need not be free even if P is a direct summand of F. Take e.g. R = Z/6Z. Notice that Z/2Z and Z/3Z are Z/6Z-modules

More information

ALGEBRA 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. 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 information

3.4-Miscellaneous Equations

3.4-Miscellaneous Equations .-Miscellaneos Eqations Factoring Higher Degree Polynomials: Many higher degree polynomials can be solved by factoring. Of particlar vale is the method of factoring by groping, however all types of factoring

More information

Interval-Valued Fuzzy KUS-Ideals in KUS-Algebras

Interval-Valued Fuzzy KUS-Ideals in KUS-Algebras IOSR Jornal of Mathematics (IOSR-JM) e-issn: 78-578. Volme 5, Isse 4 (Jan. - Feb. 03), PP 6-66 Samy M. Mostafa, Mokhtar.bdel Naby, Fayza bdel Halim 3, reej T. Hameed 4 and Department of Mathematics, Faclty

More information

Differentiation of Exponential Functions

Differentiation of Exponential Functions Differentiation of Eponential Fnctions The net derivative rles that o will learn involve eponential fnctions. An eponential fnction is a fnction in the form of a constant raised to a variable power. The

More information

FORMAL GROUPS AND THEIR ROLE IN THE APPARATUS OF ALGEBRAIC TOPOLOGY

FORMAL GROUPS AND THEIR ROLE IN THE APPARATUS OF ALGEBRAIC TOPOLOGY FORMAL GROUPS AND THEIR ROLE IN THE APPARATUS OF ALGEBRAIC TOPOLOGY V. M. BUKHSHTABER, A. S. MISHCHENKO, AND S. P. NOVIKOV Dedicated to Ivan Georgievich Petrovskii on his seventieth birthday Introdction

More information

MAPS ON DIVISOR CLASS GROUPS INDUCED BY RING HOMOMORPHISMS OF FINITE FLAT DIMENSION

MAPS ON DIVISOR CLASS GROUPS INDUCED BY RING HOMOMORPHISMS OF FINITE FLAT DIMENSION JOURNAL OF COMMUTATIVE ALGEBRA Volme 1, Nmber 3, Fall 2009 MAPS ON DIVISOR CLASS GROUPS INDUCED BY RING HOMOMORPHISMS OF FINITE FLAT DIMENSION SEAN SATHER-WAGSTAFF AND SANDRA SPIROFF ABSTRACT. Let ϕ :

More information

Graduate Course. Algebra IV (Math. 203)

Graduate Course. Algebra IV (Math. 203) Graduate Course Algebra IV (Math. 203) (Santa Cruz, fall 2006) 35 hours (+ 10 hours: problem sessions) 1 2 Table of contents Part 0. Introduction 3 Part I. Categories 5 1. Definition, examples 5 2. Functors

More information

The Linear Quadratic Regulator

The Linear Quadratic Regulator 10 The Linear Qadratic Reglator 10.1 Problem formlation This chapter concerns optimal control of dynamical systems. Most of this development concerns linear models with a particlarly simple notion of optimality.

More information

ABSTRACT ALGEBRA 1, LECTURES NOTES 5: SUBGROUPS, CONJUGACY, NORMALITY, QUOTIENT GROUPS, AND EXTENSIONS.

ABSTRACT ALGEBRA 1, LECTURES NOTES 5: SUBGROUPS, CONJUGACY, NORMALITY, QUOTIENT GROUPS, AND EXTENSIONS. ABSTRACT ALGEBRA 1, LECTURES NOTES 5: SUBGROUPS, CONJUGACY, NORMALITY, QUOTIENT GROUPS, AND EXTENSIONS. ANDREW SALCH 1. Subgroups, conjugacy, normality. I think you already know what a subgroup is: Definition

More information

arxiv: v2 [math.co] 28 May 2014

arxiv: v2 [math.co] 28 May 2014 Algorithmic Aspects of Reglar Graph Covers with Applications to Planar Graphs Jiří Fiala 1, Pavel Klavík 2, Jan Kratochvíl 1, and Roman Nedela 3 arxiv:1402.3774v2 [math.co] 28 May 2014 1 Department of

More information

Topics in Module Theory

Topics in Module Theory Chapter 7 Topics in Module Theory This chapter will be concerned with collecting a number of results and constructions concerning modules over (primarily) noncommutative rings that will be needed to study

More information

Generalized Alexander duality and applications. Osaka Journal of Mathematics. 38(2) P.469-P.485

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

SECTION 5: EILENBERG ZILBER EQUIVALENCES AND THE KÜNNETH THEOREMS

SECTION 5: EILENBERG ZILBER EQUIVALENCES AND THE KÜNNETH THEOREMS SECTION 5: EILENBERG ZILBER EQUIVALENCES AND THE KÜNNETH THEOREMS In this section we will prove the Künneth theorem which in principle allows us to calculate the (co)homology of product spaces as soon

More information

Ends of complexes Part four Appendices 325 Appendix A. Locally finite homology with local coefficients 325 Appendix B. A brief history of end spaces

Ends of complexes Part four Appendices 325 Appendix A. Locally finite homology with local coefficients 325 Appendix B. A brief history of end spaces Brce Hghes Vanderbilt University Andrew Ranicki University of Edinbrgh Ends of complexes Contents Introdction page ix Chapter smmaries xxii Part one Topology at infinity 1 1 End spaces 1 2 Limits 13 3

More information

The Heat Equation and the Li-Yau Harnack Inequality

The Heat Equation and the Li-Yau Harnack Inequality The Heat Eqation and the Li-Ya Harnack Ineqality Blake Hartley VIGRE Research Paper Abstract In this paper, we develop the necessary mathematics for nderstanding the Li-Ya Harnack ineqality. We begin with

More information

AN EXACT SEQUENCE FOR THE BROADHURST-KREIMER CONJECTURE

AN EXACT SEQUENCE FOR THE BROADHURST-KREIMER CONJECTURE AN EXACT SEQUENCE FOR THE BROADHURST-KREIMER CONJECTURE FRANCIS BROWN Don Zagier asked me whether the Broadhurst-Kreimer conjecture could be reformulated as a short exact sequence of spaces of polynomials

More information

Lectures on Grothendieck Duality II: Derived Hom -Tensor adjointness. Local duality.

Lectures on Grothendieck Duality II: Derived Hom -Tensor adjointness. Local duality. Lectures on Grothendieck Duality II: Derived Hom -Tensor adjointness. Local duality. Joseph Lipman Purdue University Department of Mathematics lipman@math.purdue.edu February 16, 2009 Joseph Lipman (Purdue

More information

Nonlinear parametric optimization using cylindrical algebraic decomposition

Nonlinear parametric optimization using cylindrical algebraic decomposition Proceedings of the 44th IEEE Conference on Decision and Control, and the Eropean Control Conference 2005 Seville, Spain, December 12-15, 2005 TC08.5 Nonlinear parametric optimization sing cylindrical algebraic

More information

Sources of Non Stationarity in the Semivariogram

Sources of Non Stationarity in the Semivariogram Sorces of Non Stationarity in the Semivariogram Migel A. Cba and Oy Leangthong Traditional ncertainty characterization techniqes sch as Simple Kriging or Seqential Gassian Simlation rely on stationary

More information

Algebra Qualifying Exam Solutions January 18, 2008 Nick Gurski 0 A B C 0

Algebra Qualifying Exam Solutions January 18, 2008 Nick Gurski 0 A B C 0 1. Show that if B, C are flat and Algebra Qualifying Exam Solutions January 18, 2008 Nick Gurski 0 A B C 0 is exact, then A is flat as well. Show that the same holds for projectivity, but not for injectivity.

More information

ON EXCHANGE RINGS WITH BOUNDED INDEX OF NILPOTENCE

ON EXCHANGE RINGS WITH BOUNDED INDEX OF NILPOTENCE COMMUNICATIONS IN ALGEBRA, 29(7), 3089 3098 (2001) ON EXCHANGE RINGS WITH BOUNDED INDEX OF NILPOTENCE Tongso W Department of Applied Mathematics, Shanghai, Jiaotong University, Shanghai 200030, P. R. China

More information

Homological Methods in Commutative Algebra

Homological Methods in Commutative Algebra Homological Methods in Commutative Algebra Olivier Haution Ludwig-Maximilians-Universität München Sommersemester 2017 1 Contents Chapter 1. Associated primes 3 1. Support of a module 3 2. Associated primes

More information

POINCARÉ DUALITY EMBEDDINGS AND FIBERWISE HOMOTOPY THEORY

POINCARÉ DUALITY EMBEDDINGS AND FIBERWISE HOMOTOPY THEORY POINCARÉ DUALITY EMBEDDINGS AND FIBERWISE HOMOTOPY THEORY JOHN R. KLEIN Abstract. We prove an embedding theorem for maps from a finite complex into a Poincaré dality space. The proof ses fiberise homotopy

More information

Graphs and Their. Applications (6) K.M. Koh* F.M. Dong and E.G. Tay. 17 The Number of Spanning Trees

Graphs and Their. Applications (6) K.M. Koh* F.M. Dong and E.G. Tay. 17 The Number of Spanning Trees Graphs and Their Applications (6) by K.M. Koh* Department of Mathematics National University of Singapore, Singapore 1 ~ 7543 F.M. Dong and E.G. Tay Mathematics and Mathematics EdOOation National Institte

More information

Trace-class Monte Carlo Markov Chains for Bayesian Multivariate Linear Regression with Non-Gaussian Errors

Trace-class Monte Carlo Markov Chains for Bayesian Multivariate Linear Regression with Non-Gaussian Errors Trace-class Monte Carlo Markov Chains for Bayesian Mltivariate Linear Regression with Non-Gassian Errors Qian Qin and James P. Hobert Department of Statistics University of Florida Janary 6 Abstract Let

More information

1 The space of linear transformations from R n to R m :

1 The space of linear transformations from R n to R m : Math 540 Spring 20 Notes #4 Higher deriaties, Taylor s theorem The space of linear transformations from R n to R m We hae discssed linear transformations mapping R n to R m We can add sch linear transformations

More information

Lecture 2. (1) Every P L A (M) has a maximal element, (2) Every ascending chain of submodules stabilizes (ACC).

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

Hochschild cohomology

Hochschild cohomology Hochschild cohomology Seminar talk complementing the lecture Homological algebra and applications by Prof. Dr. Christoph Schweigert in winter term 2011. by Steffen Thaysen Inhaltsverzeichnis 9. Juni 2011

More information

A Survey of the Implementation of Numerical Schemes for Linear Advection Equation

A Survey of the Implementation of Numerical Schemes for Linear Advection Equation Advances in Pre Mathematics, 4, 4, 467-479 Pblished Online Agst 4 in SciRes. http://www.scirp.org/jornal/apm http://dx.doi.org/.436/apm.4.485 A Srvey of the Implementation of Nmerical Schemes for Linear

More information

REPRESENTATION ON QUASI PSEUDO GPW- INJECTIVE RINGS AND MODULES

REPRESENTATION ON QUASI PSEUDO GPW- INJECTIVE RINGS AND MODULES ISSN 2320-9143 5 International Journal of Advance Research, IJOAR.org Volume 1, Issue 3, March 2013, Online: ISSN 2320-9143 REPRESENTATION ON QUASI PSEUDO GPW- INJECTIVE RINGS AND MODULES Rahul Dravid

More information

Math 263 Assignment #3 Solutions. 1. A function z = f(x, y) is called harmonic if it satisfies Laplace s equation:

Math 263 Assignment #3 Solutions. 1. A function z = f(x, y) is called harmonic if it satisfies Laplace s equation: Math 263 Assignment #3 Soltions 1. A fnction z f(x, ) is called harmonic if it satisfies Laplace s eqation: 2 + 2 z 2 0 Determine whether or not the following are harmonic. (a) z x 2 + 2. We se the one-variable

More information

A Note on Irreducible Polynomials and Identity Testing

A Note on Irreducible Polynomials and Identity Testing A Note on Irrecible Polynomials an Ientity Testing Chanan Saha Department of Compter Science an Engineering Inian Institte of Technology Kanpr Abstract We show that, given a finite fiel F q an an integer

More information

Lecture Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2

Lecture Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2 BIJU PATNAIK UNIVERSITY OF TECHNOLOGY, ODISHA Lectre Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2 Prepared by, Dr. Sbhend Kmar Rath, BPUT, Odisha. Tring Machine- Miscellany UNIT 2 TURING MACHINE

More information