Artículo

Estamos trabajando para incorporar este artículo al repositorio
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

Abstract:

We present a new effective Nullstellensatz with bounds for the degrees which depend not only on the number of variables and on the degrees of the input polynomials but also on an additional parameter called the geometric degree of the system of equations. The obtained bound is polynomial in these parameters. It is essentially optimal in the general case, and it substantially improves the existent bounds in some special cases. The proof of this result is combinatorial, and relies on global estimates for the Hilbert function of homogeneous polynomial ideals. In this direction, we obtain a lower bound for the Hilbert function of an arbitrary homogeneous polynomial ideal, and an upper bound for the Hilbert function of a generic hypersurface section of an unmixed radical polynomial ideal. © 1997 Elsevier Science B.V.

Registro:

Documento: Artículo
Título:Bounds for the Hilbert function of polynomial ideals and for the degrees in the Nullstellensatz
Autor:Sombra, M.
Filiación:Departamento de Matemática, Universidad de Buenos Aires, 1428 Buenos Aires, Argentina
Año:1997
Volumen:117-118
Página de inicio:565
Página de fin:599
DOI: http://dx.doi.org/10.1016/S0022-4049(97)00028-5
Título revista:Journal of Pure and Applied Algebra
Título revista abreviado:J. Pure Appl. Algebra
ISSN:00224049
CODEN:JPAAA
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00224049_v117-118_n_p565_Sombra

Referencias:

  • Almeida, M., (1995) Función de Hilbert de Álgebras Graduadas y Nullstellensatz Afín Efectivo, , Tesis de Licenciatura, Univ. Buenos Aires
  • Amoroso, F., On a conjecture of C. Berenstein and A. Yger (1996) Algorithms in Algebraic Geometry and Applications, Progress in Math., 143, pp. 17-28. , L. González-Vega and T. Recìo, eds. Birkhäuser, Basel
  • Berenstein, C., Struppa, D., Recent improvements in the complexity of the effective Nullstellensatz (1991) Linear Algebra Appl., 157, pp. 203-215
  • Berenstein, C., Yger, A., Bounds for the degrees in the division problem (1990) Mich. Math. J., 37, pp. 25-43
  • Bertrand, D., Lemmes des zéros et nombres trascendants (1987) Soc. Math. France, , Sém. Bourbaki 652, Astérisque 145-146, 21-44
  • Bigatti, A., Geramita, A., Migliore, J., Geometric consequences of extremal behavior in a theorem of Macaulay (1994) Trans. Amer. Math. Soc., 346, pp. 203-235
  • Brownawell, D., Bounds for the degrees in the Nullstellensatz (1987) Ann. Math., 126, pp. 577-591
  • Caniglia, L., Galligo, A., Heintz, J., Some new effectivity bounds in computational geometry (1989) Proc. 6th Int. Conf. AAECC, Lect. Notes in Comput. Sci., 357, pp. 131-151. , T. Mora, ed. Springer, Berlin
  • Caniglia, L., Galligo, A., Heintz, J., Equations for the projective closure and effective Nullstellensatz (1991) Discrete Appl. Math., 33, pp. 11-23
  • Chardin, M., Une majoration pour la fonction de Hilbert et ses conséquences pour l'interpolation algébrique (1989) Bull. Soc. Math. France, 117, pp. 305-318
  • Dubé, T., A Combinatorial proof of the effective Nullestellensatz (1993) J. Symbolic Comp., 15, pp. 277-296
  • Fitchas, N., Galligo, A., Nullstellensatz effectif et conjecture de Sèrre (théorème de Quillen-Suslin) pour le Calcul Formel (1990) Math. Nachr., 149, pp. 231-253
  • Fulton, W., Intersection theory (1984) Erg. Math.; 3. Folge., 2. Bd., , Springer, Berlin
  • Giusti, M., Heintz, J., Hägele, K., Montaña, J., Morais, J., Pardo, L., Lower bounds for diophantine approximation (1997) J. Pure Appl. Algebra, 117-118, pp. 277-317
  • Giusti, M., Heintz, J., Morais, J., Morgenstern, J., Pardo, L., Straight-line programs in geometric elimination theory, to appear J. Pure Appl. Algebra
  • Green, M., Restrictions of linear series to hyperplanes, and some results of Macaulay and Gotzmann (1989) Algebraic Curves and Projective Geometry, Proc. Trento, 1988, Lect. Notes in Math., 1389, pp. 76-86. , E. Ballico and C. Ciliberto, eds. Springer, Berlin
  • Harris, J., (1992) Algebraic Geometry: A First Course, Graduate Texts in Math., 133. , Springer, Berlin
  • Hartshorne, R., (1977) Algebraic Geometry, Graduate Texts in Math., 52. , Springer, Berlin
  • Heintz, J., Definability and fast quantifier elimination in algebraically closed fields (1983) Theoret. Comput. Sci., 24, pp. 239-277
  • Heintz, J., Sieveking, M., Lower bounds for polynomials with algebraic coefficients (1980) Theoret. Comput. Sci., 11, pp. 321-330
  • Jouanolou, J.-P., Théorèmes de Bertini et applications (1983) Progress in Math., 42. , Birkhäuser, Basel
  • Kollár, J., Sharp effective Nullstellensatz (1988) J. Amer. Math. Soc., 1, pp. 963-975
  • Krick, T., Pardo, L.M., A Computational method for diophantine approximation (1996) Algorithms in Algebraic Geometry and Applications, Progress in Math., 143, pp. 193-254. , L. González-Vega and T. Recio, eds. Birkhäuser, Basel
  • Krick, T., Sabia, J., Solernó, P., On intrinsic bounds in the Nullstellensatz AAECC J.
  • Lang, S., (1970) Algebraic Number Theory, , Addison-Wesley, Reading, MA
  • Lazard, D., Algèbre linéaire sur k[x1, . . ., xn] et élimination (1977) Bull. Soc. Math. France, 105, pp. 165-190
  • Matsumura, H., (1986) Commutative Ring Theory, , Cambridge Univ. Press, Cambridge
  • Nesterenko, Y., Estimates for the characteristic function of a prime ideal (1985) Math. URSS Sbornik, 51, pp. 9-32
  • Philippon, P., Dénominateurs dans le théorème des zeros de Hilbert (1990) Acta Arith., 58, pp. 1-25
  • Sabia, J., Solernó, P., Bounds for traces in complete intersections and degrees in the Nullstellensatz (1995) AAECC J., 6, pp. 353-376
  • Shiffman, B., Degree bounds for the division problem in polynomial ideals (1989) Mich. Math. J., 36, pp. 163-171
  • Sombra, M., Bounds for the Hilbert function of polynomial ideals (1996) Impresiones Previas, 91. , Univ. Buenos Aires
  • Teissier, B., Résultats récents d'algèbre commutative effective (1991) Soc. Math. France, , Sém. Bourbaki 718, Astérisque 189-190, 107-131
  • Vogel, W., (1984) Lectures on Results on Bézout's Theorem, Tata Lecture Notes, 74. , Springer, Berlin
  • Zariski, O., Samuel, P., (1958) Commutative Algebra, , Van Nostrand, New York

Citas:

---------- APA ----------
(1997) . Bounds for the Hilbert function of polynomial ideals and for the degrees in the Nullstellensatz. Journal of Pure and Applied Algebra, 117-118, 565-599.
http://dx.doi.org/10.1016/S0022-4049(97)00028-5
---------- CHICAGO ----------
Sombra, M. "Bounds for the Hilbert function of polynomial ideals and for the degrees in the Nullstellensatz" . Journal of Pure and Applied Algebra 117-118 (1997) : 565-599.
http://dx.doi.org/10.1016/S0022-4049(97)00028-5
---------- MLA ----------
Sombra, M. "Bounds for the Hilbert function of polynomial ideals and for the degrees in the Nullstellensatz" . Journal of Pure and Applied Algebra, vol. 117-118, 1997, pp. 565-599.
http://dx.doi.org/10.1016/S0022-4049(97)00028-5
---------- VANCOUVER ----------
Sombra, M. Bounds for the Hilbert function of polynomial ideals and for the degrees in the Nullstellensatz. J. Pure Appl. Algebra. 1997;117-118:565-599.
http://dx.doi.org/10.1016/S0022-4049(97)00028-5