What can be computed in algebraic geometry?

Abstract

This paper is a survey of computational issues in algebraic geometry, with particular attention to the theory of Grobner bases and the regularity of an algebraic variety. 1. A geometric introduction to Grobner bases. 2. An algebraic introduction to Grobner bases. 3. Bounds in algebraic geometry, and regularity and complexity questions. 4. Applications.

56 pages, Latex

Cited by in corpus (35)

• A New Algorithm For The Generation Of Unitarity-Compatible Integration By Parts Relations
• Flat families by strongly stable ideals and a generalization of Groebner bases
• Stable polynomial division and essential normality of graded Hilbert modules
• Computing Global Extension Modules for Coherent Sheaves on a Projective Scheme
• Cohomological Degrees, Dilworth Numbers and Linear Resolution
• Fibers of Generic Projections
• String Cohomology of a Toroidal Singularity
• Algebraic invariants of projective monomial curves associated to generalized arithmetic sequences
• Towards Mixed Gr{ö}bner Basis Algorithms: the Multihomogeneous and Sparse Case
• Semiample Bertini theorems over finite fields
• A probabilistic approach to systems of parameters and Noether normalization
• Irrational Asymptotic Behaviour of Castelnuovo-Mumford Regularity
• Double-Generic Initial Ideal and Hilbert Scheme
• Extended degree functions and monomial modules
• The Number of Rational Quartics on Calabi-Yau hypersurfaces in Weighted Projective Space P(2,1^4)
• Regularity of ideals of Borel type is linearly bounded
• The scheme of liftings and applications
• A Combinatorial Approach to Involution and delta-Regularity II: Structure Analysis of Polynomial Modules with Pommaret Base
• Castelnuovo-Mumford regularity and related invariants
• Positivity and complexity of ideal sheaves
• On the Tropicalization of the Hilbert Scheme
• Minimal Castelnuovo-Mumford regularity for a given Hilbert polynomial
• Complexity Degrees of Algebraic Structures
• Castelnuovo-Mumford regularity and extended degree
• Castelnuovo-Mumford regularity and Ratliff-Rush closure
• The hardness of polynomial equation solving
• On the asymptotic linearity of Castelnuovo-Mumford regularity
• Computable Hilbert Schemes
• Regularity of primes associated with polynomial parametrisations
• Groebner bases and regularity of Rees algebras
• Monomial Cycle Basis on Koszul Homology Modules
• Constructing Cryptographic Multilinear Maps Using Affine Automorphisms
• Generic Projection Methods in Castelnuovo Regularity of Projective Varieties
• Evaluations of initial ideals and Castelnuovo-Mumford regularity
• Arithmetic degree and associated graded modules