Multi-graded Hilbert functions, mixed multiplicities

Size: px
Start display at page:

Download "Multi-graded Hilbert functions, mixed multiplicities"

Transcription

1 ulti-graded Hilbert function, mixed multiplicitie Irena Swanon* ultiplicitie of ideal are ueful invariant, which in good ring determine the ideal up to integral cloure. ixed multiplicitie are a collection of invariant of everal ideal, generalizing multiplicitie, and capturing ome information on the interaction among ideal. Teiier and Riler [Tei73] were the firt to develop mixed multiplicitie, in connection with ilnor number of iolated hyperurface ingularitie: the equence of ilnor number obtained by interecting with general i-plane arie a mixed multiplicitie of the ideal generated by the partial derivative of the defining power erie with the ideal correponding to the point ee Theorem 2.5. Ree connected mixed multiplicitie to joint reduction ee Theorem 3.. Thi paper i meant to be an introduction to the topic of multi-graded Hilbert function, mixed multiplicitie, and joint reduction. There i much that i omitted, and a partial lit of known reult i given at the end. Familiarity with ordinary multiplicitie and reduction i aumed. Throughout, R i a Noetherian ring, i a poitive integer, I,..., I are ideal in R, and i a finitely generated R-module. We will denote -tuple of non-negative integer a n,..., n or a n. All comparion among -tuple are componentwie. We will ay that n i ufficiently large if there exit an -tuple e uch that n e; of coure, ufficent largene depend on the context. By I n we denote I n.. Preliminarie The technique ued to handle everal ideal at the ame time are imilar to the technique for handling ingle ideal. We need a multi-ideal form of the Artin Ree Lemma, and exitence of pecial, ufficiently general, element with repect to the given ideal. Theorem.: Generalization of the Artin Ree Lemma Aume that and N are R-module contained in a larger R-module T. Then there exit c uch that for all n c, I n N = I n c I n c I c Ic N. Proof: Let X,..., X be variable over R, and let A be R[I X,..., I X ], the o-called the multi-ideal Ree ring, namely the ubring of R[X,..., X ] generated by element a i X i, a a i varie over element of I i. Let G be the A-ubmodule T [I X,..., I X ] of T [X,..., X ]. Set H = n I n X n N G. Then A i an N -graded Noetherian ring, G * The author acknowledge upport from NSF grant DS

2 i a finitely generated N -graded A-module, and H i a graded A-ubmodule of G. Thu H i a finitely generated A-module. Let h,..., h t form a homogeneou generating et of H over A. Define c = max{deg h i, i =,..., t}. The theorem i of coure true if n = c. Now let n c, with n i > c i for at leat one i. Fix one uch i. Let m I n N. Then mx n Xn i a homogeneou element of H, and o it can be expreed a j m jh j, where each m j i multi-homogeneou in A, and where for each j =,..., t, deg m j + deg h j = n. A n i > c i, for each j =,..., t we may write m j = k a kjb kj, with each a kj homogeneou of degree e i = 0,..., 0,, 0,..., 0 in the ith place, and each b kj homogeneou of degree deg m j e i. Hence m = k,j a kj b kj h j I i I deg m j e i h j I i I deg m j e i +deg h j N = I i I n e i N, which i in I i I n c e i I c Ic N by induction on n. Thi prove that I n N I n c I c N. The other incluion hold trivially. Lemma.2: Aume that R i local with maximal ideal m, that the reidue field R/m of R i infinite, and that I i not contained in prime ideal P,..., P r. Then there exit an integer c > 0 and a finite union V of proper R/m-vector ubpace of I /mi uch that for each a I whoe image in I /mi i not in V, the following hold: a i not in i P i, 2 and for all i, n c + i, and n 2,..., n, I n : a i I c I n 2 Such a i ufficiently general. = I n i. Proof: The proof include the cae r = 0. If I i nilpotent, then necearily r = 0, and the lemma hold for all a I and for any c uch that I c = 0. So we may aume that I i not nilpotent. Then I /I 2 0. Let A be the Noetherian N-graded ring A = n 0 I n I n + where I ha weight, and I 2,..., I have weight 0. Then G = I n I n + n 0, i a finitely generated N-graded A-module. For each prime ideal in A that i aociated to G but doe not contain A, it interection with I /I 2 i necearily proper, hence by Nakayama Lemma, the image of thi interection in I /mi i a proper ubpace. Let 2,

3 W,..., W t be all the ubpace of I /mi obtained in thi way. Similarly, the image P i of the P i in I /mi are proper ubpace. Define V to be the union of the W i and P i in I /mi. Since I /mi i a finite-dimenional vector pace over the infinite field R/m, V i a proper ubet. We will prove that any element a I with a + mi V atifie the lemma. Since G i a Noetherian module, we can decompoe it zero ubmodule irredundantly into primary component 0 = i i. Each ideal j : A G i an aociated prime ideal of G. If A i not an element of j : A G, then ince j i a primary module, j : G a i = j for all i. If, however, a lie in of j : A G, then by the definition of V, j : A G contain A, and hence alo c A c. In particular, there exit an integer c uch that A c lie in all uch j : A G. Hence II c n 2 /I c+ lie in all correponding j. Therefore 0 : G a i Ic I n 2 I c+ = j : G a i a j : A G a j : A G j a j : A G j : G a i Ic I n 2 I c+ j : G a i a j : A G a j : A G j j j = 0. In other word, the lemma hold. 2. Hilbert-Samuel polynomial From now on, R i a Noetherian local ring with maximal ideal m, and I,..., I are m-primary ideal. It i elementary to prove that for any a I, I n : a 0 I n I n i a hort exact equence. Thu I n I n 2 = In For pecial a I, tronger reult are obtained: a I n + a I n I n + a 0 I n : a I n. Lemma 2.: Let a I. Aume that a i not contained in any prime ideal minimal over ann, and that there exit an integer c uch that for all n c and all ufficiently large n 2,..., n, I n : a I c I n 2 3 = I n.

4 I Then for all ufficiently large n, n : a I n I n 2 2 In = 0 : a, and o I n I n 2 = In I n 0 : a. + a Proof: Necearily dim > 0. By the generalization of the Artin Ree Lemma Theorem., there exit e N uch that for all n e, I n a ai n e. Thu I n : a I n e + 0 : a. A all ideal are m-primary, for all n ufficiently large, I n e II c e 2 2 Ie, o that I n : a I n e + 0 : a II c n : a. Hence if n i ufficiently large, by the aumption on c, But I n : a I n = In : a + II c n 2 I cin 2 = 0 : a + II c n 2 I cin 2 0 : a = 0 : a I cin 2. 0 : a II c n 2 n I n : a II c n 2 n I n = 0, o that I n : a I n I n 2 2 In = 0 : a. The ret follow from Equation *. Theorem 2.2: For all poitive integer n,..., n, /I n ha finite length. oreover, there exit a polynomial p Q[X,..., X ] uch that for all ufficiently large n,..., n, I n = pn In,..., n. The degree of the polynomial i dim where the degree of the contant zero polynomial i zero. Proof: The cae = wa proved by Samuel in [Sa5]. In general, clearly /I n ha finite length. The proof of the ret proceed by induction on dim. If dim = 0, then for all n = n,..., n with n ufficiently large, I n = 0. Thu for all n ufficiently large, = ha finite length, o p i a contant polynomial. I n In 4

5 Now let dim > 0. Firt a technicality. Let X be a variable over R, and R = R[X] mr[x]. Then R i a faithfully flat extenion of R, dim R = dim R, and the reidue field of R i infinite. For any finitely generated R-module N, dim N = dim N R R. In particular, if N ha finite length, then N R R ha finite length. Furthermore, in that cae, R N = R N R R. Thu it uffice to prove that there exit a polynomial p Q[X,..., X ] uch that for all ufficiently large n,..., n, R R I n R R = I n R R = pn,..., n. But I n R R = I n R R R R = I n R R R. Thu by replacing R by R, by R R, and I i by I i R, without lo of generality R ha an infinite reidue field. Let P,..., P r be the minimal prime ideal over ann. A I i m-primary and dim > 0, necearily I i not contained in any P i. Thu by Lemma.2, there exit c N and a I \ i P i uch that for all n > c, and all n 2,..., n N, I n : a I c I n 2 = I n. Then by Lemma 2., for all ufficiently large n, I n I n 2 = In I n 0 : a. + a A by the choice of a, dim /a < dim, by induction there exit a polynomial q Q[X,..., X ] of degree dim /a = dim uch that for all n ufficiently large, I n +a = qn. Then the right ide of the equation i a polynomial of degree exactly dim. The polynomial p can be built in the tandard way by recurion: p ha degree exactly one more than the degree of q, namely p ha degree dim. The homogeneou part of degree d = dim of the polynomial p Q[X,..., X ] a in Theorem 2.2 can be written a d! d! ei[d ] ; X d Xd 2, d + +d =d where ei [d ] ; denote a rational number. Thi number i called the mixed multiplicity of of type d,..., d with repect to I,..., I. If =, thi i the uual multiplicity of with repect to I. We prove next that ei [d ] ; i actually an integer: Theorem 2.3: Ue the et-up a above. Then ei [d ] ; i an integer. If dim = 0, then ei [0],..., I[0] ; =. If dim > 0, R/m i an infinite field, and d i > 0, then there exit a i I i uch that ei [d ] ; equal,..., I [d i ] i, I [d i ] i, I [d i+] i+ ; /a i. ei [d ] 5

6 In particular, there exit d element of I, d 2 element of I 2, etc., d element of I, labelled a,..., a d, uch that ei [d ],..., I [d a,..., a ] d : a d ; =. a,..., a d a,..., a d Proof: Clearly d = dim. The theorem i trivial if d = 0. Thu we aume that d > 0. Let X be an indeterminate over R, and R = R[X]mR[X]. A for all n, = R R I n, it follow that ei [d ] ; = ei [d ] R,..., I [d ] R ; R R. Thu we may aume that R ha an infinite reidue field. By poibly firt permuting the I i, without lo of generality d > 0, and then chooe a I a in Lemma.2, uch that a avoid each prime ideal minimal over ann. Then by Lemma 2., for all ufficiently large n, I n I n 2 = In I n 0 : a, + a and the two ide are polynomial of degree d. If d =, then we read off that ei [], I[0] 2,..., I[0] ; = ei [0], I[0] 2,..., I[0] ; /a 0 : a = /a 0 : a. Whenever d >, the homogeneou part of the polynomial of degree d give that I n R R d + +d =d,d >0 d! d! ei[d ] ; d n d n d 2 2 nd 2 = d + +d =d d! d! ei[d ] ; /a n d nd 2, for all ufficiently large n, o that ei [d ] ; = ei [d ] 2,..., I [d ] ; /a. Then by repeating the contruction of a, there exit d element in I, d 2 element in I 2, etc., d element in I, labelled conecutively a a 2,..., a d, uch that ei [d ] 2,..., I [d ] ; /a = a,..., a d Now combine the lat two diplay. a,..., a d : a d a,..., a d It i not immediately clear that all thee integer ei [d ] 2,..., I [d ] ; are poitive. Lemma 2.4: Let d = dim > 0, and a,..., a d m uch that J = a,..., a d +ann i m-primary. For all i =,...,, et i = /a,..., a i. If for all i, either a i i a non-zerodivior on i or 0 : i a i m n i = 0 for n ufficiently large, then the multiplicity of with repect to J equal a,...,a d a,...,a d : a d a,...,a d. Proof: The choice of a i guarantee that for all n ufficiently large, 0 : i a i J n i = 0. By Equation *, /J n /J n = /J n + a J n : a /J n. 6.

7 There exit a polynomial p Q[X] of degree d uch that for all ufficiently large n, pn = /J n. Alo, there exit a polynomial q Q[X] of degree d uch that for all ufficiently large n, qn = /J n + a. Set rx = qx px + px. By the diplay above, r i a polynomial in Q[X] of degree at mot d uch that for ufficiently large n, J n : a /J n = rn. If d =, then px = ex + f for ome rational number actually integer e and f. The leading coefficient, e, i the multiplicity of with repect to J. Hence the diplay ay that for n large enough, e = pn pn = /a a n : a /a n. But for poibly even larger n, a n : a a n = a n + 0 : a a n = 0 : a 0 : a a n = 0 : a, which prove the cae d =. Now let d >, and et I = a 2,..., a d. By the Artin Ree Lemma, there exit an integer c uch that for all n c, I n : a 0 : a + I n c. Then J n : a J n J n + I n : a J n + 0 : a + I n c = J n J n J n + 0 : a J n + I n c J n + J n. A J n +I n c J n i a module over R/J c +ann, it length i bounded by µµi n c time the length of R/J c + ann, which i a polynomial of degree at mot d 2. By the aumption on a, J n +0: a J n i iomorphic to 0 : a for large n. Thu rx i a polynomial of degree at mot d 2, and in Equation *, the reading of the polynomial in degree d yield that the multiplicity of with repect to J equal the multiplicity of /a with repect to I. Then by induction on d, the multiplicity of J on equal a,...,a d a,...,a d : a d a,...,a d. Now we combine Theorem 2.3 and Lemma 2.4: Theorem 2.5: Teiier-Riler [Tei73], Ree [Re84] With the et-up a above, the number ei [d ] ; i a poitive integer. Whenever R/m i an infinite field, thi number equal the mutliplicity of an ideal J in R, where J i generated by d ufficiently general element of I, d 2 ufficiently general element of I 2, etc., d ufficiently general element of I. Proof: Set d = dim. Then d = d + + d. The theorem i trivial if d = 0. Thu we aume that d > 0. Let X be an indeterminate over R, and S = R[X] mr[x]. Then for any R-module N of finite length, NS i an S-module of the ame length, o in particular ei [d ] ; = 7

8 ei S [d],..., I S [d] ; R S. The ring S ha an infinite reidue field. By Theorem 2.3, there exit d ufficiently general element in I S, etc., d element in I S, call them a,..., a d, uch that ei S [d],..., I S [d] S ; R S equal a,...,a d S. Set i = S/a,..., a i S. The contruction in the proof a,...,a d S: S a d a,...,a d S of Theorem 2.3 require that each a i avoid the minimal prime over ann i and atify the property that for ome c all n i c and all n,..., n i, n i+,..., n, I n i : i a i I n In i i Ic i I n i+ i+ i = I n In i i In i i I n i+ i+ i. By the generalized Artin Ree Lemma Theorem., for all n ufficiently large, the module I n i : i a i i contained in I n In i i Ic i In i+ i+ i. Thu for all ufficiently large n, 0 : i a i I n i = 0. Thu a,..., a d atify the condition of Lemma 2.4, which prove the theorem. An important ingredient in the proof above i the paage from R to a faithfully flat extenion S = R[X] mr[x] with an infinite reidue field that preerve length. Thi technique i alo the main tool in the proof of the following and the proof are left to the reader: It i clear that whenever I,..., I, J,..., J are m-primary ideal uch that for all i =,...,, J i I i, then /J n /I n. But even more: whenever d + + d = dim, then ej [d ],..., J [d ] ; ei [d ] ;. Hint: It i enough to prove thi in the cae J 2 = I 2,..., J = I. 2 For any poitive integer l,..., l, ei l [d],..., I l [d] ; = l d ld ei [d ] ;. 3 Aociativity formula for mixed multiplicitie ei [d ] ; = P RP P ei [d ] ; /P, where P varie over the prime ideal in R containing ann for which dim R/P = dim. 4 ixed multiplicitie behave well on hort exact equence. Explicitly, if 0 N K 0 i a hort exact equence of R-module, then i If dim = dim N = dim K, ei [d ] ; = ei [d ] ; N + ei [d ] ; K; 8

9 ii If dim = dim N > dim K, ei [d ] ; = ei [d ] ; N; iii If dim = dim K > dim N, ei [d ] ; = ei [d ] ; K. 5 Let R, m R, m be a module-finite extenion of local domain of dimenion d. Then ei R [d],..., I R [d] ; R = ei[d ] ; Rrk R S [R /m. : R/m] 3. Joint reduction There i interaction between mixed multiplicitie alo via the concept of joint reduction. Joint reduction were firt defined by Ree in [Re84]. We et-up ome notation. Let d be a poitive integer. Then a d-tuple a,..., a d of element of R i aid to be a joint reduction of the d-tuple J,..., J d with repect to, if for each i =,..., d, a i J i, and J = d i= a ij J i J i+ J d i a reduction of the ideal I = J J with repect to. In other word, there exit an integer l uch that JI l = I l+. If each J i i one of the I j, and if each I j appear d j time, then we ay that a,..., a d i a joint reduction of I,..., I of type d,..., d with repect to. The reader can rework the proof of Theorem 2.5 to ee that when the reidue field i infinite, there exit a joint reduction a,..., a d of I,..., I of type d,..., d with repect to uch that ei [d ] ; equal the multiplicity of with repect to a,..., a d. The cae d = i the cae of ordinary reduction, and the ret i proved by induction on d. Theorem 3.: Let d = dim. If a,..., a d i a joint reduction of I,..., I of type d,..., d with repect to, then ei [d ] ; equal the multiplicity of with repect to a,..., a d. Proof: Necearily a,..., a d + ann i m-primary. The theorem i clear if d = 0. Now aume that d =. Then by aumption there exit an integer l uch that a I I l = I I l+. Thu a R i a reduction of I with repect to = I 2 I l. There exit an integer c uch that for all n c, I n a n c R + ann. Then for all n, /a n /I n /a n c. Each of the three quantitie eventually equal a polynomial in n of degree, the firt and the third polynomial have the ame leading coefficient, namely the multiplicity of a R on, o necearily the middle polynomial ha the ame leading coefficient. But /I n = /I n / = /I n /, / i a contant, o the leading coefficient of the polynomial /I n equal the leading coefficient of the three polynomial above, which prove the cae d =. Now let d >. By the aociativity formula for multiplicitie and mixed multiplicitie, without lo of generality ann = 0 i a prime ideal, and = R. For implicity of notation we may aume that d > 0. A tep of Lemma 2.4 prove that the multiplicity 9

10 of a,..., a d on R i the multiplicity of a 2,..., a d on R/a R, and that the mixed multiplicity ei [d ] ; R equal ei [d ] 2,..., I [d ] ; R/a R. By paage to R/a R, a 2,..., a d i a joint reduction of I 2,..., I of type d, d 2,..., d with repect to IR/a c R for ome integer c. By induction on dimenion, ei [d ] 2,..., I [d ] ; IR/a c R equal the multiplicity of IR/a c R with repect to a 2,..., a d. But the hort exact equence 0 Ic +a R a R R a R R I 0 how that c dim R/a Rdim IR/a c R = dim R > dim R/I c = 0, o that by Property 4, ei [d ] 2,..., I [d ] ; IR/a c R = ei [d ] 2,..., I [d ] ; R/a R, and the multiplicity of IR/a c R with repect to a 2,..., a d i the ame a the multiplicity of IR/a c R with repect to a 2,..., a d. Now combine all the equalitie. The convere hold ometime. Namely, let a,..., a d be d element of I, etc., d element of I, uch that ei [d ] ; R equal the multiplicity of R with repect to a,..., a d. Then if R i formally equidimenional, a,..., a d i a joint reduction of the d-tuple I,..., I, I 2,..., I 2,..., I,..., I with repect to R, where each I i i lited d i time. The proof of thi i in [Sw93], and it require technique from [B69]. 4. Other topic We finih with liting a few other topic related to mixed multiplicitie which an intereted reader may wih to read. Teiier [Tei78], Ree and Sharp [ReSh78] proved variou inkowki-type inequalitie. Katz and Verma [KaVe89] generalized mixed multiplicitie to ideal not all of which are zero-dimenional. Verma [Ve88, Ve92] connected mixed multiplicitie to multiplicitie of multi-graded Ree algebra. Cohen acaulayne of multi-ideal Ree algebra wa tudied by Verma [Ve88], [Ve90], [Ve9]; Tang [Ta99]; Herrmann, Hyry, Ribbe [HHR93]; and Herrmann, Hyry, Ribbe, Tang [HHRT97]. Trung [Tr0] generalized mixed multiplicitie to bigraded algebra, uing filter-regular equence. Trung and Verma [TrVe06] interpreted mixed multiplicitie of monomial ideal in term of mixed volume of polytope. Reference [B69] E. Böger, Eine Verallgemeinerung eine ultiplizitätenatze von D. Ree, J. Algebra 2 969, [HHR93]. Herrmann, E. Hyry and J. Ribbe, On the Cohen acaulay and Gorentein propertie of multi Ree algebra. anucripta ath , [HHRT97]. Herrmann, E. Hyry, J. Ribbe and Z. Tang, Reduction number and multiplicitie of multigraded tructure. J. Algebra , 3 34 [KaVe89] D. Katz and J. Verma, Extended Ree algebra and mixed multiplicitie, ath. Z , -28. [Re84] D. Ree, Generalization of reduction and mixed multiplicitie, J. London ath. Soc , [ReSh78] D. Ree and R. Y. Sharp, On a theorem of B. Teiier on multiplicitie of ideal in local ring. J. London ath. Soc ,

11 [Sa5] P. Samuel, La notion de multiplicité en algèbre et en géométrie algébrique, J. ath. Pure Appl , [Sw93] I. Swanon, ixed multiplicitie, joint reduction, and a theorem of Ree, J. London ath. Soc , -4. [Ta99] Z. Tang, A note on the Cohen acaulayne of multi Ree ring. Comm. Algebra , [Tei73] B. Teiier, Cycle évanecent, ection plane, et condition de Whitney, Singularité à Cargèe 972, Atérique [Tei78] B. Teiier, On a inkowki-type inequality for multiplicitie. II, C. P. Ramanujam a tribute, pp , Tata Int. Fund. Re. Studie in ath., 8, Springer, Berlin-New York, 978. Tr0 N. V. Trung, Poitivity of mixed multiplicitie. ath. Ann , [TrVe06] N. V. Trung and J. Verma, ixed multiplicitie of ideal veru mixed volume of polytope, to appear in Tran. Amer. ath. Soc. [Ve88] J. K. Verma, Ree algebra and mixed multiplicitie, Proc. Amer. ath. Soc , [Ve90] J. K. Verma, Joint reduction of complete ideal. Nagoya J. ath , [Ve9] J. K. Verma, Joint reduction and Ree algebra. ath. Proc. Cambridge Phil. Soc , [Ve92] J. K. Verma, ultigraded Ree algebra and mixed multiplicitie, J. Pure Appl. Algebra, , Department of athematic, Reed College, Portland, OR 97202, USA, iwanon@reed.edu.

SOLUTIONS TO ALGEBRAIC GEOMETRY AND ARITHMETIC CURVES BY QING LIU. I will collect my solutions to some of the exercises in this book in this document.

SOLUTIONS TO ALGEBRAIC GEOMETRY AND ARITHMETIC CURVES BY QING LIU. I will collect my solutions to some of the exercises in this book in this document. SOLUTIONS TO ALGEBRAIC GEOMETRY AND ARITHMETIC CURVES BY QING LIU CİHAN BAHRAN I will collect my olution to ome of the exercie in thi book in thi document. Section 2.1 1. Let A = k[[t ]] be the ring of

More information

arxiv: v1 [math.ac] 7 Feb 2009

arxiv: v1 [math.ac] 7 Feb 2009 MIXED MULTIPLICITIES OF MULTI-GRADED ALGEBRAS OVER NOETHERIAN LOCAL RINGS arxiv:0902.1240v1 [math.ac] 7 Feb 2009 Duong Quoc Viet and Truong Thi Hong Thanh Department of Mathematics, Hanoi University of

More information

arxiv: v1 [math.ac] 30 Nov 2012

arxiv: v1 [math.ac] 30 Nov 2012 ON MODULAR INVARIANTS OF A VECTOR AND A COVECTOR YIN CHEN arxiv:73v [mathac 3 Nov Abtract Let S L (F q be the pecial linear group over a finite field F q, V be the -dimenional natural repreentation of

More information

List coloring hypergraphs

List coloring hypergraphs Lit coloring hypergraph Penny Haxell Jacque Vertraete Department of Combinatoric and Optimization Univerity of Waterloo Waterloo, Ontario, Canada pehaxell@uwaterloo.ca Department of Mathematic Univerity

More information

Lecture 21. The Lovasz splitting-off lemma Topics in Combinatorial Optimization April 29th, 2004

Lecture 21. The Lovasz splitting-off lemma Topics in Combinatorial Optimization April 29th, 2004 18.997 Topic in Combinatorial Optimization April 29th, 2004 Lecture 21 Lecturer: Michel X. Goeman Scribe: Mohammad Mahdian 1 The Lovaz plitting-off lemma Lovaz plitting-off lemma tate the following. Theorem

More information

Bogoliubov Transformation in Classical Mechanics

Bogoliubov Transformation in Classical Mechanics Bogoliubov Tranformation in Claical Mechanic Canonical Tranformation Suppoe we have a et of complex canonical variable, {a j }, and would like to conider another et of variable, {b }, b b ({a j }). How

More information

c n b n 0. c k 0 x b n < 1 b k b n = 0. } of integers between 0 and b 1 such that x = b k. b k c k c k

c n b n 0. c k 0 x b n < 1 b k b n = 0. } of integers between 0 and b 1 such that x = b k. b k c k c k 1. Exitence Let x (0, 1). Define c k inductively. Suppoe c 1,..., c k 1 are already defined. We let c k be the leat integer uch that x k An eay proof by induction give that and for all k. Therefore c n

More information

Computers and Mathematics with Applications. Sharp algebraic periodicity conditions for linear higher order

Computers and Mathematics with Applications. Sharp algebraic periodicity conditions for linear higher order Computer and Mathematic with Application 64 (2012) 2262 2274 Content lit available at SciVere ScienceDirect Computer and Mathematic with Application journal homepage: wwweleviercom/locate/camwa Sharp algebraic

More information

AN INTEGRAL FORMULA FOR COMPACT HYPERSURFACES IN SPACE FORMS AND ITS APPLICATIONS

AN INTEGRAL FORMULA FOR COMPACT HYPERSURFACES IN SPACE FORMS AND ITS APPLICATIONS J. Aut. ath. Soc. 74 (2003), 239 248 AN INTEGRAL FORULA FOR COPACT HYPERSURFACES IN SPACE FORS AND ITS APPLICATIONS LUIS J. ALÍAS (Received 5 December 2000; revied 8 arch 2002) Communicated by K. Wyocki

More information

arxiv: v1 [math.mg] 25 Aug 2011

arxiv: v1 [math.mg] 25 Aug 2011 ABSORBING ANGLES, STEINER MINIMAL TREES, AND ANTIPODALITY HORST MARTINI, KONRAD J. SWANEPOEL, AND P. OLOFF DE WET arxiv:08.5046v [math.mg] 25 Aug 20 Abtract. We give a new proof that a tar {op i : i =,...,

More information

THE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON

THE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON Anal. Theory Appl. Vol. 28, No. (202), 27 37 THE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON Chaoyi Zeng, Dehui Yuan (Hanhan Normal Univerity, China) Shaoyuan Xu (Gannan Normal Univerity,

More information

THE SPLITTING SUBSPACE CONJECTURE

THE SPLITTING SUBSPACE CONJECTURE THE SPLITTING SUBSPAE ONJETURE ERI HEN AND DENNIS TSENG Abtract We anwer a uetion by Niederreiter concerning the enumeration of a cla of ubpace of finite dimenional vector pace over finite field by proving

More information

TRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL

TRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL GLASNIK MATEMATIČKI Vol. 38583, 73 84 TRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL p-laplacian Haihen Lü, Donal O Regan and Ravi P. Agarwal Academy of Mathematic and Sytem Science, Beijing, China, National

More information

arxiv:math/ v4 [math.ag] 1 Aug 2007

arxiv:math/ v4 [math.ag] 1 Aug 2007 arxiv:math/0603259v4 [math.ag] 1 Aug 2007 CONNECTIONS ON MODULES OVER QUASI-HOMOGENEOUS PLANE CURVES EIVIND ERIKSEN Abtract. Let k be an algebraically cloed field of characteritic 0, and let A = k[x,y]/(f)

More information

Unbounded solutions of second order discrete BVPs on infinite intervals

Unbounded solutions of second order discrete BVPs on infinite intervals Available online at www.tjna.com J. Nonlinear Sci. Appl. 9 206), 357 369 Reearch Article Unbounded olution of econd order dicrete BVP on infinite interval Hairong Lian a,, Jingwu Li a, Ravi P Agarwal b

More information

Weakly Krull Inside Factorial Domains

Weakly Krull Inside Factorial Domains Weakly Krull Inide Factorial Domain D. D. ANDERSON, The Univerity of Iowa, Department of Mathematic, Iowa City, Iowa 52242, dan-anderon@uiowa.edu MUHAMMED ZAFRULLAH, Idaho State Univerity, Department of

More information

Primitive Digraphs with the Largest Scrambling Index

Primitive Digraphs with the Largest Scrambling Index Primitive Digraph with the Larget Scrambling Index Mahmud Akelbek, Steve Kirkl 1 Department of Mathematic Statitic, Univerity of Regina, Regina, Sakatchewan, Canada S4S 0A Abtract The crambling index of

More information

7.2 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 281

7.2 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 281 72 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 28 and i 2 Show how Euler formula (page 33) can then be ued to deduce the reult a ( a) 2 b 2 {e at co bt} {e at in bt} b ( a) 2 b 2 5 Under what condition

More information

Convex Hulls of Curves Sam Burton

Convex Hulls of Curves Sam Burton Convex Hull of Curve Sam Burton 1 Introduction Thi paper will primarily be concerned with determining the face of convex hull of curve of the form C = {(t, t a, t b ) t [ 1, 1]}, a < b N in R 3. We hall

More information

2 where. x 1 θ = 1 θ = 0.6 x 2 θ = 0 θ = 0.2

2 where. x 1 θ = 1 θ = 0.6 x 2 θ = 0 θ = 0.2 Convex et I a ne and convex et I ome important example I operation that preerve convexity I eparating and upporting hyperplane I generalized inequalitie I dual cone and generalized inequalitie IOE 6: Nonlinear

More information

IEOR 3106: Fall 2013, Professor Whitt Topics for Discussion: Tuesday, November 19 Alternating Renewal Processes and The Renewal Equation

IEOR 3106: Fall 2013, Professor Whitt Topics for Discussion: Tuesday, November 19 Alternating Renewal Processes and The Renewal Equation IEOR 316: Fall 213, Profeor Whitt Topic for Dicuion: Tueday, November 19 Alternating Renewal Procee and The Renewal Equation 1 Alternating Renewal Procee An alternating renewal proce alternate between

More information

Problem 1. Construct a filtered probability space on which a Brownian motion W and an adapted process X are defined and such that

Problem 1. Construct a filtered probability space on which a Brownian motion W and an adapted process X are defined and such that Stochatic Calculu Example heet 4 - Lent 5 Michael Tehranchi Problem. Contruct a filtered probability pace on which a Brownian motion W and an adapted proce X are defined and uch that dx t = X t t dt +

More information

New bounds for Morse clusters

New bounds for Morse clusters New bound for More cluter Tamá Vinkó Advanced Concept Team, European Space Agency, ESTEC Keplerlaan 1, 2201 AZ Noordwijk, The Netherland Tama.Vinko@ea.int and Arnold Neumaier Fakultät für Mathematik, Univerität

More information

SOME RESULTS ON INFINITE POWER TOWERS

SOME RESULTS ON INFINITE POWER TOWERS NNTDM 16 2010) 3, 18-24 SOME RESULTS ON INFINITE POWER TOWERS Mladen Vailev - Miana 5, V. Hugo Str., Sofia 1124, Bulgaria E-mail:miana@abv.bg Abtract To my friend Kratyu Gumnerov In the paper the infinite

More information

Geometric Measure Theory

Geometric Measure Theory Geometric Meaure Theory Lin, Fall 010 Scribe: Evan Chou Reference: H. Federer, Geometric meaure theory L. Simon, Lecture on geometric meaure theory P. Mittila, Geometry of et and meaure in Euclidean pace

More information

Chapter 4. The Laplace Transform Method

Chapter 4. The Laplace Transform Method Chapter 4. The Laplace Tranform Method The Laplace Tranform i a tranformation, meaning that it change a function into a new function. Actually, it i a linear tranformation, becaue it convert a linear combination

More information

arxiv: v2 [math.nt] 30 Apr 2015

arxiv: v2 [math.nt] 30 Apr 2015 A THEOREM FOR DISTINCT ZEROS OF L-FUNCTIONS École Normale Supérieure arxiv:54.6556v [math.nt] 3 Apr 5 943 Cachan November 9, 7 Abtract In thi paper, we etablih a imple criterion for two L-function L and

More information

Chip-firing game and a partial Tutte polynomial for Eulerian digraphs

Chip-firing game and a partial Tutte polynomial for Eulerian digraphs Chip-firing game and a partial Tutte polynomial for Eulerian digraph Kévin Perrot Aix Mareille Univerité, CNRS, LIF UMR 7279 3288 Mareille cedex 9, France. kevin.perrot@lif.univ-mr.fr Trung Van Pham Intitut

More information

On the Unit Groups of a Class of Total Quotient Rings of Characteristic p k with k 3

On the Unit Groups of a Class of Total Quotient Rings of Characteristic p k with k 3 International Journal of Algebra, Vol, 207, no 3, 27-35 HIKARI Ltd, wwwm-hikaricom http://doiorg/02988/ija2076750 On the Unit Group of a Cla of Total Quotient Ring of Characteritic p k with k 3 Wanambii

More information

ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION. Xiaoqun Wang

ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION. Xiaoqun Wang Proceeding of the 2008 Winter Simulation Conference S. J. Maon, R. R. Hill, L. Mönch, O. Roe, T. Jefferon, J. W. Fowler ed. ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION Xiaoqun Wang

More information

Electronic Theses and Dissertations

Electronic Theses and Dissertations Eat Tenneee State Univerity Digital Common @ Eat Tenneee State Univerity Electronic Thee and Diertation Student Work 5-208 Vector Partition Jennifer French Eat Tenneee State Univerity Follow thi and additional

More information

Some Sets of GCF ϵ Expansions Whose Parameter ϵ Fetch the Marginal Value

Some Sets of GCF ϵ Expansions Whose Parameter ϵ Fetch the Marginal Value Journal of Mathematical Reearch with Application May, 205, Vol 35, No 3, pp 256 262 DOI:03770/jin:2095-26520503002 Http://jmredluteducn Some Set of GCF ϵ Expanion Whoe Parameter ϵ Fetch the Marginal Value

More information

An Inequality for Nonnegative Matrices and the Inverse Eigenvalue Problem

An Inequality for Nonnegative Matrices and the Inverse Eigenvalue Problem An Inequality for Nonnegative Matrice and the Invere Eigenvalue Problem Robert Ream Program in Mathematical Science The Univerity of Texa at Dalla Box 83688, Richardon, Texa 7583-688 Abtract We preent

More information

Flag-transitive non-symmetric 2-designs with (r, λ) = 1 and alternating socle

Flag-transitive non-symmetric 2-designs with (r, λ) = 1 and alternating socle Flag-tranitive non-ymmetric -deign with (r, λ = 1 and alternating ocle Shenglin Zhou, Yajie Wang School of Mathematic South China Univerity of Technology Guangzhou, Guangdong 510640, P. R. China lzhou@cut.edu.cn

More information

Manprit Kaur and Arun Kumar

Manprit Kaur and Arun Kumar CUBIC X-SPLINE INTERPOLATORY FUNCTIONS Manprit Kaur and Arun Kumar manpreet2410@gmail.com, arun04@rediffmail.com Department of Mathematic and Computer Science, R. D. Univerity, Jabalpur, INDIA. Abtract:

More information

ONLINE APPENDIX: TESTABLE IMPLICATIONS OF TRANSLATION INVARIANCE AND HOMOTHETICITY: VARIATIONAL, MAXMIN, CARA AND CRRA PREFERENCES

ONLINE APPENDIX: TESTABLE IMPLICATIONS OF TRANSLATION INVARIANCE AND HOMOTHETICITY: VARIATIONAL, MAXMIN, CARA AND CRRA PREFERENCES ONLINE APPENDIX: TESTABLE IMPLICATIONS OF TRANSLATION INVARIANCE AND HOMOTHETICITY: VARIATIONAL, MAXMIN, CARA AND CRRA PREFERENCES CHRISTOPHER P. CHAMBERS, FEDERICO ECHENIQUE, AND KOTA SAITO In thi online

More information

THE DIVERGENCE-FREE JACOBIAN CONJECTURE IN DIMENSION TWO

THE DIVERGENCE-FREE JACOBIAN CONJECTURE IN DIMENSION TWO THE DIVERGENCE-FREE JACOBIAN CONJECTURE IN DIMENSION TWO J. W. NEUBERGER Abtract. A pecial cae, called the divergence-free cae, of the Jacobian Conjecture in dimenion two i proved. Thi note outline an

More information

LINEAR ALGEBRA METHOD IN COMBINATORICS. Theorem 1.1 (Oddtown theorem). In a town of n citizens, no more than n clubs can be formed under the rules

LINEAR ALGEBRA METHOD IN COMBINATORICS. Theorem 1.1 (Oddtown theorem). In a town of n citizens, no more than n clubs can be formed under the rules LINEAR ALGEBRA METHOD IN COMBINATORICS 1 Warming-up example Theorem 11 (Oddtown theorem) In a town of n citizen, no more tha club can be formed under the rule each club have an odd number of member each

More information

( ), and the convex hull of A in ( K,K +

( ), and the convex hull of A in ( K,K + Real cloed valuation ring Niel Schwartz Abtract The real cloed valuation ring, ie, convex ubring of real cloed field, form a proper ubcla of the cla of real cloed domain It i hown how one can recognize

More information

One Class of Splitting Iterative Schemes

One Class of Splitting Iterative Schemes One Cla of Splitting Iterative Scheme v Ciegi and V. Pakalnytė Vilniu Gedimina Technical Univerity Saulėtekio al. 11, 2054, Vilniu, Lithuania rc@fm.vtu.lt Abtract. Thi paper deal with the tability analyi

More information

Multicolor Sunflowers

Multicolor Sunflowers Multicolor Sunflower Dhruv Mubayi Lujia Wang October 19, 2017 Abtract A unflower i a collection of ditinct et uch that the interection of any two of them i the ame a the common interection C of all of

More information

Preemptive scheduling on a small number of hierarchical machines

Preemptive scheduling on a small number of hierarchical machines Available online at www.ciencedirect.com Information and Computation 06 (008) 60 619 www.elevier.com/locate/ic Preemptive cheduling on a mall number of hierarchical machine György Dóa a, Leah Eptein b,

More information

arxiv:math/ v2 [math.ca] 2 May 2006

arxiv:math/ v2 [math.ca] 2 May 2006 arxiv:math/0601703v2 [math.ca] 2 May 2006 (1) HIGHER LAME EQUATIONS AND CRITICAL POINTS OF MASTER FUNCTIONS E. MUKHIN, V. TARASOV,,1, AND A. VARCHENKO,2 Department of Mathematical Science, Indiana Univerity

More information

TAYLOR POLYNOMIALS FOR NABLA DYNAMIC EQUATIONS ON TIME SCALES

TAYLOR POLYNOMIALS FOR NABLA DYNAMIC EQUATIONS ON TIME SCALES TAYLOR POLYNOMIALS FOR NABLA DYNAMIC EQUATIONS ON TIME SCALES DOUGLAS R. ANDERSON Abtract. We are concerned with the repreentation of polynomial for nabla dynamic equation on time cale. Once etablihed,

More information

Notes on Phase Space Fall 2007, Physics 233B, Hitoshi Murayama

Notes on Phase Space Fall 2007, Physics 233B, Hitoshi Murayama Note on Phae Space Fall 007, Phyic 33B, Hitohi Murayama Two-Body Phae Space The two-body phae i the bai of computing higher body phae pace. We compute it in the ret frame of the two-body ytem, P p + p

More information

TIGHT CLOSURE IN NON EQUIDIMENSIONAL RINGS ANURAG K. SINGH

TIGHT CLOSURE IN NON EQUIDIMENSIONAL RINGS ANURAG K. SINGH TIGHT CLOSURE IN NON EQUIDIMENSIONAL RINGS ANURAG K. SINGH 1. Introduction Throughout our discussion, all rings are commutative, Noetherian and have an identity element. The notion of the tight closure

More information

Social Studies 201 Notes for March 18, 2005

Social Studies 201 Notes for March 18, 2005 1 Social Studie 201 Note for March 18, 2005 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the

More information

REDUCTION NUMBERS OF EQUIMULTIPLE IDEALS

REDUCTION NUMBERS OF EQUIMULTIPLE IDEALS REDUCTION NUMBERS OF EQUIMULTIPLE IDEALS CĂTĂLIN CIUPERCĂ Abstract. Let (A, m) be an unmixed local ring containing a field. If J is an m-primary ideal with Hilbert-Samuel multiplicity e A (J), a recent

More information

Problem Set 8 Solutions

Problem Set 8 Solutions Deign and Analyi of Algorithm April 29, 2015 Maachuett Intitute of Technology 6.046J/18.410J Prof. Erik Demaine, Srini Devada, and Nancy Lynch Problem Set 8 Solution Problem Set 8 Solution Thi problem

More information

On the Function ω(n)

On the Function ω(n) International Mathematical Forum, Vol. 3, 08, no. 3, 07 - HIKARI Ltd, www.m-hikari.com http://doi.org/0.988/imf.08.708 On the Function ω(n Rafael Jakimczuk Diviión Matemática, Univeridad Nacional de Luján

More information

ON THE DETERMINATION OF NUMBERS BY THEIR SUMS OF A FIXED ORDER J. L. SELFRIDGE AND E. G. STRAUS

ON THE DETERMINATION OF NUMBERS BY THEIR SUMS OF A FIXED ORDER J. L. SELFRIDGE AND E. G. STRAUS ON THE DETERMINATION OF NUMBERS BY THEIR SUMS OF A FIXED ORDER J. L. SELFRIDGE AND E. G. STRAUS 1. Introduction. We wih to treat the following problem (uggeted by a problem of L. Moer [2]): Let {x} = {x

More information

A CATEGORICAL CONSTRUCTION OF MINIMAL MODEL

A CATEGORICAL CONSTRUCTION OF MINIMAL MODEL A ATEGORIAL ONSTRUTION OF MINIMAL MODEL A. Behera, S. B. houdhury M. Routaray Department of Mathematic National Intitute of Technology ROURKELA - 769008 (India) abehera@nitrkl.ac.in 512ma6009@nitrkl.ac.in

More information

FOURIER SERIES AND PERIODIC SOLUTIONS OF DIFFERENTIAL EQUATIONS

FOURIER SERIES AND PERIODIC SOLUTIONS OF DIFFERENTIAL EQUATIONS FOURIER SERIES AND PERIODIC SOLUTIONS OF DIFFERENTIAL EQUATIONS Nguyen Thanh Lan Department of Mathematic Wetern Kentucky Univerity Email: lan.nguyen@wku.edu ABSTRACT: We ue Fourier erie to find a neceary

More information

TUTORIAL PROBLEMS 1 - SOLUTIONS RATIONAL CHEREDNIK ALGEBRAS

TUTORIAL PROBLEMS 1 - SOLUTIONS RATIONAL CHEREDNIK ALGEBRAS TUTORIAL PROBLEMS 1 - SOLUTIONS RATIONAL CHEREDNIK ALGEBRAS ALGEBRAIC LIE THEORY AND REPRESENTATION THEORY, GLASGOW 014 (-1) Let A be an algebra with a filtration 0 = F 1 A F 0 A F 1 A... uch that a) F

More information

Modules, ideals and their. Rees algebras

Modules, ideals and their. Rees algebras Modules, ideals and their Rees algebras Santiago Zarzuela University of Barcelona Conference on Commutative, Combinatorial and Computational Algebra In Honour to Pilar Pisón-Casares Sevilla, February 11-16,

More information

Avoiding Forbidden Submatrices by Row Deletions

Avoiding Forbidden Submatrices by Row Deletions Avoiding Forbidden Submatrice by Row Deletion Sebatian Wernicke, Jochen Alber, Jen Gramm, Jiong Guo, and Rolf Niedermeier Wilhelm-Schickard-Intitut für Informatik, niverität Tübingen, Sand 13, D-72076

More information

Copyright 1967, by the author(s). All rights reserved.

Copyright 1967, by the author(s). All rights reserved. Copyright 1967, by the author(). All right reerved. Permiion to make digital or hard copie of all or part of thi work for peronal or claroom ue i granted without fee provided that copie are not made or

More information

Demonstration of Riemann Hypothesis

Demonstration of Riemann Hypothesis Demontration of Riemann Hypothei Diego arin June 2, 204 Abtract We define an infinite ummation which i proportional to the revere of Riemann Zeta function ζ(). Then we demontrate that uch function can

More information

Codes Correcting Two Deletions

Codes Correcting Two Deletions 1 Code Correcting Two Deletion Ryan Gabry and Frederic Sala Spawar Sytem Center Univerity of California, Lo Angele ryan.gabry@navy.mil fredala@ucla.edu Abtract In thi work, we invetigate the problem of

More information

Lecture 7: Testing Distributions

Lecture 7: Testing Distributions CSE 5: Sublinear (and Streaming) Algorithm Spring 014 Lecture 7: Teting Ditribution April 1, 014 Lecturer: Paul Beame Scribe: Paul Beame 1 Teting Uniformity of Ditribution We return today to property teting

More information

A SIMPLE NASH-MOSER IMPLICIT FUNCTION THEOREM IN WEIGHTED BANACH SPACES. Sanghyun Cho

A SIMPLE NASH-MOSER IMPLICIT FUNCTION THEOREM IN WEIGHTED BANACH SPACES. Sanghyun Cho A SIMPLE NASH-MOSER IMPLICIT FUNCTION THEOREM IN WEIGHTED BANACH SPACES Sanghyun Cho Abtract. We prove a implified verion of the Nah-Moer implicit function theorem in weighted Banach pace. We relax the

More information

arxiv: v2 [math.co] 11 Sep 2017

arxiv: v2 [math.co] 11 Sep 2017 The maximum number of clique in graph without long cycle Ruth Luo September 13, 017 arxiv:1701.0747v [math.co] 11 Sep 017 Abtract The Erdő Gallai Theorem tate that for k 3 every graph on n vertice with

More information

ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS. Volker Ziegler Technische Universität Graz, Austria

ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS. Volker Ziegler Technische Universität Graz, Austria GLASNIK MATEMATIČKI Vol. 1(61)(006), 9 30 ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS Volker Ziegler Techniche Univerität Graz, Autria Abtract. We conider the parameterized Thue

More information

ON THE SMOOTHNESS OF SOLUTIONS TO A SPECIAL NEUMANN PROBLEM ON NONSMOOTH DOMAINS

ON THE SMOOTHNESS OF SOLUTIONS TO A SPECIAL NEUMANN PROBLEM ON NONSMOOTH DOMAINS Journal of Pure and Applied Mathematic: Advance and Application Volume, umber, 4, Page -35 O THE SMOOTHESS OF SOLUTIOS TO A SPECIAL EUMA PROBLEM O OSMOOTH DOMAIS ADREAS EUBAUER Indutrial Mathematic Intitute

More information

A relationship between generalized Davenport-Schinzel sequences and interval chains

A relationship between generalized Davenport-Schinzel sequences and interval chains A relationhip between generalized Davenport-Schinzel equence and interval chain The MIT Faculty ha made thi article openly available. Pleae hare how thi acce benefit you. Your tory matter. Citation A Publihed

More information

arxiv: v4 [math.co] 21 Sep 2014

arxiv: v4 [math.co] 21 Sep 2014 ASYMPTOTIC IMPROVEMENT OF THE SUNFLOWER BOUND arxiv:408.367v4 [math.co] 2 Sep 204 JUNICHIRO FUKUYAMA Abtract. A unflower with a core Y i a family B of et uch that U U Y for each two different element U

More information

COHOMOLOGY AS A LOCAL-TO-GLOBAL BRIDGE

COHOMOLOGY AS A LOCAL-TO-GLOBAL BRIDGE COHOMOLOGY AS A LOCAL-TO-GLOBAL BRIDGE LIVIU I. NICOLAESCU ABSTRACT. I dicu low dimenional incarnation of cohomology and illutrate how baic cohomological principle lead to a proof of Sperner lemma. CONTENTS.

More information

ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS

ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS VOLKER ZIEGLER Abtract We conider the parameterized Thue equation X X 3 Y (ab + (a + bx Y abxy 3 + a b Y = ±1, where a, b 1 Z uch that

More information

Symmetric Determinantal Representation of Formulas and Weakly Skew Circuits

Symmetric Determinantal Representation of Formulas and Weakly Skew Circuits Contemporary Mathematic Symmetric Determinantal Repreentation of Formula and Weakly Skew Circuit Bruno Grenet, Erich L. Kaltofen, Pacal Koiran, and Natacha Portier Abtract. We deploy algebraic complexity

More information

On the Isomorphism of Fractional Factorial Designs 1

On the Isomorphism of Fractional Factorial Designs 1 journal of complexity 17, 8697 (2001) doi:10.1006jcom.2000.0569, available online at http:www.idealibrary.com on On the Iomorphim of Fractional Factorial Deign 1 Chang-Xing Ma Department of Statitic, Nankai

More information

CS 170: Midterm Exam II University of California at Berkeley Department of Electrical Engineering and Computer Sciences Computer Science Division

CS 170: Midterm Exam II University of California at Berkeley Department of Electrical Engineering and Computer Sciences Computer Science Division 1 1 April 000 Demmel / Shewchuk CS 170: Midterm Exam II Univerity of California at Berkeley Department of Electrical Engineering and Computer Science Computer Science Diviion hi i a cloed book, cloed calculator,

More information

List Coloring Graphs

List Coloring Graphs Lit Coloring Graph February 6, 004 LIST COLORINGS AND CHOICE NUMBER Thomaen Long Grotzch girth 5 verion Thomaen Long Let G be a connected planar graph of girth at leat 5. Let A be a et of vertice in G

More information

ON TESTING THE DIVISIBILITY OF LACUNARY POLYNOMIALS BY CYCLOTOMIC POLYNOMIALS Michael Filaseta* and Andrzej Schinzel 1. Introduction and the Main Theo

ON TESTING THE DIVISIBILITY OF LACUNARY POLYNOMIALS BY CYCLOTOMIC POLYNOMIALS Michael Filaseta* and Andrzej Schinzel 1. Introduction and the Main Theo ON TESTING THE DIVISIBILITY OF LACUNARY POLYNOMIALS BY CYCLOTOMIC POLYNOMIALS Michael Filaeta* and Andrzej Schinzel 1. Introduction and the Main Theorem Thi note decribe an algorithm for determining whether

More information

CHAPTER 6. Estimation

CHAPTER 6. Estimation CHAPTER 6 Etimation Definition. Statitical inference i the procedure by which we reach a concluion about a population on the bai of information contained in a ample drawn from that population. Definition.

More information

Minimal state space realization of MIMO systems in the max algebra

Minimal state space realization of MIMO systems in the max algebra KULeuven Department of Electrical Engineering (ESAT) SISTA Technical report 94-54 Minimal tate pace realization of MIMO ytem in the max algebra B De Schutter and B De Moor If you want to cite thi report

More information

UNIQUE CONTINUATION FOR A QUASILINEAR ELLIPTIC EQUATION IN THE PLANE

UNIQUE CONTINUATION FOR A QUASILINEAR ELLIPTIC EQUATION IN THE PLANE UNIQUE CONTINUATION FOR A QUASILINEAR ELLIPTIC EQUATION IN THE PLANE SEPPO GRANLUND AND NIKO MAROLA Abtract. We conider planar olution to certain quailinear elliptic equation ubject to the Dirichlet boundary

More information

ON ASYMPTOTIC FORMULA OF THE PARTITION FUNCTION p A (n)

ON ASYMPTOTIC FORMULA OF THE PARTITION FUNCTION p A (n) #A2 INTEGERS 15 (2015) ON ASYMPTOTIC FORMULA OF THE PARTITION FUNCTION p A (n) A David Chritopher Department of Mathematic, The American College, Tamilnadu, India davchrame@yahoocoin M Davamani Chritober

More information

AN INEQUALITY INVOLVING TIGHT CLOSURE AND PARAMETER IDEALS. Dedicated to the memory of Professor Nicolae Radu

AN INEQUALITY INVOLVING TIGHT CLOSURE AND PARAMETER IDEALS. Dedicated to the memory of Professor Nicolae Radu AN INEQUALITY INVOLVING TIGHT CLOSURE AND PARAMETER IDEALS CĂTĂLIN CIUPERCĂ AND FLORIAN ENESCU Dedicated to the memory of Professor Nicolae Radu ABSTRACT. We establish an inequality involving colengths

More information

NULL HELIX AND k-type NULL SLANT HELICES IN E 4 1

NULL HELIX AND k-type NULL SLANT HELICES IN E 4 1 REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Vol. 57, No. 1, 2016, Page 71 83 Publihed online: March 3, 2016 NULL HELIX AND k-type NULL SLANT HELICES IN E 4 1 JINHUA QIAN AND YOUNG HO KIM Abtract. We tudy

More information

General System of Nonconvex Variational Inequalities and Parallel Projection Method

General System of Nonconvex Variational Inequalities and Parallel Projection Method Mathematica Moravica Vol. 16-2 (2012), 79 87 General Sytem of Nonconvex Variational Inequalitie and Parallel Projection Method Balwant Singh Thakur and Suja Varghee Abtract. Uing the prox-regularity notion,

More information

Buchsbaum rings with minimal multiplicity by Ken-ichi Yoshida Nagoya University, Japan

Buchsbaum rings with minimal multiplicity by Ken-ichi Yoshida Nagoya University, Japan Buchsbaum rings with minimal multiplicity by Ken-ichi Yoshida Nagoya University, Japan The main part of this talk is a joint work with Shiro Goto at Meiji University (see [8]. Also, some part is a joint

More information

HILBERT FUNCTIONS. 1. Introduction

HILBERT FUNCTIONS. 1. Introduction HILBERT FUCTIOS JORDA SCHETTLER 1. Introduction A Hilbert function (so far as we will discuss) is a map from the nonnegative integers to themselves which records the lengths of composition series of each

More information

Physics 741 Graduate Quantum Mechanics 1 Solutions to Final Exam, Fall 2014

Physics 741 Graduate Quantum Mechanics 1 Solutions to Final Exam, Fall 2014 Phyic 7 Graduate Quantum Mechanic Solution to inal Eam all 0 Each quetion i worth 5 point with point for each part marked eparately Some poibly ueful formula appear at the end of the tet In four dimenion

More information

M ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 JOINT REDUCTIONS OF MONOMIAL IDEALS AND MULTIPLICITY OF COMPLEX ANALYTIC MAPS

M ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 JOINT REDUCTIONS OF MONOMIAL IDEALS AND MULTIPLICITY OF COMPLEX ANALYTIC MAPS M ath. Res. Lett. 15 (2008), no. 2, 389 407 c International Press 2008 JOINT REDUCTIONS OF MONOMIAL IDEALS AND MULTIPLICITY OF COMPLEX ANALYTIC MAPS Carles Bivià-Ausina Abstract. We characterize the joint

More information

1. The F-test for Equality of Two Variances

1. The F-test for Equality of Two Variances . The F-tet for Equality of Two Variance Previouly we've learned how to tet whether two population mean are equal, uing data from two independent ample. We can alo tet whether two population variance are

More information

Riemann s Functional Equation is Not Valid and its Implication on the Riemann Hypothesis. Armando M. Evangelista Jr.

Riemann s Functional Equation is Not Valid and its Implication on the Riemann Hypothesis. Armando M. Evangelista Jr. Riemann Functional Equation i Not Valid and it Implication on the Riemann Hypothei By Armando M. Evangelita Jr. On November 4, 28 ABSTRACT Riemann functional equation wa formulated by Riemann that uppoedly

More information

STOCHASTIC EVOLUTION EQUATIONS WITH RANDOM GENERATORS. By Jorge A. León 1 and David Nualart 2 CINVESTAV-IPN and Universitat de Barcelona

STOCHASTIC EVOLUTION EQUATIONS WITH RANDOM GENERATORS. By Jorge A. León 1 and David Nualart 2 CINVESTAV-IPN and Universitat de Barcelona The Annal of Probability 1998, Vol. 6, No. 1, 149 186 STOCASTIC EVOLUTION EQUATIONS WIT RANDOM GENERATORS By Jorge A. León 1 and David Nualart CINVESTAV-IPN and Univeritat de Barcelona We prove the exitence

More information

Social Studies 201 Notes for November 14, 2003

Social Studies 201 Notes for November 14, 2003 1 Social Studie 201 Note for November 14, 2003 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the

More information

On some Hypergroups and their Hyperlattice Structures

On some Hypergroups and their Hyperlattice Structures BULETINUL ACADEMIEI DE ŞTIINŢE A REPUBLICII MOLDOVA. MATEMATICA Number 3(43), 2003, Page 15 24 ISSN 1024 7696 On ome Hypergroup and their Hyperlattice Structure G.A. Moghani, A.R. Ahrafi Abtract. Let G

More information

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................

More information

Nonlinear Single-Particle Dynamics in High Energy Accelerators

Nonlinear Single-Particle Dynamics in High Energy Accelerators Nonlinear Single-Particle Dynamic in High Energy Accelerator Part 6: Canonical Perturbation Theory Nonlinear Single-Particle Dynamic in High Energy Accelerator Thi coure conit of eight lecture: 1. Introduction

More information

MULTIPLE POSITIVE SOLUTIONS OF BOUNDARY VALUE PROBLEMS FOR P-LAPLACIAN IMPULSIVE DYNAMIC EQUATIONS ON TIME SCALES

MULTIPLE POSITIVE SOLUTIONS OF BOUNDARY VALUE PROBLEMS FOR P-LAPLACIAN IMPULSIVE DYNAMIC EQUATIONS ON TIME SCALES Fixed Point Theory, 5(24, No. 2, 475-486 http://www.math.ubbcluj.ro/ nodeacj/fptcj.html MULTIPLE POSITIVE SOLUTIONS OF BOUNDARY VALUE PROBLEMS FOR P-LAPLACIAN IMPULSIVE DYNAMIC EQUATIONS ON TIME SCALES

More information

Lecture 3. January 9, 2018

Lecture 3. January 9, 2018 Lecture 3 January 9, 208 Some complex analyi Although you might have never taken a complex analyi coure, you perhap till know what a complex number i. It i a number of the form z = x + iy, where x and

More information

THE ASSOCIATED PRIMES OF LOCAL COHOMOLOGY MODULES OVER RINGS OF SMALL DIMENSION. Thomas Marley

THE ASSOCIATED PRIMES OF LOCAL COHOMOLOGY MODULES OVER RINGS OF SMALL DIMENSION. Thomas Marley THE ASSOCATED PRMES OF LOCAL COHOMOLOGY MODULES OVER RNGS OF SMALL DMENSON Thomas Marley Abstract. Let R be a commutative Noetherian local ring of dimension d, an ideal of R, and M a finitely generated

More information

arxiv: v1 [math.co] 1 Dec 2018

arxiv: v1 [math.co] 1 Dec 2018 FAREY BOAT II. Q-DEFORMATIONS: -DEFORMED RATIONALS AND -CONTINUED FRACTIONS arxiv:8.7v [math.co] Dec 8 SOPHIE MORIER-GENOUD, VALENTIN OVSIENKO Abtract. We introduce a notion of -deformed rational number

More information

Discrete Mathematics

Discrete Mathematics Dicrete Mathematic 310 (010) 334 3333 Content lit available at ScienceDirect Dicrete Mathematic journal homepage: www.elevier.com/locate/dic Rank number of grid graph Hannah Alpert Department of Mathematic,

More information

6. KALMAN-BUCY FILTER

6. KALMAN-BUCY FILTER 6. KALMAN-BUCY FILTER 6.1. Motivation and preliminary. A wa hown in Lecture 2, the optimal control i a function of all coordinate of controlled proce. Very often, it i not impoible to oberve a controlled

More information

ON THE CENTER OF A TRIANGULATED CATEGORY

ON THE CENTER OF A TRIANGULATED CATEGORY ON THE CENTER OF A TRIANGULATED CATEGORY HENNING KRAUSE AND YU YE Abtract. We dicu ome baic propertie of the graded center of a triangulated category and compute example ariing in repreentation theory

More information

Lie series An old concept going back to Sophus Lie, but already used by Newton and made rigorous by Cauchy. Widely exploited, e.g.

Lie series An old concept going back to Sophus Lie, but already used by Newton and made rigorous by Cauchy. Widely exploited, e.g. ÄÁ Ë ÊÁ Ë Æ ÄÁ ÌÊ ÆË ÇÊÅË Lie erie An old concept going back to Sophu Lie, but already ued by Newton and made rigorou by Cauchy Widely exploited, eg, in differential geometry Ued a a method for numerical

More information

EE 508 Lecture 16. Filter Transformations. Lowpass to Bandpass Lowpass to Highpass Lowpass to Band-reject

EE 508 Lecture 16. Filter Transformations. Lowpass to Bandpass Lowpass to Highpass Lowpass to Band-reject EE 508 Lecture 6 Filter Tranformation Lowpa to Bandpa Lowpa to Highpa Lowpa to Band-reject Review from Lat Time Theorem: If the perimeter variation and contact reitance are neglected, the tandard deviation

More information