ULI WALTHER UNIVERSITY OF MINNESOTA
|
|
- Marion Daniels
- 5 years ago
- Views:
Transcription
1 ALGORITHMIC COMPUTATION OF LOCAL COHOMOLOGY MODULES AND THE COHOMOLOGICAL DIMENSION OF ALGEBRAIC VARIETIES arxiv:alg-geom/ v1 3 Oct 1997 ULI WALTHER UNIVERSITY OF MINNESOTA Abstract. In this paper we present algorithms that compute certain local cohomology modules associated to a ring of polynomials containing the rational numbers. In particular we are able to compute the local cohomological dimension of algebraic varieties in characteristic zero. 1. Introduction 1.1. Let R be a commutative Noetherian ring, I an ideal in R and M an R-module. The ith local cohomology functor with respect to I is the ith right derived functor of the functor HI 0 ( ) which sends M to the I-torsion 1 (0 : M I k ) of M and is denoted by HI i ( ). The cohomological dimension of I in R, denoted by cd(r, I), is the smallest integer c such that the local cohomology modules H q I (M) = 0 for all q > c and all R-modules M. Local cohomology was introduced by Grothendieck as an algebraic analog of (classical) relative cohomology. A brief introduction to local cohomology may be found in appendix 4 of [2] Knowledge of local cohomology modules provides interesting information, illustrated by the following three situations. Let I R and c = cd(r, I). Then I cannot be generated by fewer than c elements. In fact, no ideal J with the same radical as I will be generated by fewer than c elements. A second application is a family of results commonly known as Barth theorems which are a generalization of the classical Lefschetz theorem that states that if Y P n is a hypersurface then HdR i (Pn ) HdR i (Y ) is an isomorphism for i < dim Y 1 and injective for i = dim Y. For example, let Y P n be a closed subset and I R = k[x 0,..., x n ] the defining ideal of Y. Then HdR i (Pn ) HdR i (Y ) is an isomorphism for i depth OP n(o Y ) cd(r, I) (compare [13], 4.7 and [5], the theorem after III.7.6). 1
2 2 ULI WALTHER Finally, it is also a consequence of the work of Ogus and Hartshorne ([13], 2.2, 2.3 and [5], IV.3.1) that if I R = k[x 0,..., x n ] is the defining ideal of a complex smooth variety V P n then, for i < n codim V, dim C soc R Hm(H 0 n i (R)) equals dim C Hx(Ṽ i, C) where Hi x(ṽ, C) stands for the ith singular cohomology group of the affine cone Ṽ over V with support in the vertex x of Ṽ and with coefficients in C (soc R(M) denotes the socle (0 : M m) M for any R-module M) The cohomological dimension has been studied by many authors; see for example [4], [13], [6], [14], [3], [7] and [10]. Yet despite this extensive effort, the problem of finding an algorithm for the computation of cohomological dimension remained open. It is in fact enough to find an algorithm to decide whether or not the local cohomology module HI i(r) = 0 for given i, R, I. This is because Hq I (R) = 0 for all q > c implies cd(r, I) c. In [10] an algorithm for deciding whether or not HI i(r) = 0 has been given for all I R = K[x 1,..., x n ] where K is a field of positive characteristic. One of the main purposes of this work is to produce such an algorithm in the case where K is a field containing the rational numbers and R = K[x 1,..., x n ]. Since in such a situation the local cohomology modules HI i (R) have a natural structure of finitely generated D(R, k)-modules ([10]), D(R, k) being the ring of k-linear differential operators of R, explicit computations may be performed. Using this finiteness we employ the theory of Gröbner bases to develop algorithms that give a representation of HI i(r) and Hi m (Hj I (R)) for all triples i, j N, I R in terms of generators and relations over D(R, K) (where m = (x 1,..., x n )). This also leads to an algorithm for the computation of the invariants λ i,j (R/I) = dim K soc R (Hm i (Hn j I (R))) introduced in [10] The outline of the paper is as follows. The next section is devoted to a short survey of results on local cohomology and D-modules as they apply to our work, as well as their interrelationship. In section 3 we review the theory of Gröbner bases as it applies to A n and modules over the Weyl algebra. Most of that section should be standard and readers interested in proofs and more details are encouraged to look at the book by D. Eisenbud ([2], chapter 15) or the more fundamental article [8]. In section 4 we generalize some results due to B. Malgrange and M. Kashiwara on D-modules and their localizations. The purpose of sections 4 and 5 is to find a representation of R f N as a cyclic A n - module if N is a given holonomic D-module (for a definition and some properties of holonomic modules, see subsection 2.3 below). Many of the essential ideas in section 5 come from T. Oaku s work [12].
3 ALGORITHMS IN LOCAL COHOMOLOGY 3 In section 6 we describe our main results, namely algorithms that for arbitrary i, j, k, I determine the structure of HI k(r), Hi m (Hj I (R)) and find λ i,j (R/I). Some of these algorithms have been implemented in the programming language C and the theory is illustrated with examples. The final section is devoted to comments on implementations, effectivity and examples. It is a pleasure to thank my advisor Gennady Lyubeznik for suggesting the problem of algorithmic computation of cohomological dimension to me and pointing out that the theory of D-modules might be useful for its solution. 2. Preliminaries 2.1. Notation. Throughout we shall use the following notation: K will denote a field of characteristic zero, R = K[x 1,..., x n ] the ring of polynomials over K in n variables, A n = K x 1, 1,..., x n, n the Weyl algebra over K in n variables, or, equivalently, the ring of differential operators on R, m will denote the maximal ideal (x 1,..., x n ) of R and I will stand for the ideal (f 1,..., f r ) in R. We shall sometimes refer to elements of A n as polynomials although strictly speaking they are not. All tensor products in this work will be over R and all A n -modules will be left modules Local cohomology. It turns out that HI k (M) may be computed as follows. Let C (f i ) be the complex 0 R R fi 0. Then HI k (M) is the k-th cohomology group of the Čech complex defined by C (M; f 1,..., f r ) = M r 1 C (f i ). Unfortunately, explicit calculations are complicated by the fact that HI k (M) is rarely finitely generated as R-module. This difficulty disappears for HI k (R) if we enlarge the ring to A n, in essence because R f is finitely generated over A n for any f R D-modules. A good introduction to D-modules is the book by Björk, [1]. Let g R. Then the R-module R f has a structure as left A n -module: x i ( f ) = x if, g k g k i ( f ) = i(f)g k i (g)f. This may be thought of as a special g k g k+1 case of localizing an A n -module: if M is an A n -module and g R then R g R M becomes an A n -module via i ( f m) = g k i ( f ) m+ f g k g k i m. Localization of A n -modules lies at the heart of our arguments. Let N = A n /L be a nonzero finitely generated leftmodule over the Weyl algebra A n. Of particular interest are the holonomic modules which are those for which Ext j A n (M, A n ) = 0 unless j = n. Holonomic modules are always cyclic and of finite length over A n. Besides that,
4 4 ULI WALTHER if f R, s an indeterminate and g is some fixed generator of N, then there is a nonzero polynomial b(s) with rational coefficients and an operator P(s) A n [s] such that P(s)(f f s g) = b(s) f s g. The unique monic polynomial that divides all other polynomials satisfying an identity of this type is called the Bernstein polynomial of N and f and denoted by b L f (s). Any operator P(s) that satisfies P(s)fs+1 g = b L f (s)fs g we shall call a Bernstein operator and refer to the roots of b L f (s) as Bernstein roots of f on A n/l. Localizations of holonomic modules are holonomic (see [1], section 5.9) and in particular cyclic over A n, generated by f a g for sufficiently large a N (see also our proposition 4.3). So the complex C (N; f 1,..., f r ) consists of holonomic A n -modules whenever N is holonomic. As a special case we see that localizations of R are holonomic, and hence finite, over A n (since R = A n /( 1,..., n ) is holonomic). This facilitates the use of Gröbner bases as computational tool for maps between holonomic modules and their localizations The Čech complex. In [10] it is shown that local cohomology modules are not only D-modules but in fact holonomic: we know already that the modules in the Čech complex are holonomic, it suffices to show that the maps are A n -linear. All maps in the Čech complex are direct sums of localization maps. Suppose R f is generated by f s and R fg by (fg) t. We may replace s, t by their minimum u and then we see that the inclusion R f R fg is nothing but the map A n / ann(f u ) A n / ann((fg) u ) sending the coset of the operator P to the coset of the operator P g u. So C i (M; f 1,..., f r ) C i+1 (M; f 1,..., f r ) is an A n -linear map between holonomic modules. One can prove that kernels and cokernels of A n -linear maps between holonomic modules are holonomic. Holonomicity of HI k (R) follows. In the same way it can be seen that Hm i (Hj I (R)) is holonomic for i, j N (since H j I (R) is holonomic). 3. Gröbner bases over the Weyl algebra In this section we review some of the concepts and results related to the Buchberger algorithm in modules over Weyl algebras. It turns out that with a little care many of the important constructions from the theory of commutative Gröbner bases carry over to our case. For an introduction into non-commutative monomial orders and related topics, [8] is a good source. Let us agree that every time we write an element in A n, we write it as a sum of terms c αβ x α β in multi-index notation. That is, c αβ are
5 ALGORITHMS IN LOCAL COHOMOLOGY 5 scalars, x α = x α x αn n, β = β βn n and in every monomial we write first the powers of x and then the powers of the differentials. Further, if m = c αβ x α β, c αβ K, we will say that m has degree deg m = α + β and a polynomial p has degree equal to the largest degree of any monomial occuring in p. Recall that a monomial order < in A n is a total order on the monomials of A n, subject to m < m mm < m m for all nonzero monomials m, m, m. Since the product of two monomials in our notation is not likely to be a monomial (as i x i = x i i + 1) it is not obvious that such orderings exist at all. However, the commutator of any two monomials m 1, m 2 will be a polynomial of degree at most deg m 1 + deg m 2 2. That means that the degree of a polynomial is independent of the way it is represented. Thus we may for example introduce a monomial order on A n by taking any monomial order on à n = k[x 1,..., x n, 1,... n ] (the polynomial ring in 2n variables) and saying that m 1 > m 2 in A n if and only if m 1 > m 2 in Ãn. Let < be a monomial order on A n. Let G = d 1 A n γ i be the free A n -module on the symbols γ 1,..., γ d. We define a monomial order on G by m i γ i > m j γ j if either m i > m j in the order on A n, or m i = m j and i > j. The largest term mγ in an element g G will be denoted by in(f). Of fundamental importance is Algorithm 3.1 (Remainder). Let h and g = {g i } s 1 be elements of G. Set h 0 = h, σ 0 = 0, j = 0 and let ε i = ε(g i ) be symbols. Then Repeat If in(g i ) in(h j )set Until No in(g i ) in(h j ) {h j+1 := h j in(h j) g in(g i ) i, σ j+1 := σ j + in(h j) ε in(g i ) i, j := j + 1} The result is h a, called a remainder R(h, g) of h under division by g, and an expression σ r = s i=1 a iε i with a i A n. By Dickson s lemma ([8], 1.1) the algorithm terminates. It is worth mentioning that R(h, g) is not uniquely determined, it depends on which g i we pick amongst those whose initial term divides the initial term of h j. Note that if h a is zero, σ a tells us how to write h in terms of g. Such a σ a is called a standard expression for h with respect to {g 1,..., g s }. Definition 3.2. If in(g i ) and in(g j ) involve the same basis element of G, then we set s ij = m ji g i m ij g j and σ ij = m ji ε i m ij ε j where
6 6 ULI WALTHER m ij = lcm(in(g j),in(g i )) in(g i. Otherwise, σ ) ij and s ij are defined to be zero. s ij is the Schreyer-difference to g i and g j. Suppose R(s ij, g) is zero for all i, j. Then we call g a Gröbner basis for the module A n (g 1,..., g s ). The following proposition ([8], Lemma 3.8) indicates the usefulness of Gröbner bases. Proposition 3.3. Let g be a finite set of elements of G. Then g is a Gröbner basis if and only if h A n g implies i : in(g i ) in(h). Computation of Gröbner bases over the Weyl algebra works just as over polynomial rings: Algorithm 3.4 (Buchberger). Input: {g 1,..., g s } G. Output: a Gröbner basis for A n (g 1,..., g s ). Begin. Repeat If h = R(s ij, g) 0 Until all R(s ij, g) = 0. Return g. add hto g End Now we shall describe the construction of kernels of A n -linear maps using Gröbner bases. Again, this is similar to the commutative case and we first consider the case of a map between free A n -modules. Let E = r 1A n ε i, G = s 1A n γ j and φ : E G be a A n -linear map. Assume φ(ε i ) = g i. Suppose that in order to make g a Gröbner basis we have to add g 1,..., g s to g which satisfy g i = s k=1 a ikg k. We get an induced map s+s 1 A n ε i π φ s 1 A nε i r 1 A nγ j φ where π is the identity on ε i for i s and sends ε i+s into s k=1 a ikε k. Of course, φ = φπ. The kernel of φ is just the image of the kernel of φ under π. So in order to find kernels of maps between free modules one may assume that the generators of the source are mapped to a Gröbner basis and replace φ by φ. Recall from definition 3.2 that σ ij = m ji ε i m ij ε j or zero, depending on the leading terms of g i and g j.
7 ALGORITHMS IN LOCAL COHOMOLOGY 7 Proposition 3.5. Assume that {g 1,..., g s } is a Gröbner basis. Let s ij = d ijk g k be standard expressions for the Schreyer differences. Then {σ ij d ijk ε k } 1 i<j s generate the kernel of φ. The proof proceeds exactly as in the commutative case, see for example [2], section We explain now how to find a set of generators for the kernel of an arbitrary A n -linear map. Let E, G be as in subsection 3.1 and suppose A n (κ 1,..., κ k ) = K E, A n (λ 1,..., λ l ) = L G and φ : r 1A n ε i /K s 1A n γ j /L. It will be sufficient to consider the case K = 0 since we may lift φ to a free module surjecting onto E/K. Let as before φ(ε i ) = g i. A kernel element in E is a sum i a iε i, a i A n which if ε i is replaced by g i can be written in terms of the generators λ j of L. Let β = {β 1,..., β b } be such that g λ β is a Gröbner basis for A n (g, λ). We may assume that the β i are the results of applying algorithm 3.4 to g λ. Then from algorithm 3.1 we have expressions β i = j c ij g j + k c ik λ k. (3.1) Furthermore, by proposition 3.5, algorithm 3.4 returns a generating set σ for the syzygies on g λ β. Write σ i = j a ij ε gj + k a ikε λk + l a ilε βl (3.2) and eliminate the last sum using the relations (3.1) to obtain syzygies σ i = a ij ε gj + a ikε λk + ( a il c lv ε gv + ) c lwε λw. j k l v w (3.3) These will then form a generating set for the syzygies on β λ. Cutting off the λ-part of these syzygies we get a set of forms { a ij ε gj + ( )} a il c lv ε gv j l v which generate the kernel of the map E G/L The comments in this subsection will find their application in algorithm 6.2 which computes the structure of H i m(h j I (R)) as A n-module.
8 8 ULI WALTHER Let M 3 φ M 2 φ M 1 α M 3 α M β γ ψ 3 ρ β M 2 M 2 ψ M 1 γ be a commutative diagram of A n -modules. Note that the row cohomology of the column cohomology at N is given by ρ M 1 [ker(ψ ) β 1 (im ρ) + im(ψ)]/[β ker(φ ) + im(ψ)]. In order to compute this we need to be able to find: preimages of submodules, kernels of maps, intersections of submodules. It is apparent that the second and third calculation is a special case of the first: kernels are preimages of zero, intersections are images of preimages (if A r φ n A s n/m ψ A t n is given, then im(φ) im(ψ) = ψ(ψ 1 (im(φ))) ). So suppose in the situation φ : A r n /M As n /N, ψ : At n /P As n /N we want to find the preimage under ψ of the image of φ. We may reduce to the case where M and P are zero and then lift φ, ψ to maps into A s n. The elements x in ψ 1 (im φ) A t n are exactly the elements in ker(a t ψ n A s n/n A s n/(n + im φ)) and this kernel can be found according to the comments in D-modules after Kashiwara and Malgrange The purpose of this and the following section is as follows. Given f R, L A n an ideal such that A n /L is holonomic and L is f- saturated (i.e. f P L only if P L), we want to compute the structure of the module R f A n /L. It turns out that it is useful to know the ideal J L (f s ) which consists of the operators P(s) A n [s] that annihilate f s 1 R f [s]f s A n /L where the bar denotes cosets in A n /L. In order to find J L (f s ),we will consider the module M = R f [s] f s R A n /L over the ring A n+1 = A n t, t. It will turn out in 4.1 that one can easily compute the ideal J L n+1 (fs ) A n+1 consisting of all operators that kill f s 1. In section 5 we will then show how to compute J L (f s ) from J L n+1(f s ).
9 ALGORITHMS IN LOCAL COHOMOLOGY 9 The second basic fact in this section (4.3) shows how to compute the structure of R f A n /L as A n -module once J L (f s ) is known Consider A n+1 = A n t, t, the Weyl algebra in x 1,..., x n and the new variable t. B. Malgrange has defined an action of t and t on M = R f [s] f s R A n /L by t(g(x, s) f s P) = g(x, s + 1)f f s P and t (g(x, s) f s P) = s g(x, s 1) f fs P for P A n /L. A n acts on M as expected, the variables by multiplication on the left, the i by the product rule. One checks that this actually defines an structure of M as a left A n+1 -module and that t t acts as multiplication by s. We denote by Jn+1 L (fs ) the ideal in A n+1 that annihilates the element f s 1 in M. Then we have an induced morphism of A n+1 -modules A/Jn+1(f L s ) M sending P + Jn+1(f L s ) into P(f s 1). The operators t and t were introduced in [11]. The following lemma generalizes lemma 4.1 in [11] (as well as part of the proof given there) where the special case L = ( 1,..., n ), M = R is considered. Lemma 4.1. Suppose that L = A n (P 1,..., P r ) is f-saturated (i.e., if f P L, then P L). With the above definitions, J L n+1 (fs ) is the ideal generated by f t together with the images of the P j under the automorphism φ of A n+1 induced by x x, t t f. Proof. The automorphism sends i to i + f i t and t to t. So if we write P j = P j ( 1,..., n ), then φp j = P j ( 1 + f 1 t,..., n + f n t ). One checks that ( i + f i t )(f s Q) = f s i Q for all differential operators Q so that φ(p j ( 1,..., n ))(f s 1) = f s P j ( 1,..., n ) = 0. By definition, f (f s 1) = t (f s 1). So t f Jn+1 L (fs ) and φ(p j ) Jn+1(f L s ) for i = 1,..., r. Conversely let P(f s 1) = 0. We may assume, that P does not contain any t since we can eliminate t using f t. Now rewrite P in terms of t and the i +f i t. Say, P = c αβ t αxβ Q αβ ( 1 +f 1 t,..., n +f n t ), where the Q αβ are polynomials in n variables and c αβ K. Application to f s 1 results in t α(fs c αβ x β Q αβ ( 1,..., n )). Now α,β c αβ t α(fs x β Q αβ ( 1,..., n )) is a polynomial in s of degree, say, α with coefficients in R f f s A n /L. We show that the sum of terms that contain t α is in (P 1 ( 1,..., n ),..., P r ( 1,..., n )) as follows. In order for P(f s 1 to vanish, the coefficient to the highest s-power must vanish, which is to say c αβ ( 1/f) α f s x β Q αβ ( 1,..., n ) R f f s L β as R f is R-flat.
10 10 ULI WALTHER It follows, that β c αβx β Q αβ ( 1,..., n ) L (L is f-saturated!) and so by the first part, P β c αβ t α x β Q αβ ( 1 + f 1 t,..., n + f n t ) kills f s 1, but is of smaller degree in t than P was. The claim follows. Definition 4.2. Let J L (f s ) stand for the ideal in A n [s] = A n [ t t] that kills f s 1 R f [s]f s R A n /L. Note that J L (f s ) = J L n+1 (fs ) A n [ t t]. We will in the next section show how the lemma can be used to determine J L (f s ). Now we show why J L (f s ) is useful, generalizing [9], proposition 6.2. Recall that the Bernstein polynomial b L f (s) is defined to be the (nonzero) monic generator of the ideal of polynomials b(s) K[s] for which there exists an operator P(s) A n [s] such that P(s)(f s+1 1) = b(s)f s 1 ([1], chapter 1). Proposition 4.3. If a Z is such that no integer root of b L f (s) is smaller than a, then we have isomorphisms R f M = A n [s]/j L (f s ) s=a = An f a 1. (4.1) Proof. We mimick the proof given by Kashiwara, who proved the proposition for the case L = ( 1,..., n ), M = R. Let us first prove the second equality. Certainly J L (f s ) s=a kills f a 1. So we have to show that if P(f a 1) = 0 then P J L (f s ) + A n [s] (s a). To that end note that st acts as t(s 1) which means that t (A n [s]/j L (f s )) is a left A n [s]-module. Identify A n [s]/j L (f s ) with A n [s] (f s 1) and write Nf L = A n[s]/j L (f s ). By definition, b L f (s) is the minimal polynomial for which there is P(s) with b L f (s)(fs 1) = P(s)f s+1 = t P(s 1)(f s 1). So b L f (s) multiplies A n[s] (f s 1) into t A n [s](f s 1) and whenever the polynomial b(s) k[s] is relatively prime to b L f (s) its action on N f L/t N f L is injective. Since by hypothesis s a + j is not a divisor of b L f (s) for 0 < j N, (s a + j)n L f t N L f (s a + j)t N L f. (4.2) So (s a + m)nf L tm Nf L (s a + m)tn f L tm Nf L = t[(s a + m 1)Nf L tm 1 Nf L ] whenever m 1. We show now by induction on m that (s a + m)nf L tm Nf L (s a + m)t m Nf L for m 1. The claim is clear for m = 1 from equation 4.2. So let m > 1. The inductive hypothesis states that (s a + m 1)Nf L tm 1 Nf L (s a + m 1)tm 1 Nf L. The previous
11 ALGORITHMS IN LOCAL COHOMOLOGY 11 paragraph shows that (s a+m)nf L tm Nf L t[(s a+m 1)N f L t m 1 Nf L ]. Combining these two facts we get (s a + m)n L f tn t(s a + m 1)t m 1 N L f = (s a + m)t m N L f. Now if P(s) A n [s] is of degree m in the i and P(a)(f a 1) = 0, then P(s+m) f m +J L (f s ) (s a+m) Nf L because we can interprete P(s + m)(f s+m 1) as a polynomial in s + m with root a. But then P(s + m)(f s+m 1) = P(s + m)(f m f s 1) is in (s a + m)n L f tm N L f (s a + m)tm N L f, implying P(s + m)(f s+m 1) = (s a + m)q(s)(f s+m 1) for some Q(s) A n [s] (note that J L (f s ) kills f s 1). In other words, P(s) (s a)q(s m) J L (f s ). For the first isomorphism we have to show that A n (f a 1) = R f R M. It suffices to show that every term of the form f m f a Q is in the module generated by (f a 1) for all m Z. Furthermore, we may assume that Q is a monomial in the 1,..., n. Existence and definition of b L f (s) provides an operator P(s) with [b L f (s 1)] 1 P(s 1)(f s 1) = f 1 f s 1. As b L f (a m) 0 for all 0 < m N we have f m f a 1 A n (f a 1) for all m. Now let Q be a monomial in 1,..., n of degree j > 0 and assume that f m f a Q A n (f a 1) for all m and all operators Q of degree lower than j. Then Q = i Q for some 1 i n. By assumption on j, for some P we have P (f a 1) = f m f a Q. So f m f a Q = i P (f a 1) f i (a + m)f m 1 f a Q A n (f a 1). (4.3) The claim follows by induction. This completes the proof of the proposition. We remark that if any a Z satisfies the conditions of the proposition, then so does every integer smaller than a. 5. The algorithm of Oaku The purpose of this section is to review and generalize an algorithm due to Oaku. In [12], Oaku showed how to construct a generating set for J L (f s ) in the case where L = ( 1,..., n ). According to 4.2, J L (f s ) is the intersection of J L n+1 (fs ) with A n+1. Proposition 5.1 below is a simplified account of the results in [12], generalized to arbitrary L A n+1 : we shall demonstrate how one may calculate J A n [ t t]
12 12 ULI WALTHER whenever J A n+1 is any given ideal. The proof follows closely Oaku s argument. On A n+1 [y 1, y 2 ] define weights w(t) = w(y 1 ) = 1, w( t ) = w(y 2 ) = 1, w(x i ) = w( i ) = 0. Note that the Buchberger algorithm preserves homogeneity in the following sense: if a set of generators for an ideal is given and these generators are homogeneous with respect to the weights above, then any new generator for the ideal constructed with the classical Buchberger algorithm will also be homogeneous. (This is a consequence of the facts that the y i commute with all other variables and that t t = t t + 1 is homogeneous of weight zero.) Proposition 5.1. Let J = A n+1 (Q 1,..., Q r ) and let y 1, y 2 be two new variables. Let I be the left ideal in A n+1 [y 1 ] generated by the y 1 - homogenizations (Q i ) h of the Q i, relative to the weight w above, and let Ĩ = A n+1[y 1, y 2 ] (I, 1 y 1 y 2 ). Let G be a Gröbner basis for Ĩ under a monomial order that eliminates y 1, y 2. For each P G set P = t w(p) P if w(p) < 0 and P = w(p) t P if w(p) > 0 and let G = {P : P G}. Then G 0 = G A n [ t t] generates J A n [ t t]. Proof. Note first that G consists of w-homogeneous operators and so w(p) is well defined for P G. Suppose P G 0. Hence P Ĩ. So P = Q 1 (1 y 1 y 2 )+ a i (Q i ) h where the a i are in A n+1 [y 1, y 2 ]. Since P A n [ t t], the substitution y i = 1 shows that P = a i (1, 1) (Q i ) h (1, 1) = a i (1, 1) Q i J. Now assume that P J A n [ t t]. So P is w-homogeneous of weight 0. Also, P J and J is contained in I(1), the ideal of operators Q(1) where Q(y 1 ) I. By lemma 5.2 below (taken from [12]), y1 ap I for some a N. Therefore P = (1 (y 1 y 2 ) a )P + (y 1 y 2 ) a P Ĩ. Let G = {P 1,..., P b, P b+1,..., P c } and assume that P i A n+1 if and only if i b. Buchberger algorithm gives a standard expression P = a i P i with all in(a i P i ) in(p). That implies that a b+i is zero for positive i and a i does not contain y 1, y 2 for any i. Since P, P i are w-homogeneous, the same is true for all a i, from Buchberger algorithm. In fact, w(p) = w(a i ) + w(p i ) for all i. As w(p) = 0 (and t, t are the only variables with nonzero weight that may appear in a i ) we find a i = a i t w(pi) or a i = a i w(p i) t, depending on whether w(p i ) is negative or positive. It follows that P = b 1 a ip i = b 1 a i P i A n[ t t] G 0. Lemma 5.2. Let I be a w-homogeneous ideal in A n+1 [y 1 ] with respect to the weights introduced before the proposition and I(1) defined as in the proof of the proposition. Assume P is a w-homogeneous operator. Then P I(1) implies y a 1P I for some a.
13 ALGORITHMS IN LOCAL COHOMOLOGY 13 Proof. Note first that y 1 1 will not lead to cancellation of terms in any homogeneous operator as w(y 1 ) 0. If P I(1), P = Q i (1), with all Q i w-homogeneous in I. Then the y 1 -homogenization of Q i (1) will be a divisor of Q i and the quotient will be some power of y 1, say y η i 1. Homogenization of the equation P = Q i (1) results in y η 1 P = Q i (1) h so that y η+max(η i) 1 P = y max(η i) η i 1 Q i I. Corollary 5.3. If J L (f s ) is known or it is known that L is f-saturated, then the Bernstein polynomial b L f (s) of R f R A n /L can be found from (b L f (s)) = A n[s] (J L (f s ), f) k[s]. Moreover, suppose b L f (s) = sd + b d 1 s d b 0 and define B = max i { b i 1/(d i) }. In order to find the smallest integer root of b L f (s), one only needs to check the integers between 2B and 2B. If in particular L = ( 1,..., n ), it suffices to check the integers between b d 1 and -1. Proof. If L is f-saturated, propositions 4.1 and 5.1 enable us to find J L (f s ). The first part follows then easily from the definition of b L f (s): as (b L f (s) P f L f)(fs 1) = 0 it is clear that b L f (s) is in k[s] and in A n [s](j L (f s ), f). Using an elimination order on A n [s], b L f (s) will be (up to a scalar factor) the unique element in the reduced Gröbner basis for J L (f s ) + (f) that contains no x i nor i. Now suppose that s = 2Bρ where B is as defined above and ρ > 1. Assume also that s is a root of b L f (s). We find (2Bρ) d = s d d 1 d 1 = b i s i B d i s i (5.1) 0 0 d 1 = B d (2ρ) i B d ((2ρ) d 1), (5.2) 0 using ρ 1. By contradiction, s is not a root. The final claim is a consequence of Kashiwara s work [9] where it is proved that if L = ( 1,..., n ) then all roots of b L f (s) are negative and hence b n 1 is a lower bound for each single root. So we have Algorithm 5.4. Input: f R, L A n such that A n /L is holonomic and f-torsionfree. Output: Generators for J L (f s ). Begin
14 14 ULI WALTHER End. For each generator Q i of L compute the image φ(q i ) under x i x i, t t f, i i + f i t, t t. Add t f to the list. Homogenize all φ(q i ) with respect to the new variable y 1 relative to the weight w introduced before 5.1. Compute a Gröbner basis for the ideal (φ(q 1 ) h,..., φ(q r ) h, 1 y 1 y 2, t y 1 f) in A n+1 [y 1, y 2 ] using an order that eliminates y 1, y 2. Select the operators {P j } b 1 in that basis which do not contain any y i. For each P j, 1 j b, if w(p j ) > 0 replace P j by P j = w(p j) t P j. Otherwise replace P j by P j = t w(pj) P j. Return the new operators {P j }b 1. For purposes of reference we also list algorithms that compute the Bernstein polynomial to a holonomic module and the localization of a holonomic module. The algorithms 5.5 and 5.4 appear already in [12] in the special case L = ( 1,..., n ), A n /L = R. Algorithm 5.5. Input: f R, L A n such that A n /L is holonomic and f-torsionfree. Output: The Bernstein polynomial b L f (s). Begin End. Determine J L (f s ) following algorithm 5.4. Find a reduced Gröbner basis for the ideal J L (f s )+A n [s] f using an elimination order for x and. Pick the unique element in that basis contained in k[s] and return it. Algorithm 5.6. Input: f R, L A n such that A n /L is holonomic and f-torsionfree. Output: An ideal J such that R f A n /L = A n /J. Begin End. Determine J L (f s ) following algorithm 5.4. Find the Bernstein polynomial b L f (s) using algorithm 5.5. Find the smallest integer root a of b L f (s) using corollary 5.3. Replace s by a in all generators for J L (f s ) and return these generators.
15 ALGORITHMS IN LOCAL COHOMOLOGY Local cohomology as A n -module In this section we will combine the results from previous sections to obtain algorithms that compute for given i, j, k N, I R the local cohomology modules H k I (R), Hi m(h j I (R)) and the invariants λ i,j(r/i) associated to I HI k (R). Here we will describe an algorithm that takes in a finite set of polynomials f = {f 1,..., f r } R and returns a presentation of HI k(r) where I = (f 1,..., f r ). Consider the Čech complex associated to f 1,..., f r in R, 0 R r 1 R f i 1 i<j r R fi f j R f1... f r 0. (6.1) Its kth cohomology group is the local cohomology module HI k (R). The map C k = R fi1... f ik R fj1... f jk+1 = C k+1 1 i 1 < <i k r 1 j 1 < <j k+1 r (6.2) is the sum of maps R fi1... f ik R fj1... f jk+1 (6.3) which are either zero (if {i 1,..., i k } {j 1,..., j k+1 }) or send 1 to 1 1, up to sign. Let = A 1 n ( 1,..., n ) so that A n / = R and identify R fi1... f ik with A n /J((f i1... f ik ) s ) s=a and R fj1... f jk+1 with A n /J((f j1... f jk+1 ) s ) s=b where J(f s ) = J (f s ) and a, b are sufficiently small integers. By proposition 4.3 we may assume that a = b 0. Then the map (6.2) is in the nonzero case multiplication from the right by (f l ) a where l = {j 1,..., j k+1 } \ {i 1,..., i k }, again up to sign. It follows that the matrix representing the map C k C k+1 in terms of A n -modules is very easy to write down once the annihilator ideals and Bernstein polynomials for all k- and k + 1-fold products of the f i are known: the entries are 0 or ±f a l where f l is the new factor. Let Θ r k be the set of k-element subsets of 1,..., r and for θ Θr k write F θ for the product i Θ f r i. We have demonstrated the correctness and k finiteness of the following algorithm. Algorithm 6.1. Input: f 1,..., f r R; k N. Output: HI k (R) in terms of generators and relations as finitely generated A n -module. Begin
16 16 ULI WALTHER Compute the annihilator ideal J (Fθ s ) and the Bernstein polynomial b F θ (s) for all k 1-, k- and k + 1-fold products of f1 s,..., fs r as in 5.4 and 5.5 (so θ runs through Θ r k 1 Θr k Θr k+1 ). Compute the smallest integer root for each b F θ (s), let a be the minimum and replace s by a in all the annihilator ideals. Compute the two matrices M k 1, M k representing the A n -linear maps C k 1 C k and C k C k+1. Compute the kernel G of the map A n /J((F θ ) s M ) k s=a A n /J((F θ ) s ) s=a θ Θ r k θ Θ r k+1 End. as in 3.2. Compute a Gröbner basis G 0 for the module im(m k 1 ) + θ Θ r k J((F θ ) s ) s=a. Compute the remainders of all elements of G with respect to G 0. Return these remainders and G 0. The nonzero elements of G generate the quotient G/G 0 = H k I (R) so that HI k (R) = 0 if and only if all returned remainders are zero Hm i (Hj I (R)). As a second application of Gröbner basis computations over A n we show now how to compute Hm i (Hj I (R)). Note that we cannot apply lemma 4.1 to A n /L = H j I (R) since Hj I (R) may well contain some torsion. As in the previous sections, C j (f 1,..., f r ) denotes the jth module in the Čech complex to R and {f 1,..., f r }. Let C be the double complex with C i,j = C i (x 1,..., x n ) R C j (f 1,..., f r ), the vertical maps φ induced by the identity on the first factor and the usual Čech maps on the second, whereas the horizontal maps ξ are induced by the Čech maps on the first factor and the identity on the second. Since C i (x 1,..., x n ) is R-projective, the column homology of C at (i, j) is C i (x 1,..., x n ) R H j I (R) and the induced horizontal maps in the jth row are simply the maps in a Čech resolution of Hj I (R). It follows that the row cohomology of the column cohomology ot (i 0, j 0 ) is Hm(H i j I (R)). Now note that C i,j is a direct sum of modules R g where g = x α1... x αi f β1... f βj. So the whole double complex can be rewritten
17 ALGORITHMS IN LOCAL COHOMOLOGY 17 in terms of A n -modules and A n -linear maps using 5.6: i 1,j+1ξi 1,j+1 C C i,j+1 ξi,j+1 C i+1,j+1 C i 1,j φ i 1,j ξ i 1,j φ i 1,j 1 C i,j φ i,j φ i,j 1 ξ i,j C i+1,j φ i+1,j φ i+1,j 1 i 1,j 1ξi 1,j 1 C C i,j 1 ξi,j 1 C i+1,j 1 Using the comments in subsection 3.3, we may then compute H i m(h j I (R)). More concisely, we have the following Algorithm 6.2. Input: f 1,..., f r R; i 0, j 0 N. Output: H i 0 m (Hj 0 I (R)) in terms of generators and relations as finitely generated A n -module. Begin. For i = i 0 1, i 0, i and j = j 0 1, j 0, j compute the annihilators J ((F θ X θ ) s ) and Bernstein polynomials b F (s) θ X θ of F θ X θ where θ Θ r i, θ Θ n j and X θ denotes in analogy to F θ the product α θ x α. Let a be the minimum integer root of the product of all these Bernstein polynomials and replace s by a in all the annihilators computed in the previous step. Compute the matrices to the A n -linear maps C i,j C i,j+1 and C i,j C i+1,j, again for i = i 0 1, i 0, i 0 +1 and j = j 0 1, j 0, j Compute Gröbner bases for the modules G = ker(φ i 0j 0 ) (ξ i 0j 0 ) 1 (im(φ i 0+1,j 0 1 )) + im(φ i 0,j 0 1 ) and G 0 = ξ i 0 1,j 0 (ker(φ i 0 1,j 0 )) + im(φ i 0,j 0 1 ). Compute the remainders of all elements of G with respect to G 0 and return these remainders together with G 0. End. Again, the elements of G will be generators for Hm i (Hj I (R)) and the elements of G 0 generate the relations that are not syzygies λ i,n j (R/I). In [10] it has been shown that Hm i (Hj I (R)) is an injective m-torsion R-module of finite socle dimension λ i,n j (which depends only on i, j and R/I) and so isomorphic to (E R (K)) λ i,n j where E R (K) is the injective hull of K over R. We are now in a position that allows computation of these invariants of R/I. For, let Hm(H i j I (R)) be generated by g 1,..., g l A d n modulo the relations h 1,..., h e A d n. Let H be the module generated by the h i. We know that (A n g 1 + H)/H is
18 18 ULI WALTHER m-torsion and so it is possible (with trial and error) to find a multiple of g 1, say mg 1 with m a monomial in R, such that (A n mg 1 +H)/H is nonzero but x i mg 1 H for all 1 i n. Then the element mg 1 +H/H has annihilator equal to m and hence generates an A n -module isomorphic to A n /A n m = E R (k). The injection A n mg 1 + H/H A n (g 1,..., g l )+H/H splits as map of R-modules because of injectivity and so the cokernel A n (g 1,..., g l )/A n (mg 1, h 1,..., h e ) is isomorphic to (E R (K)) λ i,n j 1. Reduction of the g i with respect to a Gröbner basis of the new relation module and repetition of the previous will lead to the determination of λ i,n j. 7. Implementation and examples The algorithms described above have been implemented as C-scripts and tested on some examples The algorithm of Oaku 5.4 has been implemented in two different ways, the first time by Oaku himself using the package Kan (see [15]) which is a postscript language for computations in the Weyl algebra and in polynomial rings. The second implementation is written by the current author and part of a program that deals exclusively with computations around local cohomology ([16]). [16] is theoretically able to compute H i I (R) for arbitrary i, R = Q[x 1,..., x n ], I R in the above described terms of generators and relations, using algorithm 6.1. It is expected that in the near future also algorithms for computation of H i m (Hj I (R)) and λ i,j(r) will be implemented, but see the comments in 7.2 below. Example 7.1. Let I be the ideal in R = K[x 1,(..., x 6 ] that is ) generated by the 2 2 minors f, g, h of the matrix 2 x 3 x1 x. It is x 4 x 5 x 6 known that then HI i (R) 0 is possible only for i = 2, 3 and nonvanishing is guaranteed for i = 2. It is however rather complicated to make any statement about HI 3 (R). Using the program [16], one finds that HI 3(R) is isomorphic to a cyclic A 6-module generated by 1 A 6 subject to relations x 1 =... = x 6 = 0. It follows that HI 3(R) = E R (K) and λ 0,3 (R/I) = Computation of Gröbner bases in many variables is in general a time- and space consuming enterprise. Already in (commutative) polynomial rings the worst case performance for the number of elements in reduced Gröbner bases is doubly exponentially. In the (relatively small) example above R is of dimension 6, so that the intermediate ring
19 ALGORITHMS IN LOCAL COHOMOLOGY 19 A n+1 [y 1, y 2 ] contains 16 variables. In view of these facts the following idea has proved useful. The general context in which lemma 4.1 and proposition 4.3 were stated allows successive localization of R fg in the following way. First one computes R f according to algorithm 5.6 as quotient of A n by a holonomic ideal L(f). Then R fg may be computed using 5.6 again since R fg = Rg A n /L(f). (Note that all localizations of R are automatically f-torsion free for f R as R is a domain.) This process may be iterated for products with any finite number of factors. Note also that the exponents for the various factors might be different. This requires some care as the following situation illustrates. Assume first that -1 is the smallest integer root of the Bernstein polynomial of f and g (both in R) with respect to the holonomic module R. Assume further that R fg = An f 2 g 1 A n (fg) 1. Then R f R fg can be written as A n / ann(f 1 ) A n / ann((fg) 1 ) sending P A n to P f g. Suppose on the other hand that we are interested in HI 2 (R) where I = (f, g, h) and we know that R f = A n f 2 A n f 1, R g = A n g 2 and R fg = A n f 1 g 2. (In fact, the degree 2 part of the Čech complex of example 7.1 consists of such localizations.) It is tempting to write the embedding R f R fg with the use of a Bernstein operator (if P f (s)f s+1 = b f (s)f s then take s = 2) but as f 1 is not a generator for R f, b f ( 2) will be zero. In other words, we must write R fg as A n / ann((fg) 2 ) and then send P ann(f 2 ) to P g 2. The two examples indicate how to write the Čech complex in terms of generators and relations over A n while making sure that the maps C k C k+1 can be made explicit using the f i : the exponents used in C i have to be at least as big as those in C i 1 (for the same f i ). Remark 7.2. We suspect that for all holonomic f g-torsionfree modules M = A n /L we have (with R g M = A n /L ): min{x Q : b L f (s) = 0} min{x Q : b L f (s) = 0}. In other words, localizing R g M at f is not more complicated than localizing M at f. The advantage of localizing R fg as (R f ) g is threefold. For once, it allows the exponents of the various factors to be distinct which is useful for the subsequent cohomology computation: it helps keeping degrees of the maps small. (So for example R x (x 2 +y 2 ) can be written as A n x 1 (x 2 +y 2 ) 2 instead of A n (x 3 +xy 2 ) 2 ). On the other hand, computing C i uses already available information from C i 1. Finally, since the computation of Gröbner bases is is doubly exponentially it
20 20 ULI WALTHER seems to be advantageous to break a big problem (localization at a product) into many easy problems (successive localization). An extreme case of this behaviour is our example 7.1: if we compute R fgh as ((R f ) g ) h, the calculation uses approximately 2.5 kb and lasts 32 seconds on a Sun workstation using [16]. If one tries to localize R at the product of the three generators at once, [16] crashes after about 30 hours having used up the entire available memory (1.2 GB). References [1] J.-E. Björk. Rings of Differential Operators. North Holland, [2] D. Eisenbud. Commutative Algebra with a View toward Algebraic Geometry. Springer Verlag, [3] G. Faltings. Über lokale Kohomologiegruppen hoher Ordnung. Math. Ann., 255:45 56, [4] R. Hartshorne. Cohomological Dimension of Algebraic Varieties. Ann. of Math., 88: , [5] R. Hartshorne. On the de Rham Cohomology of Algebraic Varieties. Publ. Math. Inst. Hautes Sci., 45:5 99, [6] R. Hartshorne and R. Speiser. Local cohomological dimension in characteristic p. Ann. Math.(2), 105:45 79, [7] C. Huneke and G. Lyubeznik. On the vanishing of local cohomology. Invent. Math., 102:73 93, [8] A. Kandri-Rody and V. Weispfenning. Non-commutative Gröbner bases in algebras of solvable type. J. Symb. Comp., 9:1 26, [9] M. Kashiwara. B-functions and holonomic systems, rationality of B-functions. Invent. Math., 38:33 53, [10] G. Lyubeznik. Finiteness Properties of Local Cohomology Modules: an Application of D-modules to Commutative Algebra. Invent. Math., 113:41 55, [11] B. Malgrange. Le polynôme de Bernstein d une singularité isolée. Lecture Notes in Mathematics, Springer Verlag, 459:98 119, [12] T. Oaku. An algorithm for computing B-functions. Duke Math. Journal, 87, [13] A. Ogus. Local cohomological dimension of algebraic varieties. Ann. of Mathematics, 98: , [14] C. Peskine and L. Szpiro. Dimension projective finie et cohomologie locale. Inst. Hautes Études Sci. Publ. Math., 42:47 119, [15] N. Takayama. Kan, a computer package for symbolic computations in Weyl algebras [16] U. Walther. Locol, a computer program for symbolic computations in local cohomology. walther@math.umn.edu. School of Mathematics, University of Minnesota, Minneapolis, MN address: walther@math.umn.edu
Localization. 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 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 informationD-modules and Cohomology of Varieties
D-modules and Cohomology of Varieties Uli Walther In this chapter we introduce the reader to some ideas from the world of differential operators. We show how to use these concepts in conjunction with Macaulay
More informationMath 121 Homework 5: Notes on Selected Problems
Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements
More informationFormal power series rings, inverse limits, and I-adic completions of rings
Formal power series rings, inverse limits, and I-adic completions of rings Formal semigroup rings and formal power series rings We next want to explore the notion of a (formal) power series ring in finitely
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 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 informationMath 210B. Artin Rees and completions
Math 210B. Artin Rees and completions 1. Definitions and an example Let A be a ring, I an ideal, and M an A-module. In class we defined the I-adic completion of M to be M = lim M/I n M. We will soon show
More informationAPPLICATIONS OF LOCAL COHOMOLOGY
APPLICATIONS OF LOCAL COHOMOLOGY TAKUMI MURAYAMA Abstract. Local cohomology was discovered in the 960s as a tool to study sheaves and their cohomology in algebraic geometry, but have since seen wide use
More informationIntroduction to D-module Theory. Algorithms for Computing Bernstein-Sato Polynomials. Jorge Martín-Morales
Introduction to D-module Theory. Algorithms for Computing Bernstein-Sato Polynomials Jorge Martín-Morales Centro Universitario de la Defensa de Zaragoza Academia General Militar Differential Algebra and
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 informationCOHEN-MACAULAY RINGS SELECTED EXERCISES. 1. Problem 1.1.9
COHEN-MACAULAY RINGS SELECTED EXERCISES KELLER VANDEBOGERT 1. Problem 1.1.9 Proceed by induction, and suppose x R is a U and N-regular element for the base case. Suppose now that xm = 0 for some m M. We
More informationTopics in linear algebra
Chapter 6 Topics in linear algebra 6.1 Change of basis I want to remind you of one of the basic ideas in linear algebra: change of basis. Let F be a field, V and W be finite dimensional vector spaces over
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 informationLIVIA HUMMEL AND THOMAS MARLEY
THE AUSLANDER-BRIDGER FORMULA AND THE GORENSTEIN PROPERTY FOR COHERENT RINGS LIVIA HUMMEL AND THOMAS MARLEY Abstract. The concept of Gorenstein dimension, defined by Auslander and Bridger for finitely
More informationarxiv:math/ v1 [math.ac] 3 Apr 2006
arxiv:math/0604046v1 [math.ac] 3 Apr 2006 ABSOLUTE INTEGRAL CLOSURE IN OSITIVE CHARACTERISTIC CRAIG HUNEKE AND GENNADY LYUBEZNIK Abstract. Let R be a local Noetherian domain of positive characteristic.
More informationHILBERT FUNCTIONS. 1. Introduction
HILBERT FUCTIOS JORDA SCHETTLER 1. Introduction A Hilbert function (so far as we will discuss) is a map from the nonnegative integers to themselves which records the lengths of composition series of each
More informationRings and groups. Ya. Sysak
Rings and groups. Ya. Sysak 1 Noetherian rings Let R be a ring. A (right) R -module M is called noetherian if it satisfies the maximum condition for its submodules. In other words, if M 1... M i M i+1...
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 informationINJECTIVE MODULES: PREPARATORY MATERIAL FOR THE SNOWBIRD SUMMER SCHOOL ON COMMUTATIVE ALGEBRA
INJECTIVE MODULES: PREPARATORY MATERIAL FOR THE SNOWBIRD SUMMER SCHOOL ON COMMUTATIVE ALGEBRA These notes are intended to give the reader an idea what injective modules are, where they show up, and, to
More informationFILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS.
FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS. Let A be a ring, for simplicity assumed commutative. A filtering, or filtration, of an A module M means a descending sequence of submodules M = M 0
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 informationIntegral Extensions. Chapter Integral Elements Definitions and Comments Lemma
Chapter 2 Integral Extensions 2.1 Integral Elements 2.1.1 Definitions and Comments Let R be a subring of the ring S, and let α S. We say that α is integral over R if α isarootofamonic polynomial with coefficients
More information2. Intersection Multiplicities
2. Intersection Multiplicities 11 2. Intersection Multiplicities Let us start our study of curves by introducing the concept of intersection multiplicity, which will be central throughout these notes.
More informationAlgebraic Geometry Spring 2009
MIT OpenCourseWare http://ocw.mit.edu 18.726 Algebraic Geometry Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.726: Algebraic Geometry
More informationA SURPRISING FACT ABOUT D-MODULES IN CHARACTERISTIC p > Introduction
A SUPISING FACT ABOUT D-MODULES IN CHAACTEISTIC p > 0 JOSEP ÀLVAEZ MONTANE AND GENNADY LYUBEZNIK Abstract. Let = k[x,..., x d ] be the polynomial ring in d independent variables, where k is a field of
More informationABSTRACT. Department of Mathematics. interesting results. A graph on n vertices is represented by a polynomial in n
ABSTRACT Title of Thesis: GRÖBNER BASES WITH APPLICATIONS IN GRAPH THEORY Degree candidate: Angela M. Hennessy Degree and year: Master of Arts, 2006 Thesis directed by: Professor Lawrence C. Washington
More informationARITHMETICALLY COHEN-MACAULAY BUNDLES ON HYPERSURFACES
ARITHMETICALLY COHEN-MACAULAY BUNDLES ON HYPERSURFACES N. MOHAN KUMAR, A. P. RAO, AND G. V. RAVINDRA Abstract. We prove that any rank two arithmetically Cohen- Macaulay vector bundle on a general hypersurface
More informationMATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA
MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA These are notes for our first unit on the algebraic side of homological algebra. While this is the last topic (Chap XX) in the book, it makes sense to
More information10. Smooth Varieties. 82 Andreas Gathmann
82 Andreas Gathmann 10. Smooth Varieties Let a be a point on a variety X. In the last chapter we have introduced the tangent cone C a X as a way to study X locally around a (see Construction 9.20). It
More informationA polynomial identity via differential operators
A polynomial identity via differential operators Anurag K. Singh Dedicated to Professor Winfried Bruns, on the occasion of his 70th birthday Abstract We give a new proof of a polynomial identity involving
More informationMath 145. Codimension
Math 145. Codimension 1. Main result and some interesting examples In class we have seen that the dimension theory of an affine variety (irreducible!) is linked to the structure of the function field in
More informationTHE FROBENIUS FUNCTOR AND INJECTIVE MODULES
THE FOBENIUS FUNCTO AND INJECTIVE MODULES THOMAS MALEY Abstract. We investigate commutative Noetherian rings of prime characteristic such that the Frobenius functor applied to any injective module is again
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 informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #18 11/07/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #18 11/07/2013 As usual, all the rings we consider are commutative rings with an identity element. 18.1 Regular local rings Consider a local
More informationNOTES ON FINITE FIELDS
NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining
More informationLecture 7. This set is the set of equivalence classes of the equivalence relation on M S defined by
Lecture 7 1. Modules of fractions Let S A be a multiplicative set, and A M an A-module. In what follows, we will denote by s, t, u elements from S and by m, n elements from M. Similar to the concept of
More informationEXTERIOR AND SYMMETRIC POWERS OF MODULES FOR CYCLIC 2-GROUPS
EXTERIOR AND SYMMETRIC POWERS OF MODULES FOR CYCLIC 2-GROUPS FRANK IMSTEDT AND PETER SYMONDS Abstract. We prove a recursive formula for the exterior and symmetric powers of modules for a cyclic 2-group.
More informationThis is a closed subset of X Y, by Proposition 6.5(b), since it is equal to the inverse image of the diagonal under the regular map:
Math 6130 Notes. Fall 2002. 7. Basic Maps. Recall from 3 that a regular map of affine varieties is the same as a homomorphism of coordinate rings (going the other way). Here, we look at how algebraic properties
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 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 informationNon-commutative reduction rings
Revista Colombiana de Matemáticas Volumen 33 (1999), páginas 27 49 Non-commutative reduction rings Klaus Madlener Birgit Reinert 1 Universität Kaiserslautern, Germany Abstract. Reduction relations are
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 informationThe Proj Construction
The Proj Construction Daniel Murfet May 16, 2006 Contents 1 Basic Properties 1 2 Functorial Properties 2 3 Products 6 4 Linear Morphisms 9 5 Projective Morphisms 9 6 Dimensions of Schemes 11 7 Points of
More informationFROBENIUS AND HOMOLOGICAL DIMENSIONS OF COMPLEXES
FROBENIUS AND HOMOLOGICAL DIMENSIONS OF COMPLEXES TARAN FUNK AND THOMAS MARLEY Abstract. It is proved that a module M over a Noetherian local ring R of prime characteristic and positive dimension has finite
More informationSummer Project. August 10, 2001
Summer Project Bhavana Nancherla David Drescher August 10, 2001 Over the summer we embarked on a brief introduction to various concepts in algebraic geometry. We used the text Ideals, Varieties, and Algorithms,
More informationHilbert function, Betti numbers. Daniel Gromada
Hilbert function, Betti numbers 1 Daniel Gromada References 2 David Eisenbud: Commutative Algebra with a View Toward Algebraic Geometry 19, 110 David Eisenbud: The Geometry of Syzygies 1A, 1B My own notes
More informationCHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998
CHAPTER 0 PRELIMINARY MATERIAL Paul Vojta University of California, Berkeley 18 February 1998 This chapter gives some preliminary material on number theory and algebraic geometry. Section 1 gives basic
More informationARITHMETICALLY COHEN-MACAULAY BUNDLES ON THREE DIMENSIONAL HYPERSURFACES
ARITHMETICALLY COHEN-MACAULAY BUNDLES ON THREE DIMENSIONAL HYPERSURFACES N. MOHAN KUMAR, A. P. RAO, AND G. V. RAVINDRA Abstract. We prove that any rank two arithmetically Cohen- Macaulay vector bundle
More informationSection Higher Direct Images of Sheaves
Section 3.8 - Higher Direct Images of Sheaves Daniel Murfet October 5, 2006 In this note we study the higher direct image functors R i f ( ) and the higher coinverse image functors R i f! ( ) which will
More informationModules over Principal Ideal Domains
Modules over Principal Ideal Domains Let henceforth R denote a commutative ring with 1. It is called a domain iff it has no zero-divisors, i.e. if ab = 0 then either a or b is zero. Or equivalently, two
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 informationMATH 221 NOTES BRENT HO. Date: January 3, 2009.
MATH 22 NOTES BRENT HO Date: January 3, 2009. 0 Table of Contents. Localizations......................................................................... 2 2. Zariski Topology......................................................................
More informationHomological Dimension
Homological Dimension David E V Rose April 17, 29 1 Introduction In this note, we explore the notion of homological dimension After introducing the basic concepts, our two main goals are to give a proof
More information2 Lecture 2: Logical statements and proof by contradiction Lecture 10: More on Permutations, Group Homomorphisms 31
Contents 1 Lecture 1: Introduction 2 2 Lecture 2: Logical statements and proof by contradiction 7 3 Lecture 3: Induction and Well-Ordering Principle 11 4 Lecture 4: Definition of a Group and examples 15
More informationAn overview of D-modules: holonomic D-modules, b-functions, and V -filtrations
An overview of D-modules: holonomic D-modules, b-functions, and V -filtrations Mircea Mustaţă University of Michigan Mainz July 9, 2018 Mircea Mustaţă () An overview of D-modules Mainz July 9, 2018 1 The
More informationDedekind Domains. Mathematics 601
Dedekind Domains Mathematics 601 In this note we prove several facts about Dedekind domains that we will use in the course of proving the Riemann-Roch theorem. The main theorem shows that if K/F is a finite
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 informationLECTURE IV: PERFECT PRISMS AND PERFECTOID RINGS
LECTURE IV: PERFECT PRISMS AND PERFECTOID RINGS In this lecture, we study the commutative algebra properties of perfect prisms. These turn out to be equivalent to perfectoid rings, and most of the lecture
More informationThe most important result in this section is undoubtedly the following theorem.
28 COMMUTATIVE ALGEBRA 6.4. Examples of Noetherian rings. So far the only rings we can easily prove are Noetherian are principal ideal domains, like Z and k[x], or finite. Our goal now is to develop theorems
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 informationSchool of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information
MRQ 2017 School of Mathematics and Statistics MT5836 Galois Theory Handout 0: Course Information Lecturer: Martyn Quick, Room 326. Prerequisite: MT3505 (or MT4517) Rings & Fields Lectures: Tutorials: Mon
More informationStructure of rings. Chapter Algebras
Chapter 5 Structure of rings 5.1 Algebras It is time to introduce the notion of an algebra over a commutative ring. So let R be a commutative ring. An R-algebra is a ring A (unital as always) together
More informationThe minimal components of the Mayr-Meyer ideals
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
More informationMinimal free resolutions of analytic D-modules
Minimal free resolutions of analytic D-modules Toshinori Oaku Department of Mathematics, Tokyo Woman s Christian University Suginami-ku, Tokyo 167-8585, Japan November 7, 2002 We introduce the notion of
More informationF -SINGULARITIES AND FROBENIUS SPLITTING NOTES 9/
F -SINGULARITIES AND FROBENIUS SPLITTING NOTES 9/21-2010 KARL SCHWEDE 1. F -rationality Definition 1.1. Given (M, φ) as above, the module τ(m, φ) is called the test submodule of (M, φ). With Ψ R : F ω
More information5 Quiver Representations
5 Quiver Representations 5. Problems Problem 5.. Field embeddings. Recall that k(y,..., y m ) denotes the field of rational functions of y,..., y m over a field k. Let f : k[x,..., x n ] k(y,..., y m )
More informationCohomology and Base Change
Cohomology and Base Change Let A and B be abelian categories and T : A B and additive functor. We say T is half-exact if whenever 0 M M M 0 is an exact sequence of A-modules, the sequence T (M ) T (M)
More informationGroups of Prime Power Order with Derived Subgroup of Prime Order
Journal of Algebra 219, 625 657 (1999) Article ID jabr.1998.7909, available online at http://www.idealibrary.com on Groups of Prime Power Order with Derived Subgroup of Prime Order Simon R. Blackburn*
More informationVarious algorithms for the computation of Bernstein-Sato polynomial
Various algorithms for the computation of Bernstein-Sato polynomial Applications of Computer Algebra (ACA) 2008 Notations and Definitions Motivation Two Approaches Let K be a field and let D = K x, = K
More informationTheorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u.
5. Fields 5.1. Field extensions. Let F E be a subfield of the field E. We also describe this situation by saying that E is an extension field of F, and we write E/F to express this fact. If E/F is a field
More informationMath 711: Lecture of September 7, Symbolic powers
Math 711: Lecture of September 7, 2007 Symbolic powers We want to make a number of comments about the behavior of symbolic powers of prime ideals in Noetherian rings, and to give at least one example of
More information9. Birational Maps and Blowing Up
72 Andreas Gathmann 9. Birational Maps and Blowing Up In the course of this class we have already seen many examples of varieties that are almost the same in the sense that they contain isomorphic dense
More informationA NEW PROOF OF SERRE S HOMOLOGICAL CHARACTERIZATION OF REGULAR LOCAL RINGS
A NEW PROOF OF SERRE S HOMOLOGICAL CHARACTERIZATION OF REGULAR LOCAL RINGS RAVI JAGADEESAN AND AARON LANDESMAN Abstract. We give a new proof of Serre s result that a Noetherian local ring is regular if
More information12. Projective modules The blanket assumptions about the base ring k, the k-algebra A, and A-modules enumerated at the start of 11 continue to hold.
12. Projective modules The blanket assumptions about the base ring k, the k-algebra A, and A-modules enumerated at the start of 11 continue to hold. 12.1. Indecomposability of M and the localness of End
More informationAlgebraic Number Theory
TIFR VSRP Programme Project Report Algebraic Number Theory Milind Hegde Under the guidance of Prof. Sandeep Varma July 4, 2015 A C K N O W L E D G M E N T S I would like to express my thanks to TIFR for
More informationAzumaya Algebras. Dennis Presotto. November 4, Introduction: Central Simple Algebras
Azumaya Algebras Dennis Presotto November 4, 2015 1 Introduction: Central Simple Algebras Azumaya algebras are introduced as generalized or global versions of central simple algebras. So the first part
More information4 Hilbert s Basis Theorem and Gröbner basis
4 Hilbert s Basis Theorem and Gröbner basis We define Gröbner bases of ideals in multivariate polynomial rings and see how they work in tandem with the division algorithm. We look again at the standard
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 informationarxiv: v1 [math.ac] 8 Jun 2010
REGULARITY OF CANONICAL AND DEFICIENCY MODULES FOR MONOMIAL IDEALS arxiv:1006.1444v1 [math.ac] 8 Jun 2010 MANOJ KUMMINI AND SATOSHI MURAI Abstract. We show that the Castelnuovo Mumford regularity of the
More informationCOURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA
COURSE SUMMARY FOR MATH 504, FALL QUARTER 2017-8: MODERN ALGEBRA JAROD ALPER Week 1, Sept 27, 29: Introduction to Groups Lecture 1: Introduction to groups. Defined a group and discussed basic properties
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #24 12/03/2013
18.78 Introduction to Arithmetic Geometry Fall 013 Lecture #4 1/03/013 4.1 Isogenies of elliptic curves Definition 4.1. Let E 1 /k and E /k be elliptic curves with distinguished rational points O 1 and
More informationAlgorithms in computational algebraic analysis
Algorithms in computational algebraic analysis A THESIS SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY Anton Leykin IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE
More informationCohen-Macaulay Dimension for Coherent Rings
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Dissertations, Theses, and Student Research Papers in Mathematics Mathematics, Department of 5-2016 Cohen-Macaulay Dimension
More informationADVANCED TOPICS IN ALGEBRAIC GEOMETRY
ADVANCED TOPICS IN ALGEBRAIC GEOMETRY DAVID WHITE Outline of talk: My goal is to introduce a few more advanced topics in algebraic geometry but not to go into too much detail. This will be a survey of
More informationA TALE OF TWO FUNCTORS. Marc Culler. 1. Hom and Tensor
A TALE OF TWO FUNCTORS Marc Culler 1. Hom and Tensor It was the best of times, it was the worst of times, it was the age of covariance, it was the age of contravariance, it was the epoch of homology, it
More informationChern classes à la Grothendieck
Chern classes à la Grothendieck Theo Raedschelders October 16, 2014 Abstract In this note we introduce Chern classes based on Grothendieck s 1958 paper [4]. His approach is completely formal and he deduces
More informationx y B =. v u Note that the determinant of B is xu + yv = 1. Thus B is invertible, with inverse u y v x On the other hand, d BA = va + ub 2
5. Finitely Generated Modules over a PID We want to give a complete classification of finitely generated modules over a PID. ecall that a finitely generated module is a quotient of n, a free module. Let
More informationInjective Modules and Matlis Duality
Appendix A Injective Modules and Matlis Duality Notes on 24 Hours of Local Cohomology William D. Taylor We take R to be a commutative ring, and will discuss the theory of injective R-modules. The following
More informationLECTURE 7: STABLE RATIONALITY AND DECOMPOSITION OF THE DIAGONAL
LECTURE 7: STABLE RATIONALITY AND DECOMPOSITION OF THE DIAGONAL In this lecture we discuss a criterion for non-stable-rationality based on the decomposition of the diagonal in the Chow group. This criterion
More informationOn Extensions of Modules
On Extensions of Modules Janet Striuli Department of Mathematics, University of Kansas, Lawrence, KS 66045, USA Abstract In this paper we study closely Yoneda s correspondence between short exact sequences
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 informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35 1. Let R 0 be a commutative ring with 1 and let S R be the subset of nonzero elements which are not zero divisors. (a)
More informationSUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT
SUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT Contents 1. Group Theory 1 1.1. Basic Notions 1 1.2. Isomorphism Theorems 2 1.3. Jordan- Holder Theorem 2 1.4. Symmetric Group 3 1.5. Group action on Sets 3 1.6.
More informationMath 210B:Algebra, Homework 2
Math 210B:Algebra, Homework 2 Ian Coley January 21, 2014 Problem 1. Is f = 2X 5 6X + 6 irreducible in Z[X], (S 1 Z)[X], for S = {2 n, n 0}, Q[X], R[X], C[X]? To begin, note that 2 divides all coefficients
More informationFrobenius maps on injective hulls and their applications Moty Katzman, The University of Sheffield.
Frobenius maps on injective hulls and their applications Moty Katzman, The University of Sheffield. Consider a complete local ring (S, m) of characteristic p > 0 and its injective hull E S = E S (S/m).
More informationALGEBRA HW 4. M 0 is an exact sequence of R-modules, then M is Noetherian if and only if M and M are.
ALGEBRA HW 4 CLAY SHONKWILER (a): Show that if 0 M f M g M 0 is an exact sequence of R-modules, then M is Noetherian if and only if M and M are. Proof. ( ) Suppose M is Noetherian. Then M injects into
More informationMath 120 HW 9 Solutions
Math 120 HW 9 Solutions June 8, 2018 Question 1 Write down a ring homomorphism (no proof required) f from R = Z[ 11] = {a + b 11 a, b Z} to S = Z/35Z. The main difficulty is to find an element x Z/35Z
More informationTHE ASSOCIATED PRIMES OF LOCAL COHOMOLOGY MODULES OVER RINGS OF SMALL DIMENSION. Thomas Marley
THE ASSOCATED PRMES OF LOCAL COHOMOLOGY MODULES OVER RNGS OF SMALL DMENSON Thomas Marley Abstract. Let R be a commutative Noetherian local ring of dimension d, an ideal of R, and M a finitely generated
More information4. Images of Varieties Given a morphism f : X Y of quasi-projective varieties, a basic question might be to ask what is the image of a closed subset
4. Images of Varieties Given a morphism f : X Y of quasi-projective varieties, a basic question might be to ask what is the image of a closed subset Z X. Replacing X by Z we might as well assume that Z
More information