9. Tensor product and Hom
|
|
- Ashlyn Daniels
- 5 years ago
- Views:
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
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 informationSection 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 informationNotes 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 informationNOTES 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 informationA Primer on Homological Algebra
A Primer on Homological Algebra Henry Y Chan July 12, 213 1 Modules For people who have taken the algebra sequence, you can pretty much skip the first section Before telling you what a module is, you probably
More informationCONVERGENCE 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 informationNOTES 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 information4. 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 informationAn 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 informationCRITERIA 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 informationSHEAVES. 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 informationWritten 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 informationADAMS 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 informationINTRO 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 informationA 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 informationThe 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 informationEssentials 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 informationThe 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 informationOn 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 informationL 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 informationA 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 informationSign-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 information7. 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 informationCODIMENSION 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 informationTyped 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 informationA 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 informationJ. 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 informationALGEBRA 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 informationSome 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 informationOn 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 informationMULTILINEAR 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 informationMATH 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 informationDecoder 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 informationMath 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 informationDecoder 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 informationEXT, 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 information4.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 informationGeometry 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 informationHilbert 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 informationEILENBERG-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 informationLecture 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 informationMAXIMUM 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 information1. 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 informationTHE 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 informationApril 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 informationHOMOLOGY 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 informationA 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 informationUniversal 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 informationSubcritical 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 informationNotes 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 informationCOHEN-MACAULAY RINGS SELECTED EXERCISES. 1. Problem 1.1.9
COHEN-MACAULAY RINGS SELECTED EXERCISES KELLER VANDEBOGERT 1. Problem 1.1.9 Proceed by induction, and suppose x R is a U and N-regular element for the base case. Suppose now that xm = 0 for some m M. We
More informationRESOLUTION 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 informationAlgebraic 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 informationINTRODUCTION 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 informationChords 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 information2 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 informationThe 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 informationNOTES ON LINEAR ALGEBRA OVER INTEGRAL DOMAINS. Contents. 1. Introduction 1 2. Rank and basis 1 3. The set of linear maps 4. 1.
NOTES ON LINEAR ALGEBRA OVER INTEGRAL DOMAINS Contents 1. Introduction 1 2. Rank and basis 1 3. The set of linear maps 4 1. Introduction These notes establish some basic results about linear algebra over
More informationDirect 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 informationThe 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 informationTHE 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 informationDe 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 informationGrothendieck 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 informationMEG 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 informationABSTRACT 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 informationANOVA 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 information43 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 informationALGEBRA HW 4. M 0 is an exact sequence of R-modules, then M is Noetherian if and only if M and M are.
ALGEBRA HW 4 CLAY SHONKWILER (a): Show that if 0 M f M g M 0 is an exact sequence of R-modules, then M is Noetherian if and only if M and M are. Proof. ( ) Suppose M is Noetherian. Then M injects into
More information3.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 informationInterval-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 informationDifferentiation 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 informationFORMAL 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 informationMAPS 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 informationGraduate 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 informationThe 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 informationABSTRACT 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 informationarxiv: 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 informationTopics in Module Theory
Chapter 7 Topics in Module Theory This chapter will be concerned with collecting a number of results and constructions concerning modules over (primarily) noncommutative rings that will be needed to study
More informationGeneralized Alexander duality and applications. Osaka Journal of Mathematics. 38(2) P.469-P.485
Title Generalized Alexander duality and applications Author(s) Romer, Tim Citation Osaka Journal of Mathematics. 38(2) P.469-P.485 Issue Date 2001-06 Text Version publisher URL https://doi.org/10.18910/4757
More informationSECTION 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 informationEnds 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 informationThe 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 informationAN 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 informationLectures 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 informationNonlinear 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 informationSources 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 informationAlgebra 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 informationON 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 informationHomological 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 informationPOINCARÉ 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 informationGraphs 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 informationTrace-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 information1 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 informationLecture 2. (1) Every P L A (M) has a maximal element, (2) Every ascending chain of submodules stabilizes (ACC).
Lecture 2 1. Noetherian and Artinian rings and modules Let A be a commutative ring with identity, A M a module, and φ : M N an A-linear map. Then ker φ = {m M : φ(m) = 0} is a submodule of M and im φ is
More informationHochschild 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 informationA 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 informationREPRESENTATION 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 informationMath 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 informationA 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 informationLecture 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