Bivariate Hilbert functions for the torsion functor

Size: px
Start display at page:

Download "Bivariate Hilbert functions for the torsion functor"

Transcription

1 Journal of Algebra ) Bvarate Hlbert functons for the torson functor Emanol Theodorescu Department of Mathematcs, Unversty of Mssour, Columba, MO 65211, USA Receved 27 February 2002 Communcated by Paul Roberts Abstract Let R, P ) be a commutatve, local Noetheran rng, I, J deals, M and N fntely generated R-modules. Suppose J +ann R M +ann R N s P -prmary. The man result of ths paper s Theorem 6, whch gves necessary and suffcent condtons for the length of Tor M/I n M,N/J m N),toagree wth a polynomal, for m, n 0. As a corollary, t s shown that the length of Tor M/I n M,N/I n N) always agrees wth a polynomal n n,forn 0, provded I + ann R M + ann R N s P -prmary Elsever Scence USA). All rghts reserved. 1. Introducton Throughout ths paper, unless otherwse stated, R, P ) s a commutatve, Noetheran local rng wth unt and I, J are proper) deals. Also, let M, N be fnte. R-modules, m, n be nonnegatve ntegers, and let λ denote length. We would lke to study the two-varable the Hlbert functon Hn,m):= λtor M/I n M,N/J m N)). On the one hand, we have n mnd extendng results on Hn,m) of the authors of [2,7] and [1], whle on the other hand we seek two varable analogues of recent results concernng the Hlbert functon Hn):= λtor M/I n M,N)). Prevous work on Hn) appears n [5,6] and [8]. In fact, n [8] t s shown that Hn)agrees wth a polynomal n n for n large, f we smply assume that the lengths λtor M/I n M,N)) are fnte. Here we seek to gve condtons under whch Hn,m) has polynomal growth for n and m suffcently large. In some specal cases, we gve a degree bound on the resultng polynomals n n and m. Determnng the exact degree of these polynomals seems to be a more dffcult task. In the one varable case, [5] and [8] gve upper bound estmates for the degree n general whle [4,8] and [6] determne the degree n some specal cases. E-mal address: theodore@math.mssour.edu /03/$ see front matter 2003 Elsever Scence USA). All rghts reserved. do: /s )00156-x

2 E. Theodorescu / Journal of Algebra ) In hs Doctoral Thess, Bruce Felds [2] nvestgates two-varable functons of the form λtor R/I n,r/j m )), where 0, under the assumpton that I + J s P -prmary. For 2, he proves that these lengths are eventually gven by polynomals n two varables. Actually, snce Tor R/I n,r/j m ) = Tor 1 I n,r/j m ) = Tor 2 I n,j m ) by applyng twce the shftng formula), hs proof essentally shows that m,n=0 Tor j I n M,J m N), j 0, s a fnte, bgraded module, over a sutable polynomal rng over R, wherem, N are two fnte R-modules. It s then well-known that, f the lengths of homogeneous peces of a fnte bgraded module over a sutable polynomal rng) are fnte, then they are eventually gven by a polynomal functon also see Notatons and conventons). For = 0and = 1, Felds only proves that polynomal growth holds under some rather restrctve condtons: he assumes that R s regular local, and that m,n=0 I n J m ) s a fnte bgraded module over some polynomal rng n two sets of varables. Ths s, n general, a very strong condton on two deals I, J. The functon λr/i n + J m )) has also been studed by Kshor Shah [7] and Wllam C. Brown [1], who gve suffcent condtons for t to be gven by a polynomal, for m, n 0. The present paper gves a characterzaton of those cases for whch the length of Tor M/I n M,N/J m N) has polynomal growth, provded the followng condton s satsfed: J +ann R M +ann R N s P -prmary see Theorem 6). It turns out that polynomal growth doesn t always hold, even n the case 2, as Felds work mght have suggested see Remark followng Corollary 8). On the other hand, Proposton 3 shows that, provded Tor I n M,N/J m N) has fnte length, for all large m, n, ts length s always gven by a polynomal, wthout any restrctve assumpton. As a corollary to the proof of Theorem 6, under the assumpton that I + ann R M + ann R N s P -prmary, we prove that λtor M/I n M,N/I n N)) has always polynomal growth. Corollary 8 shows that, under the hypothess that both I + ann R M + ann R N and J +ann R M +ann R N be P -prmary, the length of Tor M/I n M,N/J m N)has polynomal growth f and only f both Tor M, N) and Tor 1 M, N) have fnte length. Fnally, when M N has fnte length, Theorem 9 gves the formula λ Tor M/I n M,N/J m N )) = λ Tor M, N) ) + λ Tor 1 I n M,N )) + λ Tor 1 M,J m N )) + λ Tor 2 I n M,J m N )), whch works for all 0, by assumng that all Tor wth <0 are zero. The man result of ths paper shows that, at least when J + ann R M + ann R N s P -prmary, the nature of λtor M/I n M,N/J m N)) s controlled by modules of the form I n A J m B. Therefore, a study of modules of ths knd would deepen our understandng of λtor M/I n M,N/J m N)). 2. Notaton and conventons We wll be usng free) resolutons of modules over several dfferent rngs. There wll be resolutons of modules over R, graded resolutons of graded modules over the polynomal

3 138 E. Theodorescu / Journal of Algebra ) rng n r varables, S 1 := R[X 1,...,X r ], as well as bgraded resolutons of bgraded modules over the polynomal rng n two sets of varables, S 2 := R[X 1,...,X r ; Y 1,...,Y s ]. Unless otherwse stated, the Tor s are over R. To further smplfy notaton, we denote M = n=0 M, whch s an nfntely generated) graded module over the Rees rng R I := n=0 I n.ifi s generated by x 1,...,x r,thenm s naturally an nfntely generated S 1 -graded module, va the canoncal rng homomorphsm S R I,gvenbyX x for all. The acton of S 1 on M s gven by X v k = x v k,wherev k denotes a homogeneous vector of degree k. Also, f we denote IM := n=0 I n M, then ths s a fntely generated graded module over R I, and hence over S 1, as before. It follows that M/IM = n=0 M/I n M) s a graded module over both R I and S 1. Smlarly, f we assume J = y 1,...,y s ), m,n=0 I n J m M s a bgraded module over the bgraded Rees rng R I,J := m,n=0 I n J m, and hence over the polynomal rng S 2,va a smlar map S 2 R I,J. Note that any graded free resoluton over S 1 or S 2 of some graded module, s also a free resoluton of that module over R. We wll be makng use of the fact that, n a b)graded resoluton of some S 1 -ors 2 -) graded module, say IM, by consderng just ts homogeneous part of degree k, we obtan a free resoluton, over R, of the module I k M,thekth homogeneous component of IM. We wll be makng repeated use of the fact that, f P := m,n=0 P m,n s a fnte bgraded S 2 -module, whose homogeneous peces have fnte length, then λp m,n ) s eventually gven by a polynomal. In partcular, λtor I n M,J m N)) s eventually gven by a polynomal. Indeed, we can take C a S 1 -graded free resoluton consstng of fnte free S 1 -modules) of n=0 I n M and, smlarly, D a S 1 -graded free resoluton of m=0 J m N, also consstng of fnte free S 1 -modules. Here, S 1 = R[Y 1,...,Y s ].) Then the modules n C R D have a natural structure of S 1 R S 1 = S 2 -modules. Actually, C R D s a complex of fnte, free, S 2 -modules, whose th homology s Tor R n=0 I n M, m=0 J m N). Of course, ths s a fntely generated bgraded S 2 -module. Snce the homogeneous components of ths are just Tor R I n M,J m N), t follows that, f ther lengths are fnte, then these lengths are eventually gven by a polynomal n m, n. 3. The man result In an attempt to study the length of Tor M/I n M,N/J m N) n as great generalty as possble, we frst nvestgate Tor I n M,N/J m N). It turns out that n ths case polynomal growth follows from the smplest assumpton that these Tor s have fnte length. The followng few results are essentally gven wthout proof, as ther proofs parallel those of correspondng one-varable statements see [8]). Proposton 1. Let R be a Noetheran rng not necessarly local), and J R an deal. Let S 1 be the polynomal rng over R n r varables, and let C : F 2 ψ φ F 1 F 0

4 E. Theodorescu / Journal of Algebra ) be a graded complex of graded S 1 -modules, graded by total degree. Assume that F 1, F 0 are fntely generated S 1 -modules. Then, there s l 0, such that, for all m l H 1 C R ) J m = U + J m l V Z + J m l W, where Z U and W V are fnte, graded S 1 -modules. Proof. It essentally goes as n Proposton 3 n [8]. Proposton 2. Let R, S 1, J be as n Proposton 1. LetT be a graded S 1 -module, and U, V, W, Z be fnte graded S 1 -submodules of T. Assume that Z U, and that W V, and denote L m := U + J m V Z + J m W. Then, f L m ) n,thenth degree homogeneous component of L m, has fnte length for all large values of m and n, λl m ) n ) s eventually gven by a polynomal n m and n. Proof. It follows the same path as Lemma 2b) n [8]. Proposton 3. Let R be a Noetheran rng, I,J R deals, M, N be fnte R-modules, and 0. IfTor I n M,N/J m N) has fnte length for all m, n 0, then ths length s eventually gven by a polynomal n m, n. Proof. Take an S 1 -graded resoluton by fnte free S 1 -modules of the fnte graded S 1 -module n=0 I n M. Tensor t wth N/J m N, n two steps, frst wth N call the resultng S 1 -complex C), then wth R/J m. The part gvng Tor R m=0 I n M,N/J m N), looks just lke the stuaton descrbed n Proposton 1. Therefore, by Proposton 1, we see that Tor R n=0 ) I n M,N/J m N = U + J m l V Z + J m l W for some l, allm l, whereu, V, Z and W are all fnte graded S 1 -modules. It follows that Tor R I n M,N/J m N ) = U n + J m l V n Z n + J m l W n, by lookng at homogeneous peces of degree n n the prevous Tor formula. Thus, the concluson follows from Proposton 2. Lemma 4. Let R, P ) be Noetheran, local, I,J R deals, 0. Then, for two fnte R-modules M, N, we have

5 140 E. Theodorescu / Journal of Algebra ) a) The mage of the nduced map Tor I n M,N ) Hf ) Tor M, N) s of the form I n k A for some k 0 and n k, wherea s the mage of the map Tor I k M,N) Hf ) Tor M, N). b) The mage of the nduced map Tor M, N) Hg ) Tor M,N/J m N ) has the form Tor M, N) + J m B J m B for some module B, such that Tor M, N) B. Proof. a) Let R β +1 R β R β 1 1) be a free resoluton of N. Then we have the followng commutatve dagram I n M β +1 M β +1 ψ n ψ I n M β φ n f I n Mβ 1 M β φ M β 1. Let K = ker φ and L = m ψ, sotor M, N) = K/L. Wealsohavethatkerφ n = K I n M β and m ψ n = I n L, and thus Tor I n M,N) = K I n M β )/I n L. It follows that m Hf ) ) = K I n M β + L L = I n k K I k M β ) + L L for some k and all n k. Note that ths s of the form I n k A,whereA s the mage of the map Tor I k M,N) Hf ) Tor M, N), as stated. b) Now assume that 1) gves a free resoluton of M, and tensor t wth N/J m N.We get N β +1 ψ N β φ g Nβ 1 N β +1/J m N β +1 ψ m N β /J m N β φ m N β 1 /J m N β 1.

6 E. Theodorescu / Journal of Algebra ) Agan, f we denote K = ker φ and L = m ψ, then Tor M, N) = K/L and, moreover, we obtan that for some l and m l. We also get ker φ m = K + J m l φ 1 J l N β 1)) J m N β so m ψ m = L + J m N β J m N β, Tor M,N/J m N ) = K + J m l φ 1 J l N β 1)) L + J m N β. It follows that m Hg ) = K + J m N β L + J m N β = Tor M, N) + J m B J m, B where B = N β /L. Of course, Tor M, N) B. The next proposton s an extended verson of the followng well-known result: Let R, P ) be Noetheran, local, and I R an deal. If L, M are fntely generated modules, L of fnte length, then, for any 0, the natural map Tor I n M,L) Tor M, L) s zero for n 0 see [3]). Proposton 5. Let R, P ) be a Noetheran, local rng. Let I R be an deal, M, N two fnte R-modules and 0, fxed. Then the followng are equvalent: a) I radann R Tor M, N)). b) I radann R Tor I k M,N)) for some k 0. c) I radann R Tor I n M,N)) for all n 0. d) I radann R m Tor I n M,N) Tor M, N))) for all n 0. e) mtor I n M,N) Tor M, N)) = 0 for all n 0. Proof. Clearly, c) mples a) and b). Conversely, consder the long exact sequence Tor +1 M/I n M,N ) Tor I n M,N ) α Tor M, N) β Tor M/I n M,N ). a) mples b), c) follows by consderng α and,sncei radann R Tor j M/I n M,N)) for all n 0. b) mples a) follows from c) mples a). a) mples d) and d) mples a) are mmedate, consderng α.

7 142 E. Theodorescu / Journal of Algebra ) e) mples a): f α = 0, then β s an njecton, so the concluson follows. a) mples e) follows from Lemma 4a). Here s the man result of ths paper. Theorem 6. Let R, P ) be Noetheran, local, I,J R two deals, M, N fntely generated R-modules, 0. Assume that ann R M + ann R N + J s P -prmary. Then λ Tor M/I n M,N/J m N )) s eventually gven by a polynomal n m and n f and only f I radann R Tor j M, N)) for j { 1,}. Proof. Consder the long exact sequence Tor I n M,N/J m N ) αm,n Tor M,N/J m N ) Tor M/I n M,N/J m N ) Tor 1 I n M,N/J m N ) αm,n 1 Tor 1 M,N/J m N ). We already know that the lengths of the modules above, save the one n the mddle, are eventually) gven by polynomals n one or two varables see Proposton 3). Thus, we have λ Tor M/I n M,N/J m N )) = [ λ Tor M,N/J m N )) λ m α m,n )] + λ ker α m,n) 1 = [ λ Tor M,N/J m N )) λ m α m,n )] + [ λ Tor 1 I n M,N/J m N )) λ m α 1)] m,n. 2) Therefore, we need to examne λm α m,n j ) for j { 1,}. Consder the followng commutatve dagram Tor I n M,N) ψ m,n Tor I n M,N/J m N) φ m,n Tor 1 I n M,J m N) σ m,n α m,n τ m,n Tor M, N) θ m,n Tor M, N/J m N) Tor 1 M, J m N) π m,n 3) Tor M, N/J m N)/α m,n L m,n ) 0

8 E. Theodorescu / Journal of Algebra ) where L m,n = m ψ m,n = ker φ m,n. Note that the commutatve dagram 3) s a homogeneous pece of the dagram 3 ) below. That s because Tor R s addtve, and the natural maps n 3) commute wth the acton of I and J on the modules occurrng n ths dagram. It follows that the dagram 3 ) s a commutatve dagram of bgraded S 2 -modules and maps. Tor R IM, N ) ψ Tor R φ IM, N /JN) Tor R 1 IM, JN) σ α τ Tor R M, N ) θ Tor R M, N /JN) Tor R 1 M, JN) π 3 ) Tor R M, N /JN)/α L) 0 where L = m,n=0 L m,n. Observe now that π α factors through the mage of φ, whch s a fntely generated, bgraded S 2 -module snce Tor R 1 IM, JN) s so), hence mπ α ) s a fnte, bgraded S 2 -module. Then λmπ α ) m,n ) s eventually gven by a polynomal, by classcal theory. Note that λ m α m,n ) = λ mπ α ) m,n) + λ α m,n L m,n ) ), and a smlar equalty holds for 1 n place of. From 2) and what we have just seen, t follows that λtor M/I n M,N/J m N)) s eventually gven by a polynomal, f and only f the same s true of λα m,n 1 L m,n)) + λα m,n L m,n )). We now examne λα m,n L m,n )). From 3), we fnd that α m,n L m,n ) = α m,n From Lemma 4a) and b), we get that ψ m,n Tor I n M,N ))) = θ σ) m,n Tor I n M,N )). 4) θ σ) m,n Tor I n M,N )) = I n k A + J m B J m B = I n k A I n k A J m B 5) for some k 0andn k,wherea = mtor I k M,N) Tor M, N)). We now clam that λi n k A/I n k A J m B) s dentcally zero for m, n 0fand only f t s polynomal for m, n 0, f and only f I radann R Tor M, N)). To prove ths clam, assume I radann R Tor M, N)). ThenI n k A = 0forlargen, and so λi n k A/I n k A J m B) = 0, hence polynomal, for n 0andallm. It remans to check that, f I radann R Tor M, N)), thenλi n k A/I n k A J m B) s nonzero and

9 144 E. Theodorescu / Journal of Algebra ) not gven by a polynomal, for all m, n 0. Indeed, by Proposton 5, 1) 3), we know that I radann R m Tor I n M,N) Tor M, N))) for all n,soi n k A 0foralln k. Now, snce ann R M + ann R N + J s P -prmary, there s a l 0, such that I l ann R M + ann R N + J. It follows that, for n lm + k,wehave so I n k J m + ann R M + ann R N, I n k A J m A J m B, snce we know that A B. Thus, for n lm + k, l and k fxed, λi n k A/I n k A J m B) vanshes. On the other hand, note that, for every n k, I n k A/I n k A J m B 0forallm 0. Ths s so snce, for every n k, n fxed, I n k A J m B I n k A for all large m, by Krull s Intersecton Theorem. Hence λi n k A/I n k A J m B) 0foreveryn k and m 0. Ths proves the clam, snce we proved that, above the lne d : n = lm + k n the m, n)- plane, λi n k A/I n k A J m B) always vanshes, for large m and n, whle below ths lne, the length n queston s nonzero, n case I radann R Tor M, N)). Fnally, note that both terms of the form λi n k A/I n k A J m B) occurrng n the formula 2) of λtor M/I n M,N/J m N)) also see 4) and 5)), actually occur wth the same sgn. By the clam, t follows that the sum of these two terms vanshes for all large m and n, fi radann R Tor M, N)) radann R Tor 1 M, N)). On the other hand, f I radann R Tor M, N)) radann R Tor 1 M, N)), then the sum n queston vanshes above both lnes d : n = lm+ k, d : n = l m + k one lne for each term), but t s nonzero below both these lnes, d and d. Ths means that λtor M/I n M,N/J m N)) can only then be eventually) polynomal, when both terms of the form λi n k A/I n k A J m B) vansh. And ths happens f and only f I radann R Tor j M, N)) for j { 1,}, as stated. The proof of Theorem 6 yelds the followng nterestng corollary. Corollary 7. Let R, P ) be Noetheran, local, I an deal M, N two fnte R-modules and 0. Assume that I + ann R M + ann R N s P -prmary. Then λ Tor M/I n M,N/I n N )) s gven by a polynomal, for n 0. Proof. Note that, by the proof of Theorem 6, we only have to look at each of the two smlar) terms n λtor M/I n M,N/J m N)), that turned out not to be polynomal, n general. If n each of them we set, J = I and m = n, we get two terms, each of whch looks lke λ I n k A I n k A I n B ).

10 E. Theodorescu / Journal of Algebra ) It s mmedate, by the Artn Rees Lemma, that n=0 I n k A/I n k A I n B s a fnte graded module over the Rees rng R I = n=0 I n, hence the concluson. Corollary 8. Assume that both I + ann R M + ann R N and J + ann R M + ann R N are P -prmary, n the statement of Theorem 6. ThenλTor M/I n M,N/J m N)) s eventually gven by a polynomal f and only f Tor j M, N) has fnte length for both j =, j = 1. Proof. λtor M/I n M,N/J m N)) s eventually gven by a polynomal f and only f I radann R Tor j M, N)) for j { 1,}, f and only f I + ann R M + ann R N radann R Tor j M, N)) for j { 1,}, f and only f Tor j M, N) has fnte length for both j = 1andj =. Remark. From ths corollary alone we could construct numerous examples n whch λtor M/I n M,N/J m N)) s not eventually polynomal. It suffces to take I and J to be P -prmary deals and M, N two fnte R-modules wth at least one of the two modules Tor M, N) and Tor 1 M, N) not havng fnte length. Let us gve two such examples of Tor M/I n M,N/J m N) that have non-polynomal length, the second of whch works for any value of. Frst, assume that R has postve depth and dmenson at least two. Take x 1,x 2,...,x t, t 1, to be a regular sequence, such that the deal generated by these elements s not P -prmary. Take M = R/x 1,...,x t ) s and N = R/x 1,...,x t ) r for some s r 1. Then Tor 1 M, N) = x 1,...,x t ) s /x 1,...,x t ) s+r has fnte length f and only f R/x 1,...,x t ) has fnte length. Ths s so because, by Rees theorem, x 1,...,x t ) j /x 1,...,x t ) j+1 s a free R/x 1,...,x t )-module for all j 0. Therefore Tor 1 M, N) can not have fnte length by the choce of the regular sequence. Now take I and J any two P -prmary deals: by Corollary 8, the length of Tor M/I n M,N/J m N) s not gven by a polynomal, for {1, 2}. Secondly, assume that R s nether regular, nor an solated sngularty. Then R Q s not regular for some non-maxmal prme Q. TakeM and N to be any two fnte R-modules, such that ther annhlator s Q. Note that both M Q and N Q are drect sums of copes of the resdue feld of R Q. Then Tor M, N) cannot have fnte length for any. For 1ths would mply that the localzaton at Q of Tor M, N) vanshes, gvng that R Q s regular, contrary to the choce of R.) Now, Corollary 8 says that for any choce of two prmary deals I and J, the length of Tor M/I n M,N/J m N) s not polynomal for all 0. Theorem 9. Let R, P ) be Noetheran local, I,J R deals, M, N fnte R-modules and 0. Assume that M N has fnte length. Then λ Tor M/I n M,N/J m N )) s gven by a polynomal, for m, n 0. Moreover, λ Tor M/I n M,N/J m N )) = λ Tor M, N) ) + λ Tor 1 I n M,N )) + λ Tor 1 M,J m N )) + λ Tor 2 I n M,J m N )).

11 146 E. Theodorescu / Journal of Algebra ) Proof. The frst statement follows mmedately from Theorem 6, snce, trvally, ts hypotheses are met. For the last statement, let s observe that, there s a k 0, such that, for all m 0, and n k, σ m,n n 3) s the zero map, by Proposton 5. It follows that α m,n m ψ m,n ) = α m,n ker φ m,n ) = 0, hence α m,n factors through m φ m,n, and thus as before) λm α m,n ) s eventually gven by a polynomal n m, n. Fnally, by Proposton 5 agan, we see that for each fxed m, mα m,n ) vanshes for n 0. Therefore, mα m,n ) s dentcally zero for all large m and n. We also have the long exact sequence Tor I n M,N/J m N ) αm,n Tor M,N/J m N ) Tor M/I n M,N/J m N ) Tor 1 I n M,N/J m N ) αm,n 1 Tor 1 M,N/J m N ), and we now know that α m,n = α m,n 1 = 0form, n 0. Then, λ Tor M/I n M,N/J m N )) = λ Tor M,N/J m N )) + λ Tor 1 I n M,N/J m N )). 6) We apply ths trck two more tmes. We have Tor M,J m N ) 0 Tor M, N) Tor M,N/J m N ) Tor 1 M,J m N ) 0 Tor 1 M, N), 7) where the maps marked as 0 are so by Proposton 5. We get that λ Tor M,N/J m N )) = λ Tor M, N) ) + λ Tor 1 M,J m N )). 8) Replacng M by I n M n 7) and usng the fact that m,n=0 Tor I n M,J m N) s a fnte bgraded S 2 -module, we see that the maps marked as 0 wll reman so, for every n and large m, agan by Proposton 5. We then get that λ Tor 1 I n M,N/J m N )) = λ Tor 1 I n M,N )) + λ Tor 2 I n M,J m N )). 9) Puttng together 6), 8) and 9), we obtan λ Tor M/I n M,N/J m N )) = λ Tor M, N) ) + λ Tor 1 I n M,N )) + λ Tor 1 M,J m N )) +λ Tor 2 I n M,J m N )), as stated. Note that ths also yelds a drect proof of the frst statement of ths theorem, snce the four terms on the rght-hand sde of the equalty above are eventually gven by polynomals, by classcal theory of fnte b)graded modules.

12 E. Theodorescu / Journal of Algebra ) Fnally, we gve an upper bound for the degree of the polynomal that arses n Corollary 8. Note that ths estmate also apples to the case of Theorem 9. Proposton 10. Assume the hypotheses n Corollary 8 and suppose that the length of Tor M/I n M,J m N) s gven by a polynomal, for m, n 0.Then deg λ Tor M/I n M,J m N )) l M I) + l N J ) 2. Proof. Ths s a rather crude estmate, based on the one-varable case. We smply apply Corollary 4 n [8], separately, for fxed, large enough values of m and n, then add. For the exact degree n some specal cases n one varable, though), see [6]. Acknowledgments The work n ths paper forms part of my dssertaton wrtten at the Unversty of Kansas. I would partcularly lke to thank my advsor, Prof. D. Katz, for hs constant patence and steady encouragements. I would also lke to thank both D. Katz and A. Vracu for ther comments on ths paper. Specal thanks also go to the referee for a number of valuable suggestons. References [1] W.C. Brown, Hlbert functons for two deals, J. Algebra ) [2] J.B. Felds, Length functons determned by kllng powers of several deals n a local rng, Ph.D. Dssertaton, Unversty of Mchgan 2000). [3] G. Levn, Poncare seres of modules over local rngs, Proc. Amer. Math. Soc. 72 1) 1978) [4] D. Krby, Hlbert functons and the extenson functor, Math. Proc. Cambrdge Phl. Soc ) 1989) [5] V. Kodyalam, Homologcal nvarants of powers of an deal, Proc. Amer. Math. Soc ) 1993) [6] T. Marley, Hlbert functons n Cohen Macaulay rngs, Ph.D. Dssertaton, Purdue Unversty 1989). [7] K. Shah, On equmultple deals, Math. Z ) [8] C. Theodorescu, Derved functors and Hlbert polynomals, Proc. Cambrdge Phl. Soc )

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class

More information

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product 12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA Here s an outlne of what I dd: (1) categorcal defnton (2) constructon (3) lst of basc propertes (4) dstrbutve property (5) rght exactness (6) localzaton

More information

An Introduction to Morita Theory

An Introduction to Morita Theory An Introducton to Morta Theory Matt Booth October 2015 Nov. 2017: made a few revsons. Thanks to Nng Shan for catchng a typo. My man reference for these notes was Chapter II of Bass s book Algebrac K-Theory

More information

Math 101 Fall 2013 Homework #7 Due Friday, November 15, 2013

Math 101 Fall 2013 Homework #7 Due Friday, November 15, 2013 Math 101 Fall 2013 Homework #7 Due Frday, November 15, 2013 1. Let R be a untal subrng of E. Show that E R R s somorphc to E. ANS: The map (s,r) sr s a R-balanced map of E R to E. Hence there s a group

More information

SL n (F ) Equals its Own Derived Group

SL n (F ) Equals its Own Derived Group Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu

More information

n-strongly Ding Projective, Injective and Flat Modules

n-strongly Ding Projective, Injective and Flat Modules Internatonal Mathematcal Forum, Vol. 7, 2012, no. 42, 2093-2098 n-strongly Dng Projectve, Injectve and Flat Modules Janmn Xng College o Mathematc and Physcs Qngdao Unversty o Scence and Technology Qngdao

More information

arxiv: v4 [math.ac] 20 Sep 2013

arxiv: v4 [math.ac] 20 Sep 2013 arxv:1207.2850v4 [math.ac] 20 Sep 2013 A SURVEY OF SOME RESULTS FOR MIXED MULTIPLICITIES Le Van Dnh and Nguyen Ten Manh Truong Th Hong Thanh Department of Mathematcs, Hano Natonal Unversty of Educaton

More information

A Note on \Modules, Comodules, and Cotensor Products over Frobenius Algebras"

A Note on \Modules, Comodules, and Cotensor Products over Frobenius Algebras Chn. Ann. Math. 27B(4), 2006, 419{424 DOI: 10.1007/s11401-005-0025-z Chnese Annals of Mathematcs, Seres B c The Edtoral Oce of CAM and Sprnger-Verlag Berln Hedelberg 2006 A Note on \Modules, Comodules,

More information

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

Fixed points of IA-endomorphisms of a free metabelian Lie algebra

Fixed points of IA-endomorphisms of a free metabelian Lie algebra Proc. Indan Acad. Sc. (Math. Sc.) Vol. 121, No. 4, November 2011, pp. 405 416. c Indan Academy of Scences Fxed ponts of IA-endomorphsms of a free metabelan Le algebra NAIME EKICI 1 and DEMET PARLAK SÖNMEZ

More information

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs

More information

DIFFERENTIAL FORMS BRIAN OSSERMAN

DIFFERENTIAL FORMS BRIAN OSSERMAN DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011 Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected

More information

= z 20 z n. (k 20) + 4 z k = 4

= z 20 z n. (k 20) + 4 z k = 4 Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5

More information

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION THE WEIGHTED WEAK TYPE INEQUALITY FO THE STONG MAXIMAL FUNCTION THEMIS MITSIS Abstract. We prove the natural Fefferman-Sten weak type nequalty for the strong maxmal functon n the plane, under the assumpton

More information

where a is any ideal of R. Lemma 5.4. Let R be a ring. Then X = Spec R is a topological space Moreover the open sets

where a is any ideal of R. Lemma 5.4. Let R be a ring. Then X = Spec R is a topological space Moreover the open sets 5. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of

More information

ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction

ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES TAKASHI ITOH AND MASARU NAGISA Abstract We descrbe the Haagerup tensor product l h l and the extended Haagerup tensor product l eh l n terms of

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

5 The Rational Canonical Form

5 The Rational Canonical Form 5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces

More information

where a is any ideal of R. Lemma Let R be a ring. Then X = Spec R is a topological space. Moreover the open sets

where a is any ideal of R. Lemma Let R be a ring. Then X = Spec R is a topological space. Moreover the open sets 11. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of

More information

Ali Omer Alattass Department of Mathematics, Faculty of Science, Hadramout University of science and Technology, P. O. Box 50663, Mukalla, Yemen

Ali Omer Alattass Department of Mathematics, Faculty of Science, Hadramout University of science and Technology, P. O. Box 50663, Mukalla, Yemen Journal of athematcs and Statstcs 7 (): 4448, 0 ISSN 5493644 00 Scence Publcatons odules n σ[] wth Chan Condtons on Small Submodules Al Omer Alattass Department of athematcs, Faculty of Scence, Hadramout

More information

THE ACYCLICITY OF THE FROBENIUS FUNCTOR FOR MODULES OF FINITE FLAT DIMENSION

THE ACYCLICITY OF THE FROBENIUS FUNCTOR FOR MODULES OF FINITE FLAT DIMENSION THE ACYCLICITY OF THE FROBENIUS FUNCTOR FOR MODULES OF FINITE FLAT DIMENSION THOMAS MARLEY AND MARCUS WEBB Abstract. Let R be a commutatve Noetheran local rng of prme characterstc p and f : R R the Frobenus

More information

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples

More information

2.3 Nilpotent endomorphisms

2.3 Nilpotent endomorphisms s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms

More information

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of

More information

The lower and upper bounds on Perron root of nonnegative irreducible matrices

The lower and upper bounds on Perron root of nonnegative irreducible matrices Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College

More information

P.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen

P.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen Internatonal Electronc Journal of Algebra Volume 3 2008 7-24 P.P. PROPERTIES OF GROUP RINGS Lbo Zan and Janlong Chen Receved: May 2007; Revsed: 24 October 2007 Communcated by John Clark Abstract. A rng

More information

International Journal of Algebra, Vol. 8, 2014, no. 5, HIKARI Ltd,

International Journal of Algebra, Vol. 8, 2014, no. 5, HIKARI Ltd, Internatonal Journal of Algebra, Vol. 8, 2014, no. 5, 229-238 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ja.2014.4212 On P-Duo odules Inaam ohammed Al Had Department of athematcs College of Educaton

More information

Differential Polynomials

Differential Polynomials JASS 07 - Polynomals: Ther Power and How to Use Them Dfferental Polynomals Stephan Rtscher March 18, 2007 Abstract Ths artcle gves an bref ntroducton nto dfferental polynomals, deals and manfolds and ther

More information

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all

More information

Restricted divisor sums

Restricted divisor sums ACTA ARITHMETICA 02 2002) Restrcted dvsor sums by Kevn A Broughan Hamlton) Introducton There s a body of work n the lterature on varous restrcted sums of the number of dvsors of an nteger functon ncludng

More information

arxiv: v1 [math.co] 1 Mar 2014

arxiv: v1 [math.co] 1 Mar 2014 Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest

More information

Volume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2].

Volume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2]. Bulletn of Mathematcal Scences and Applcatons Submtted: 016-04-07 ISSN: 78-9634, Vol. 18, pp 1-10 Revsed: 016-09-08 do:10.1805/www.scpress.com/bmsa.18.1 Accepted: 016-10-13 017 ScPress Ltd., Swtzerland

More information

MTH 819 Algebra I S13. Homework 1/ Solutions. 1 if p n b and p n+1 b 0 otherwise ) = 0 if p q or n m. W i = rw i

MTH 819 Algebra I S13. Homework 1/ Solutions. 1 if p n b and p n+1 b 0 otherwise ) = 0 if p q or n m. W i = rw i MTH 819 Algebra I S13 Homework 1/ Solutons Defnton A. Let R be PID and V a untary R-module. Let p be a prme n R and n Z +. Then d p,n (V) = dm R/Rp p n 1 Ann V (p n )/p n Ann V (p n+1 ) Note here that

More information

Appendix B. Criterion of Riemann-Stieltjes Integrability

Appendix B. Criterion of Riemann-Stieltjes Integrability Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for

More information

Graph Reconstruction by Permutations

Graph Reconstruction by Permutations Graph Reconstructon by Permutatons Perre Ille and Wllam Kocay* Insttut de Mathémathques de Lumny CNRS UMR 6206 163 avenue de Lumny, Case 907 13288 Marselle Cedex 9, France e-mal: lle@ml.unv-mrs.fr Computer

More information

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space. Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +

More information

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws Representaton theory and quantum mechancs tutoral Representaton theory and quantum conservaton laws Justn Campbell August 1, 2017 1 Generaltes on representaton theory 1.1 Let G GL m (R) be a real algebrac

More information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

DISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization

DISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization DISCRIMINANTS AND RAMIFIED PRIMES KEITH CONRAD 1. Introducton A prme number p s sad to be ramfed n a number feld K f the prme deal factorzaton (1.1) (p) = po K = p e 1 1 peg g has some e greater than 1.

More information

Polynomials. 1 More properties of polynomials

Polynomials. 1 More properties of polynomials Polynomals 1 More propertes of polynomals Recall that, for R a commutatve rng wth unty (as wth all rngs n ths course unless otherwse noted), we defne R[x] to be the set of expressons n =0 a x, where a

More information

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

ALGEBRA MID-TERM. 1 Suppose I is a principal ideal of the integral domain R. Prove that the R-module I R I has no non-zero torsion elements.

ALGEBRA MID-TERM. 1 Suppose I is a principal ideal of the integral domain R. Prove that the R-module I R I has no non-zero torsion elements. ALGEBRA MID-TERM CLAY SHONKWILER 1 Suppose I s a prncpal deal of the ntegral doman R. Prove that the R-module I R I has no non-zero torson elements. Proof. Note, frst, that f I R I has no non-zero torson

More information

On the correction of the h-index for career length

On the correction of the h-index for career length 1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat

More information

Projective change between two Special (α, β)- Finsler Metrics

Projective change between two Special (α, β)- Finsler Metrics Internatonal Journal of Trend n Research and Development, Volume 2(6), ISSN 2394-9333 www.jtrd.com Projectve change between two Specal (, β)- Fnsler Metrcs Gayathr.K 1 and Narasmhamurthy.S.K 2 1 Assstant

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

More information

Complete subgraphs in multipartite graphs

Complete subgraphs in multipartite graphs Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G

More information

Module 9. Lecture 6. Duality in Assignment Problems

Module 9. Lecture 6. Duality in Assignment Problems Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept

More information

On Finite Rank Perturbation of Diagonalizable Operators

On Finite Rank Perturbation of Diagonalizable Operators Functonal Analyss, Approxmaton and Computaton 6 (1) (2014), 49 53 Publshed by Faculty of Scences and Mathematcs, Unversty of Nš, Serba Avalable at: http://wwwpmfnacrs/faac On Fnte Rank Perturbaton of Dagonalzable

More information

The Feynman path integral

The Feynman path integral The Feynman path ntegral Aprl 3, 205 Hesenberg and Schrödnger pctures The Schrödnger wave functon places the tme dependence of a physcal system n the state, ψ, t, where the state s a vector n Hlbert space

More information

On C 0 multi-contractions having a regular dilation

On C 0 multi-contractions having a regular dilation SUDIA MAHEMAICA 170 (3) (2005) On C 0 mult-contractons havng a regular dlaton by Dan Popovc (mşoara) Abstract. Commutng mult-contractons of class C 0 and havng a regular sometrc dlaton are studed. We prove

More information

20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.

20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness. 20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The frst dea s connectedness. Essentally, we want to say that a space cannot be decomposed

More information

Dirichlet s Theorem In Arithmetic Progressions

Dirichlet s Theorem In Arithmetic Progressions Drchlet s Theorem In Arthmetc Progressons Parsa Kavkan Hang Wang The Unversty of Adelade February 26, 205 Abstract The am of ths paper s to ntroduce and prove Drchlet s theorem n arthmetc progressons,

More information

Math 217 Fall 2013 Homework 2 Solutions

Math 217 Fall 2013 Homework 2 Solutions Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has

More information

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

REAL ANALYSIS I HOMEWORK 1

REAL ANALYSIS I HOMEWORK 1 REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α

More information

Determinants Containing Powers of Generalized Fibonacci Numbers

Determinants Containing Powers of Generalized Fibonacci Numbers 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 19 (2016), Artcle 1671 Determnants Contanng Powers of Generalzed Fbonacc Numbers Aram Tangboonduangjt and Thotsaporn Thanatpanonda Mahdol Unversty Internatonal

More information

On the smoothness and the totally strong properties for nearness frames

On the smoothness and the totally strong properties for nearness frames Int. Sc. Technol. J. Namba Vol 1, Issue 1, 2013 On the smoothness and the totally strong propertes for nearness frames Martn. M. Mugoch Department of Mathematcs, Unversty of Namba 340 Mandume Ndemufayo

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

Randić Energy and Randić Estrada Index of a Graph

Randić Energy and Randić Estrada Index of a Graph EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL

More information

DONALD M. DAVIS. 1. Main result

DONALD M. DAVIS. 1. Main result v 1 -PERIODIC 2-EXPONENTS OF SU(2 e ) AND SU(2 e + 1) DONALD M. DAVIS Abstract. We determne precsely the largest v 1 -perodc homotopy groups of SU(2 e ) and SU(2 e +1). Ths gves new results about the largest

More information

Google PageRank with Stochastic Matrix

Google PageRank with Stochastic Matrix Google PageRank wth Stochastc Matrx Md. Sharq, Puranjt Sanyal, Samk Mtra (M.Sc. Applcatons of Mathematcs) Dscrete Tme Markov Chan Let S be a countable set (usually S s a subset of Z or Z d or R or R d

More information

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 ) Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often

More information

28 Finitely Generated Abelian Groups

28 Finitely Generated Abelian Groups 8 Fntely Generated Abelan Groups In ths last paragraph of Chapter, we determne the structure of fntely generated abelan groups A complete classfcaton of such groups s gven Complete classfcaton theorems

More information

1 Matrix representations of canonical matrices

1 Matrix representations of canonical matrices 1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:

More information

Department of Statistics University of Toronto STA305H1S / 1004 HS Design and Analysis of Experiments Term Test - Winter Solution

Department of Statistics University of Toronto STA305H1S / 1004 HS Design and Analysis of Experiments Term Test - Winter Solution Department of Statstcs Unversty of Toronto STA35HS / HS Desgn and Analyss of Experments Term Test - Wnter - Soluton February, Last Name: Frst Name: Student Number: Instructons: Tme: hours. Ads: a non-programmable

More information

Errata to Invariant Theory with Applications January 28, 2017

Errata to Invariant Theory with Applications January 28, 2017 Invarant Theory wth Applcatons Jan Drasma and Don Gjswjt http: //www.wn.tue.nl/~jdrasma/teachng/nvtheory0910/lecturenotes12.pdf verson of 7 December 2009 Errata and addenda by Darj Grnberg The followng

More information

Lecture 7: Gluing prevarieties; products

Lecture 7: Gluing prevarieties; products Lecture 7: Glung prevaretes; products 1 The category of algebrac prevaretes Proposton 1. Let (f,ϕ) : (X,O X ) (Y,O Y ) be a morphsm of algebrac prevaretes. If U X and V Y are affne open subvaretes wth

More information

On the Radical of Intersection of Two Submodules

On the Radical of Intersection of Two Submodules Int. J. Contemp. Math. Scences, Vol. 3, 2008, no. 31, 1535-1550 On the Radcal of Intersecton of Two Submodules J. Moghadar and R. Nekooe Department of Mathematcs Shahd Bahonar Unversty of Kerman, Kerman,

More information

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2 Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to

More information

p-adic Galois representations of G E with Char(E) = p > 0 and the ring R

p-adic Galois representations of G E with Char(E) = p > 0 and the ring R p-adc Galos representatons of G E wth Char(E) = p > 0 and the rng R Gebhard Böckle December 11, 2008 1 A short revew Let E be a feld of characterstc p > 0 and denote by σ : E E the absolute Frobenus endomorphsm

More information

Problem Solving in Math (Math 43900) Fall 2013

Problem Solving in Math (Math 43900) Fall 2013 Problem Solvng n Math (Math 43900) Fall 2013 Week four (September 17) solutons Instructor: Davd Galvn 1. Let a and b be two nteger for whch a b s dvsble by 3. Prove that a 3 b 3 s dvsble by 9. Soluton:

More information

a b a In case b 0, a being divisible by b is the same as to say that

a b a In case b 0, a being divisible by b is the same as to say that Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :

More information

Bayesian epistemology II: Arguments for Probabilism

Bayesian epistemology II: Arguments for Probabilism Bayesan epstemology II: Arguments for Probablsm Rchard Pettgrew May 9, 2012 1 The model Represent an agent s credal state at a gven tme t by a credence functon c t : F [0, 1]. where F s the algebra of

More information

Perron Vectors of an Irreducible Nonnegative Interval Matrix

Perron Vectors of an Irreducible Nonnegative Interval Matrix Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of

More information

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997

More information

The Ramanujan-Nagell Theorem: Understanding the Proof By Spencer De Chenne

The Ramanujan-Nagell Theorem: Understanding the Proof By Spencer De Chenne The Ramanujan-Nagell Theorem: Understandng the Proof By Spencer De Chenne 1 Introducton The Ramanujan-Nagell Theorem, frst proposed as a conjecture by Srnvasa Ramanujan n 1943 and later proven by Trygve

More information

Discrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation

Discrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation Dscrete Mathematcs 31 (01) 1591 1595 Contents lsts avalable at ScVerse ScenceDrect Dscrete Mathematcs journal homepage: www.elsever.com/locate/dsc Laplacan spectral characterzaton of some graphs obtaned

More information

Vapnik-Chervonenkis theory

Vapnik-Chervonenkis theory Vapnk-Chervonenks theory Rs Kondor June 13, 2008 For the purposes of ths lecture, we restrct ourselves to the bnary supervsed batch learnng settng. We assume that we have an nput space X, and an unknown

More information

Exercise Solutions to Real Analysis

Exercise Solutions to Real Analysis xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there

More information

Finding Primitive Roots Pseudo-Deterministically

Finding Primitive Roots Pseudo-Deterministically Electronc Colloquum on Computatonal Complexty, Report No 207 (205) Fndng Prmtve Roots Pseudo-Determnstcally Ofer Grossman December 22, 205 Abstract Pseudo-determnstc algorthms are randomzed search algorthms

More information

Math 702 Midterm Exam Solutions

Math 702 Midterm Exam Solutions Math 702 Mdterm xam Solutons The terms measurable, measure, ntegrable, and almost everywhere (a.e.) n a ucldean space always refer to Lebesgue measure m. Problem. [6 pts] In each case, prove the statement

More information

Hyper-Sums of Powers of Integers and the Akiyama-Tanigawa Matrix

Hyper-Sums of Powers of Integers and the Akiyama-Tanigawa Matrix 6 Journal of Integer Sequences, Vol 8 (00), Artcle 0 Hyper-Sums of Powers of Integers and the Ayama-Tangawa Matrx Yoshnar Inaba Toba Senor Hgh School Nshujo, Mnam-u Kyoto 60-89 Japan nava@yoto-benejp Abstract

More information

Online Appendix. t=1 (p t w)q t. Then the first order condition shows that

Online Appendix. t=1 (p t w)q t. Then the first order condition shows that Artcle forthcomng to ; manuscrpt no (Please, provde the manuscrpt number!) 1 Onlne Appendx Appendx E: Proofs Proof of Proposton 1 Frst we derve the equlbrum when the manufacturer does not vertcally ntegrate

More information

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there

More information

Smarandache-Zero Divisors in Group Rings

Smarandache-Zero Divisors in Group Rings Smarandache-Zero Dvsors n Group Rngs W.B. Vasantha and Moon K. Chetry Department of Mathematcs I.I.T Madras, Chenna The study of zero-dvsors n group rngs had become nterestng problem snce 1940 wth the

More information

HMMT February 2016 February 20, 2016

HMMT February 2016 February 20, 2016 HMMT February 016 February 0, 016 Combnatorcs 1. For postve ntegers n, let S n be the set of ntegers x such that n dstnct lnes, no three concurrent, can dvde a plane nto x regons (for example, S = {3,

More information

SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION

SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION talan journal of pure appled mathematcs n. 33 2014 (63 70) 63 SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION M.R. Farhangdoost Department of Mathematcs College of Scences Shraz Unversty Shraz, 71457-44776

More information

= s j Ui U j. i, j, then s F(U) with s Ui F(U) G(U) F(V ) G(V )

= s j Ui U j. i, j, then s F(U) with s Ui F(U) G(U) F(V ) G(V ) 1 Lecture 2 Recap Last tme we talked about presheaves and sheaves. Preshea: F on a topologcal space X, wth groups (resp. rngs, sets, etc.) F(U) or each open set U X, wth restrcton homs ρ UV : F(U) F(V

More information

Another converse of Jensen s inequality

Another converse of Jensen s inequality Another converse of Jensen s nequalty Slavko Smc Abstract. We gve the best possble global bounds for a form of dscrete Jensen s nequalty. By some examples ts frutfulness s shown. 1. Introducton Throughout

More information

ALGEBRA HW 7 CLAY SHONKWILER

ALGEBRA HW 7 CLAY SHONKWILER ALGEBRA HW 7 CLAY SHONKWILER 1 Whch of the followng rngs R are dscrete valuaton rngs? For those that are, fnd the fracton feld K = frac R, the resdue feld k = R/m (where m) s the maxmal deal), and a unformzer

More information

Short running title: A generating function approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI

Short running title: A generating function approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI Short runnng ttle: A generatng functon approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI JASON FULMAN Abstract. A recent paper of Church, Ellenberg,

More information

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton

More information

Christian Aebi Collège Calvin, Geneva, Switzerland

Christian Aebi Collège Calvin, Geneva, Switzerland #A7 INTEGERS 12 (2012) A PROPERTY OF TWIN PRIMES Chrstan Aeb Collège Calvn, Geneva, Swtzerland chrstan.aeb@edu.ge.ch Grant Carns Department of Mathematcs, La Trobe Unversty, Melbourne, Australa G.Carns@latrobe.edu.au

More information