An effective method for computing Grothendieck point residue mappings
Abstract
Grothendieck point residue is considered in the context of computational complex analysis. A new effective method is proposed for computing Grothendieck point residues mappings and residues. Basic ideas of our approach are the use of Grothendieck local duality and a transformation law for local cohomology classes. A new tool is devised for efficiency to solve the extended ideal membership problems in local rings. The resulting algorithms are described with an example to illustrate them. An extension of the proposed method to parametric cases is also discussed as an application.
keywords:
Grothendieck local residues mapping \sepalgebraic local cohomology \septransformation law \MSC32A27 \sep32C36 \sep13P10 \sep14B151 Introduction
The theory of Grothendieck residue and duality is a cornerstone of algebraic geometry and complex analysis (Griffiths and Harris, 1978; Grothendieck, 1957; Hartshorne, 1966; Kunz, 2009). It has been used and applied in diverse problems of several different fields of mathematics (Baum and Bott, 1972; Bykov et al., 1991; Cardinal and Mourrain, 1996; Dickenstein and Sessa, 1991; Griffiths, 1976; Lehmann, 1991; O’Brian, 1975; Perotti, 1998; Suwa, 2005). In the global situation, methods for computing the total sum of Grothendieck residues have been extensively studied and applied by several authors (Bykov et al., 1991; Cattani et al., 1996; Kytmanov, 1988; Yushakov, 1984).
The concept of Grothendieck local residue together with the local duality theory also play quite important roles in complex analysis, especially in singularity theory (Brasselet et al., 2009; Cherveny, 2018; Corrêa et al., 2016; Klehn, 2002; O’Brian, 1975; Suwa, 1988). Computing Grothendieck local residues is therefore of fundamental importance. However, since the problem is local in nature, it is difficult in general to compute Grothendieck local residues (O’Brian, 1977). In fact, a direct use of the classical transformation law described in (Hartshorne, 1966) only gives algorithms which lack efficiency. Compared to the global situation, despite the importance, much less work has been done on algorithmic aspects of computing Grothendieck local residues (Elkadi and Mourrain, 2007; Mourrain, 1997; Ohara and Tajima, 2019a, b; Tajima and Nakamura, 2005b). Grothendieck local residues with parameters are useful in the study of singularity theory, for example, deformations of singularity and unfoldings of holomorphic foliations (Kulikov, 1998; Saito, 1983; Varchenko, 1986). However, to the best of our knowledge, existing algorithm of computing Grothendieck local residues are not designed to be able to treat parametric cases.
In this paper, we consider methods for computing Grothendieck point residues from the point of view of complex analysis and singularity theory. We propose a new effective method for computing Grothendieck point residues mappings and residues, which can be extended to treat parametric cases.
Let be an open neighborhood of the origin and let be holomorphic functions defined on , where . Assume that their common locus in is the origin : .
Then, for a given germ of holomorphic function at , the Grothendieck point residue at the origin , denoted by
of the differential form can be expressed, or defined, as the integral
where and where is a real -dimensional cycle:
with (See for instance, (Baum and Bott, 1972; Griffiths and Harris, 1978; Tong, 1973)).
Let
be the Grothendieck point residue mapping that assigns to a holomorphic function the value of the Grothendieck point residue. We show that, based on the concept of local cohomology, the use of Grothendieck local duality and a transformation law for local cohomology classes given by J. Lipman (Lipman, 1984) allows us to design an effective method for computing Grothendieck local residue mappings and another one for computing Grothendieck local residues. Note that the classical transformation law on Grothendieck residue is of no avail for computing Grothendieck local residue mappings. Since we compute Grothendieck local residue mappings, our method is applicable when the holomorphic function in the numerator is computable, that is the case when the coefficients of the Taylor expansion of is computable. This is an advantage of our approach. We also show that the proposed method can be extended to treat parametric cases. This is another advantage of our approach.
In Section 2, we recall the transformation law for local cohomology classes and Grothendieck local duality. In Section 3, we fix our notation and we briefly recall our basic tool, an algorithm for computing Grothendieck local duality. We devise, in the context of exact computation, a new tool which plays a key role in the resulting algorithm. In Section 4, we describe the resulting algorithm for computing Grothendieck point residue mappings and the algorithm for computing Grothendieck point residues. In Section 5, as an application, we generalize the proposed method to treat parametric cases and we show, by using an example, an algorithm for computing Grothendieck point residues associated to a -constant deformation of quasi homogeneous isolated hypersurface singularities.
2 Local analytic residues
The concept of Grothendieck point residue was introduced by A. Grothendieck in terms of derived categories and local cohomology. In this section, we briefly recall some basics on transformation law for local cohomology classes and Grothendieck local duality.
Let be an open neighborhood of the origin . Let be the sheaf on of holomorphic functions, and the sheaf of holomorphic -forms. Let (resp. ) denote the local cohomology supported at of (resp. ).
Then, , the stalk at of the sheaf , and the local cohomology are mutually dual as locally convex topological vector spaces (Bănică and Stănăşilă, 1974). The duality is given by the point residue pairing:
Let be an -tuple of holomorphic functions defined on . Assume that their common locus in is the origin Let denote the ideal in generated by Let denote a local cohomology class
in , where and stands for Grothendieck symbol (Hartshorne, 1966; Grothendieck, 1967). Residue theory says that, for in one has
2.1 Transformation law
Since there exists, for each a positive integer such that There exists an -tuple of holomorphic functions such that
Set
We have the following key lemma (Lipman, 1984).
Lemma 1 (Transformation law for local cohomology classes).
In the following formula holds.
For the proof of the result above, we refer the reader to (Kunz, 2009; Lipman, 1984). Note that the formula above implies the classical transformation law
for point residues described in (Hartshorne, 1966). See also (Baum and Bott, 1972; Boyer and Hickel, 1997; Griffiths and Harris, 1978; Kytmanov, 1988).
2.2 Grothendieck local duality
We define to be the set of local cohomology classes in that are killed by
Then, according to Grothendieck local duality, the pairing
induced by the residue mapping is non-degenerate (Altman and Kleiman, 1970; Grothendieck, 1957; Hartshorne, 1966; Lipman, 2002).
Let be a local term ordering on the local ring and let denote the monomial basis of the quotient space with respect to the local term ordering where is the set of exponents of basis monomials .
Let denote the dual basis of with respect to the Grothendieck point residue. Then, we have
-
(i)
-
(ii)
-
(iii)
2.3 Residue mapping
Since satisfies the local cohomology class is in . Therefore can be expressed as a linear combination of the basis
Assume that, for the moment, we have the following expression:
Now let
be the normal form of the given holomorphic function Then, we have the following.
Theorem 2.
Proof 2.1.
Since we have
Therefore,
which is equal to
This completes the proof.
3 Tools
Let us consider a method for computing Grothendieck point residues in the context of symbolic computation. We start by recalling some basics on an algorithm for computing Grothendieck local duality given in (Tajima and Nakamura, 2009; Tajima et al., 2009).
Let be the field of rational numbers and let Let denote the algebraic local cohomology defined to be
where is the maximal ideal in
We adopt the notation used in (Nabeshima and Tajima, 2015a, b, 2016a, 2016b) to handle local cohomology classes. For instance, a polynomial in represents the local cohomology class of the form Note that a multiplication on by is
Let be a term ordering on . For a local cohomology class , we call the head monomial of , and the head exponent of .
Let be a list of polynomials in . We also assume as in the previous section that there exists an open neighborhood of the origin such that their common locus is the origin:
We set
3.1 Algorithm for computing Grothendieck local duality
In (Nabeshima and Tajima, 2017; Tajima et al., 2009), an algorithm for computing bases of is introduced. Let denote an output of the algorithm. Then,
holds. Furthermore, the algorithm computes Grothendieck local duality with respect to the Grothendieck local residue pairing. Here we recall some basic properties of the algorithm.
An output of the algorithm, say a basis of the vector space , has the following form:
where is the set of the head exponents of local cohomology classes in .
Let denote the set of lower exponents of local cohomology classes in
Set and Now let Then Grothendieck local duality implies the following.
Lemma 3.
Set Then holds, where is the ideal in the local ring generated by
Proof 3.1.
Since and hold, we have for It follows from the Grothendieck local duality that is in
Now let us consider the set of monomials in defined to be . Let denote the local term ordering on defined as the inverse ordering of Then, constitutes a monomial basis of the quotient with respect to the local term ordering Furthermore, we have the following result (Tajima and Nakamura, 2005a, b, 2009).
Theorem 4.
Let be as above. Then, is the dual basis of the basis with respect to Grothendieck local residue pairing. That is, for and for
holds.
Sketch of the proof. Since the algorithm outputs a reduced basis of we have which implies the result.
3.2 A key tool
Let be an integer such that is in the ideal in the local ring. Then there exist germs of holomorphic functions such that
Theory of symbolic computation asserts that such -tuple of holomorphic functions can be obtained by computing syzygies in the local ring Whereas, since the cost of computation of syzygies in local rings is high, a direct use of the classical algorithm of computing syzygy is not appropriate in actual computations. In fact, it is difficult to obtain these holomorphic functions. In previous papers (Nabeshima and Tajima, 2016b), the authors of the present paper have proposed a new effective method to overcome this type of difficulty.
We adopt the proposed method mentioned above and devise a new, much more efficient algorithm by improving the previous algorithm presented in (Nabeshima and Tajima, 2015b, 2016b). We start by recalling the main idea given in (Nabeshima and Tajima, 2016b). Let denote the ideal in the polynomial ring generated by Let be the primary component of whose associated prime is the maximal ideal and a Gröbner basis of the ideal quotient Then there is in a polynomial, say such that
Now let Then, since there exists an -tuple of polynomials in , such that
Since, we have a following expression in the local ring
Since and holds. Therefore, the argument above can be applied to compute germs of holomorphic functions. Note also that, since the primary ideal can be computed by using
Let be a Gröbner basis of Let be a list of relations between and
where , and Let be a Gröbner basis of the module of syzygies among
where Let be a polynomial in such that
Now we are ready to present a new tool.
Algorithm 1. localexpression
Input:
Output: such that
BEGIN
-
step 1:
divide by the Gröbner basis :
-
step 2:
rewrite the relation above by using :
-
step 3:
simplify the expression above by using :
return
END
Example 5 ( singularity).
Let and let Note that is a semi quasi-homogeneous function with respect to the weight vector Let be the weighted degree lexicographical ordering on with respect to the weight vector where correspond to
Then, the Milnor number at the origin of the curve The algorithm for computing Grothendieck local duality, mentioned in this section, outputs a basis that consists of the following 12 local cohomology classes;
Note for instance that the local cohomology class represented by above acts on a holomorphic function by
The output implies that
and is the monomial basis of the quotient space with respect to the local term ordering on where denote the ideal in generated by . Furthermore is the dual basis of the monomial basis with respect to the Grothendieck local residue pairing. Since , we have
Let be the ideal in generated by the two polynomials Let be the primary component of whose associated prime is the maximal ideal A Gröbner basis of the ideal quotient is
Set Then, the algorithm localexpression outputs the following:
4 Algorithms
Let denote the local cohomology class in defined to be
Since the local cohomology class is the kernel function of the point residue mapping.
Let
and set
Let be the ideal in generated by Let be a polynomial such that .
Since is equal to the transformation law implies the following
Let Since the formula above can be rewritten as
Note that, according to an algorithm in (Sato and Suzuki, 2009) discovered by Y. Sato and A. Suzuki, the inverse of in can be obtained by using Gröbner basis computation.
The following algorithm computes a representation of the local cohomology class , the kernel function of the point residue mapping.
Algorithm 2. tau
Input:
/* : a list of variables, : a term order */
Output:
BEGIN
-
step 1:
compute a basis of the space ;
/* : the set of head terms of */ -
step 2:
compute and set ;
/* */ -
step 3:
compute a Gröbner basis of the ideal
-
step 4:
compute ;
/* notations are from subsection 3.2*/ -
step 5:
compute a Gröbner basis of the quotient ideal and choose a polynomial from such that ;
-
step 6:
compute
by using the algorithm localexpression;
-
step 7:
compute and set the normal form of with respect to ;
-
step 8:
compute a Gröbner basis of the ideal in generated by
with respect to an elimination ordering to eliminate ;
-
step 9:
choose a polynomial of degree one with respect to , of the form , from the Gröbner basis of step 8 and set
-
step10:
compute and set ;
/* is the coefficient of a term of , */
return
END
The return of the algorithm above means
Note that, since,
holds, the output of the algorithm above completely describes the Grothendieck point residue mapping
Let be the output of the algorithm tau. The following algorithm residues evaluates the value of Grothendieck point residue.
Algorithm 3. residues
Input:
Output:
BEGIN
-
step 1:
compute the normal form of by using , i.e., ;
-
step 2:
compute
return ;
END
Note that is computed by the algorithms given in (Tajima and Nakamura, 2009; Tajima et al., 2009). The algorithm is free from standard bases computation. All the algorithms given in the present paper are implemented in a computer algebra system Risa/Asir(Noro and Takeshima, 1992)).
Example 6 ( singularity).
Let us continue the computation. Since step 1 to step 6 are done, we start from step 7. From
we have the determinant
A Gröbner basis of the ideal in generated by with respect to a elimination ordering is
We have
and
Since we have
Therefore,
This yields
where
and
Let Then,
We have for instance,
Recall that , as local cohomology class is in the cohomology class defines the residue mapping
Therefore, the formula above is valid for germs of holomorphic functions . More precisely, for a germ of holomorphic function , we have
5 -constant deformation
In this section, we consider a -constant deformation of a quasi homogeneous singularity, a family of semi-quasi homogeneous isolated hypersurface singularities (Greuel, 1986; Lê and Ramanujam, 1976). We give, as an application of the algorithms presented in the previous section, an algorithm for computing Grothendieck point residues associated to a -constant deformation of a quasi homogeneous isolated hypersurface singularity. The keys of the resulting algorithm are the use of parametric local cohomology systems and parametric Gröbner systems (comprehensive Gröbner systems).
Let be a weight vector for Let denote the weighted degree of a monomial defined to be
Definition 7.
-
(1)
A non-zero polynomial is called a weighted homogeneous (or quasi homogeneous) polynomial of type , if all monomials of have the same weighted degree with respect to the weight vector , that is where .
-
(2)
A polynomial is called a semi weighted homogeneous (or semi quasi homogeneous) polynomial of type , if
-
(i)
is weighted homogeneous of type , and has an isolated singularity at the origin , and
-
(ii)
where are coefficients.
Let denote a set of new indeterminates, and let Let
be a family of semi weighted homogeneous polynomials in , where is regarded as a deformation parameter. Then is a -constant deformation of
Set Let denote a family of ideals in generated by with the parameter and let
Let be a term ordering on compatible with the weight vector It is known, for semi weighted homogeneous cases, that the set of leading exponents is independent of and thus so is the corresponding basis monomial set In our previous papers (Nabeshima and Tajima, 2015c, b), an algorithm for computing a basis of is given. The algorithm also computes Grothendieck local duality as in the non parametric cases. The other steps, from step 3 to step 10 in the algorithm tau are also executable by using parametric Gröbner systems. The step 1 and step 2 of the algorithm residues are also executable.
Here we give an example of computation.
Example 8 ( singularity).
Let us consider ( ).
step 1: A basis of the vector space with respect to a term ordering compatible with the weight is
The set is
step 2:
step 5:
step 6:
step 7: is
step 8: A Gröbner basis of is
step 9: We have
and
As an output we thus have
where
and
We have, for instance,
References
- Altman and Kleiman (1970) Altman, A., Kleiman, S., 1970. Introduction to Grothendieck Duality Theory, Lecture Notes in Math. 146. Springer.
- Bănică and Stănăşilă (1974) Bănică, C., Stănăşilă, O., 1974. Méthodes Algebriques dans la Théorie Globale des Espaces Complexes. Gauthier-Villars.
- Baum and Bott (1972) Baum, P.F., Bott, R., 1972. Singularities of holomorphic foliations. J. Differential Geometry 7, 279–342.
- Boyer and Hickel (1997) Boyer, J.Y., Hickel, M., 1997. Une généralisation de la loi de transformation pour les résidus. Bull. Soc. Math. France 125, 315–335.
- Brasselet et al. (2009) Brasselet, J.P., Seade, J., Suwa, T., 2009. Vector Fields on Singular Varieties, Lecture Notes in Math. 1987. Springer.
- Bykov et al. (1991) Bykov, V., Kytmanov, A., Lazman, M., Passare, M., 1991. Elimination Methods in Polynomial Computer Algebra, Mathematics and its Applications. Kluwer.
- Cardinal and Mourrain (1996) Cardinal, J.P., Mourrain, B., 1996. Algebraic approach of residues and applications, in: The Mathematics of Numerical Analysis, Lectures in Applied Math. 32, AMS. pp. 186–210.
- Cattani et al. (1996) Cattani, E., Dickenstein, A., Sturmfels, B., 1996. Computing multidimensional residues. Progress in Math. 143, 135–164.
- Cherveny (2018) Cherveny, L., 2018. Remarks on localizing Futaki-Morita integrals at isolated degenerate zeros. Differential Geom. Appl. 56, 1–12.
- Corrêa et al. (2016) Corrêa, M., Rodriguez, P., Soares, M.G., 2016. A Bott-type residue formula on complex orbifolds. Int. Math. Res. Not. IMRN 10, 2889–2911.
- Dickenstein and Sessa (1991) Dickenstein, A.E., Sessa, C., 1991. Duality methods for the membership problem. Progress in Math. 94, 86–103.
- Elkadi and Mourrain (2007) Elkadi, M., Mourrain, B., 2007. Introduction à la Résolution des Systèmes Polynomiaux. Springer.
- Greuel (1986) Greuel, G.M., 1986. Constant Milnor number implies constant multiplicity for quasi homogeneous singularities. Manuscripta Math. 56, 156–166.
- Griffiths (1976) Griffiths, P., 1976. Variations on a theorem of Abel. Invent. Math. 35, 321–390.
- Griffiths and Harris (1978) Griffiths, P., Harris, J., 1978. Principles of Algebraic Geometry. Wiley Interscience.
- Grothendieck (1957) Grothendieck, A., 1957. Théorèmes de dualité pour les faisceaux algébriques cohérents. Séminaire Bourbaki 149.
- Grothendieck (1967) Grothendieck, A., 1967. Local Cohomology, notes by R. Hartshorne, Lecture Notes in Math., 41. Springer.
- Hartshorne (1966) Hartshorne, R., 1966. Residues and Duality. Lecture Notes in Math. 20. Springer.
- Klehn (2002) Klehn, O., 2002. Local residues of holomorphic 1-forms on an isolated surface singularity. Manuscripta Math. 109, 93–108.
- Kulikov (1998) Kulikov, V.S., 1998. Mixed Hodge Structure and Singularities, Cambridge Tracts in Math. 132. Cambridge Univ. Press.
- Kunz (2009) Kunz, E., 2009. Residues and Duality for Projective Algebraic Varieties. Univ. Lecture Series 47. AMS.
- Kytmanov (1988) Kytmanov, A.M., 1988. A transformation formula for Grothendieck residues and some of its applications. Siberian Math. J. 169, 495–499.
- Lê and Ramanujam (1976) Lê, D.T., Ramanujam, C.P., 1976. The invariance of Milnor’s number implies the imvariance of the topological type. Amer. J. Math. 98, 67–78.
- Lehmann (1991) Lehmann, D., 1991. Résidues des sous-variétes invariantes d’un feuilletage singulier. Ann. Inst. Fourier, Grenoble 41, 211–258.
- Lipman (1984) Lipman, J., 1984. Dualizing Sheaves, Differentials and Residues on Algebraic Varieties. Astérisque 117.
- Lipman (2002) Lipman, J., 2002. Lectures on local cohomology and duality. Lecture Notes in Pure and Applied Math. 226, 39–89.
- Mourrain (1997) Mourrain, B., 1997. Isolated points, duality and residues. J. Pure and Applied Algebra 117/118, 460–493.
- Nabeshima and Tajima (2015a) Nabeshima, K., Tajima, S., 2015a. Computing logarithmic vector fields associated with parametric semi-quasihomogeneous hypersurface isolated singularities, in: International Symposium on Symbolic and Algebraic Computation, ACM. pp. 291–298.
- Nabeshima and Tajima (2015b) Nabeshima, K., Tajima, S., 2015b. Efficient computation of algebraic local cohomology classes and change of ordering for zero-dimensinal standard bases, in: International Workshop on Computer Algebra in Scientific Computing 2015, Lecture Notes in Computer Science, 9301, Springer. pp. 334–348.
- Nabeshima and Tajima (2015c) Nabeshima, K., Tajima, S., 2015c. On the computation of algebraic local cohomology classes associated with semi-quasihomogeneous singularities. Advanced Studies in Pure Mathematics 66, 143–159.
- Nabeshima and Tajima (2016a) Nabeshima, K., Tajima, S., 2016a. Computing Tjurina stratifications of -constant deformations via parametric local cohomology systems. Applicable Algebra in Engineering, Computation and Computing 27, 451–467.
- Nabeshima and Tajima (2016b) Nabeshima, K., Tajima, S., 2016b. Solving extended ideal membership problems in rings of convergent power series via Gröbner bases, in: International Conference on Mathematical Aspects of Computer and Information Sciences 2016, Lecture Notes in Computer Science, 9582, Springer. pp. 252–267.
- Nabeshima and Tajima (2017) Nabeshima, K., Tajima, S., 2017. Algebraic local cohomology with parameters and parametric standard bases for zero-dimensional ideals. Journal of Symbolic Computation 82, 91–122.
- Noro and Takeshima (1992) Noro, M., Takeshima, T., 1992. Risa/Asir- A computer algebra system, in: International Symposium on Symbolic and Algebraic Computation, ACM. pp. 387–396.
- O’Brian (1975) O’Brian, N.R., 1975. Zeros of holomorphic vector fields and the Grothendieck residues. Bull. London Math. Soc. 7, 33–38.
- O’Brian (1977) O’Brian, N.R., 1977. Zeros of holomorphic vector fields and Grothendieck duality theory. Trans. AMS. 229, 289–306.
- Ohara and Tajima (2019a) Ohara, K., Tajima, S., 2019a. An algorithm for computing Grothendieck local residues I - shape base case -. Mathematics in Computer Science 1-2, 205–216.
- Ohara and Tajima (2019b) Ohara, K., Tajima, S., 2019b. An algorithm for computing Grothendieck local residues II - general case -. to apper in Mathematics in Computer Science ArXiv:1811.08054.
- Perotti (1998) Perotti, A., 1998. Multidimensional residues and ideal membership. Publ. Mat. 42, 143–152.
- Saito (1983) Saito, S., 1983. The higher residue pairings for a family of hypersurface singular points, in: Symposia in Pure Math. 40, Part 2, pp. 441–463.
- Sato and Suzuki (2009) Sato, Y., Suzuki, A., 2009. Computation of inverses in residue class rings of parametric polynomial ideals, in: International Symposium on Symbolic and Algebraic Computation, ACM. pp. 311–315.
- Suwa (1988) Suwa, T., 1988. Indices of Vector Fields and Residues of Singular Holomorphic Foliations. Hermann.
- Suwa (2005) Suwa, T., 2005. Residues of Chern classes on singular varieties. Séminaires et Congrès, Soc. Math. France. 10, 265–285.
- Tajima and Nakamura (2005a) Tajima, S., Nakamura, Y., 2005a. Algebraic local cohomology classes attached to quasi-homogeneous hypersurface isolated singularities. Publ. Res. Inst. Math. Sci. 41, 1–10.
- Tajima and Nakamura (2005b) Tajima, S., Nakamura, Y., 2005b. Computational aspects of Grothendieck local residues. Séminaires et Congrès, oc. Math. France. 10, 287–305.
- Tajima and Nakamura (2009) Tajima, S., Nakamura, Y., 2009. Annihilating ideals for an algebraic local cohomology class. Journal of Symbolic Computation 44, 435–448.
- Tajima et al. (2009) Tajima, S., Nakamura, Y., Nabeshima, K., 2009. Standard bases and algebraic local cohomology for zero dimensional ideals. Advanced Studies in Pure Mathematics 56, 341–361.
- Tong (1973) Tong, Y.L., 1973. Integral representation formulae and Grothendieck residue symbol. Amer. J. Math. 95, 904–917.
- Varchenko (1986) Varchenko, A.N., 1986. On the local residue and the intersection form on the vanishing cohomology. Math. USSR Izvestiya 26, 31–52.
- Yushakov (1984) Yushakov, A.P., 1984. On the computation of the complete sum of residues relative to a polynomial mapping in . Akad. Nauk. SSSR 275, 817–820.