MONOMIAL IDEALS, ALMOST COMPLETE INTERSECTIONS AND THE WEAK LEFSCHETZ PROPERTY

Size: px
Start display at page:

Download "MONOMIAL IDEALS, ALMOST COMPLETE INTERSECTIONS AND THE WEAK LEFSCHETZ PROPERTY"

Transcription

1 MONOMIAL IDEALS, ALMOST COMPLETE INTERSECTIONS AND THE WEAK LEFSCHETZ PROPERTY JUAN C MIGLIORE, ROSA M MIRÓ-ROIG, UWE NAGEL + Abstact Many algebas ae expected to have the Weak Lefschetz popety though this is often vey difficult to establish We illustate the subtlety of the poblem by studying monomial and some closely elated ideals Ou esults exemplify the intiguing dependence of the popety on the chaacteistic of the gound field, and on aithmetic popeties of the exponent vectos of the monomials Contents 1 Intoduction 1 2 Tools fo studying the WLP A class of monomial ideals 5 4 Monomial almost complete intesections in any codimension 8 5 An almost monomial almost complete intesection 14 6 Monomial almost complete intesections in thee vaiables 17 7 A poof of half of Conjectue Final Comments 26 Refeences 27 1 Intoduction Let A be a standad gaded Atinian algeba ove the field K Then A is said to have the Weak Lefschetz popety (WLP if thee is a linea fom L (A 1 such that, fo all integes j, the multiplication map L : (A j 1 (A j has maximal ank, ie it is injective o sujective In this case, the linea fom L is called a Lefschetz element of A (We will often abuse notation and say that the coesponding ideal has the WLP The Lefschetz elements of A fom a Zaiski open, possibly empty, subset of (A 1 Pat of the geat inteest in the WLP stems fom the fact that its pesence puts sevee constaints on the possible Hilbet functions (see [6], which can appea in vaious disguises (see, eg, [1] Though many algebas ae expected to have the WLP, establishing this popety is often athe difficult Fo example, it is open whethe evey Pat of the wok fo this pape was done while the fist autho was sponsoed by the National Secuity Agency unde Gant Numbe H Pat of the wok fo this pape was done while the second autho was patially suppoted by MTM Pat of the wok fo this pape was done while the thid autho was sponsoed by the National Secuity Agency unde Gant Numbe H The authos thank Fabizio Zanello fo useful and enjoyable convesations elated to some of this mateial They also thank David Cook II fo useful comments 1

2 2 J MIGLIORE, R MIRÓ-ROIG, U NAGEL complete intesection of height fou ove a field of chaacteistic zeo has the WLP (This is tue if the height is at most by [6] In some sense, this note pesents a case study of the WLP fo monomial ideals and almost complete intesections Ou esults illustate how subtle the WLP is In paticula, we investigate its dependence on the chaacteistic of the gound field K The following example (Example 77 illustates the supising effect that the chaacteistic can have on the WLP Conside the ideal I = (x 10, y 10, z 10, x y z R = K[x, y, z] Ou methods show that R/I fails to have the WLP in chaacteistics 2, and 11, but possesses it in all othe chaacteistics One stating point of this pape has been Example 1 in [4], whee Benne and Kaid show that, ove an algebaically closed field of chaacteistic zeo, any ideal of the fom (x, y, z, f(x, y, z, with deg f =, fails to have the WLP if and only if f (x, y, z, xyz In paticula, the latte ideal is the only such monomial ideal that fails to have the WLP This pape continues the study of this question The example of Benne and Kaid satisfies seveal inteesting popeties In this pape we isolate seveal of these popeties and examine the question of whethe o not the WLP holds fo such algebas, and we see to what extent we can genealize these popeties and still get meaningful esults Some of ou esults hold ove a field of abitay chaacteistic, while othes show diffeent ways in which the chaacteistic plays a cental ole in the WLP question (Almost none ae chaacteistic zeo esults Most of ou esults concen monomial ideals, although in Section 5 and Section 8 we show that even mino deviations fom this popety can have dastic effects on the WLP Most of ou esults deal with almost complete intesections in thee o moe vaiables, but we also study ideals with moe geneatos (genealizing that of Benne and Kaid in a diffeent way Moe specifically, we begin in Section 2 with some simplifying tools fo studying the WLP These ae applied thoughout the pape We also ecall the constuction of basic double linkage In Section we conside the class of monomial ideals in K[x 1,, x ] of the fom (x k 1, x k 2,, x k + (all squaefee monomials of degee d Note that the example of Benne and Kaid is of this fom Ou main esult in this section (Theoem says that when d = 2 we always have the WLP, but if d = and k 2 then we have two cases: if K has chaacteistic 2 then we neve have the WLP, but if the chaacteistic is not 2 then we have the WLP if and only if k is even In Section 4, we conside almost complete intesections of the fom (x 1,, x, x 1 x with (note that the esult of Benne and Kaid dealt with the case = in chaacteistic zeo Ou main esult fo these algebas is that they always fail to have the WLP, egadless of the chaacteistic The poof is supisingly difficult In Section 5 we explicitly illustate the fact that even a minuscule change in the ideal can affect the WLP Specifically, we conside the ideals of the fom (x 1,, x, x 1 x (x 1 + x We show that this has the same Hilbet function as the coesponding ideal in the pevious section, but the WLP behavio is vey diffeent Fo example, the two ideals (x 4 1,, x 4 4, x 1 x 2 x x 4 and (x 4 1,, x 4 4, x 1 x 2 x (x 1 + x 4 have the same Hilbet function, but the fome neve has the WLP while the latte has the WLP if and only if the chaacteistic of K is not two o five

3 MONOMIAL IDEALS AND THE WEAK LEFSCHETZ PROPERTY In Section 6 we tun to monomial almost complete intesections in thee vaiables, genealizing the Benne-Kaid example in a diffeent diection To facilitate this study, we assume that the algeba is also level (as is the case fo Benne and Kaid s example We give a numbe of esults in this section, which depend on the exponent vectos of the monomials We end with a conjectued classification of the level Atinian monomial ideals in thee vaiables that fail to have the WLP (Conjectue 68 The wok in Sections 6 and 7 poves most of this conjectue We end the pape in Section 8 with some suggestive computations and natual questions coming fom ou wok 2 Tools fo studying the WLP In this section we establish vaious geneal esults that help to study the WLP and that ae used thoughout the emainde of this pape Thoughout this pape we set R = K[x 1,, x ], whee K is a field Sometimes we will have specific values of (usually and sometimes we will have futhe estictions on the field K Ou fist esults singles out the cucial maps to be studied if we conside the WLP of a level algeba Recall that an Atinian algeba is called level if its socle is concentated in one degee Poposition 21 Let R/I be an Atinian standad gaded algeba and let L be a geneal linea fom Conside the homomophisms φ d : (R/I d (R/I d+1 defined by multiplication by L, fo d 0 (a If φ d0 is sujective fo some d 0 then φ d is sujective fo all d d 0 (b If R/I is level and φ d0 is injective fo some d 0 0 then φ d is injective fo all d d 0 (c In paticula, if R/I is level and dim(r/i d0 = dim(r/i d0 +1 fo some d 0 then R/I has the WLP if and only if φ d0 is injective (and hence is an isomophism Poof Conside the exact sequence 0 [I : L] I R/I L (R/I(1 (R/(I, L(1 0 whee L in degee d is just φ d This shows that the cokenel of φ d is just (R/(I, L d+1 fo any d If φ d0 is sujective, then (R/(I, L d0 +1 = 0, and the same necessaily holds fo all subsequent twists since R/I is a standad gaded algeba Then (a follows immediately Fo (b, ecall that the K-dual of the finite length module R/I is a shift of the canonical module of R/I, which we will denote simply by M Since R/I is level, M is geneated in the fist degee But now if we conside the gaded homomophism of M to itself induced by multiplication by L, a simila analysis (ecalling that M is geneated in the fist degee gives that once this multiplication is sujective in some degee, it is sujective theeafte The esult on R/I follows by duality Pat (c follows immediately fom (a and (b If the field is infinite and the K-algeba satisfies the WLP fo some linea fom, then it does fo a geneal linea fom Fo monomial ideals thee is no need to conside a geneal linea fom Poposition 22 Let I R be an Atinian monomial ideal and assume that the field K is infinite Then R/I has the WLP if and only if x x is a Lefschetz element fo R/I

4 4 J MIGLIORE, R MIRÓ-ROIG, U NAGEL Poof Set A = R/I and let L = a 1 x a x be a geneal linea fom in R Thus, we may assume that each coefficient a i is not zeo and, in paticula, a = 1 Let J S := K[x 1,, x ] be the ideal that is geneated by elements that ae obtained fom the minimal geneatos of I afte substituting a 1 x a x fo x Then A/LA = S/J Each minimal geneato of J is of the fom x j 1 1 x j (a 1 x 1 + +a x j Replacing it by (a 1 x 1 j1 (a x j ( a 1 x 1 + a x j does not change the ideal J because a 1 a 0 Using the isomophism K[y 1,, y ] S, y i a i x i, we see that A/LA and A/(x x A have the same Hilbet function Since we can decide whethe L is a Lefschetz element fo A by solely looking at the Hilbet function of A/LA, the claim follows If A is an Atinian K-algeba with the WLP and E is an extension field of K, then also A K E has the WLP Howeve, the convese is not clea We pose this as a poblem Poblem 2 Is it tue that A has the WLP if and only if A K E has the WLP? Poposition 22 shows that the answe is affimative in the case of monomial ideals Coollay 24 Let E be an extension field of the infinite field K If I R is an Atinian monomial ideal, then R/I has the WLP if and only if (R/I K E does The following esult applies if we can hope that the multiplication by a linea fom is sujective Poposition 25 Let I R = K[x 1,, x ], whee K is a field and A = R/I is Atinian Let d be any degee such that h A (d 1 h A (d > 0 Let L be a linea fom, let R = R/(L and let Ī be the image of I in R Denote by Ā the quotient R/Ī Conside the minimal fee R-esolution of Ā: 0 p i=1 R( b i p 1 j=1 R( a j R Ā 0 whee a 1 a p1 and b 1 b p Then the following ae equivalent: (a the multiplication by L fom A d 1 to A d fails to be sujective; (b Ād 0; (c b p d + 1; (d Let G 1,, G be a egula sequence in Ī of degees c 1,, c espectively that extends to a minimal geneating set fo Ī Then thee exists a fom F R of degee c c (d + 1, non-zeo modulo (G 1,, G, such that F Ī (G 1,, G Poof Fom the exact sequence A d 1 L A d (R/(I, L d 0 it follows that the multiplication fails to be sujective if and only if Ād = (R/(I, L d 0 The latte holds if and only if d socle degee of Ā = b p ( 1, fom which the equivalence of (a, (b and (c follows To show the equivalence of (c and (d we invoke liaison theoy Let J = (G 1,, G : Ī

5 MONOMIAL IDEALS AND THE WEAK LEFSCHETZ PROPERTY 5 A fee esolution fo J can be obtained fom that of Ī and (G, G by a standad mapping cone agument (see fo instance [9], as follows We have the following commutative diagam (whee the second one is the Koszul esolution fo (G 1,, G : 0 p i=1 R( b i p 1 R( a j=1 j Ī 0 0 R( c 1 c R( c k=1 k (G, G 0 whee the ightmost vetical aow is an inclusion This yields a fee esolution fo J (afte splitting R( c k=1 k and e-numbeing the a j, and setting c := c c : 0 p 1 ( j=1 R(a j c p i=1 R(b i c k=1 R( c k J 0 Clealy b p d + 1 if and only if J has a minimal geneato, F, of degee c (d + 1 The esult then follows fom the definition of J as an ideal quotient We conclude this section by ecalling a concept fom liaison theoy, which we do not state in the geatest geneality Let J I R = K[x 1,, x ] be homogeneous ideals such that codim J = codim I 1 Let l R be a linea fom such that J : l = J Then the ideal I := l I + J is called a basic double link of I The name stems fom the fact that I can be Goenstein linked to I in two steps if I is unmixed and R/J is Cohen-Macaulay and geneically Goenstein ([8], Poposition 510 Howeve, hee we only need the elation among the Hilbet functions Lemma 26 Fo each intege j, dim K (R/I j = dim K (R/I j 1 + dim K (R/J j dim K (R/J j 1 Poof This follows fom the exact sequence (see [8], Lemma 48 0 J( 1 J I( 1 I 0 A class of monomial ideals We now begin ou study of a cetain class of Atinian monomial ideals Let I,k,d be the monomial ideal defined by (1 (x k 1, x k 2,, x k + (all squaefee monomials of degee d Ou fist obsevation follows immediately be detemining the socle of R/I,k,d It shows that we may apply Poposition 21 Poposition 1 The invese system fo I,k,d is geneated by the module geneated by all monomials of the fom x k 1 i 1 x k 1 i d 1 Coollay 2 The algeba R/I,k,d is level of socle degee (k 1(d 1 and socle type ( d 1 Concening the WLP we have: Theoem Conside the ing R/I,k,d (a If d = 2, then it has the WLP (b Let d = and k 2 Then: (i If K has chaacteistic two, then R/I,k,d does not have the WLP

6 6 J MIGLIORE, R MIRÓ-ROIG, U NAGEL (ii If the chaacteistic of K is not two, then R/I,k,d has the WLP if and only if k is even Poof Fo simplicity, wite I = I,k,d and A = R/I,k,d Claim (a follows easily fom the obsevation that A has socle degee k 1 and that up to degee k 1 the ideal I is adical, so multiplication by a geneal linea fom is injective in degee k 1 To show claim (b we fist descibe bases of (A k 1 and (A k, espectively We choose the esidue classes of the elements in the following two sets B k 1 = {x j i xk 1 j m 1 i < m, 1 j k 2} {x k 1 i 1 i } B k = {x j i xk j m 1 i < m, 1 j k 1} Counting we get ( ( (2 h A (k 1 = (k 2 + (k 1, 2 2 whee the inequality follows fom d = Now we assume that k is odd In this case we claim that A does not have the WLP Because of Inequality (2, this follows once we have shown that, fo each linea fom L L R, the multiplication map φ k : (A k 1 (A k is not injective To show the latte assetion we exhibit a non-tivial element in its kenel Wite L = a 1 x a x fo some a 1,, a K We define the polynomial f R as f = ( 1 max{j i,j m} (a i x i j i (a m x m jm j i +j m=k 1 Note that f is not in I We claim that L f is in I Indeed, since all monomials involving thee distinct vaiables ae in I, a typical monomial in L f mod I is of the fom (a i x i j i (a m x m k j i It aises in exactly two ways in Lf, namely as (a i x i (a i x i ji 1 (a m x m k j i and as (a m x m (a i x i j i (a m x m k 1 j i Using that k 1 is even, it is easy to see that these two monomials occu in f with diffeent signs It follows that the above multiplication map is not injective If k is even, but cha K = 2, then the same analysis again shows that φ k is not injective Hence, fo the emainde of the poof we may assume that the chaacteistic of K is not two Assume k is even Then we claim that L = x x is a Lefschetz element To L this end we fist show that the multiplication map φ k : (A k 1 (A k is injective Let f be any element in the vecto space geneated by B k 1 Pick thee of the vaiables x 1,, x and call them x, y, z Below we explicitly list all the tems in f that involve only the vaiables x, y, z: f = a 0 x k 1 + a 1 x k 2 y + + a k 2 xy k 2 + b 1 x k 2 z + + b k 2 xz k 2 + b k 1 z k 1 + c 0 y k 1 + c 1 y k 2 z + + c k 2 yz k 2 + As above, we see that each monomial in L f aises fom exactly two of the monomials in f Hence the condition L f I leads to the following thee systems of equations

7 MONOMIAL IDEALS AND THE WEAK LEFSCHETZ PROPERTY 7 Focussing only on the vaiables x, y we get: It follows that a i = ( 1 i a 0 and a 0 + a 1 = 0 a 1 + a 2 = 0 a k + a k 2 = 0 a k 2 + c 0 = 0 ( c 0 = ( 1 k 2 a 0 = a 0 because k is even Consideing the vaiables x, z we obtain: hence a 0 + b 1 = 0 b 1 + b 2 = 0 b k 2 + b k 1 = 0, (4 b i = ( 1 i a 0 Finally, using the vaiables y, z we get: Combining this, it follows that c 0 + c 1 = 0 c k 1 + c k 2 = 0 c k 2 + b k 1 = 0 a 0 = b k 1 = c 0 = a 0 Since we assumed that the chaacteistic of K is not two, we conclude that the thee linea systems above have only the tivial solution Since the vaiables x, y, z wee chosen abitaily, we see that the map φ k is injective, as claimed Accoding to Lemma 21 it emains to show that the multiplication map φ k+1 : (A k L (A k+1 is sujective Note that the esidue classes of the elements of the fom x j i xk+1 j m with 2 j k 1, 1 i < m fom a basis of (A k+1 Setting fo simplicity x := x i, y = x m it is enough to show that, fo each j = 2,, k 1, the esidue class of x j y k+1 j is in the image of φ k+1 We induct on j 2 If j = 2, then we get modulo I that L xy k 1 x 2 y k 1, thus x 2 y k 1 im φ k+1, as claimed Let j k 1, then, modulo I, we get L x j 1 y k j x j y k j + x j 1 y k j+1 Since by induction x j 1 y k j+1 im φ k+1, we also obtain x j y k j im φ k+1 This completes the poof The above esult and ou compute expeiments suggest that the lage d becomes, the ae it is that R/I,k,d has the WLP Based on compute expeiments we expect the following to be tue Conjectue 4 Conside the algeba R/I,k,d Then (a If d = 4, then it has the WLP if and only if k mod 4 is 2 o (b If d = 5, then the WLP fails

8 8 J MIGLIORE, R MIRÓ-ROIG, U NAGEL (c If d = 6, then the WLP fails We summaize ou esults in case k = d = Example 5 Conside the ideal I,, = (x 1, x 2,, x, (all squaefee monomials of degee Then the coesponding invese system is (x 2 1x 2 2, x 2 1x 2,, x 2 x 2 Futhemoe, the Hilbet function of R/I,, is ( ( ( and R/I,, fails to have the WLP because the map fom degee 2 to degee by a geneal linea fom is not injective Remak 6 By tuncating, we get a compessed level algeba with socle degee that fails to have the WLP We expect that thee ae compessed level algebas with lage socle degee that fail to have the WLP Howeve, we do not know such an example 4 Monomial almost complete intesections in any codimension In the pape [10] the fist and second authos asked the following question (Question 42, page 95: Fo any intege n, find the minimum numbe A(n (if it exists such that evey Atinian ideal I K[x 1,, x n ] with numbe of geneatos µ(i A(n has the WLP In Example 710 below, we show that A(n does not exist in positive chaacteistic In any case, in [4] it was shown fo n = and chaacteistic zeo that A( = (also using a esult of [6], as noted in the intoduction A consequence of the main esult of this section, below, is that in any numbe of vaiables and any chaacteistic thee is an almost complete intesection that fails to have the WLP Hence the main open question that emains is whethe, in chaacteistic zeo, all complete intesections have the WLP (as was shown fo n = in [6], ie whethe A(n = n in chaacteistic zeo We begin by consideing ideals of the fom (41 I,k = (x k 1,, x k, x 1 x K[x 1,, x ] Notice that this is a special case of the class of ideals descibed in Section It is not too difficult to detemine the gaded Betti numbes Poposition 41 The minimal fee esolution of I,k has the fom 0 R( + ( 1(1 k ( R( ( 1k ( R( + ( 2(1 k ( 2 R( k ( R( + 2(1 k ( 2 R( 2k ( 2 R( + (1 k R( k R( I,k 0 Poof Since I,k is an almost complete intesection, we can link it using the complete intesection a = (x k 1,, x k to an Atinian Goenstein ideal, J Howeve, since both I,k and a ae monomial, so is J But it was fist shown by Beintema [2] that any monomial Atinian Goenstein ideal is a complete intesection Hence we get by diect computation that (x k 1,, x k : x 1 x 2 x = (x k 1 1,, x k 1 Then use the mapping cone and obseve that thee is no splitting

9 MONOMIAL IDEALS AND THE WEAK LEFSCHETZ PROPERTY 9 Befoe we come to the main esult of this section, we pove a peliminay esult about the Hilbet function of complete intesections that will allow us to apply Poposition 25 Lemma 42 Let R = K[x 1,, x s ] with s 2, and let I s = (x s 1,, x s s and J s = (x s+1 1, x s+1 2, x s,, x s s Note that the midpoint of the Hilbet function of R/I s is ( s 2 and that of R/Js is ( s Then h R/Is 2 hr/is 2 1 hr/js hr/js Poof The lemma is tivial to veify when s = 2 o s =, so we assume s 4 fo this poof Obseve that both quantities ae positive, but one involves a diffeence to the left of the midpoint of the Hilbet function, while the othe involves a diffeence to the ight We will use this fomulation, although thee exists othes thanks to the symmety of the Hilbet function of an Atinian complete intesection Ou appoach will be via basic double linkage We will use the fomula in Lemma 26 without comment In fact, J s is obtained fom I s by a sequence of two basic double links: I s x 1 I s + (x s 2,, x s s := G = (x s+1 1, x s 2,, x s s x 2 G + (x s+1 1, x s,, x s s = J s Note that G is a complete intesection of codimension s and that the ideals C 1 := (x s 2,, x s s and C 2 := (x s+1 1, x s,, x s s ae complete intesections of codimension s 1 The midpoints of the h-vectos of R/C 1 and R/C 2 ae (s 12 and (s espectively 2 2 We now compute Hilbet functions (and notice the shift, and that the lines fo R/C 1 and R/C 2 ae the fist diffeence of those Hilbet functions, ie the h-vectos: (( R/I s 1 s h s (( R/Is 2 1 h s (( R/Is 2 R/C 1 1 s 1 h s (( C1 h s 2 C R/G 1 s A B whee (42 and h R/G 2 = A = hr/is hr/c1 2, h R/G = B = hr/is 2 + hr/c , R/G 1 s A B R/C 2 1 s 1 h C hc R/J s 1 s C D whee h R/Js = C = hr/is hr/c1 2 + hr/c , h R/Js = D = hr/is 2 + hr/c hr/c Now obseve that the complete intesection G has odd socle degee s(s 1 + 1; hence A = B Then it follows fom (42 that (4 h R/Is 2 hr/is 2 1 = hr/c1 2 hr/c

10 10 J MIGLIORE, R MIRÓ-ROIG, U NAGEL Thus we obtain h R/Js ( ( s hr/js ( ( s = hr/is ( ( s 2 1 hr/is ( ( s 2 (44 + h R/C1 ( ( s 2 hr/c1 ( ( s h R/C2 ( ( s hr/c2 ( ( s = h R/C2 ( ( s hr/c2 ( ( s Combining (4 and (44, we see that it emains to show that (( (45 h s (( R/C1 2 s hr/c hr/c2 ( ( s hr/c2 ( ( s By the symmety of the h-vectos of R/C 1 and R/C 2 we see that this is equivalent to showing (46 h R/C1 1 2 hr/c hr/c2 ( ( s 1 2 hr/c2 ( ( s Now, h R/Ci (i = 1, 2 is the Hilbet function of an Atinian monomial complete intesection in R, namely R/C i, whee C i is obtained fom C i by adding the missing vaiable Futhemoe, if we eplace C 2 by D 2 = (x 1, x s+1 2, x s,, x s s, we have that R/C 2 and R/D 2 have the same Hilbet function, and D 2 C 1 But such ideals have the Weak Lefschetz popety ([12], [14] In paticula, if L is a geneal linea fom, then the left-hand side of (46 is the Hilbet function of R/(C 1 +(L in degee ( s 1 2 and the ight-hand side is the Hilbet function of R/(D2 + (L in the same degee Because of the inclusion of the ideals, (46 follows and so the poof is complete We now come to the main esult of this section The case = was poven by Benne and Kaid [4] Note that when 2, all quotients of R have the WLP by a esult of [6] Theoem 4 Let R = K[x 1,, x ], with, and conside I, = (x 1,, x, x 1 x 2 x Then the level Atinian algeba R/I, fails to have the WLP Poof Specifically, we will check that the multiplication on R/I, by a geneal linea fom fails sujectivity fom degee ( ( 2 1 to degee 2, even though the value of the Hilbet function is non-inceasing between these two degees The poof is in two steps Step 1 We fist pove this latte fact, namely that h R/I, (d 1 h R/I, (d fo d = ( 2

11 MONOMIAL IDEALS AND THE WEAK LEFSCHETZ PROPERTY 11 To do this, we again use basic double linkage We obseve that J 1 := (x 1, x 2,, x, x 1 x 2 (x 1, x 2,, x, x 1 + (x 1, x,, x = (x 1, x 2, x,, x, x 1 x 2 := J 2 x (x 1, x 2, x,, x, x 1 x 2 + (x 1, x 2, x 4,, x = (x 1, x 2, x, x 4,, x, x 1 x 2 x := J x (x 1,, x, x, x 1 x + (x 1,, x = (x 1,, x, x 1 x := J = I, and we note that the fist ideal, J 1, is just (x 2,, x, x 1 Futhemoe, this ideal is a complete intesection with socle degee ( 1( 2 The midpoint of the Hilbet function is in degee ( 2 Let C 1 = (x 1, x,, x and C 2 = (x 1, x 2, x 4,, x We note that the fist diffeence of the Hilbet function of R/C 1 is symmetic with odd socle degee, so the values in degees ( ( 2 and 2 +1 ae equal The key point, though, is that by applying Lemma 42 with s = 1, we obtain that (47 h R/J1 ( ( 2 hr/j1 ( ( 2 1 hr/c2 ( ( hr/c2 ( ( We ae inteested in the values of the Hilbet function of R/I, in degees ( ( 1 and 2 Since I, is obtained fom J 1 by a sequence of 1 basic double links, and since each one involves a shift by 1 of the Hilbet function, this coesponds (fist to an examination of the Hilbet function of R/J 1 in degees ( ( 2 1 ( 1 = ( 2 1 and 2 The fome is smalle than the latte, but we do not need to know the pecise values Ou obsevation in the paagaph peceding (47 shows that when we add the fist diffeence of the (shifted Hilbet function of R/C 1 to get h R/J2 ( ( 2 and hr/j2 ( ( 2 +1, the diffeence between these two values is the same as the diffeence between the values of the Hilbet function of R/J 1 in degees ( ( 2 1 and 2, with the latte being lage Howeve, the point of (47 is that when we then add the (shifted fist diffeence of the Hilbet function of R/C 2, we ovecome this diffeence and aleady have a Hilbet function with the value in degee ( ( 2 +1 lage than that in degee 2 +2 Since each subsequent Hilbet function has the (shifted value in the smalle of the coesponding degees lage than the value in the second, we finally obtain the same fo the desied Hilbet function, namely that of R/I, This concludes step 1 Step 2 To pove that R/I, fails sujectivity fom degee ( 2 1 to degee ( 2, we will use Poposition 25 (d Note that Ī, = (x 1,, x, (x x, x 1 x (x x We now claim that it is enough to veify that thee is a homogeneous fom F R = K[x 1,, x ] of degee ( 2 such that (48 F x 1 x 2 x (x x (x 1,, x and (49 F (x x (x 1,, x

12 12 J MIGLIORE, R MIRÓ-ROIG, U NAGEL Indeed, clealy x 1,, x is a egula sequence in Ī, that extends to a minimal geneating set fo I, So Poposition 25 (d shows that it is enough to find a fom F of degee ( 1 (( ( = 2, non-zeo modulo (x 1,, x, such that (48 and (49 hold Hence ou claim holds The heat of the poof is to show that the specific polynomial F = ( 1 sgn(i 1,,i x i 1 1 x i i 1 + +i = ( 2 0 i j 2, i j i l satisfies (48 and (49 Note that F is the deteminant of a Vandemonde matix F simply consists of a sum of tems, all with coefficient 1 o 1, obtained as follows Each tem consists of a poduct of diffeent powes of the 1 vaiables (emembe that we ae in the quotient ing Namely, fo each pemutation, σ, of (0, 1, 2,, 2, we look at the tem ( 1 sgn(σ A whee A is the monomial obtained by taking the i-th vaiable to the powe given by the i-th enty in σ Fo example, if = 5 and σ = (2, 0,, 1 then sgn(σ = 1 so we have the tem x 2 1x x 4 We fist check (48 In ode fo the poduct to be contained in (x 1,, x, we need that evey tem in the poduct that does not contain at least one exponent be canceled by anothe tem in the poduct That is, we have F x 1 x 2 x (x 1 ++x (x 1,, x if and only if m=1 i 1 + +i =( 2 0 i j 2, i j i l, im 2 ( 1 sgn(i 1,,i x i 1+1 1, x im+2 m,, i i +1 = 0 Notice that we have uled out i m = 2 since othewise i m + 2 = and that tem is automatically in the desied ideal But then the hypotheses i i = ( 2, 0 i j 2 and i j i l imply that thee exists a unique intege n with 1 n 1 such that i m + 2 = i n + 1 Hence the summand ( 1 sgn(i 1,,m,,n,,i x i 1+1 1, x im+2 m,, x i +1 is cancelled against the summand ( 1 sgn(i 1,,m+1,,n 1,,i x i 1+1 1, x im+2 m,, x i +1 (Fo notational convenience we have assumed m < n but this is not at all impotant We now pove (49 We have j 1 + +j = j i 0 F (x x = F! j 1! j! xj 1 1 x j j 1 + +j = j i 0 i 1 + +i =( 2 0 i j 2, i j i l! j 1! j! xj 1 1 x j = ( 1 sgn(i 1,,i x i 1 1 x i =

13 Theefoe if and only if G := MONOMIAL IDEALS AND THE WEAK LEFSCHETZ PROPERTY 1 j 1 + +j = j i 0 j 1 + +j = j i 0 i 1 + +i =( 2 0 i j 2, i j i l ( 1 sgn(i 1,,i! x i 1+j 1 j 1! j! F (x x (x 1,, x i 1 + +i = ( 2 0 i l min( 2, j l, i j i l ( 1 sgn(i 1,,i! x i 1+j 1 j 1! j! 1 x i +j 1 x i +j = 0 Given an ( 1-uple of non-negative integes j := (j 1,, j such that j j =, we set! C j := j 1! j! Notice that two ( 1-uples of non-negative integes (j 1,, j and (j 1,, j with j j = = j j veify (410! j 1! j! =! j 1! j! {j 1,, j } = {j 1,, j } Given an ( 1-uple of non-negative integes j := (j 1,, j such that j j = and an ( 1-uple α := (α 1,, α, we define (fom now on #(B means the cadinality of the set B: N α,j := #(A(α j whee A(α j is the set of monomials ±C j x α 1 1 x α in G of multidegee α and coefficient ±C j To pove (49, it is enough to see that N α,j is even and half of the elements of A(α j have coefficient +C j and the othe half have coefficient C j Let us pove it Without loss of geneality we can assume that α 1 α 2 α (we e-ode the vaiables, if necessay We will see that fo any monomial in A(α j thee is a well detemined way to associate anothe monomial in A(α j with the opposite sign Indeed, the monomials in A(α j have degee ( ( 2 + = and, moeove, 0 αl 1 fo all 1 l 1 Theefoe, thee exist integes 1 p < q 1 such that α p = α q We define p 0 := min{p α p = α p+1 } Now, we take an abitay monomial ±C j x α 1 1 x αp 0 p 0 x α p 0 +1 p 0 +1 x α A(α j whee α 1 = j 1 + i 1,, α p0 = j p0 + i p0, α p0 +1 = j p i p0 +1,, α = j + i It will be cancelled with C j x α 1 1 x αp 0 p 0 x α p 0 +1 p 0 +1 x α A(α j whee α 1 = j 1 + i 1,,α p0 = j p i p0 +1, α p0 +1 = j p0 + i p0,, α = j + i and we ae done

14 14 J MIGLIORE, R MIRÓ-ROIG, U NAGEL Example 44 We illustate the constuction in Step 1 of the poof of Theoem 4 fo the case = 5 In the following table of Hilbet functions and h-vectos, we have J 1 = (x 1, x 4 2, x 4, x 4 4, x 4 5 J 2 = x 2 J 1 + (x 5 1, x 4, x 4 4, x 4 5 = (x 5 1, x 5 2, x 4, x 4 4, x 4 5, x 1 x 2 J = x J 2 + (x 5 1, x 5 2, x 4 4, x 4 5 = (x 5 1, x 5 2, x 5, x 4 4, x 4 5, x 1 x 2 x J 4 = x 4 J + (x 5 1, x 5 2, x 5, x 4 5 = (x 5 1, x 5 2, x 5, x 5 4, x 4 5, x 1 x 2 x x 4 J 5 = x 5 J 4 + (x 5 1, x 5 2, x 5, x 5 4 = (x 5 1, x 5 2, x 5, x 5 4, x 5 5, x 1 x 2 x x 4 x 5 In the following calculation, we have put in boldface the citical ange of degees Ideal Hilbet function/h-vecto J (5,4,4, J (5,5,4, J (5,5,5, J (5,5,5, J It is inteesting to note that expeimentally we have veified that R/J 1 and R/J 2 have the WLP, while R/J, R/J 4 and R/J 5 do not The algebas that fail to have the WLP all fail sujectivity in the ange indicated in boldface Only R/J 5 fails to have the WLP in any othe degee, namely it fails injectivity in the peceding degee As mentioned above, we now have a patial answe to Question 42 of [10] Recall that A(n is defined to be the minimum numbe (if it exists such that evey Atinian ideal I K[x 1,, x n ] with numbe of geneatos µ(i A(n has the WLP Coollay 45 If A(n exists then it equals n 5 An almost monomial almost complete intesection In ode to illustate the subtlety of the Weak Lefschetz Popety, we now descibe a class of ideals that is vey simila to the class of ideals discussed in Section 4 That is, we conside, fo each codimension, the ideal J = (x 1,, x, x 1 x (x 1 + x We will compae the popeties of this ideal with those of the ideal I, = (x 1,, x, x 1 x Included in this subtlety is the fact that the WLP behavio changes with the chaacteistic Notice that ou esults in positive chaacteistic do not depend on whethe the field is finite o not Ou fist esult shows that we cannot distinguish the two ideals by solely looking at thei Hilbet functions Lemma 51 R/J and R/I, have the same Hilbet function Poof We will show that J aises via a sequence of basic double links which ae numeically equivalent to the one that poduced I, in the fist pat of Theoem 4 Notice fist that the ideals (x 1, x 2,, x, x 1 = (x 2,, x, x 1 and (x 1,, x, x 1 + x

15 MONOMIAL IDEALS AND THE WEAK LEFSCHETZ PROPERTY 15 have the same Hilbet function Notice also that this latte ideal is equal to (x 1,, x, x, x 1 + x In Step 1 of Theoem 4 we saw a sequence of basic double links stating with the ideal (x 1, x 2,, x, x 1 and ending with (x 1,, x, x 1,, x We will now poduce a paallel sequence of basic double links stating with (x 1,, x, x, x 1 + x and ending with (x 1,, x, x 1 x (x 1 + x, such that at each step the two sequences ae numeically the same, and hence the esulting ideals at each step have the same Hilbet function (x 1,, x, x, x 1 + x x (x 1,, x, x, x 1 + x + (x 1,, x 2, x = (x 1, x 2,, x 2, x, x, (x 1 + x x x 2 (x 1, x 2,, x 2, x, x, (x 1 + x x + (x 1,, x, x, x = (x 1, x 2,, x, x 2, x, x, (x 1 + x x 2 x := J x 1 (x 1, x 2,, x, x, (x 1 + x x 2 x + (x 2,, x = (x 1,, x, x 1 x (x 1 + x = J This completes the poof We will now show that the two algebas behave diffeently with espect to the WLP Recall that R/I, does not have the WLP if Studying R/J when = is not too difficult: Poposition 52 Fo evey field K, the algeba R/J = K[x, y, z]/(x, y, z, xy(x + z has the WLP if and only if the chaacteistic of K is not thee Poof If the chaacteistic of K is thee then fo evey linea fom l R, l is in (x, y, z Thus the esidue class of l 2 is in the kenel of the multiplication map l : (R/J 2 (R/J This shows that R/J does not have the WLP if cha K = Now assume that cha K Conside the linea fom L = x + y + z Then one checks that (J, L/(L = ((x, y, L/(L, which implies that the multiplication map L : (R/J 2 (R/J is sujective Hence R/J has the WLP in this case The case when = 4 is consideably moe complicated

16 16 J MIGLIORE, R MIRÓ-ROIG, U NAGEL Poposition 5 Fo evey field K, the algeba R/J 4 = K[w, x, y, z]/(w 4, x 4, y 4, z 4, wxy(w + z has the WLP if and only if the chaacteistic of K is not two o five Poof The Hilbet function of R/J 4 is 1, 4, 10, 20, 0, 6, 4, Hence, by Poposition 21, R/J 4 has the WLP if and only if, fo a geneal fom L, the multiplication maps L : (R/J 4 4 (R/J 4 5 and L : (R/J 4 5 (R/J 4 6 ae injective and sujective, espectively We fist show that the latte map is sujective if L := 2w + x + y + z, povided the chaacteistic of K is neithe 2 no 5 Notice that this map is sujective if and only if (R/(J 4, L] 6 = 0 Since R/(J 4, L = K[w, x, y]/(w 4, x 4, y 4, (2w + x + y 4, wxy(w + x + y this is equivalent to the fact that dim K ((w 4, x 4, y 4, (2w + x + y 4, wxy(w + x + y 6 = 28 To compute the dimension of ((w 4, x 4, y 4, (2w + x + y 4, wxy(w + x + y 6, we conside the coefficients of the 28 degee 6 monomials in K[w, x, y] occuing in each of the 0 polynomials fq, whee f is one of the foms w 4, x 4, y 4, (2w + x + y 4, wxy(w + x + y and q is one of the quadics w 2, wx, x 2, wy, xy, y 2 Compute these coefficients assuming, tempoaily, that cha K = 0, and ecod them in a 0 28 matix M whose enties ae integes Using CoCoA we veified that the geatest common diviso of all the maximal minos of M is 20 = This shows that the matix M has ank 28 if and only if cha K 2, 5 We now discuss the map L : (R/J 4 4 (R/J 4 5, whee L is a geneal linea fom This map is injective if and only if dim K (R/(J 4, L 5 = 6, which is equivalent to dim K ((J 4, L/(L 5 = 15 Assume fist that the field K is infinite Then an agument simila to the one in the poof of Poposition 22 shows we may assume that whee t K Then L := tw + x + y z, R/(J 4, L = K[w, x, y]/(w 4, x 4, y 4, (tw + x + y 4, wxy((t + 1 w + x + y To compute the dimension of ((w 4, x 4, y 4, (tw + x + y 4, wxy((t + 1 w + x + y 5, we conside the coefficients of the 21 degee 5 monomials in K[w, x, y] occuing in each of the 15 polynomials fl, whee f is one of the foms w 4, x 4, y 4, (tw+x+y 4, wxy((t+1 w+x+y and l is one of the vaiables w, x, y Compute these coefficients assuming, tempoaily, that cha K = 0, and ecod them in a matix N whose enties ae polynomials in Z[t] A CoCoA computation povides that all maximal minos of N ae divisible by 10 and that one of the minos is 80t 4 (t It follows that the ank of N is 15 if and only if cha K 2, 5 Hence we have shown that ove an infinite field, fo a geneal linea fom L, the map L : (R/J 4 4 (R/J 4 5 is injective if and only if the chaacteistic of K is neithe 2 no 5 This also implies that R/J 4 does not have the WLP if K is a finite field of chaacteistic 2 o 5 Futhemoe, evey field whose chaacteistic is not 2 o 5 contains an element t such that 80t 4 (t is not zeo Hence the above aguments show that in this case thee is a linea fom L such that L : (R/J 4 4 (R/J 4 5 is injective Combining this with the fist pat of the poof, ou assetion follows

17 MONOMIAL IDEALS AND THE WEAK LEFSCHETZ PROPERTY 17 Remak 54 (i Fo R/J 4, Poposition 5 povides an affimative answe to Poblem 2 (ii We expect that in chaacteistic zeo, fo each intege 2, the algeba R/J has the WLP and that L = 2x 1 + x x x is a Lefschetz element 6 Monomial almost complete intesections in thee vaiables Now we conside ideals of the fom I = (x a, y b, z c, x α y β z γ in R = K[x, y, z], whee 0 α < a, 0 β < b and 0 γ < c This class of ideals was fist consideed in [], Coollay 7 Poposition 61 If I is as above and is not a complete intesection then (i The invese system fo I is given by (x a 1 y b 1 z γ 1, x a 1 y β 1 z c 1, x α 1 y b 1 z c 1, whee we make the convention that if a tem has an exponent of 1 (eg if γ = 0, that tem is emoved (ii In paticula, if α, β, γ > 0 then R/I has Cohen-Macaulay type Othewise it has Cohen-Macaulay type 2 (iii If α, β, γ > 0, the socle degees of R/I ae b + c + α, a + c + β, a + b + γ In paticula, R/I is level if and only if a α = b β = c γ (iv Suppose that one of α, β, γ = 0; without loss of geneality say γ = 0 Then the coesponding socle degee in (iii, namely a + b + γ, does not occu Now R/I is level if and only if a α = b β, and c is abitay (v Let J = I : x α y β z γ be the ideal esidual to I in the complete intesection (x a, y b, z c Then J = (x a α, y b β, z c γ (vi A fee esolution of R/I is (61 0 R( α b c R( β a c R( γ a b R( α β c R( α γ b R( β γ a R( b c R( a c R( a b R( α β γ R( a R( b R( c This is minimal if and only if α, β, γ ae all positive R R/I 0 Poof Pat (i follows by inspection Then (ii, (iii and (iv follow immediately fom (i As befoe, (v is a simple computation of the colon ideal, based on the fact [2] that J is a complete intesection, so it only emains to check the degees Having (v, it is a staightfowad computation using the mapping cone to obtain (vi Theoem 62 Assume that K = K is an algebaically closed field of chaacteistic zeo Fo I = (x a, y b, z c, x α y β z γ, if the WLP fails then a + b + c + α + β + γ 0 (mod Poof Let E be the syzygy bundle of I and let L = P 1 be a geneal line By [4] Theoem, if the WLP fails then E is semistable Futhemoe, the splitting type of E nom must be (1, 0, 1 (apply [4], Theoem 22 and the Gauet-Mülich theoem Hence the twists of E L ae thee consecutive integes Since the estiction of E to L is the (fee syzygy

18 18 J MIGLIORE, R MIRÓ-ROIG, U NAGEL module coesponding to the estiction of the geneatos of I to P 1, we see that the sum of the geneatos must be divisible by Coollay 6 Assume that K = K is an algebaically closed field of chaacteistic zeo If R/I is level and the WLP fails then a + b + c 0 (mod and α + β + γ 0 (mod Poof Since R/I is level, by Poposition 61 we can wite a = α + t, b = β + t, c = γ + t fo some t 1 By Theoem 62, we have 2(α + β + γ + t 0 (mod It follows that α + β + γ 0 (mod, so again by Theoem 62 we also get a + b + c 0 (mod Remak 64 The poof of Theoem 62 applies not only to monomial ideals Indeed, fo any almost complete intesection in R = K[x, y, z], if the WLP fails then 4 i=1 d i 0 (mod, whee d 1, d 2, d, d 4 ae the degees of the minimal geneatos A vey inteesting class of ideals is the following, ecalling the notation intoduced in (1 Coollay 65 The algeba A = R/I,k, has the following popeties (a the socle degee is e = 2k 2 (b the peak of the Hilbet function occus in degees k 1 and k, and has value k (c The coesponding invese system is (x k 1 y k 1, x k 1 z k 1, y k 1 z k 1 (d Assuming cha K 2, the WLP fails if and only if k is odd Note that in this case e 0 (mod 4 Poof Pats (a, (b and (c ae immediate fom Poposition 61 Pat (d is a special case of Theoem Fo the emainde of this section we focus on the WLP If the non-pue monomial involves only two of the vaiables, then the ideal always has the WLP Lemma 66 Adopt the above notation If α = 0 and K has chaacteistic zeo, then R/I has the WLP Poof The assumption α = 0 povides that R/I is isomophic to B C, whee B = K[y, z]/(y b, y β z γ, z c and C = K[x]/(x a By Poposition 44 in [6], B and C have the Stong Lefschetz Popety (SLP see Example 81, hence A has the WLP by Poposition 22 of [7] If the non-pue monomial involves all thee vaiables then, due to Theoem 61(iii, the ideal is level if and only if I is of the fom (62 I α,β,γ,t = (x α+t, y β+t, z γ+t, x α y β z γ, whee t 1 and, without loss of geneality, 1 α β γ Next, we analyze when the syzygy bundle of I is semistable (The elevance of semistability to the WLP was intoduced in [6] and genealized in [4] Lemma 67 Assume that K is algebaically closed of chaacteistic zeo Then the syzygy bundle of I is semistable if and only if γ 2(α + β and 1 (α + β + γ t Poof Benne ([], Coollay 7 shows that in geneal fo an ideal I = (x a, y b, z c, x α y β z γ, the syzygy bundle is semistable if and only if (i max{a, b, c, α + β + γ} a + b + c + α + β + γ, and

19 MONOMIAL IDEALS AND THE WEAK LEFSCHETZ PROPERTY 19 (ii min{α + β + c, α + b + γ, a + β + γ, a + b, a + c, b + a} a + b + c + α + β + γ Applying this to ou ideal I condition (i eads as Hence, it is equivalent to max{γ + t, α + β + γ} 2(α + β + γ + t (6 γ 2(α + β and (64 Condition (ii eads in ou case as which is equivalent to 1 (α + β + γ t min{α + β + γ + t, α + β + t} t + 2 (α + β + γ, t 2γ α β Using Inequality (6 one checks that the last condition is implied by Inequality (64 This completes the agument Suppose we ae given 1 α β and want to choose γ, t such that the syzygy bundle of I is semistable Then thee is only a finite numbe of choices fo γ since we must have β γ 2(α + β, wheeas we have infinitely many choices fo t as the only condition is t 1 (α + β + γ If the syzygy bundle of I is not semistable, then R/I must have the WLP ([4], Theoem Combining this with Coollay 6 and Lemma 67, ou compute expeiments suggest the following chaacteization of the pesence of the WLP in chaacteistic zeo Conjectue 68 Let I R = K[x, y, z] be a level Atinian almost complete intesection, ie, I is of the fom (x α+t, y β+t, z γ+t, x α y β z γ, whee t > 0 and, without loss of geneality, 0 α β γ algebaically closed field of chaacteistic zeo Then: Assume that K is an (a R/I has the WLP if any of the following conditions is satisfied: (i α = 0, (ii α + β + γ is not divisible by, (iii γ > 2(α + β, (iv t < 1 (α + β + γ (b Assume that 1 α β γ 2(α + β, α + β + γ 0 (mod, and t 1(α + β + γ Then R/I fails to have the WLP if and only if t is even and eithe of the following two conditions is satisfied: (i α is even, α = β and γ α (mod 6; (ii α is odd and α = β and γ α 0 (mod 6, o β = γ and γ α 0 (mod Futhemoe, in all of the above cases, the Hilbet function has twin peaks

20 20 J MIGLIORE, R MIRÓ-ROIG, U NAGEL Note that pat (a is tue by Lemma 66, Coollay 6, and Lemma 67 Pat (b will be discussed in the following section, including the fact that thee ae exactly two known counteexamples, which wee pointed out to us by David Cook II afte eading the fist vesion of this pape 7 A poof of half of Conjectue 68 We ae going to establish sufficiency of the numeical conditions given in Conjectue 68(b fo failue of the WLP Fist we establish the claim about the twin peaks of the Hilbet function Lemma 71 Conside the ideal I α,β,γ,t = (x α+t, y β+t, z γ+t, x α y β z γ which (by Poposition 61 defines a level algeba Assume that t max { } 2γ α β, α+β+γ and that 0 < α β γ Assume futhemoe that α + β + γ 0 (mod Then the values of the Hilbet function of R/I α,β,γ,t in degees 2(α+β+γ + t 2 and 2(α+β+γ + t 1 ae the same Poof By Poposition 61, we know the minimal fee esolution of R/I α,β,γ,t, which we can use to compute the Hilbet function in any degee We fist claim that in the specified degees, this computation has no contibution fom the last and the penultimate fee modules in the esolution To do this, it is enough to check that the degee 2(α+β+γ +t 1 component of any summand in the penultimate fee module is zeo The fist thee summands coespond to the obsevation that α β γ 1 < 0 Since α β γ and a = α + t, b = β + t, and c = γ + t, we have only to check that 2(α + β + γ + t 1 α t β t < 0 This is equivalent to the inequality on t in the hypotheses Now athe than explicitly computing the Hilbet functions in the two degees, it is enough to expess them as linea combinations of binomial coefficients and show that the diffeence is zeo, using the fomula ( ( p 2 p 1 2 = p 1 This is a outine computation Theoem 72 Conside the level algeba R/I α,β,γ,t = R/(x α+t, y β+t, z γ+t, x α y β z γ We make the following assumptions: 0 < α β γ 2(α + β; t α + β + γ ; α + β + γ 0 (mod Then thee is a squae matix, M, with intege enties, having the following popeties ( (a M is a t + α + β 2γ ( t + α + β 2γ matix (b If det M 0 (mod p, whee p is the chaacteistic of K, then R/I α,β,γ,t fails to have the WLP This includes the possibility that det M = 0 as an intege (c If det M 0 (mod p then R/I α,β,γ,t satisfies the WLP Poof We note fist that the second bullet in the hypotheses implies (using the fist bullet that the following inequality also holds: t > 2γ α β We will use this fact without comment in this poof

21 MONOMIAL IDEALS AND THE WEAK LEFSCHETZ PROPERTY 21 Thanks to Lemma 71, the values of the Hilbet function of R/I α,β,γ,t in degees 2(α+β+γ + t 2 and 2(α+β+γ + t 1 ae the same Hence thanks to Poposition 21, checking whethe o not the WLP holds is equivalent to checking whethe multiplication by a geneal linea fom between these degees is an isomophism o not We will use Poposition 25 Let L be a geneal linea fom, let R = R/(L = K[x, y] and let Ī be the image of I α,β,γ,t in R Note that Ī = (x α+t, y β+t, l γ+t, x α y β l γ, whee l is the estiction to R of z, and thanks to Lemma 22 we will take l = x + y Of couse x α+t, y β+t is a egula sequence Hence it suffices to check whethe o not thee is an element F R of degee [ ] 2(α + β + γ f := α+t+β+t + t = α + β 2γ +t 1 = α + β + γ γ+t 1, non-zeo modulo (x α+t, y β+t, such that F Ī (xα+t, y β+t equivalent to (71 F (x + y γ+t (x α+t, y β+t and F x α y β (x + y γ (x α+t, y β+t The latte condition is Claim: (1 γ 2(α + β if and only if F (x + y γ+t is automatically in (x α+t, y β+t (2 t α + β + γ if and only if F x α y β (x + y γ is automatically in (x α+t, y β+t Indeed, the fist inequality is equivalent to deg(f (x + y γ+t (α + t + (β + t 1, so evey tem of F (x + y γ+t is divisible by eithe x α+t o y β+t The second inequality is equivalent to deg(f x α y β (x + y γ (α + t + (β + t 1 This establishes the claim Thanks to ou hypotheses, then, the conditions in (71 add constaints on the possibilities fo F We want to count these constaints Let F = λ 0 x f + λ 1 x f 1 y + λ 2 x f 2 y λ f 2 x 2 y f 2 + λ f 1 xy f 1 + λ f y f We now conside how many conditions (71 imposes on the λ i Conside the fist poduct, which has degee α+β+γ +2t 1 A typical tem in F (x+y γ+t is some scala times x i y j, whee i + j = α+β+γ + 2t 1 The set of all pais (i, j fo which x i y j is not in (x α+t, y β+t is {( (72 {(i, j} = α + t 1, β + γ 2α ( } α + γ 2β + t,, + t, β + t 1 Since each such tem has to vanish, this imposes a total of 2α+2β γ conditions on the λ i Similaly, conside the second poduct, which has degee 4α+4β+γ + t 1 A typical tem in F x α y β (x + y γ is some scala times x i y j, whee i + j = 4α+4β+γ + t 1 The set of all pais (i, j fo which x i y j is not in the ideal (x α+t, y β+t is {( (7 {(i, j} = α + t 1, α + 4β + γ ( } 4α + β + γ,,, β + t 1 This imposes a total of t α+β+γ conditions, since we need all of these tems to vanish Combining, we have a total of t+ α+β 2γ = f +1 conditions Since thee ae f +1 vaiables λ i, the coefficient matix is the desied squae matix Now it is clea that det M = 0 (egadless of the chaacteistic if and only of the coesponding homogeneous system has a non-tivial solution, ie thee is a polynomial F as desied, if and only if R/I α,β,γ,t fails to have the WLP We can specifically give the matix descibed in the last esult

22 22 J MIGLIORE, R MIRÓ-ROIG, U NAGEL Coollay 7 The matix in Theoem 72 has the fom M = ( γ α+β+γ ( γ α+β+γ 1 ( γ ( γ t 1 t 2 ( γ+t ( γ+t t+β 1 t+β 2 ( γ+t ( γ+t t+β 2 t+β ( γ+t t+ β+γ 2α ( γ ( γ γ t+2 γ t+1 ( γ 2γ α β +1 ( γ+t 2(β+γ α +1 ( γ 2γ α β ( γ+t 2(β+γ α ( γ+t ( γ+t 2(β+γ α 2(β+γ α 1 ( γ+t ( t 1+ γ+t ( γ+t β+γ 2α γ α+2 γ α+1 Poof This is a tedious computation, but is based entiely on the poof of Theoem 72 The top half of the matix coesponds to the second poduct in (71, and the bottom half of the matix coesponds to the fist poduct Each ow in the top half coesponds to one odeed pai in (7, and each ow in the bottom half coesponds to one odeed pai in (72 The following coollay establishes the sufficiency of the numeical conditions given in Conjectue 68 Coollay 74 Let K be an abitay field and R = K[x, y, z] Conside the ideal I α,β,γ,t = (x α+t, y β+t, z γ+t, x α y β z γ, whee 1 α β γ Assume that one of the following thee cases holds: (1 (α, β, γ, t = (α, α, α + λ, t with α even, λ odd, t α + λ even and 1 λ α; (2 (α, β, γ, t = (α, α, α + 6µ, t with α odd, t α + 2µ even, and 0 µ α 1; o 2 ( (α, β, γ, t = (α, α + ρ, α + ρ, t with α odd, t α + 2ρ even, and ρ 0 Then R/I α,β,γ,t fails to have the WLP Poof Possibly afte an extension of the base field, we may assume that K is an infinite field One can veify quickly (using the constaints on the invaiants given in the theoem that the hypotheses of Theoem 72 hold hee in all thee cases (the paity is impotant in some instances Hence it is only a matte of identifying M, via Coollay 7, and checking that in all the cases mentioned, det M = 0 We fist conside Case (1

23 MONOMIAL IDEALS AND THE WEAK LEFSCHETZ PROPERTY 2 By applying Coollay 7, we obtain the (t 2λ (t 2λ matix M below, coesponding to t 2λ homogeneous equations in t 2λ unknowns M = ( α+λ ( α+λ α+λ α+λ 1 ( α+λ ( α+λ α+λ+1 ( α+λ t 1 ( α+t+λ t+λ ( α+t+λ t+λ+1 ( α+t+λ α+t 1 α+λ ( α+λ t 2 ( α+t+λ λ 1 ( α+t+λ t+λ ( α+t+λ α+t 2 ( α+λ α t+λ+2 ( α+λ α t+λ+1 ( α+λ ( α+λ α t+λ+ α t+λ+2 ( α+λ 2λ+1 ( α+t+λ λ+2 ( α+t+λ λ+ ( α+t+λ α+2λ+1 ( α+λ 2λ ( α+t+λ λ+1 ( α+t+λ λ+2 ( α+t+λ α+2λ This system has a non-tivial solution (giving the existence of the desied fom F if and only if M has deteminant zeo We will show that unde ou assumptions, this deteminant is indeed zeo Obseve that if M is flipped about the cental vetical axis, and then the top potion and the bottom ae (sepaately flipped about thei espective cental hoizontal axes, then we estoe the matix M Since t 2λ is even, the fist step can be accomplished with t 2λ intechanges 2 of columns The top potion contains t λ α ows and the bottom potion contains α λ ows Both ae odd, so the second step can be done with t λ 1 α intechanges and 2 the last one with α λ 1 intechanges All togethe we have t 2λ 1 intechanges of 2 ows/columns, which is an odd numbe Theefoe det M = det M, and so det M = 0 Case (2 is simila and is left to the eade Case (, howeve, is somewhat diffeent Now we will estict to K[y, z] athe than K[x, y] We obtain Ī = ((y + z α+t, y α+ρ+t, z α+ρ+t, (y + z α y α+ρ z α+ρ and we have to check whethe thee is a fom F K[y, z] of degee t + 2ρ 1 (obtained afte a shot calculation such that F (y + z α+t (y α+ρ+t, z α+ρ+t and F (y + z α y α+ρ z α+ρ (y α+ρ+t, z α+ρ+t The calculations again follow the ideas of Theoem 72, and we obtain the following (t + 2ρ (t + 2ρ matix of integes:

ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},

ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0}, ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability

More information

arxiv: v1 [math.co] 4 May 2017

arxiv: v1 [math.co] 4 May 2017 On The Numbe Of Unlabeled Bipatite Gaphs Abdullah Atmaca and A Yavuz Ouç axiv:7050800v [mathco] 4 May 207 Abstact This pape solves a poblem that was stated by M A Haison in 973 [] This poblem, that has

More information

A Bijective Approach to the Permutational Power of a Priority Queue

A Bijective Approach to the Permutational Power of a Priority Queue A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation

More information

arxiv: v1 [math.co] 1 Apr 2011

arxiv: v1 [math.co] 1 Apr 2011 Weight enumeation of codes fom finite spaces Relinde Juius Octobe 23, 2018 axiv:1104.0172v1 [math.co] 1 Ap 2011 Abstact We study the genealized and extended weight enumeato of the - ay Simplex code and

More information

MATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE. We consider second order constant coefficient scalar linear PDEs on R n. These have the form

MATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE. We consider second order constant coefficient scalar linear PDEs on R n. These have the form MATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE ANDRAS VASY We conside second ode constant coefficient scala linea PDEs on R n. These have the fom Lu = f L = a ij xi xj + b i xi + c i whee a ij b i and

More information

Chapter 3: Theory of Modular Arithmetic 38

Chapter 3: Theory of Modular Arithmetic 38 Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences

More information

ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE

ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE THE p-adic VALUATION OF STIRLING NUMBERS ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE Abstact. Let p > 2 be a pime. The p-adic valuation of Stiling numbes of the

More information

arxiv: v1 [math.nt] 12 May 2017

arxiv: v1 [math.nt] 12 May 2017 SEQUENCES OF CONSECUTIVE HAPPY NUMBERS IN NEGATIVE BASES HELEN G. GRUNDMAN AND PAMELA E. HARRIS axiv:1705.04648v1 [math.nt] 12 May 2017 ABSTRACT. Fo b 2 and e 2, let S e,b : Z Z 0 be the function taking

More information

On the ratio of maximum and minimum degree in maximal intersecting families

On the ratio of maximum and minimum degree in maximal intersecting families On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Mach 6, 013 Abstact To study how balanced o unbalanced a maximal intesecting

More information

SPECTRAL SEQUENCES. im(er

SPECTRAL SEQUENCES. im(er SPECTRAL SEQUENCES MATTHEW GREENBERG. Intoduction Definition. Let a. An a-th stage spectal (cohomological) sequence consists of the following data: bigaded objects E = p,q Z Ep,q, a diffeentials d : E

More information

Syntactical content of nite approximations of partial algebras 1 Wiktor Bartol Inst. Matematyki, Uniw. Warszawski, Warszawa (Poland)

Syntactical content of nite approximations of partial algebras 1 Wiktor Bartol Inst. Matematyki, Uniw. Warszawski, Warszawa (Poland) Syntactical content of nite appoximations of patial algebas 1 Wikto Batol Inst. Matematyki, Uniw. Waszawski, 02-097 Waszawa (Poland) batol@mimuw.edu.pl Xavie Caicedo Dep. Matematicas, Univ. de los Andes,

More information

Math 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs

Math 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let

More information

EM Boundary Value Problems

EM Boundary Value Problems EM Bounday Value Poblems 10/ 9 11/ By Ilekta chistidi & Lee, Seung-Hyun A. Geneal Desciption : Maxwell Equations & Loentz Foce We want to find the equations of motion of chaged paticles. The way to do

More information

9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic.

9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic. Chapte 9 Pimitive Roots 9.1 The multiplicative goup of a finite fld Theoem 9.1. The multiplicative goup F of a finite fld is cyclic. Remak: In paticula, if p is a pime then (Z/p) is cyclic. In fact, this

More information

When two numbers are written as the product of their prime factors, they are in factored form.

When two numbers are written as the product of their prime factors, they are in factored form. 10 1 Study Guide Pages 420 425 Factos Because 3 4 12, we say that 3 and 4 ae factos of 12. In othe wods, factos ae the numbes you multiply to get a poduct. Since 2 6 12, 2 and 6 ae also factos of 12. The

More information

Vanishing lines in generalized Adams spectral sequences are generic

Vanishing lines in generalized Adams spectral sequences are generic ISSN 364-0380 (on line) 465-3060 (pinted) 55 Geomety & Topology Volume 3 (999) 55 65 Published: 2 July 999 G G G G T T T G T T T G T G T GG TT G G G G GG T T T TT Vanishing lines in genealized Adams spectal

More information

New problems in universal algebraic geometry illustrated by boolean equations

New problems in universal algebraic geometry illustrated by boolean equations New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic

More information

On decompositions of complete multipartite graphs into the union of two even cycles

On decompositions of complete multipartite graphs into the union of two even cycles On decompositions of complete multipatite gaphs into the union of two even cycles A. Su, J. Buchanan, R. C. Bunge, S. I. El-Zanati, E. Pelttai, G. Rasmuson, E. Spaks, S. Tagais Depatment of Mathematics

More information

Chapter 5 Linear Equations: Basic Theory and Practice

Chapter 5 Linear Equations: Basic Theory and Practice Chapte 5 inea Equations: Basic Theoy and actice In this chapte and the next, we ae inteested in the linea algebaic equation AX = b, (5-1) whee A is an m n matix, X is an n 1 vecto to be solved fo, and

More information

Solution to HW 3, Ma 1a Fall 2016

Solution to HW 3, Ma 1a Fall 2016 Solution to HW 3, Ma a Fall 206 Section 2. Execise 2: Let C be a subset of the eal numbes consisting of those eal numbes x having the popety that evey digit in the decimal expansion of x is, 3, 5, o 7.

More information

ONE-POINT CODES USING PLACES OF HIGHER DEGREE

ONE-POINT CODES USING PLACES OF HIGHER DEGREE ONE-POINT CODES USING PLACES OF HIGHER DEGREE GRETCHEN L. MATTHEWS AND TODD W. MICHEL DEPARTMENT OF MATHEMATICAL SCIENCES CLEMSON UNIVERSITY CLEMSON, SC 29634-0975 U.S.A. E-MAIL: GMATTHE@CLEMSON.EDU, TMICHEL@CLEMSON.EDU

More information

On the ratio of maximum and minimum degree in maximal intersecting families

On the ratio of maximum and minimum degree in maximal intersecting families On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Septembe 5, 011 Abstact To study how balanced o unbalanced a maximal intesecting

More information

3.1 Random variables

3.1 Random variables 3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated

More information

ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi

ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi Opuscula Math. 37, no. 3 (017), 447 456 http://dx.doi.og/10.7494/opmath.017.37.3.447 Opuscula Mathematica ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS D.A. Mojdeh and B. Samadi Communicated

More information

FREE AND NON-FREE MULTIPLICITIES ON THE A 3 ARRANGEMENT

FREE AND NON-FREE MULTIPLICITIES ON THE A 3 ARRANGEMENT FREE AND NON-FREE MULTIPLICITIES ON THE A 3 ARRANGEMENT MICHAEL DIPASQUALE, CHRISTOPHER A. FRANCISCO, JEFFREY MERMIN, AND JAY SCHWEIG Abstact. We give a complete classification of fee and non-fee multiplicities

More information

On the Quasi-inverse of a Non-square Matrix: An Infinite Solution

On the Quasi-inverse of a Non-square Matrix: An Infinite Solution Applied Mathematical Sciences, Vol 11, 2017, no 27, 1337-1351 HIKARI Ltd, wwwm-hikaicom https://doiog/1012988/ams20177273 On the Quasi-invese of a Non-squae Matix: An Infinite Solution Ruben D Codeo J

More information

Semicanonical basis generators of the cluster algebra of type A (1)

Semicanonical basis generators of the cluster algebra of type A (1) Semicanonical basis geneatos of the cluste algeba of type A (1 1 Andei Zelevinsky Depatment of Mathematics Notheasten Univesity, Boston, USA andei@neu.edu Submitted: Jul 7, 006; Accepted: Dec 3, 006; Published:

More information

PROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr.

PROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr. POBLM S # SOLUIONS by obet A. DiStasio J. Q. he Bon-Oppenheime appoximation is the standad way of appoximating the gound state of a molecula system. Wite down the conditions that detemine the tonic and

More information

Auchmuty High School Mathematics Department Advanced Higher Notes Teacher Version

Auchmuty High School Mathematics Department Advanced Higher Notes Teacher Version The Binomial Theoem Factoials Auchmuty High School Mathematics Depatment The calculations,, 6 etc. often appea in mathematics. They ae called factoials and have been given the notation n!. e.g. 6! 6!!!!!

More information

Bounds for Codimensions of Fitting Ideals

Bounds for Codimensions of Fitting Ideals Ž. JOUNAL OF ALGEBA 194, 378 382 1997 ATICLE NO. JA966999 Bounds fo Coensions of Fitting Ideals Michał Kwiecinski* Uniwesytet Jagiellonski, Instytut Matematyki, ul. eymonta 4, 30-059, Kakow, Poland Communicated

More information

MATH 415, WEEK 3: Parameter-Dependence and Bifurcations

MATH 415, WEEK 3: Parameter-Dependence and Bifurcations MATH 415, WEEK 3: Paamete-Dependence and Bifucations 1 A Note on Paamete Dependence We should pause to make a bief note about the ole played in the study of dynamical systems by the system s paametes.

More information

arxiv: v2 [math.ag] 4 Jul 2012

arxiv: v2 [math.ag] 4 Jul 2012 SOME EXAMPLES OF VECTOR BUNDLES IN THE BASE LOCUS OF THE GENERALIZED THETA DIVISOR axiv:0707.2326v2 [math.ag] 4 Jul 2012 SEBASTIAN CASALAINA-MARTIN, TAWANDA GWENA, AND MONTSERRAT TEIXIDOR I BIGAS Abstact.

More information

18.06 Problem Set 4 Solution

18.06 Problem Set 4 Solution 8.6 Poblem Set 4 Solution Total: points Section 3.5. Poblem 2: (Recommended) Find the lagest possible numbe of independent vectos among ) ) ) v = v 4 = v 5 = v 6 = v 2 = v 3 =. Solution (4 points): Since

More information

Relating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany

Relating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany Relating Banching Pogam Size and omula Size ove the ull Binay Basis Matin Saueho y Ingo Wegene y Ralph Wechne z y B Infomatik, LS II, Univ. Dotmund, 44 Dotmund, Gemany z ankfut, Gemany sauehof/wegene@ls.cs.uni-dotmund.de

More information

working pages for Paul Richards class notes; do not copy or circulate without permission from PGR 2004/11/3 10:50

working pages for Paul Richards class notes; do not copy or circulate without permission from PGR 2004/11/3 10:50 woking pages fo Paul Richads class notes; do not copy o ciculate without pemission fom PGR 2004/11/3 10:50 CHAPTER7 Solid angle, 3D integals, Gauss s Theoem, and a Delta Function We define the solid angle,

More information

Lecture 8 - Gauss s Law

Lecture 8 - Gauss s Law Lectue 8 - Gauss s Law A Puzzle... Example Calculate the potential enegy, pe ion, fo an infinite 1D ionic cystal with sepaation a; that is, a ow of equally spaced chages of magnitude e and altenating sign.

More information

Compactly Supported Radial Basis Functions

Compactly Supported Radial Basis Functions Chapte 4 Compactly Suppoted Radial Basis Functions As we saw ealie, compactly suppoted functions Φ that ae tuly stictly conditionally positive definite of ode m > do not exist The compact suppot automatically

More information

SPECTRAL SEQUENCES: FRIEND OR FOE?

SPECTRAL SEQUENCES: FRIEND OR FOE? SPECTRAL SEQUENCES: FRIEND OR FOE? RAVI VAKIL Spectal sequences ae a poweful book-keeping tool fo poving things involving complicated commutative diagams. They wee intoduced by Leay in the 94 s at the

More information

6 PROBABILITY GENERATING FUNCTIONS

6 PROBABILITY GENERATING FUNCTIONS 6 PROBABILITY GENERATING FUNCTIONS Cetain deivations pesented in this couse have been somewhat heavy on algeba. Fo example, detemining the expectation of the Binomial distibution (page 5.1 tuned out to

More information

On a quantity that is analogous to potential and a theorem that relates to it

On a quantity that is analogous to potential and a theorem that relates to it Su une quantité analogue au potential et su un théoème y elatif C R Acad Sci 7 (87) 34-39 On a quantity that is analogous to potential and a theoem that elates to it By R CLAUSIUS Tanslated by D H Delphenich

More information

f h = u, h g = v, we have u + v = f g. So, we wish

f h = u, h g = v, we have u + v = f g. So, we wish Answes to Homewok 4, Math 4111 (1) Pove that the following examples fom class ae indeed metic spaces. You only need to veify the tiangle inequality. (a) Let C be the set of continuous functions fom [0,

More information

Fractional Zero Forcing via Three-color Forcing Games

Fractional Zero Forcing via Three-color Forcing Games Factional Zeo Focing via Thee-colo Focing Games Leslie Hogben Kevin F. Palmowski David E. Robeson Michael Young May 13, 2015 Abstact An -fold analogue of the positive semidefinite zeo focing pocess that

More information

Lecture 28: Convergence of Random Variables and Related Theorems

Lecture 28: Convergence of Random Variables and Related Theorems EE50: Pobability Foundations fo Electical Enginees July-Novembe 205 Lectue 28: Convegence of Random Vaiables and Related Theoems Lectue:. Kishna Jagannathan Scibe: Gopal, Sudhasan, Ajay, Swamy, Kolla An

More information

Journal of Inequalities in Pure and Applied Mathematics

Journal of Inequalities in Pure and Applied Mathematics Jounal of Inequalities in Pue and Applied Mathematics COEFFICIENT INEQUALITY FOR A FUNCTION WHOSE DERIVATIVE HAS A POSITIVE REAL PART S. ABRAMOVICH, M. KLARIČIĆ BAKULA AND S. BANIĆ Depatment of Mathematics

More information

Encapsulation theory: radial encapsulation. Edmund Kirwan *

Encapsulation theory: radial encapsulation. Edmund Kirwan * Encapsulation theoy: adial encapsulation. Edmund Kiwan * www.edmundkiwan.com Abstact This pape intoduces the concept of adial encapsulation, wheeby dependencies ae constained to act fom subsets towads

More information

On a generalization of Eulerian numbers

On a generalization of Eulerian numbers Notes on Numbe Theoy and Discete Mathematics Pint ISSN 1310 513, Online ISSN 367 875 Vol, 018, No 1, 16 DOI: 10756/nntdm018116- On a genealization of Euleian numbes Claudio Pita-Ruiz Facultad de Ingenieía,

More information

arxiv: v1 [math.co] 6 Mar 2008

arxiv: v1 [math.co] 6 Mar 2008 An uppe bound fo the numbe of pefect matchings in gaphs Shmuel Fiedland axiv:0803.0864v [math.co] 6 Ma 2008 Depatment of Mathematics, Statistics, and Compute Science, Univesity of Illinois at Chicago Chicago,

More information

Stanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012

Stanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012 Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,

More information

ON SPARSELY SCHEMMEL TOTIENT NUMBERS. Colin Defant 1 Department of Mathematics, University of Florida, Gainesville, Florida

ON SPARSELY SCHEMMEL TOTIENT NUMBERS. Colin Defant 1 Department of Mathematics, University of Florida, Gainesville, Florida #A8 INTEGERS 5 (205) ON SPARSEL SCHEMMEL TOTIENT NUMBERS Colin Defant Depatment of Mathematics, Univesity of Floida, Gainesville, Floida cdefant@ufl.edu Received: 7/30/4, Revised: 2/23/4, Accepted: 4/26/5,

More information

Do Managers Do Good With Other People s Money? Online Appendix

Do Managers Do Good With Other People s Money? Online Appendix Do Manages Do Good With Othe People s Money? Online Appendix Ing-Haw Cheng Haison Hong Kelly Shue Abstact This is the Online Appendix fo Cheng, Hong and Shue 2013) containing details of the model. Datmouth

More information

On the integration of the equations of hydrodynamics

On the integration of the equations of hydrodynamics Uebe die Integation de hydodynamischen Gleichungen J f eine u angew Math 56 (859) -0 On the integation of the equations of hydodynamics (By A Clebsch at Calsuhe) Tanslated by D H Delphenich In a pevious

More information

Galois points on quartic surfaces

Galois points on quartic surfaces J. Math. Soc. Japan Vol. 53, No. 3, 2001 Galois points on quatic sufaces By Hisao Yoshihaa (Received Nov. 29, 1999) (Revised Ma. 30, 2000) Abstact. Let S be a smooth hypesuface in the pojective thee space

More information

On the Number of Rim Hook Tableaux. Sergey Fomin* and. Nathan Lulov. Department of Mathematics. Harvard University

On the Number of Rim Hook Tableaux. Sergey Fomin* and. Nathan Lulov. Department of Mathematics. Harvard University Zapiski Nauchn. Seminaov POMI, to appea On the Numbe of Rim Hook Tableaux Segey Fomin* Depatment of Mathematics, Massachusetts Institute of Technology Cambidge, MA 0239 Theoy of Algoithms Laboatoy SPIIRAN,

More information

THE CONE THEOREM JOEL A. TROPP. Abstract. We prove a fixed point theorem for functions which are positive with respect to a cone in a Banach space.

THE CONE THEOREM JOEL A. TROPP. Abstract. We prove a fixed point theorem for functions which are positive with respect to a cone in a Banach space. THE ONE THEOEM JOEL A. TOPP Abstact. We pove a fixed point theoem fo functions which ae positive with espect to a cone in a Banach space. 1. Definitions Definition 1. Let X be a eal Banach space. A subset

More information

Quasi-Randomness and the Distribution of Copies of a Fixed Graph

Quasi-Randomness and the Distribution of Copies of a Fixed Graph Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one

More information

A Crash Course in (2 2) Matrices

A Crash Course in (2 2) Matrices A Cash Couse in ( ) Matices Seveal weeks woth of matix algeba in an hou (Relax, we will only stuy the simplest case, that of matices) Review topics: What is a matix (pl matices)? A matix is a ectangula

More information

Appendix A. Appendices. A.1 ɛ ijk and cross products. Vector Operations: δ ij and ɛ ijk

Appendix A. Appendices. A.1 ɛ ijk and cross products. Vector Operations: δ ij and ɛ ijk Appendix A Appendices A1 ɛ and coss poducts A11 Vecto Opeations: δ ij and ɛ These ae some notes on the use of the antisymmetic symbol ɛ fo expessing coss poducts This is an extemely poweful tool fo manipulating

More information

5.61 Physical Chemistry Lecture #23 page 1 MANY ELECTRON ATOMS

5.61 Physical Chemistry Lecture #23 page 1 MANY ELECTRON ATOMS 5.6 Physical Chemisty Lectue #3 page MAY ELECTRO ATOMS At this point, we see that quantum mechanics allows us to undestand the helium atom, at least qualitatively. What about atoms with moe than two electons,

More information

A generalization of the Bernstein polynomials

A generalization of the Bernstein polynomials A genealization of the Benstein polynomials Halil Ouç and Geoge M Phillips Mathematical Institute, Univesity of St Andews, Noth Haugh, St Andews, Fife KY16 9SS, Scotland Dedicated to Philip J Davis This

More information

Construction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity

Construction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity Constuction and Analysis of Boolean Functions of 2t + 1 Vaiables with Maximum Algebaic Immunity Na Li and Wen-Feng Qi Depatment of Applied Mathematics, Zhengzhou Infomation Engineeing Univesity, Zhengzhou,

More information

Brief summary of functional analysis APPM 5440 Fall 2014 Applied Analysis

Brief summary of functional analysis APPM 5440 Fall 2014 Applied Analysis Bief summay of functional analysis APPM 5440 Fall 014 Applied Analysis Stephen Becke, stephen.becke@coloado.edu Standad theoems. When necessay, I used Royden s and Keyzsig s books as a efeence. Vesion

More information

Math 124B February 02, 2012

Math 124B February 02, 2012 Math 24B Febuay 02, 202 Vikto Gigoyan 8 Laplace s equation: popeties We have aleady encounteed Laplace s equation in the context of stationay heat conduction and wave phenomena. Recall that in two spatial

More information

Multiple Criteria Secretary Problem: A New Approach

Multiple Criteria Secretary Problem: A New Approach J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and

More information

Pascal s Triangle (mod 8)

Pascal s Triangle (mod 8) Euop. J. Combinatoics (998) 9, 45 62 Pascal s Tiangle (mod 8) JAMES G. HUARD, BLAIR K. SPEARMAN AND KENNETH S. WILLIAMS Lucas theoem gives a conguence fo a binomial coefficient modulo a pime. Davis and

More information

Nuclear and Particle Physics - Lecture 20 The shell model

Nuclear and Particle Physics - Lecture 20 The shell model 1 Intoduction Nuclea and Paticle Physics - Lectue 0 The shell model It is appaent that the semi-empiical mass fomula does a good job of descibing tends but not the non-smooth behaviou of the binding enegy.

More information

Berkeley Math Circle AIME Preparation March 5, 2013

Berkeley Math Circle AIME Preparation March 5, 2013 Algeba Toolkit Rules of Thumb. Make sue that you can pove all fomulas you use. This is even bette than memoizing the fomulas. Although it is best to memoize, as well. Stive fo elegant, economical methods.

More information

THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX. Jaejin Lee

THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX. Jaejin Lee Koean J. Math. 23 (2015), No. 3, pp. 427 438 http://dx.doi.og/10.11568/kjm.2015.23.3.427 THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX Jaejin Lee Abstact. The Schensted algoithm fist descibed by Robinson

More information

Exceptional regular singular points of second-order ODEs. 1. Solving second-order ODEs

Exceptional regular singular points of second-order ODEs. 1. Solving second-order ODEs (May 14, 2011 Exceptional egula singula points of second-ode ODEs Paul Gaett gaett@math.umn.edu http://www.math.umn.edu/ gaett/ 1. Solving second-ode ODEs 2. Examples 3. Convegence Fobenius method fo solving

More information

I. CONSTRUCTION OF THE GREEN S FUNCTION

I. CONSTRUCTION OF THE GREEN S FUNCTION I. CONSTRUCTION OF THE GREEN S FUNCTION The Helmohltz equation in 4 dimensions is 4 + k G 4 x, x = δ 4 x x. In this equation, G is the Geen s function and 4 efes to the dimensionality. In the vey end,

More information

2. Electrostatics. Dr. Rakhesh Singh Kshetrimayum 8/11/ Electromagnetic Field Theory by R. S. Kshetrimayum

2. Electrostatics. Dr. Rakhesh Singh Kshetrimayum 8/11/ Electromagnetic Field Theory by R. S. Kshetrimayum 2. Electostatics D. Rakhesh Singh Kshetimayum 1 2.1 Intoduction In this chapte, we will study how to find the electostatic fields fo vaious cases? fo symmetic known chage distibution fo un-symmetic known

More information

Geometry of the homogeneous and isotropic spaces

Geometry of the homogeneous and isotropic spaces Geomety of the homogeneous and isotopic spaces H. Sonoda Septembe 2000; last evised Octobe 2009 Abstact We summaize the aspects of the geomety of the homogeneous and isotopic spaces which ae most elevant

More information

Surveillance Points in High Dimensional Spaces

Surveillance Points in High Dimensional Spaces Société de Calcul Mathématique SA Tools fo decision help since 995 Suveillance Points in High Dimensional Spaces by Benad Beauzamy Januay 06 Abstact Let us conside any compute softwae, elying upon a lage

More information

AST 121S: The origin and evolution of the Universe. Introduction to Mathematical Handout 1

AST 121S: The origin and evolution of the Universe. Introduction to Mathematical Handout 1 Please ead this fist... AST S: The oigin and evolution of the Univese Intoduction to Mathematical Handout This is an unusually long hand-out and one which uses in places mathematics that you may not be

More information

COLLAPSING WALLS THEOREM

COLLAPSING WALLS THEOREM COLLAPSING WALLS THEOREM IGOR PAK AND ROM PINCHASI Abstact. Let P R 3 be a pyamid with the base a convex polygon Q. We show that when othe faces ae collapsed (otated aound the edges onto the plane spanned

More information

arxiv: v1 [physics.pop-ph] 3 Jun 2013

arxiv: v1 [physics.pop-ph] 3 Jun 2013 A note on the electostatic enegy of two point chages axiv:1306.0401v1 [physics.pop-ph] 3 Jun 013 A C Tot Instituto de Física Univesidade Fedeal do io de Janeio Caixa Postal 68.58; CEP 1941-97 io de Janeio,

More information

CALCULUS II Vectors. Paul Dawkins

CALCULUS II Vectors. Paul Dawkins CALCULUS II Vectos Paul Dawkins Table of Contents Peface... ii Vectos... 3 Intoduction... 3 Vectos The Basics... 4 Vecto Aithmetic... 8 Dot Poduct... 13 Coss Poduct... 21 2007 Paul Dawkins i http://tutoial.math.lama.edu/tems.aspx

More information

A Multivariate Normal Law for Turing s Formulae

A Multivariate Normal Law for Turing s Formulae A Multivaiate Nomal Law fo Tuing s Fomulae Zhiyi Zhang Depatment of Mathematics and Statistics Univesity of Noth Caolina at Chalotte Chalotte, NC 28223 Abstact This pape establishes a sufficient condition

More information

Unobserved Correlation in Ascending Auctions: Example And Extensions

Unobserved Correlation in Ascending Auctions: Example And Extensions Unobseved Coelation in Ascending Auctions: Example And Extensions Daniel Quint Univesity of Wisconsin Novembe 2009 Intoduction In pivate-value ascending auctions, the winning bidde s willingness to pay

More information

Math 2263 Solutions for Spring 2003 Final Exam

Math 2263 Solutions for Spring 2003 Final Exam Math 6 Solutions fo Sping Final Exam ) A staightfowad appoach to finding the tangent plane to a suface at a point ( x, y, z ) would be to expess the cuve as an explicit function z = f ( x, y ), calculate

More information

C/CS/Phys C191 Shor s order (period) finding algorithm and factoring 11/12/14 Fall 2014 Lecture 22

C/CS/Phys C191 Shor s order (period) finding algorithm and factoring 11/12/14 Fall 2014 Lecture 22 C/CS/Phys C9 Sho s ode (peiod) finding algoithm and factoing /2/4 Fall 204 Lectue 22 With a fast algoithm fo the uantum Fouie Tansfom in hand, it is clea that many useful applications should be possible.

More information

Scattering in Three Dimensions

Scattering in Three Dimensions Scatteing in Thee Dimensions Scatteing expeiments ae an impotant souce of infomation about quantum systems, anging in enegy fom vey low enegy chemical eactions to the highest possible enegies at the LHC.

More information

(n 1)n(n + 1)(n + 2) + 1 = (n 1)(n + 2)n(n + 1) + 1 = ( (n 2 + n 1) 1 )( (n 2 + n 1) + 1 ) + 1 = (n 2 + n 1) 2.

(n 1)n(n + 1)(n + 2) + 1 = (n 1)(n + 2)n(n + 1) + 1 = ( (n 2 + n 1) 1 )( (n 2 + n 1) + 1 ) + 1 = (n 2 + n 1) 2. Paabola Volume 5, Issue (017) Solutions 151 1540 Q151 Take any fou consecutive whole numbes, multiply them togethe and add 1. Make a conjectue and pove it! The esulting numbe can, fo instance, be expessed

More information

Lecture 16 Root Systems and Root Lattices

Lecture 16 Root Systems and Root Lattices 1.745 Intoduction to Lie Algebas Novembe 1, 010 Lectue 16 Root Systems and Root Lattices Pof. Victo Kac Scibe: Michael Cossley Recall that a oot system is a pai (V, ), whee V is a finite dimensional Euclidean

More information

ASTR415: Problem Set #6

ASTR415: Problem Set #6 ASTR45: Poblem Set #6 Cuan D. Muhlbege Univesity of Mayland (Dated: May 7, 27) Using existing implementations of the leapfog and Runge-Kutta methods fo solving coupled odinay diffeential equations, seveal

More information

TOPOLOGY OF ANGLE VALUED MAPS, BAR CODES AND JORDAN BLOCKS.

TOPOLOGY OF ANGLE VALUED MAPS, BAR CODES AND JORDAN BLOCKS. TOPOLOGY OF ANGLE VALUED MAPS, BAR CODES AND JORDAN BLOCKS. DAN BURGHELEA AND STEFAN HALLER axiv:1303.4328v7 [math.at] 27 Jun 2017 Abstact. In this pape one pesents a collection of esults about the ba

More information

The Strain Compatibility Equations in Polar Coordinates RAWB, Last Update 27/12/07

The Strain Compatibility Equations in Polar Coordinates RAWB, Last Update 27/12/07 The Stain Compatibility Equations in Pola Coodinates RAWB Last Update 7//7 In D thee is just one compatibility equation. In D polas it is (Equ.) whee denotes the enineein shea (twice the tensoial shea)

More information

On the radial derivative of the delta distribution

On the radial derivative of the delta distribution On the adial deivative of the delta distibution Fed Backx, Fank Sommen & Jasson Vindas Depatment of Mathematical Analysis, Faculty of Engineeing and Achitectue, Ghent Univesity Depatment of Mathematics,

More information

Connectedness of Ordered Rings of Fractions of C(X) with the m-topology

Connectedness of Ordered Rings of Fractions of C(X) with the m-topology Filomat 31:18 (2017), 5685 5693 https://doi.og/10.2298/fil1718685s Published by Faculty o Sciences and Mathematics, Univesity o Niš, Sebia Available at: http://www.pm.ni.ac.s/ilomat Connectedness o Odeed

More information

Probablistically Checkable Proofs

Probablistically Checkable Proofs Lectue 12 Pobablistically Checkable Poofs May 13, 2004 Lectue: Paul Beame Notes: Chis Re 12.1 Pobablisitically Checkable Poofs Oveview We know that IP = PSPACE. This means thee is an inteactive potocol

More information

7.2. Coulomb s Law. The Electric Force

7.2. Coulomb s Law. The Electric Force Coulomb s aw Recall that chaged objects attact some objects and epel othes at a distance, without making any contact with those objects Electic foce,, o the foce acting between two chaged objects, is somewhat

More information

The Substring Search Problem

The Substring Search Problem The Substing Seach Poblem One algoithm which is used in a vaiety of applications is the family of substing seach algoithms. These algoithms allow a use to detemine if, given two chaacte stings, one is

More information

Chem 453/544 Fall /08/03. Exam #1 Solutions

Chem 453/544 Fall /08/03. Exam #1 Solutions Chem 453/544 Fall 3 /8/3 Exam # Solutions. ( points) Use the genealized compessibility diagam povided on the last page to estimate ove what ange of pessues A at oom tempeatue confoms to the ideal gas law

More information

Hilbert Functions, Residual Intersections, and Residually S 2 Ideals

Hilbert Functions, Residual Intersections, and Residually S 2 Ideals Composito Mathematica 125: 193^219, 2001. 193 # 2001 Kluwe Academic Publishes. Pinted in the Nethelands. Hilbet Functions, Residual Intesections, and Residually S 2 Ideals MARC CHARDIN 1, DAVID EISENBUD

More information

Goodness-of-fit for composite hypotheses.

Goodness-of-fit for composite hypotheses. Section 11 Goodness-of-fit fo composite hypotheses. Example. Let us conside a Matlab example. Let us geneate 50 obsevations fom N(1, 2): X=nomnd(1,2,50,1); Then, unning a chi-squaed goodness-of-fit test

More information

Temporal-Difference Learning

Temporal-Difference Learning .997 Decision-Making in Lage-Scale Systems Mach 17 MIT, Sping 004 Handout #17 Lectue Note 13 1 Tempoal-Diffeence Leaning We now conside the poblem of computing an appopiate paamete, so that, given an appoximation

More information

Physics 2B Chapter 22 Notes - Magnetic Field Spring 2018

Physics 2B Chapter 22 Notes - Magnetic Field Spring 2018 Physics B Chapte Notes - Magnetic Field Sping 018 Magnetic Field fom a Long Staight Cuent-Caying Wie In Chapte 11 we looked at Isaac Newton s Law of Gavitation, which established that a gavitational field

More information

An upper bound on the number of high-dimensional permutations

An upper bound on the number of high-dimensional permutations An uppe bound on the numbe of high-dimensional pemutations Nathan Linial Zu Luia Abstact What is the highe-dimensional analog of a pemutation? If we think of a pemutation as given by a pemutation matix,

More information

OLYMON. Produced by the Canadian Mathematical Society and the Department of Mathematics of the University of Toronto. Issue 9:2.

OLYMON. Produced by the Canadian Mathematical Society and the Department of Mathematics of the University of Toronto. Issue 9:2. OLYMON Poduced by the Canadian Mathematical Society and the Depatment of Mathematics of the Univesity of Toonto Please send you solution to Pofesso EJ Babeau Depatment of Mathematics Univesity of Toonto

More information

The Erdős-Hajnal conjecture for rainbow triangles

The Erdős-Hajnal conjecture for rainbow triangles The Edős-Hajnal conjectue fo ainbow tiangles Jacob Fox Andey Ginshpun János Pach Abstact We pove that evey 3-coloing of the edges of the complete gaph on n vetices without a ainbow tiangle contains a set

More information

A NEW VARIABLE STIFFNESS SPRING USING A PRESTRESSED MECHANISM

A NEW VARIABLE STIFFNESS SPRING USING A PRESTRESSED MECHANISM Poceedings of the ASME 2010 Intenational Design Engineeing Technical Confeences & Computes and Infomation in Engineeing Confeence IDETC/CIE 2010 August 15-18, 2010, Monteal, Quebec, Canada DETC2010-28496

More information