×

Methods for computing in algebraic geometry and commutative algebra. (English) Zbl 0709.13014

An overview of computational methods, available in algebra and algebraic geometry is presented in the form of two lectures. The basic methods, based on Gröbner bases are presented in the first lecture. In the second lecture, an algorithm is presented to find the radical of an ideal. Some possible questions that lead to computational techniques are:
- Find the kernel of a ring map, the integral closure of a domain, the blowup ring, the normal cone;
- Find the intersection of a set of ideals, the ideal quotient of two ideals, the ideal quotient of two ideals, the radical of an ideal, the associated primes of an ideal, the primary decomposition of an ideal, the Hilbert function of an homogeneous ideal, the codimension of an ideal;
- Find the finite free resolution of a module, the annihilator of a module, \(Hom(M,N),M^*,M^{**}\), the homology, Ext, Tor;
- Find the module corresponding to the normal, canonical or tangent sheaf, the image of a map corresponding to some sections of a given line bundle, the cohomology of a sheaf on projective space, secant loci, tangent developable, singular locus;
- Find the tangent cone of a local ring, the inverse system of a zero- dimensional ideal, a minimal set of generators for an ideal.
All except integral closures and primary decompositions have been implemented in Macaulay. These exceptions will be implemented in the future.
Reviewer: G.Molenbergh

MSC:

13P10 Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases)
14Q05 Computational aspects of algebraic curves
68W30 Symbolic computation and algebraic computation
Full Text: DOI

References:

[1] D. Bayer, The division algorithm and the Hilbert scheme, Ph.D. thesis, Harvard University (1982). Order number 82-22588, University Microfilms International, 300 N. Zeeb Rd., Ann Arbor, MI 48106.
[2] D. Bayer, A. Galligo, M. Stillman, Primary Decompositions of ideals, in preparation. · Zbl 0828.13019
[3] D. Bayer and M. Stillman, The computation of Hilbert functions, in preparation. · Zbl 0763.13007
[4] B. Buchberger, Ein algorithmus zum Auffinden der Basiselemente des Restklassenringes nach einem nulldimensionalen Polynomideal., Ph.D. Thesis, Universität Innsbrück (1965). · Zbl 1245.13020
[5] D. Buchsbaum and D. Eisenbud, What annihilates a module? (Find exact reference) · Zbl 0372.13002
[6] D. Eisenbud and C. Huneke, A Jacobian method for finding the radical of an ideal, preprint (1989).
[7] D. Eisenbud and M. Stillman, Methods for computing in algebraic geometry and commutative algebra, in preparation.
[8] P. Gianni, B. Trager, and G. Zacharias, Gröbner bases and primary decompositions of polynomial ideals, in ?Computational Aspects of Commutative Algebra?, ed. L. Robbiano, 15-33 (1989).
[9] R. Hartshorne, Algebraic Geometry, Graduate texts in mathematics, no. 52, Springer-Verlag, New York (1977). · Zbl 0367.14001
[10] A. Logar, Complexity of computing radicals of ideals, in preparation.
[11] H. Matsumura, Commutative Algebra, Cambridge University Press, Cambridge (1986). · Zbl 0601.13001
[12] F. Mora and H. Möller, Computation of Hilbert functions, (Find reference).
[13] F. Schreyer, Die Berechnung von Syzygien mit dem verallgemeinerten Weierstrasschen Divisionsatz, Diplomarbeit Hamburg, (1980).
[14] A. Seidenberg, Constructions in algebra, Trans. Amer. Math. Soc. 197, 273-313 (1974). · Zbl 0356.13007 · doi:10.1090/S0002-9947-1974-0349648-2
[15] D. Spear, A constructive approach to commutative ring theory, Proc. 1977 MACSYMA User’s Conference, 369-376.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.