The minimal components of the Mayr-Meyer ideals
|
|
- Mary Harris
- 5 years ago
- Views:
Transcription
1 The minimal components of the Mayr-Meyer ideals Irena Swanson 24 April 2003 Grete Hermann proved in [H] that for any ideal I in an n-dimensional polynomial ring over the field of rational numbers, if I is generated by polynomials f 1,..., f k of degree at most d, then it is possible to write f = r i f i such that each r i has degree at most deg f+kd) 2n). Mayr and Meyer in [MM] found generators) of a family of ideals for which a doubly exponential bound in n is indeed achieved. Bayer and Stillman [BS] showed that for these Mayr-Meyer ideals any minimal generating set of syzygies has elements of doubly exponential degree in n. Koh [K] modified the original ideals to obtain homogeneous quadric ideals with doubly exponential syzygies and ideal membership equations. Bayer, Huneke and Stillman asked whether the doubly exponential behavior is due to the number of minimal and/or associated primes, or to the nature of one of them? This paper examines the minimal components and minimal primes of the Mayr-Meyer ideals. In particular, in Section 2 it is proved that the intersection of the minimal components of the Mayr-Meyer ideals does not satisfy the doubly exponential property, so that the doubly exponential behavior of the Mayr-Meyer ideals must be due to the embedded primes. The structure of the embedded primes of the Mayr-Meyer ideals is examined in [S2]. There exist algorithms for computing primary decompositions of ideals see Gianni- Trager-Zacharias [GTZ], Eisenbud-Huneke-Vasconcelos [EHV], or Shimoyama-Yokoyama [SY]), and they have been partially implemented on the symbolic computer algebra programs Singular and Macaulay2. However, the Mayr-Meyer ideals have variable degree and a variable number of variables over an arbitrary field, and there are no algorithms to deal with this generality. Thus any primary decomposition of the Mayr-Meyer ideals has to be accomplished with traditional proof methods. Small cases of the primary decomposition analysis were partially verified on Macaulay2 and Singular, and the emphasis here is on partially : the computers quickly run out of memory. The author thanks the NSF for partial support on grants DMS and DMS Mathematics Subject Classification. 13C13, 13P05 ideals. Key words and phrases. Primary decomposition, Mayr-Meyer, membership problem, complexity of 1
2 The Mayr-Meyer ideals are binomial, so by the results of Eisenbud-Sturmfels in [ES] all the associated primes themselves are also binomial ideals. It turns out that many minimal primes are even monomial, which simplifies many of the calculations. The Mayr-Meyer ideals depend on two parameters, n and d, where the number of variables in the ring is On) and the degree of the given generators of the ideal is Od). Both n and d are positive integers. Here is the definition of the Mayr-Meyer ideals: let n, d 2 be integers and k a field. Let s, f, s r+1, f r+1, b r1, b r2, b r3, b r4, c r1, c r2, c r3, c r4 be variables over k, with r = 0, 1,..., n 1. The notation here closely follows that of [K]. Set S = k[s = s 0, f = f 0, s r+1, f r+1, b ri, c ri r = 0,..., n 1; i = 1,..., 4]. Thus S is a polynomial ring of dimension 10n + 2. The following generators define the Mayr-Meyer ideal J l n, d) subscript l for long, there will be a shortened version later on): first the four level 0 generators: ) H 0i = c 0i s fb d 0i, i = 1, 2, 3, 4; then the first six level r generators, r = 1,..., n: H r1 = s r s r 1 c r 1,1, H r2 = f r s r 1 c r 1,4, H r3 = f r 1 c r 1,1 s r 1 c r 1,2, H r4 = f r 1 c r 1,4 s r 1 c r 1,3, H r5 = s r 1 c r 1,3 c r 1,2 ), H r6 = f r 1 c r 1,2 b r 1,1 c r 1,3 b r 1,4 ), the last four level r generators, r = 2,..., n 1: H r,6+i = f r 1 c r 1,2 c ri b r 1,2 b ri b r 1,3 ),i = 1,..., 4, and the last level n generator: H n7 = f n 1 c n 1,2 b n 1,2 b n 1,3 ). The maximum degree of a given generator of J l n, d) is d+2. The degree 1 element s n f n of S is in J l n, d), and when written as an S-linear combination of the given generators, the S-coefficient of H 04 has degree which is doubly exponential in n see [MM], [BS], [K]). 2
3 The following summarizes the elementary facts used in the paper: Facts: 0.1: For any ideals I, I and I with I I, I + I ) I = I + I I. 0.2: For any ideal I and element x, x) I = xi : x). 0.3: Let x 1,..., x n be variables over a ring R. Let S = R[x 1,..., x n ]. For any f 1 R, f 2 R[x 1 ],..., f n R[x 1,..., x n 1 ], let L be the ideal x 1 f 1,..., x n f n )S in S. Then an ideal I in R is primary respectively, prime) if and only if IS+L is a primary respectively, prime) in S. Furthermore, i q i = I is a primary decomposition of I if and only if i q i S + L) is a primary decomposition of IS + L. 0.4: Let x be an element of a ring R and I an ideal. Suppose that there is an integer k such that for all m, I : x m I : x k. Then I = I : x k) I + x k ) ). Thus to find a possibly redundant) primary decomposition of I it suffices to find primary decompositions of possibly larger) I : x k and of I + x k ). We immediately apply the last fact: in order to find a primary decomposition of the Mayr-Meyer ideals J l n, d), by the structure of the H r1, H r2 and by Fact 0.3, it suffices to find a primary decomposition of the ideals Jn, d) obtained from J l n, d) by rewriting the variables s r, f r in terms of other variables, and then omitting the generators H r1, H r2, r 1. An ideal q is a component resp. associated prime) of Jn, d) if and only if q + H r1, H r2 r))s is a component resp. associated prime) of J l n, d). Thus to simplify the notation, throughout we will be searching for the primary components and associated primes of the shortened Mayr-Meyer ideals Jn, d) in a smaller polynomial ring R obtained as above. When we list the new generators explicitly, the case n = 1 is rather special. In fact, the primary decomposition in the case n = 1 is very different from the case n 2, and is given in [S1]. In this paper it is always assumed that n 2. Thus explicitly, we will be working with the following shortened Mayr-Meyer ideals: for any fixed integers n, d 2, R = k[s, f, b ri, c ri r = 0,..., n 1; i = 1,..., 4], a polynomial ring in 8n+2 variables, and Jn, d) is the ideal in R generated by the following polynomials h ri : first the four level 0 generators: ) h 0i = c 0i s fb d 0i, i = 1, 2, 3, 4; then the eight level 1 generators: h 13 = fc 01 sc 02, h 14 = fc 04 sc 03, h 15 = s c 03 c 02 ), 3
4 h 16 = f c 02 b 01 c 03 b 04 ), h 1,6+i = fc 02 c 1i b 02 b 1i b 03 ),i = 1,..., 4, the first four level r generators, r = 2,..., n: h r3 = sc 01 c 11 c r 3,1 c r 2,4 c r 1,1 c r 2,1 c r 1,2 ), h r4 = sc 01 c 11 c r 3,1 c r 2,4 c r 1,4 c r 2,1 c r 1,3 ), h r5 = sc 01 c 11 c r 2,1 c r 1,3 c r 1,2 ), h r6 = sc 01 c 11 c r 3,1 c r 2,4 c r 1,2 b r 1,1 c r 1,3 b r 1,4 ), the last four level r generators, r = 2,..., n 1: h r,6+i = sc 01 c 11 c r 3,1 c r 2,4 c r 1,2 c ri b r 1,2 b ri b r 1,3 ),i = 1,..., 4, and the last level n generator: h n7 = sc 01 c 11 c n 3,1 c n 2,4 c n 1,2 b n 1,2 b n 1,3 ). For simpler notation, Jn, d) will often be abbreviated to J. Observe that the maximum degree of the given generators of Jn, d) is max{n+2, d+ 2}. The image sc 01 c 11 c n 2,1 c n 1,1 c n 1,4 ) of s n f n by construction lies in Jn, d) and has degree n + 1. When this element is written as an R-linear combination of the h ri, the coefficient of h 04 is doubly exponential in n. Note that the contrast between a number doubly exponential in n and the degree n+1 of the input polynomial arising from this instance of the ideal membership problem for Jn, d) is not as striking as the contrast between a number doubly exponential in n and the degree 1 of the input polynomial arising from the ideal membership example s n f n for J l n, d). Thus while Jn, d) is a useful simplification of J l n, d) as far as the primary decomposition and associated primes are concerned, its doubly exponential nature is partially concealed. This paper consists of two sections. Section 1 is about all the minimal primes, their components, and their heights. For simplicity we assume that the underlying field k is algebraically closed. Then the number of minimal primes over Jn, d) is nd ) Proposition 1.5), where d = d if the characteristic is 0 and is otherwise the largest divisor of d which is relatively prime to the characteristic of the field. All except 18 of the minimal components are simply the primes Proposition 1.6). Section 2 shows that the doubly exponential behavior of the Mayr-Meyer ideals is due to the existence of embedded primes. 4
5 The computation of embedded primes is tackled in [S2]. [S2] also constructs a new family of ideals with the doubly exponential ideal membership problem. Recursion can be applied to this new family in the construction of the embedded prime ideals, see [S3]. Acknowledgement. I thank Craig Huneke for suggesting this problem all for all the conversations and enthusiasm for this research. 1. Minimal primes and their components The minimal primes over Jn, d) and their components are quite easy to compute. Let d denote the largest divisor of d which is relatively prime to the characteristic of the field if that is positive, and otherwise d = d. Then there are are nd ) minimal primes, all but 18 of which are their own primary components of Jn, d). The minimal primes are analyzed in two groups: those on which s and f are nonzerodivisors, and the rest of them. The first group consists of nd ) prime ideals. The minimal primes not containing sf are denoted P r, where r varies from 0 to n, and the other part of the subscript depends on r. For the rest of the minimal primes the front part of the subscript varies from 1 to 4. Lemma 1.1: Let P be an ideal of R containing J such that s and f are non-zerodivisors modulo P in particular sf P). Let r {0,..., n 1}. Suppose that for all j < r and all i = 1, 2, 3, 4, c ji is not a zero-divisor modulo P. Then 1) For all j {0,..., r}, c j3 c j2, c j4 c j1, c 01 c 02 b d 01 P, and if j > 0, c j2 c j1 P. 2) If r > 0, c ri P for some i {1, 2, 3, 4} if and only if c ri P for all i {1, 2, 3, 4}. 3) For all j {0,..., r 1}, b j4 b j1 P. Also, for all j {0,..., r 2}, b j2 b j+1,i b j3 P, i = 1, 2, 3, 4. 4) Assume that r > 0. Then for all i, j {1, 2, 3, 4}, b d 0i bd 0j P. 5
6 5) Assume that r > 0 and that P is a primary ideal such that no b 0i lies in P. Then s fb d 01 P, and whenever 1 i < j 4, there exists a d )th root of unity α ij k such that b 0i α ij b 0j P and α 14 = 1, α 24 = α 1 12, α 34 = α Proof: By the assumption that sf is a non-zerodivisor modulo J, if j = 0, h 15 = s c 03 c 02 ) being in P implies that c 03 c 02 is in P. Also, h 14 h 13 equals f c 04 c 01 ), so that c 04 c 01 P. Note that h 01 b d 01h 13 = sc 01 c 02 b d 01), so that c 01 c 02 b d 01 P. This proves 1) for j = 0. Now assume that j > 0. If j r < n, h j+1,5 = sc 01 c 11 c j 1,1 c j3 c j2 ) being in P implies that c j3 c j2 is in P. Furthermore, h j+1,4 h j+1,3 = sc 01 c 11 c j 2,1 c j 1,4 c j4 c j1 ) so that c j4 c j1 is in P. Then h j+1,3 equals sc 01 c 11 c j 1,1 c j1 c j2 ) modulo c j 1,4 c j 1,1 ), so that c j1 c j2 lies in P. This proves 1). With 1) established, 2) is an easy consequence. To prove 3), observe that modulo c 03 c 02 ) P, h 16 equals fc 02 b 01 b 04 ). Hence if r > 0, b 01 b 04 is in P. If 0 j < r, h j+1,6 sc 01 c 11 c j 2,1 c j 1,4 c j2 b j1 b j4 ) modulo c j3 c j2 ), hence b j1 b j4 is in P. Furthermore, for all i = 1,..., 4, h 1,6+i = fc 02 c 14 b 02 b 1i b 03 ) P, h j,6+i = sc 01 c 11 c j 3,1 c j 2,4 c j 1,2 c ji b j 1,2 b ji b j 1,3 ) P for j > 1, so that b j 1,2 b ji b j 1,3 is in P for all j = 1,..., r 1 and all i = 1,..., 4. This proves 3). If r > 0, h 0i = c 0i s fb d 0i ) P implies that s fbd 0i P. Hence whenever 1 i < j 4, f b d 0i bd 0j) is in P so that b d 0i b d 0j follows easily. For notational purposes define the following ideals in R: E = s fb d 01) + b 01 b 04, b d 02 b d 03, b d 01 b d 02), F = b 02 b 11 b 03, b 14 b 11, b 13 b 11, b 12 b 11, b d 12 1) C r = c r1, c r2, c r3, c r4 ), r = 0,..., n 1 C n = 0), D 0 = c 04 c 01, c 03 c 02, c 01 c 02 b d 01), 6 is in P. This proves 4), and then 5)
7 D r = c r4 c r1, c r3 c r2, c r2 c r1 ),r = 1,..., n 1, D n = 0), B 0 = B 1 = 0), B r = 1 b 2i, 1 b 3i,..., 1 b ri i = 1,..., 4),r = 2,..., n 1. With the previous lemma and this notation then: Proposition 1.2: Let P be a minimal prime ideal containing J and not containing sf. 1) If P contains one of the c 0i, then P equals the height four prime ideal P 0 = c 01, c 02, c 03, c 04 ) = C 0. 2) If P contains no c ji, set r = n, otherwise set r to be the smallest integer such that P contains some c ri. If r = 1, P contains and if r > 1, P contains 3) For all r = 1,..., n, J. p 1 = C 1 + E + D 0, = C r + E + F + B r 1 + D 0 + D D r 1. Proof: Suppose that P contains c 01 or c 04. Then by Lemma 1.1, P contains c 02 b d 0i. If c 02 is not in P, then b 02 P, hence as h 02 = c 02 s fb d 02 ) P, necessarily c 02s P, contradicting the choice. Thus necessarily P contains c 02. Then by Lemma 1.1, P contains all the c 0i. As P 0 contains J, this verifies 1). If r 1, obviously contains J, thus verifying 3). If b 02 is in P, then as above also c 02 s is in P, contradicting the assumptions. Thus b 02 is not in P and 2) follows for the case r = 1 by Lemma 1.1. Now let r > 1. By Lemma 1.1, it remains to prove that F + B r 1 P when r > 1. As b j2 b j+1,i b j3 P for all j = 0,..., r 2, i = 1,..., 4, it follows that b j+1,i b j+1,i )b j3 is in P for any i, i {1, 2, 3, 4}. If b j3 P, by an application of Lemma 1.1 3), b j 1,2 P, whence b j 2,2 P,..., b 02 is in P, which is a contradiction. Thus necessarily b j+1,i b j+1,i is in P for all j = 0,..., r 2, or that b j 1,i b j 1,i is in P for all j = 2,..., r. Once this is established, then h j,6+i equals sc 01 c 11 c j 3,1 c j 2,4 c j 1,2 c ji b j 1,3 1 b ji ) modulo P so that 1 b ji is in P for all i = 1,..., 4 and all j = 2,..., r 1. A similar argument shows that b d 11 1 is in P. The remaining case r = n has essentially the same proof. From this one can read off the minimal primes and components: 7
8 Proposition 1.3: All the minimal prime ideals over J which do not contain sf are P 0, P 1αβ = p 1 + b 01 αb 02, b 02 βb 03 ), P rαβ = + b 01 αb 02, b 02 βb 03, β b 1i i = 1,..., 4), where α and β vary over the d )th roots of unity. The heights of these ideals are as follows: ht P 0 ) = 4, for r {1,..., n 1}, ht P rαβ ) = 7r + 4, and ht P nαβ ) = 7n. The components of Jn, d) corresponding to these prime ideals are the primes themselves.. Furthermore, with notation as in the previous proposition, for all r 1, α,β P rαβ = Proof: The case of P 0 is trivial. It is easy to see that for r > 0, the listed primes P rαβ are minimal over and that the intersection of the d ) 2 P rαβ equals. It is trivial to calculate the heights, and it is straightforward to prove the last statement. This completes the list of all the minimal primes over Jn, d) which do not contain s and f. The next group of minimal primes all contain s: Proposition 1.4: Let P be a prime ideal minimal over J. If P contains s, then P is one of the following 19 prime ideals: P 1 = s, f), P 2 = s, c 01, c 02, c 04, b 03, b 04 ) P 3 = s, c 01, c 04, b 02, b 03, c 02 b 01 c 03 b 04 ), P 4Λ = c 1i i Λ) + b 1i i Λ) + s, c 01, c 03, c 04, b 01, b 02 ), as Λ varies over the subsets of {1, 2, 3, 4}. The heights of these primes are 2, 6, 6 and 10, respectively. Proof: Note that J + s) = c 0i fb d 0i, fc 02c 1i b 02 b 1i b 03 ) i = 1, 2, 3, 4 ) + s, fc 01, fc 04, f c 02 b 01 c 03 b 04 )). If P contains f, it certainly equals P 1. Now assume that P does not contain f. Then P is minimal over c0i b d 0i, c 02c 1i b 02 b 1i b 03 ) i = 1, 2, 3, 4 ) + s, c 01, c 04, c 02 b 01 c 03 b 04 ). If c 02 P, then P is minimal over c03 b d 03, s, c 01, c 02, c 04, c 03 b 04 ), 8
9 so it is either s, c 01, c 02, c 03, c 04 ) or s, c 01, c 02, c 04, b 03, b 04 ) = P 2. However, the first option is not minimal over J as it strictly contains P 0 from Proposition 1.2. Now assume that P does not contain fc 02. Then P is minimal over b 02, c 03 b d 03 ) + c 1ib 1i b 03 i = 1, 2, 3, 4) + s, c 01, c 04, c 02 b 01 c 03 b 04 ). If P contains b 03, then P = s, c 01, c 04, b 02, b 03, c 02 b 01 c 03 b 04 ), which is P 3. Finally, assume that P does not contain fc 02 b 03. Then P is minimal over b 02, c 03 ) + c 1i b 1i i = 1, 2, 3, 4) + s, c 01, c 04, b 01 ), whence P is one of the P 4Λ. It turns out that there are no other minimal primes over Jn, d): Proposition 1.5: The prime ideals from the previous two propositions are the only prime ideals minimal over J. Thus there are 1 + nd ) = nd ) minimal primes. Proof: Proposition 1.3 determined all the minimal primes over J not containing sf, and Proposition 1.4 determined all those minimal primes which contain s. It remains to find all the prime ideals containing f and J but not s. As J+f) contains c 0i s i = 1, 2, 3, 4), a minimal prime ideal containing J +f) but not s contains, and even equals f, c 01, c 02, c 03, c 04 ). However, this prime ideal properly contains P 0, and hence is not minimal over J. The proposition follows as there are no containment relations among the given primes. The nd ) minimal primary components can be easily computed: Proposition 1.6: For all possible subscripts, let p be the P -primary component of J. Then p 2 = s, c 01, c 02, c 04, b d 03, b 04 ), p 4Λ = c 1i i Λ) + b d 1i, b 02 b 1i b 03, b 1i b 1j i, j Λ ) + s, c 01, c 03, c 04, b 01, b d 02), and all the other p equal P. Proof: By Proposition 1.3, it remains to calculate p 1, p 2, p 3 and p 4Λ. As c 03 c 02 is not an element of P 1, P 2, P 3 and P 4Λ, and since h 15 = s c 03 c 02 ) is in J, it follows that s p 1, p 2, p 3 and p 4Λ. Then c 01 fb d 01 p 1, so that f p 1, and so p 1 = P 1. As h 13 = fc 01 sc 02, h 14 = fc 04 sc 03 are in J, then fc 01, fc 04 p 2, p 3 and p 4Λ, whence c 01, c 04 p 2, p 3, p 4Λ. For all i = 1,..., 4, as h 1,6+i = fc 02 c 1i b 02 b 1i b 03 ) J, 9
10 it follows that b 02 b 1i b 03 p 3. Thus as b 11 b 12 P 3, it follows that b 03 and hence also b 02 are in p 3. Now it is clear that p 3 is the P 3 -primary component of J. Further for i = 2, 3, c 0i fb d 0i p j implies that b d 02 p 4Λ, b d 03 p 2, c 02 p 2, and c 03 p 4Λ. As h 16 = f c 02 b 01 c 03 b 04 ) is in J, then fc 03 b 04 is in p 2 so that b 04 is in p 2. Also fc 02 b 01 is in p 4Λ so that b 01 is in p 4Λ. Thus the P 2 -primary component contains p 2. But p 2 contains J, so p 2 is the P 2 -primary component of J. Lastly, as J contains h 1,6+i, i = 1,..., 4, each p 4Λ contains each c 1i b 02 b 1i b 03 ). If i Λ, then b 02 b 1i b 03 is not in P 4Λ, so that c 1i p 4Λ. If instead i Λ, then c 1i P 4Λ, so that b 02 b 1i b 03 is in p 4Λ. Hence b d 02 bd 1i bd 03 is in p 4Λ, so that as b d 02 p 4Λ, so is b d 1i bd 03. Hence b d 1i is in p 4Λ. Furthermore, for i, j Λ, b 03 b 1j b 1i ) = b 02 b 1i b 03 ) b 02 b 1j b 03 ) is in p 4Λ, so that b 1j b 1i is in p 4Λ. Thus p 4Λ c 1i i Λ) + b d 1i, b 02 b 1i b 03, b 1i b 1j i, j Λ ) + s, c 01, c 03, c 04, b 01, b d 02), but the latter ideal is primary and contains J, so equality holds. The structure of p 2 says that Proposition 1.7: For n, d 2, Jn, d) is not a radical ideal. Here is the table of all the minimal primes over Jn, d), where α and β are d )th roots of unity: minimal prime height component of Jn, d) P 0 = c 01, c 02, c 03, c 04 ) 4 p 0 = P 0 P 1αβ = p 1 + b 01 αb 02, b 02 βb 03 ) 11 p 1αβ = P 1αβ P rαβ = 7r + 4 αβ = P rαβ, 2 r < n +b 01 αb 02, b 02 βb 03, β b 1i ) 7n αβ = P rαβ, r = n P 1 = s, f) 2 p 1 = P 1 P 2 = s, c 01, c 02, c 04, b 03, b 04 ) 6 p 2 = s, c 01, c 02, c 04, b d 03, b 04) P 3 = s, c 01, c 04, b 02, b 03, c 02 b 01 c 03 b 04 ) 6 p 3 = P 3 P 4Λ = s, c 01, c 03, c 04, b 01, b 02 ) 10 p 4Λ = s, c 01, c 03, c 04, b 01, b d 02) +c 1i, b 1j i Λ, j Λ) +c 1i i Λ) +b d 1j, b 02 b 1j b 03, b 1j b 1j j, j Λ) 10
11 2. Doubly exponential behavior is due to embedded primes In this section we compute the intersection of all the minimal components of Jn, d), and show that the element sc 01 c n 2,1 c n 1,1 c n 1,4 ), which gave the doubly exponential membership property for Jn, d), does not give the doubly exponential membership property for the intersection of the minimal components. This proves that the doubly exponential behavior of the Mayr-Meyer ideals is due to the existence of embedded primes. First define the ideal p 4 = s, c 01, c 03, c 04, b 01, b d 02) + c 1i b 02 b 1i b 03 ), c 1i b d 1i, c 1i c 1j b 1i b 1j ) i, j = 1,..., 4). Note that p 4 : c 11 = p 4 : c 2 11, so that by Fact 0.4, p 4 = p 4 : c 11 ) p 4 + c 11 )). Similarly, p 4 = p 4 : c 11 c 12 ) p 4 : c 11 ) + c 12 )) p 4 + c 11 )) : c 12 ) p 4 + c 11, c 12 )) = = Λ p 4 1 c 11 ) 2 c 12 ) 3 c 13 ) 4 c 14 ), where i vary over the operations colon and addition. But the resulting component ideals are just the various p 4Λ, so that p 4 = Λ p 4Λ. Next we compute the intersection of p 4 and p 2 using Fact 0.1): p 2 p 4 = s, c 01, c 04 ) + c 02, b d 03, b 04) p 4 = s, c 01, c 04 ) + c 02, b d 03, b 04 ) c 03, b 01, b d 02, c 1i b 02 b 1i b 03 ), c 1i b d 1i, c 1i c 1j b 1i b 1j )), so that p 2 p 3 p 4 = s, c 01, c 04, c 02 b 01 c 03 b 04 ) + b d 03 )c 03, b 01, b d 02, c 1ib 02 b 1i b 03 ), c 1i b d 1i, c 1ic 1j b 1i b 1j )) + c 02, b 04 ) b d 02, c 1i b 02 b 1i b 03 )) + c 02, b 04 ) c 03, b 01, c 1i b d 1i, c 1ic 1j b 1i b 1j )) b 02, b 03 ) = s, c 01, c 04, c 02 b 01 c 03 b 04 ) + b d 03)c 03, b 01, b d 02, c 1i b 02 b 1i b 03 ), c 1i b d 1i, c 1i c 1j b 1i b 1j )) + c 02, b 04 )b d 02, c 1ib 02 b 1i b 03 ), c 03 b 02, c 03 b 03, b 01 b 02, b 01 b 03, c 1i b d 1i b 02, c 1i b d 1i b 03). 11
12 Thus the intersection of the minimal components of Jn, d) which contain s equals: p 1 p 2 p 3 p 4 = s, fc 01, fc 04, fc 02 b 01 c 03 b 04 )) + fb d 03 )c 03, b 01, b d 02, c 1ib 02 b 1i b 03 ), c 1i b d 1i, c 1ic 1j b 1i b 1j )) + fc 02, b 04 )b d 02, c 1i b 02 b 1i b 03 ), c 03 b 02, c 03 b 03, b 01 b 02, b 01 b 03, c 1i b d 1ib 02, c 1i b d 1ib 03 ) = J + s) + fb d 03 b 01, b d 02, c 1ib 02 b 1i b 03 ), c 1i b d 1i, c 1ic 1j b 1i b 1j )) + fc 02 c 03 b 02, c 03 b 03, b 01 b 02, b 01 b 03, c 1i b d 1i b 03) + fb 04 b d 02, c 1i b 02 b 1i b 03 ), b 01 b 02, b 01 b 03, c 1i b d 1ib 02, c 1i b d 1ib 03 ). We can simplify this intersection in terms of the generators of J if we first intersect the intersection with the minimal component p 0 : p 0 p 4 = J + sc 0 + fb d 03C 0 b 01, b d 02, c 1i b 02 b 1i b 03 ), c 1i b d 1i, c 1i c 1j b 1i b 1j )) + fc 02 c 03 b 02, c 03 b 03, b 01 b 02, b 01 b 03, c 1i b d 1i b 03) + fb 04 C 0 b d 02, c 1ib 02 b 1i b 03 ), b 01 b 02, b 01 b 03, c 1i b d 1i b 02, c 1i b d 1i b 03). As fc 0 J + fc 02, c 03 ) and sc 0 J + sd 0 + fc 02 b d 02), it follows that p 0 p 4 = J + sc 0 + fb d 03 c 02, c 03 )b 01, b d 02, c 1ib 02 b 1i b 03 ), c 1i b d 1i, c 1ic 1j b 1i b 1j )) + fc 02 c 03 b 02, c 03 b 03, b 01 b 02, b 01 b 03, c 1i b d 1i b 03) + fb 04 c 02, c 03 )b d 02, c 1i b 02 b 1i b 03 ), b 01 b 02, b 01 b 03, c 1i b d 1ib 02, c 1i b d 1ib 03 ) = J + sc 0 + fc 02 c 03 b 02, c 03 b 03, b 01 b 02, b 01 b 03, c 1i b d 1i b 03) = J + sd 0 + fc 02 c 03 b 02, c 03 b 03, b 01 b 02, b 01 b 03, c 1i b d 1i b 03, b d 02 ). Next we compute the intersection of all the minimal components of Jn, d) which do not contain s: Lemma 2.1: For 2 r n, r 1 p 1 p 2 = E + D 0 + C 1 F + C 1 C 2 C i D i+1 + B i ) + C 1 C 2 C r. Proof: When r = 2, p 1 p 2 = C 1 + E + D 0 ) C 2 + E + F + D 0 + D 1 + B 1 ) = E + D 0 + C 1 C 2 + E + F + D 0 + D 1 + B 1 ) = E + D 0 + D 1 + C 1 C 2 + E + F + D 0 + B 1 ) = E + D 0 + D 1 + C 1 C 2 + E + F + D 0 + B 1 ) = E + D 0 + D 1 + C 1 F + C 1 C 2 + B 1 ), 12 i=0
13 which starts the induction. Then by induction assumption for r 2 and r n 1, ) r 1 p 1 +1 = E + D 0 + C 1 F + C 1 C 2 C i D i+1 + B i ) + C 1 C r +1 i=0 r 1 = E + D 0 + C 1 F + C 1 C 2 C i D i+1 + B i ) + C 1 C r ) +1, i=0 and by multihomogeneity, the last intersection equals C 1 C r C r+1 + E + F + B r ) + Combining the last two displays proves the lemma. r r D j C k ). Thus the intersection of all the minimal components of Jn, d) equals: r= 4 = J + sd 0 + fc 02 c 03 b 02, c 03 b 03, b 01 b 02, b 01 b 03, c 1i b d 1i b 03, b d 02 )) j=1 k j = J + sd 0 + fc 02 c 03 b 02, c 03 b 03, b 01 b 02, b 01 b 03, c 1i b d 1i b 03, b d 02 )) = J + sd 0 + fc 02 c 03 b 02, c 03 b 03, b 01 b 02, b 01 b 03, c 1i b d 1ib 03, b d 02) ). Let A = c 03 b 02, c 03 b 03, b 01 b 02, b 01 b 03, c 1i b d 1i b 03, b d 02 ) n. Thus the intersection of all the minimal components of Jn, d) equals J + sd 0 + fc 02 A. Finding the generators of A takes up most of the rest of this section. We will use the decomposition A = c 03, b 01, c 1i b d 1i, bd 02 ) c 03, b 01, b 03, b d 02 ) b 02, b 03 ), and start computing A via the indicated partial intersections, again using Fact 0.1: where b 02, b 03 ) = b d 02 bd 03, c 11b 02 b 11 b 03 )) + b 02, b 03 ) L = b d 02 b d 03, c 11 b 02 b 11 b 03 )) + b 03 L + b 02 L, n 1 L = L + c 11 b 1i b 1j, b d 12 1) + c 11 c i1 D i+1 + B i ) ), i=0 L = s fb d 01, b 01 b 04, b d 01 bd 03 ) + D 0 + D 1. 13
14 Note that L is generated by all the generators of r 1 other than b d 02 b d 03. Then the intersection of the last three components of A is c 03, b 01, b 03, b d 02) b 02, b 03 ) = b d 02 b d 03) + b 03 L + c 03, b 01, b 03, b d 02) c 11 b 02 b 11 b 03 )) + b 02 L ) = b d 02 bd 03, b 02b d 01 bd 03 )) + b 03 L + c 03, b 01, b 03, b d 02 ) c 11 b 02 b 11 b 03 )) + b 02 s fb d 01, b 01 b 04 ) + D 0 + D 1 ) ) = b d 02 b d 03, b 02 b d 01 b d 03)) + b 03 L + c 03, b 01 ) c 11 b 02 b 11 b 03 )) + b 02 s fb d 01, b 01 b 04 ) + D 0 + D 1 ) ) + b 03, b d 02 ) c 11 b 02 b 11 b 03 )) + b 02 s fb d 01, b 01 b 04 ) + D 0 + D 1 ) ) = b d 02 b d 03, b 02 b d 01 b d 03)) + b 03 L + c 03, b 01 ) c 11 b 02 b 11 b 03 )) + b 02 s fb d 01, b 01 b 04 ) + D 0 + D 1 ) ) + b 03, b d 02 ) c 11b 02 b 11 b 03 ), b 02 ) c 11 b 02 b 11 b 03 )) + s fb d 01, b 01 b 04 ) + D 0 + D 1 ) = b d 02 b d 03, b 02 b d 01 b d 03)) + b 03 L + c 03, b 01 ) c 11 b 02 b 11 b 03 )) + b 02 s fb d 01, b 01 b 04 ) + D 0 + D 1 ) ) + b 03 c 11 b 11, b d 02, b 02b 03 ) c 11 b 02 b 11 b 03 ), s fb d 01, b 01 b 04 ) + D 0 + D 1 ) = b d 02 b d 03, b 02 b d 01 b d 03)) + b 03 L + c 03, b 01 ) c 11 b 02 b 11 b 03 )) + b 02 s fb d 01, b 01 b 04 ) + D 0 + D 1 ) ) + b 03 c 11 b 11, b d 02, b 02b 03 ) s fb d 01, b 01 b 04 ) + D 0 + D 1 ) + b 03 c 11 b 11, b d 02, b 02 b 03 ) c 11 b 02 b 11 b 03 )) = b d 02 bd 03, b 02b d 01 bd 03 )) + b 03 L + c 03, b 01 ) c 11 b 02 b 11 b 03 )) + b 02 s fb d 01, b 01 b 04 ) + D 0 + D 1 ) ) + c 11 b 02 b 11 b 03 )b 03, b d 1 02 ) = b d 02 b d 03, b 02 b d 01 b d 03), b d 1 02 c 11b 02 b 11 b 03 )) + b 03 + c 03, b 01 ) c 11 b 02 b 11 b 03 )) + b 02 s fb d 01, b 01 b 04 ) + D 0 + D 1 ) ). Hence A, the intersection of all of its components, equals A = c 03, b 01, c 1i b d 1i, b d 02) c 03, b 01, b 03, b d 02) b 02, b 03 ) 14
15 = c 03, b 01 ) c 11 b 02 b 11 b 03 )) + b 02 s fb d 01, b 01 b 04 ) + D 0 + D 1 ) ) + c 03, b 01, c 1i b d 1i, b d 02) b d 02 b d 03, b 02 b d 01 b d 03), b d 1 02 c 11b 02 b 11 b 03 )) + b 03 = c 03, b 01 ) c 11 b 02 b 11 b 03 )) + b 02 s fb d 01, b 01 b 04 ) + D 0 + D 1 ) ) + c 03 b d 02 b d 03, b 02 b d 01 b d 03), b d 1 02 c 11b 02 b 11 b 03 )) + b 03 ) + b 01, c 1i b d 1i, b d 02) b d 02 b d 03, b 02 b d 01 b d 03), b d 1 02 c 11b 02 b 11 b 03 )) + b 03 ) ). Let A be the ideal in the last line. The second intersectand ideal of A decomposes as so that A = = = = = b d 02 bd 03, b 02b d 01 bd 03 ), bd 1 02 c 11b 02 b 11 b 03 )) + b 03 = b d 02, bd 03, b 02b d 01 bd 03 ), bd 1 02 c 11b 02 b 11 b 03 )) + b 03 b 01, c 1i b d 1i, b d 02) b d 02, b d 03, b 02 b d 01, b d 1 02 c 11b 11 b 03 ) + b 03 ), ) b d 02, b 02b d 01 ) + b 01, c 1i b d 1i, bd 02 ) b d 03, bd 1 02 c 11b 11 b 03 ) + b 03 b d02, b 02 b d01) + b 03 b 01, c 1i b d 1i, b d 02) b03 d 1, bd 1 02 c 11b 11 ) + b d 02, b 02b d 01, b 03c 1i b d 1i c 11b d 11 ), b 03b d 01 ) +b 03 b 01, c 11 b d 11 ) b d 1 03, bd 1 02 c 11b 11 ) + ) )) b d 02, b 02 b d 01, b 03 c 1i b d 1i c 11 b d 11), b 03 b d 01) +b 03 b01, c 11 b d 11) b d 1 03, bd 1 02 c 11b 11 ) + L ))), ) ) ) )) where L is generated by all the given generators of r 1 other than b d 01 b d 03: n 1 L = s fb d 01, b 01 b 04, b d 02 bd 03 ) + D 0 + C 1 F + C 1 C i D i+1 + B i ). 15 i=0
16 With this, A = b d 02, b 02b d 01, b 03c 1i b d 1i c 11b d 11 ), b 03b d 01 ) = + b 03 b 01 b d 1 03, bd 1 02 c 11b 11 ) + L ) +b 03 c11 b d 11 ) b d 1 b d 02, b 02 b d 01, b 03 c 1i b d 1i c 11 b d 11), b 03 b d 01) + b 03 b 01 b d 1 03, bd 1 02 c 11b 11 ) + L ) +b 03 c 11 b d 11 03, bd 1 02 c 11b 11 ) + L ))) b d 1 03, bd 1 02 ) + )) L : c 11 = b 02 b d 01 bd 02 ), b 03c 1i b d 1i c 11b d 11 ), b 03b d 01 bd 02 ), b 01b d 03 bd 02 )) + b 01 b d 1 02 c 11b 02 b 03 b 11 )) + b 03 b 01 L + c 11 b d 11 bd 03 bd 02 ), bd 1 02 bd 1 11 c 11b 02 b 03 b 11 )) + b 03 c 11 b d 11 L : c 11 ) + = b 02 b d 01 bd 02 ), b 03c 1i b d 1i c 11b d 11 ), b 03b d 01 bd 02 ), b 01b d 03 bd 02 )) + b 01 b d 1 02 c 11b 02 b 03 b 11 )) + b 03 b 01 L + c 11 b d 11 bd 03 bd 02 ), bd 1 02 bd 1 11 c 11b 02 b 03 b 11 )) + b 03 c 11 b d 11 L : c 11 ) + b d 02 Hence A equals A = c 03, b 01 ) c 11 b 02 b 11 b 03 )) + b 02 s fb d 01, b 01 b 04 ) + D 0 + D 1 ) ) + c 03 b d 02 b d 03, b 02 b d 01 b d 03), b d 1 02 c 11b 02 b 11 b 03 )) + b 03 ) + b 02 b d 01 bd 02 ), b 03c 1i b d 1i c 11b d 11 ), b 03b d 01 bd 02 ), b 01b d 03 bd 02 )) + b 01 b d 1 02 c 11b 02 b 03 b 11 )) + b 03 b 01 L + c 11 b d 11b d 03 b d 02), b d 1 02 bd 1 11 c 11b 02 b 03 b 11 )) + b 03 c 11 b d 11 L : c 11 ) + b d 02 Thus finally, = J + sd 0 + fc 02 A r= 4 = J + sd 0 + fc 02 c 03, b 01 ) b 02 s fb d 01, b 01 b 04 ) + D 0 + D 1 ) ) n + fc 02 c 03 b d 02 b d 03, b 02 b d 01 b d ) 03)) + b 03 b d ) fc 02 b 02 b d 01 bd 02 ), b 03c 1i b d 1i c 11b d 11 ), b 03b d 01 bd 02 ), b 01b d 03 bd 02 ), c 11b d 11 bd 03 bd 02 )) + fc 02 b 03 b 01 L + fc 02 b 03 c 11 b d 11 L : c 11 ) + fc 02 b d 02, 16
17 or in nicer form: Theorem 2.2: The intersection of all the minimal components of Jn, d) equals = J + sd 0 + fc 02 b 02 c 03, b 01 ) ) s fb d 01, b 01 b 04 where r= 4 + fc 02 b 02 c 03, b 01 )D 0 + D 1 ) + fc 02 c 03 b d 02 bd 03, b 02b d 01 bd 03 )) n 1 + fc 02 c 03 b 03 E + D 0 + C 1 F + c 11 c i1 D i+1 + B i )) i=0 + fc 02 b 02 b d 01 bd 02 ), b 03c 1i b d 1i c 11b d 11 ), b 03b d 01 bd 02 )) + fc 02 b 01 b d 03 b d 02), c 11 b d 11b d 03 b d 02)) n 1 + fc 02 b 03 b 01 E + D 0 + C 1 F + c 11 c i1 D i+1 + B i )) n 1 + fc 02 b 03 b d 11c 11 E + D 0 + F + c 21 c i1 D i+1 + B i )) + fc 02 b d 02 E + D 0 + C 1 F + i=0 i=0 n 1 i=0 E = s fb d 01, b 01 b 04, b d 03 b d 02). c 11 c i1 D i+1 + B i )), With Macaulay2 I verified this theorem and intermediate computations in the proof above for the case n = 3, d = 2.) Set c = c 11 c 21 c n 2,1 c n 1,1 c n 1,4 ). With the listed generators, together with the generators h rj of J, sc 01 c n 2,1 c n 1,1 c n 1,4 ) = c 01 s fb d 01)c + fc 01 sc 02 )b d 01c + c 02 s fb d 02 )bd 01 c + b d 01 fc 02b d 02 c, and the degrees of the coefficients c, c, b d 01 c and b d 01 fc 02b d 02 of the generators h 01, h 13, h 02 and fc 02 b d 02c, respectively, of the intersection of the minimal components, are not doubly exponential in n. This proves: Theorem 2.3: The doubly exponential ideal membership problem of the Mayr-Meyer ideals Jn, d) and J l n, d) for the element sc 01 c n 2,1 c n 1,1 c n 1,4 ) is not due to the minimal components, but to some embedded prime ideal. 17
18 References [BS] D. Bayer and M. Stillman, On the complexity of computing syzygies, J. Symbolic Comput., ), [D] M. Demazure, Le théorème de complexité de Mayr et Meyer, Géométrie algébrique et applications, I La Rábida, 1984), 35-58, Travaux en Cours, 22, Hermann, Paris, [EHV] D. Eisenbud, C. Huneke and W. Vasconcelos, Direct methods for primary decomposition, Invent. math., ), [ES] D. Eisenbud and B. Sturmfels, Binomial ideals, Duke Math. J., ), [GTZ] P. Gianni, B. Trager and G. Zacharias, Gröbner bases and primary decompositions of polynomial ideals, J. Symbolic Comput., ), [GS] D. Grayson and M. Stillman, Macaulay A system for computation in algebraic geometry and commutative algebra, available via anonymous ftp from math.uiuc.edu. [GPS] G.-M. Greuel, G. Pfister and H. Schönemann, Singular A system for computation in algebraic geometry and singularity theory. Available via anonymous ftp from helios.mathematik.unikl.de. [H] G. Herrmann, Die Frage der endlich vielen Schritte in der Theorie der Polynomideale, Math. Ann., ), [K] J. Koh, Ideals generated by quadrics exhibiting double exponential degrees, J. Algebra, ), [MM] E. Mayr and A. Meyer, The complexity of the word problems for commutative semigroups and polynomial ideals, Adv. Math., ), [SY] T. Shimoyama and K. Yokoyama, Localization and primary decomposition of polynomial ideals, J. of Symbolic Comput., ), [S1] I. Swanson, The first Mayr-Meyer ideal, preprint, [S2] I. Swanson, On the embedded primes of the Mayr-Meyer ideal, preprint, [S3] I. Swanson, A new family of ideals with the doubly exponential ideal membership property, preprint, New Mexico State University - Department of Mathematical Sciences, Las Cruces, New Mexico , USA. iswanson@nmsu.edu. 18
Cellular Binomial Ideals. Primary Decomposition of Binomial Ideals
J. Symbolic Computation (2000) 30, 383 400 doi:10.1006/jsco.1999.0413 Available online at http://www.idealibrary.com on Cellular Binomial Ideals. Primary Decomposition of Binomial Ideals IGNACIO OJEDA
More informationJACOBIAN IDEALS OF TRILINEAR FORMS: AN APPLICATION OF 1-GENERICITY
JACOBIAN IDEALS OF TRILINEAR FORMS: AN APPLICATION OF 1-GENERICITY Anna Guerrieri and Irena Swanson Università di L Aquila - Dipartimento di Matematica, Via Vetoio, Loc. Coppito, 67100 L Aquila, Italy
More informationPrimary Decomposition
Primary Decomposition p. Primary Decomposition Gerhard Pfister pfister@mathematik.uni-kl.de Departement of Mathematics University of Kaiserslautern Primary Decomposition p. Primary Decomposition:References
More informationNORMAL CONES OF MONOMIAL PRIMES. Reinhold Hübl* and Irena Swanson**
NORMAL CONES OF MONOMIAL PRIMES Reinhold Hübl* and Irena Swanson** Abstract. We explicitly calculate the normal cones of all monomial primes which define the curves of the form (t L, t L+1,..., t L+n ),
More informationThe Calculation of Radical Ideals in Positive Characteristic
J. Symbolic Computation (2002) 34, 229 238 doi:10.1006/jsco.2002.0560 Available online at http://www.idealibrary.com on The Calculation of Radical Ideals in Positive Characteristic GREGOR KEMPER IWR, Universität
More informationPrimary Decompositions of Powers of Ideals. Irena Swanson
Primary Decompositions of Powers of Ideals Irena Swanson 2 Department of Mathematics, University of Michigan Ann Arbor, Michigan 48109-1003, USA iswanson@math.lsa.umich.edu 1 Abstract Let R be a Noetherian
More informationIrena Swanson Lectures in Valladolid, Spain, 2013
Irena Swanson Lectures in Valladolid, Spain, 2013 Chapter 1: Computation of primary decompositions In a polynomial ring in one variable, say R = Q[x], it is easy to compute the primary decomposition say
More information2 R. H UBL AND I. SWANSON over a eld k of characteristic zero, this in turn implies that R=I is evolutionarily stable as a k-algebra, thus answering a
NORMAL CONES OF MONOMIAL PRIMES Reinhold Hubl* and Irena Swanson** Abstract. We explicitly calculate the normal cones of all monomial primes which dene the curves of the form (t L ; t L+1 ; : : : ; t L+n
More information12. Hilbert Polynomials and Bézout s Theorem
12. Hilbert Polynomials and Bézout s Theorem 95 12. Hilbert Polynomials and Bézout s Theorem After our study of smooth cubic surfaces in the last chapter, let us now come back to the general theory of
More informationPolynomials, Ideals, and Gröbner Bases
Polynomials, Ideals, and Gröbner Bases Notes by Bernd Sturmfels for the lecture on April 10, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra We fix a field K. Some examples of fields
More informationRECTANGULAR SIMPLICIAL SEMIGROUPS
RECTANGULAR SIMPLICIAL SEMIGROUPS WINFRIED BRUNS AND JOSEPH GUBELADZE In [3] Bruns, Gubeladze, and Trung define the notion of polytopal semigroup ring as follows. Let P be a lattice polytope in R n, i.
More informationMATH 326: RINGS AND MODULES STEFAN GILLE
MATH 326: RINGS AND MODULES STEFAN GILLE 1 2 STEFAN GILLE 1. Rings We recall first the definition of a group. 1.1. Definition. Let G be a non empty set. The set G is called a group if there is a map called
More informationMULTIPLICITIES OF MONOMIAL IDEALS
MULTIPLICITIES OF MONOMIAL IDEALS JÜRGEN HERZOG AND HEMA SRINIVASAN Introduction Let S = K[x 1 x n ] be a polynomial ring over a field K with standard grading, I S a graded ideal. The multiplicity of S/I
More informationComputing Minimal Polynomial of Matrices over Algebraic Extension Fields
Bull. Math. Soc. Sci. Math. Roumanie Tome 56(104) No. 2, 2013, 217 228 Computing Minimal Polynomial of Matrices over Algebraic Extension Fields by Amir Hashemi and Benyamin M.-Alizadeh Abstract In this
More information4.4 Noetherian Rings
4.4 Noetherian Rings Recall that a ring A is Noetherian if it satisfies the following three equivalent conditions: (1) Every nonempty set of ideals of A has a maximal element (the maximal condition); (2)
More informationMCS 563 Spring 2014 Analytic Symbolic Computation Monday 14 April. Binomial Ideals
Binomial Ideals Binomial ideals offer an interesting class of examples. Because they occur so frequently in various applications, the development methods for binomial ideals is justified. 1 Binomial Ideals
More informationCounting and Gröbner Bases
J. Symbolic Computation (2001) 31, 307 313 doi:10.1006/jsco.2000.1575 Available online at http://www.idealibrary.com on Counting and Gröbner Bases K. KALORKOTI School of Computer Science, University of
More informationPERMANENTAL IDEALS. Reinhard C. Laubenbacher and Irena Swanson I. INTRODUCTION.
PERMANENTAL IDEALS Reinhard C. Laubenbacher and Irena Swanson Abstract. We show that the (2 2)-subpermanents of a generic matrix generate an ideal whose height, unmixedness, primary decomposition, the
More informationComputation of the Minimal Associated Primes
Computation of the Minimal Associated Primes Santiago Laplagne Departamento de Matemática, Universidad de Buenos Aires Buenos Aires, Argentina slaplagn@dm.uba.ar Abstract. We propose a new algorithm for
More informationCourse 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(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d
The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers
More informationLOCAL COHOMOLOGY MODULES WITH INFINITE DIMENSIONAL SOCLES
LOCAL COHOMOLOGY MODULES WITH INFINITE DIMENSIONAL SOCLES THOMAS MARLEY AND JANET C. VASSILEV Abstract. In this paper we prove the following generalization of a result of Hartshorne: Let T be a commutative
More information8. Prime Factorization and Primary Decompositions
70 Andreas Gathmann 8. Prime Factorization and Primary Decompositions 13 When it comes to actual computations, Euclidean domains (or more generally principal ideal domains) are probably the nicest rings
More informationThe Zarankiewicz problem via Chow forms
The Zarankiewicz problem via Chow forms Marko Petkovšek, James Pommersheim and Irena Swanson April 25, 2002 The well-known Zarankiewicz problem [Za] is to determine the least positive integer Z(m, n, r,
More informationA degree bound for codimension two lattice ideals
Journal of Pure and Applied Algebra 18 (003) 01 07 www.elsevier.com/locate/jpaa A degree bound for codimension two lattice ideals Leah H. Gold Department of Mathematics, Texas A& M University, College
More informationNew developments in Singular
New developments in Singular H. Schönemann University of Kaiserslautern, Germany 2016/03/31 1 / 43 What is Singular? A computer algebra system for polynomial computations, with special emphasis on algebraic
More informationMATHEMATICAL ENGINEERING TECHNICAL REPORTS. Markov Bases for Two-way Subtable Sum Problems
MATHEMATICAL ENGINEERING TECHNICAL REPORTS Markov Bases for Two-way Subtable Sum Problems Hisayuki HARA, Akimichi TAKEMURA and Ruriko YOSHIDA METR 27 49 August 27 DEPARTMENT OF MATHEMATICAL INFORMATICS
More informationHilbert Nullstellensatz & Quantifier Elimination
6.S897 Algebra and Computation April 11, 2012 Hilbert Nullstellensatz & Quantifier Elimination Instructor: Madhu Sudan Scribe: Alessandro Chiesa Throughout, K will denote an algebraically closed field.
More informationE. GORLA, J. C. MIGLIORE, AND U. NAGEL
GRÖBNER BASES VIA LINKAGE E. GORLA, J. C. MIGLIORE, AND U. NAGEL Abstract. In this paper, we give a sufficient condition for a set G of polynomials to be a Gröbner basis with respect to a given term-order
More informationVANISHING THEOREMS FOR COMPLETE INTERSECTIONS. Craig Huneke, David A. Jorgensen and Roger Wiegand. August 15, 2000
VANISHING THEOREMS FOR COMPLETE INTERSECTIONS Craig Huneke, David A. Jorgensen and Roger Wiegand August 15, 2000 The starting point for this work is Auslander s seminal paper [A]. The main focus of his
More informationGröbner bases for the polynomial ring with infinite variables and their applications
Gröbner bases for the polynomial ring with infinite variables and their applications Kei-ichiro Iima and Yuji Yoshino Abstract We develop the theory of Gröbner bases for ideals in a polynomial ring with
More informationA SHORT PROOF OF ROST NILPOTENCE VIA REFINED CORRESPONDENCES
A SHORT PROOF OF ROST NILPOTENCE VIA REFINED CORRESPONDENCES PATRICK BROSNAN Abstract. I generalize the standard notion of the composition g f of correspondences f : X Y and g : Y Z to the case that X
More informationTIGHT 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 informationarxiv:math/ v1 [math.ac] 5 Sep 2001
A SHARP BOUND FOR THE CASTELNUOVO-MUMFORD REGULARITY OF SUBSPACE ARRANGEMENTS arxiv:math/0109035v1 [math.ac] 5 Sep 2001 HARM DERKSEN AND JESSICA SIDMAN Introduction Over the past twenty years rapid advances
More informationAn introduction to Hodge algebras
An introduction to Hodge algebras Federico Galetto May 28, 2009 The Grassmannian Let k be a field, E a k-vector space of dimension m Define Grass(n, E) := {V E dim V = n} If {e 1,, e m } is a basis of
More informationARITHMETIC IN PURE CUBIC FIELDS AFTER DEDEKIND.
ARITHMETIC IN PURE CUBIC FIELDS AFTER DEDEKIND. IAN KIMING We will study the rings of integers and the decomposition of primes in cubic number fields K of type K = Q( 3 d) where d Z. Cubic number fields
More informationUNMIXED LOCAL RINGS WITH MINIMAL HILBERT-KUNZ MULTIPLICITY ARE REGULAR
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 UNMIXED LOCAL RINGS WITH MINIMAL HILBERT-KUNZ MULTIPLICITY ARE REGULAR CRAIG HUNEKE AND YONGWEI
More informationJournal of Pure and Applied Algebra
Journal of Pure and Applied Algebra 217 (2013) 230 237 Contents lists available at SciVerse ScienceDirect Journal of Pure and Applied Algebra journal homepage: www.elsevier.com/locate/jpaa On differential
More informationRational Normal Curves as Set-Theoretic Complete Intersections of Quadrics
Rational Normal Curves as Set-Theoretic Complete Intersections of Quadrics Maria-Laura Torrente Dipartimento di Matematica, Università di Genova, Via Dodecaneso 35, I-16146 Genova, Italy torrente@dimaunigeit
More informationBetti Numbers of Splittable Graphs
Betti Numbers of Splittable Graphs Brittany Burns Dept. of Mathematical Sciences Shawnee State University, Portsmouth, OH 45662 USA Haley Mansfield Dept. of Mathematics Kansas State University, Manhattan,
More informationModular Algorithms for Computing Minimal Associated Primes and Radicals of Polynomial Ideals. Masayuki Noro. Toru Aoyama
Modular Algorithms for Computing Minimal Associated Primes and Radicals of Polynomial Ideals Toru Aoyama Kobe University Department of Mathematics Graduate school of Science Rikkyo University Department
More informationPowers and Products of Monomial Ideals
U.U.D.M. Project Report 6: Powers and Products of Monomial Ideals Melker Epstein Examensarbete i matematik, 5 hp Handledare: Veronica Crispin Quinonez Examinator: Jörgen Östensson Juni 6 Department of
More informationALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS.
ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS. KEVIN MCGERTY. 1. RINGS The central characters of this course are algebraic objects known as rings. A ring is any mathematical structure where you can add
More informationarxiv: v1 [math.ac] 8 Jun 2012
DECOMPOSITION OF MONOMIAL ALGEBRAS: APPLICATIONS AND ALGORITHMS JANKO BÖHM, DAVID EISENBUD, AND MAX J. NITSCHE arxiv:1206.1735v1 [math.ac] 8 Jun 2012 Abstract. Considering finite extensions K[A] K[B] of
More informationMonomial orderings, rewriting systems, and Gröbner bases for the commutator ideal of a free algebra
Monomial orderings, rewriting systems, and Gröbner bases for the commutator ideal of a free algebra Susan M. Hermiller Department of Mathematics and Statistics University of Nebraska-Lincoln Lincoln, NE
More informationDIANE MACLAGAN. Abstract. The main result of this paper is that all antichains are. One natural generalization to more abstract posets is shown to be
ANTICHAINS OF MONOMIAL IDEALS ARE FINITE DIANE MACLAGAN Abstract. The main result of this paper is that all antichains are finite in the poset of monomial ideals in a polynomial ring, ordered by inclusion.
More informationComputing syzygies with Gröbner bases
Computing syzygies with Gröbner bases Steven V Sam July 2, 2008 1 Motivation. The aim of this article is to motivate the inclusion of Gröbner bases in algebraic geometry via the computation of syzygies.
More informationNoetherian property of infinite EI categories
Noetherian property of infinite EI categories Wee Liang Gan and Liping Li Abstract. It is known that finitely generated FI-modules over a field of characteristic 0 are Noetherian. We generalize this result
More informationA finite universal SAGBI basis for the kernel of a derivation. Osaka Journal of Mathematics. 41(4) P.759-P.792
Title Author(s) A finite universal SAGBI basis for the kernel of a derivation Kuroda, Shigeru Citation Osaka Journal of Mathematics. 4(4) P.759-P.792 Issue Date 2004-2 Text Version publisher URL https://doi.org/0.890/838
More informationProjective Schemes with Degenerate General Hyperplane Section II
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 44 (2003), No. 1, 111-126. Projective Schemes with Degenerate General Hyperplane Section II E. Ballico N. Chiarli S. Greco
More informationON RIGHT S-NOETHERIAN RINGS AND S-NOETHERIAN MODULES
ON RIGHT S-NOETHERIAN RINGS AND S-NOETHERIAN MODULES ZEHRA BİLGİN, MANUEL L. REYES, AND ÜNSAL TEKİR Abstract. In this paper we study right S-Noetherian rings and modules, extending notions introduced by
More informationOn the vanishing of Tor of the absolute integral closure
On the vanishing of Tor of the absolute integral closure Hans Schoutens Department of Mathematics NYC College of Technology City University of New York NY, NY 11201 (USA) Abstract Let R be an excellent
More informationAnother proof of the global F -regularity of Schubert varieties
Another proof of the global F -regularity of Schubert varieties Mitsuyasu Hashimoto Abstract Recently, Lauritzen, Raben-Pedersen and Thomsen proved that Schubert varieties are globally F -regular. We give
More informationFactorization in Integral Domains II
Factorization in Integral Domains II 1 Statement of the main theorem Throughout these notes, unless otherwise specified, R is a UFD with field of quotients F. The main examples will be R = Z, F = Q, and
More informationarxiv:alg-geom/ v1 11 Jan 1994
January 11, 1994 BINOMIAL IDEALS David Eisenbud 1 Brandeis University, Waltham MA 02254 arxiv:alg-geom/9401001v1 11 Jan 1994 eisenbud@math.brandeis.edu and Bernd Sturmfels 2 Cornell University, Ithaca,
More informationNotes on Systems of Linear Congruences
MATH 324 Summer 2012 Elementary Number Theory Notes on Systems of Linear Congruences In this note we will discuss systems of linear congruences where the moduli are all different. Definition. Given the
More informationarxiv: v2 [math.ac] 10 Nov 2011
DECOMPOSITION OF SEMIGROUP ALGEBRAS JANKO BÖHM, DAVID EISENBUD, AND MAX J. NITSCHE arxiv:1110.3653v2 [math.ac] 10 Nov 2011 Abstract. Let A B be cancellative abelian semigroups, and let R be an integral
More informationCommuting birth-and-death processes
Commuting birth-and-death processes Caroline Uhler Department of Statistics UC Berkeley (joint work with Steven N. Evans and Bernd Sturmfels) MSRI Workshop on Algebraic Statistics December 18, 2008 Birth-and-death
More informationUnmixed Graphs that are Domains
Unmixed Graphs that are Domains Bruno Benedetti Institut für Mathematik, MA 6-2 TU Berlin, Germany benedetti@math.tu-berlin.de Matteo Varbaro Dipartimento di Matematica Univ. degli Studi di Genova, Italy
More informationH A A}. ) < k, then there are constants c t such that c t α t = 0. j=1 H i j
M ath. Res. Lett. 16 (2009), no. 1, 171 182 c International Press 2009 THE ORLIK-TERAO ALGEBRA AND 2-FORMALITY Hal Schenck and Ştefan O. Tohǎneanu Abstract. The Orlik-Solomon algebra is the cohomology
More informationTseitin's Tautologies and Lower Bounds for Nullstellensatz Proofs. D. Grigoriev 1. The Pennsylvania State University. University Park, PA 16802
Tseitin's Tautologies and Lower Bounds for Nullstellensatz roofs D. Grigoriev 1 Departments of Mathematics and Computer Science The ennsylvania State University University ark, A 16802 dima@cse.psu.edu
More informationTIGHT CLOSURE CONTENTS
TIGHT CLOSURE ZHAN JIANG CONTENTS 1. Preliminiary 1 1.1. Base change 1 1.2. Characteristic of a ring 2 1.3. Frobenius functor 2 2. Tight Closure 2 2.1. Definition 2 2.2. Basic properties 3 2.3. Behaviour
More informationThe Hilbert functions which force the Weak Lefschetz Property
The Hilbert functions which force the Weak Lefschetz Property JUAN MIGLIORE Department of Mathematics, University of Notre Dame, Notre Dame, IN 46556, USA E-mail: Juan.C.Migliore.1@nd.edu FABRIZIO ZANELLO
More informationAlgorithmic properties of polynomial rings
Algorithmic properties of polynomial rings MICHAEL KALKBRENER Department of Mathematics, Swiss Federal Institute of Technology, Zurich, Switzerland In this paper we investigate how algorithms for computing
More informationMAKSYM FEDORCHUK. n ) = z1 d 1 zn d 1.
DIRECT SUM DECOMPOSABILITY OF SMOOTH POLYNOMIALS AND FACTORIZATION OF ASSOCIATED FORMS MAKSYM FEDORCHUK Abstract. We prove an if-and-only-if criterion for direct sum decomposability of a smooth homogeneous
More informationTHE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I
J Korean Math Soc 46 (009), No, pp 95 311 THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I Sung Sik Woo Abstract The purpose of this paper is to identify the group of units of finite local rings of the
More informationVARIETIES WITHOUT EXTRA AUTOMORPHISMS I: CURVES BJORN POONEN
VARIETIES WITHOUT EXTRA AUTOMORPHISMS I: CURVES BJORN POONEN Abstract. For any field k and integer g 3, we exhibit a curve X over k of genus g such that X has no non-trivial automorphisms over k. 1. Statement
More informationarxiv: v2 [math.ac] 18 Oct 2018
A NOTE ON LINEAR RESOLUTION AND POLYMATROIDAL IDEALS arxiv:1810.07582v2 [math.ac] 18 Oct 2018 AMIR MAFI AND DLER NADERI Abstract. Let R = K[x 1,..., x n] be the polynomial ring in n variables over a field
More informationTHE SOLUTION OF A DECISION PROBLEM FOR SEVERAL CLASSES OF RINGS
PACIFIC JOURNAL OF MATHEMATICS Vol. 34, No. 2, 1970 THE SOLUTION OF A DECISION PROBLEM FOR SEVERAL CLASSES OF RINGS H. SIMMONS This paper is concerned with the solution of certain decision problems for
More informationQuasi-primary submodules satisfying the primeful property II
Hacettepe Journal of Mathematics and Statistics Volume 44 (4) (2015), 801 811 Quasi-primary submodules satisfying the primeful property II Hosein Fazaeli Moghimi and Mahdi Samiei Abstract In this paper
More informationPrime and irreducible elements of the ring of integers modulo n
Prime and irreducible elements of the ring of integers modulo n M. H. Jafari and A. R. Madadi Department of Pure Mathematics, Faculty of Mathematical Sciences University of Tabriz, Tabriz, Iran Abstract
More informationLocalization. Introduction. Markus Lange-Hegermann
Localization Markus Lange-Hegermann Introduction This talk deals with localisation of holonomic Weyl algebra modules and their localisation. Consider left modules an d left ideals for this talk. Instead
More informationRings If R is a commutative ring, a zero divisor is a nonzero element x such that xy = 0 for some nonzero element y R.
Rings 10-26-2008 A ring is an abelian group R with binary operation + ( addition ), together with a second binary operation ( multiplication ). Multiplication must be associative, and must distribute over
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More informationAlgebraic Geometry. Andreas Gathmann. Class Notes TU Kaiserslautern 2014
Algebraic Geometry Andreas Gathmann Class Notes TU Kaiserslautern 2014 Contents 0. Introduction......................... 3 1. Affine Varieties........................ 9 2. The Zariski Topology......................
More informationA division algorithm
A division algorithm Fred Richman Florida Atlantic University Boca Raton, FL 33431 richman@fau.edu Abstract A divisibility test of Arend Heyting, for polynomials over a eld in an intuitionistic setting,
More informationBinomial Exercises A = 1 1 and 1
Lecture I. Toric ideals. Exhibit a point configuration A whose affine semigroup NA does not consist of the intersection of the lattice ZA spanned by the columns of A with the real cone generated by A.
More informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 1. Let R be a commutative ring with 1 0. (a) Prove that the nilradical of R is equal to the intersection of the prime
More informationLAYERED NETWORKS, THE DISCRETE LAPLACIAN, AND A CONTINUED FRACTION IDENTITY
LAYERE NETWORKS, THE ISCRETE LAPLACIAN, AN A CONTINUE FRACTION IENTITY OWEN. BIESEL, AVI V. INGERMAN, JAMES A. MORROW, AN WILLIAM T. SHORE ABSTRACT. We find explicit formulas for the conductivities of
More informationCOMMUNICATIONS IN ALGEBRA, 15(3), (1987) A NOTE ON PRIME IDEALS WHICH TEST INJECTIVITY. John A. Beachy and William D.
COMMUNICATIONS IN ALGEBRA, 15(3), 471 478 (1987) A NOTE ON PRIME IDEALS WHICH TEST INJECTIVITY John A. Beachy and William D. Weakley Department of Mathematical Sciences Northern Illinois University DeKalb,
More informationr-ideals of Commutative Semigroups
International Journal of Algebra, Vol. 10, 2016, no. 11, 525-533 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2016.61276 r-ideals of Commutative Semigroups Muhammet Ali Erbay Department of
More informationA numerical-symbolic algorithm for computing the multiplicity of a component of an algebraic set
A numerical-symbolic algorithm for computing the multiplicity of a component of an algebraic set Dan Bates Chris Peterson Andrew J. Sommese Abstract Let F 1, F 2,..., F t be multivariate polynomials (with
More informationRings and Fields Theorems
Rings and Fields Theorems Rajesh Kumar PMATH 334 Intro to Rings and Fields Fall 2009 October 25, 2009 12 Rings and Fields 12.1 Definition Groups and Abelian Groups Let R be a non-empty set. Let + and (multiplication)
More informationArithmetic Funtions Over Rings with Zero Divisors
BULLETIN of the Bull Malaysian Math Sc Soc (Second Series) 24 (200 81-91 MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Arithmetic Funtions Over Rings with Zero Divisors 1 PATTIRA RUANGSINSAP, 1 VICHIAN LAOHAKOSOL
More informationON THE REGULARITY OF PRODUCTS AND INTERSECTIONS OF COMPLETE INTERSECTIONS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 135, Number 6, June 2007, Pages 1597 1606 S 0002-9939(06)08842-3 Article electronically published on December 27, 2006 ON THE REGULARITY OF PRODUCTS
More informationSome D-module theoretic aspects of the local cohomology of a polynomial ring
Some D-module theoretic aspects of the local cohomology of a polynomial ring Toshinori Oaku Tokyo Woman s Christian University July 6, 2015, MSJ-SI in Osaka Toshinori Oaku (Tokyo Woman s Christian University)
More information2 Arithmetic. 2.1 Greatest common divisors. This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}.
2 Arithmetic This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}. (See [Houston, Chapters 27 & 28]) 2.1 Greatest common divisors Definition 2.16. If a, b are integers, we say
More informationAutomorphism groups of wreath product digraphs
Automorphism groups of wreath product digraphs Edward Dobson Department of Mathematics and Statistics Mississippi State University PO Drawer MA Mississippi State, MS 39762 USA dobson@math.msstate.edu Joy
More informationAn Asymptotic Bound on the Composition Number of Integer Sums of Squares Formulas
Canad. Math. Bull. Vol. 56 (1), 2013 pp. 70 79 http://dx.doi.org/10.4153/cmb-2011-143-x c Canadian Mathematical Society 2011 An Asymptotic Bound on the Composition Number of Integer Sums of Squares Formulas
More informationAUTOMORPHISMS MAPPING A POINT INTO A SUBVARIETY
AUTOMORPHISMS MAPPING A POINT INTO A SUBVARIETY BJORN POONEN (with an appendix by Matthias Aschenbrenner) Abstract. The problem of deciding, given a complex variety X, a point x X, and a subvariety Z X,
More informationLecture 7: Polynomial rings
Lecture 7: Polynomial rings Rajat Mittal IIT Kanpur You have seen polynomials many a times till now. The purpose of this lecture is to give a formal treatment to constructing polynomials and the rules
More informationWHEN IS A NAKAYAMA CLOSURE SEMIPRIME?
WHEN IS A NAKAYAMA CLOSURE SEMIPRIME? JANET C. VASSILEV ABSTRACT. Many well known closure operations such as integral closure and tight closure are both semiprime operations and Nakayama closures. In this
More informationGORENSTEIN HILBERT COEFFICIENTS. Sabine El Khoury. Hema Srinivasan. 1. Introduction. = (d 1)! xd ( 1) d 1 e d 1
GORENSTEIN HILBERT COEFFICIENTS Sabine El Khoury Department of Mathematics, American University of Beirut, Beirut, Lebanon se24@aubedulb Hema Srinivasan Department of Mathematics, University of Missouri,
More informationarxiv: v1 [math.ac] 6 Jan 2019
GORENSTEIN T-SPREAD VERONESE ALGEBRAS RODICA DINU arxiv:1901.01561v1 [math.ac] 6 Jan 2019 Abstract. In this paper we characterize the Gorenstein t-spread Veronese algebras. Introduction Let K be a field
More informationA GENERAL THEORY OF ZERO-DIVISOR GRAPHS OVER A COMMUTATIVE RING. David F. Anderson and Elizabeth F. Lewis
International Electronic Journal of Algebra Volume 20 (2016) 111-135 A GENERAL HEORY OF ZERO-DIVISOR GRAPHS OVER A COMMUAIVE RING David F. Anderson and Elizabeth F. Lewis Received: 28 April 2016 Communicated
More informationSingular value decomposition of complexes
Singular value decomposition of complexes Danielle A. Brake, Jonathan D. Hauenstein, Frank-Olaf Schreyer, Andrew J. Sommese, and Michael E. Stillman April 24, 2018 Abstract Singular value decompositions
More informationCOMMUTATIVE PRESEMIFIELDS AND SEMIFIELDS
COMMUTATIVE PRESEMIFIELDS AND SEMIFIELDS ROBERT S. COULTER AND MARIE HENDERSON Abstract. Strong conditions are derived for when two commutative presemifields are isotopic. It is then shown that any commutative
More informationFINE BEHAVIOR OF SYMBOLIC POWERS OF IDEALS
FINE BEHAVIOR OF SYMBOLIC POWERS OF IDEALS CRAIG HUNEKE AND MELVIN HOCHSTER Abstract. A fundamental property connecting the symbolic powers and the usual powers of ideals in regular rings was discovered
More informationA Harvard Sampler. Evan Chen. February 23, I crashed a few math classes at Harvard on February 21, Here are notes from the classes.
A Harvard Sampler Evan Chen February 23, 2014 I crashed a few math classes at Harvard on February 21, 2014. Here are notes from the classes. 1 MATH 123: Algebra II In this lecture we will make two assumptions.
More informationCounting Zeros over Finite Fields with Gröbner Bases
Counting Zeros over Finite Fields with Gröbner Bases Sicun Gao May 17, 2009 Contents 1 Introduction 2 2 Finite Fields, Nullstellensatz and Gröbner Bases 5 2.1 Ideals, Varieties and Finite Fields........................
More information