Minimally Generating Ideals of Rational Parametric Curves in Polynomial Time
Autor: | Francesca Cioffi, Isabella Ramella, Giovannina Albano, Ferruccio Orecchia |
---|---|
Přispěvatelé: | Giovannina, Albano, Cioffi, Francesca, Orecchia, Ferruccio, Ramella, Isabella |
Rok vydání: | 2000 |
Předmět: |
Hilbert series and Hilbert polynomial
Polynomial Algebra and Number Theory Mathematics::Commutative Algebra Hilbert R-tree Matrix polynomial Algebra Computational Mathematics symbols.namesake Gröbner basis Polynomial and rational function modeling Stable polynomial ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION symbols Applied mathematics Mathematics Hilbert–Poincaré series |
Zdroj: | Journal of Symbolic Computation. 30:137-149 |
ISSN: | 0747-7171 |
DOI: | 10.1006/jsco.1999.0354 |
Popis: | We present an algorithm for computing a minimal set of generators for the ideal of a rational parametric projective curve in polynomial time. The method exploits the availability of polynomial algorithms for the computation of minimal generators of an ideal of points and is an alternative to the existing Gröbner bases techniques for the implicitization of curves. The termination criterion is based on the Castelnuovo–Mumford regularity of a curve. The described computation also yields the Hilbert function and, hence, the Hilbert polynomial and the Poincaré series of the curves. Moreover, it can be applied to unions of rational curves. We have compared the implementation of our algorithm with the Hilbert driven elimination algorithm included in CoCoA 3.6 and Singular 1.2, obtaining, in general, significant improvements in timings. |
Databáze: | OpenAIRE |
Externí odkaz: |