A Sparse Effective Nullstellensatz

Autores
Sombra, Martín
Año de publicación
1999
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
We present bounds for the sparseness in the Nullstellensatz. These bounds can give a much sharper characterization than degree bounds of the monomial structure of the polynomials in the Nullstellensatz in case that the input system is sparse. As a consequence we derive a degree bound which can substantially improve the known ones in case of a sparse system.In addition we introduce the notion of algebraic degree associated to a polynomial system of equations. We obtain a new degree bound which is sharper than the known ones when this parameter is small. We also improve the previous effective Nullstellensatze in case the input polynomials are quadratic.Our approach is completely algebraic, and the obtained results are independent of the characteristic of the base field.
Facultad de Ciencias Exactas
Materia
Ciencias Exactas
Matemática
Cohen-Macaulay ring
effective Nullstellensatz
Newton polytope
degree of a polynomial system of equations
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/123266

id SEDICI_8bbe8a42de19c2ae32d9593e1958d79a
oai_identifier_str oai:sedici.unlp.edu.ar:10915/123266
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling A Sparse Effective NullstellensatzSombra, MartínCiencias ExactasMatemáticaCohen-Macaulay ringeffective NullstellensatzNewton polytopedegree of a polynomial system of equationsWe present bounds for the sparseness in the Nullstellensatz. These bounds can give a much sharper characterization than degree bounds of the monomial structure of the polynomials in the Nullstellensatz in case that the input system is sparse. As a consequence we derive a degree bound which can substantially improve the known ones in case of a sparse system.In addition we introduce the notion of algebraic degree associated to a polynomial system of equations. We obtain a new degree bound which is sharper than the known ones when this parameter is small. We also improve the previous effective Nullstellensatze in case the input polynomials are quadratic.Our approach is completely algebraic, and the obtained results are independent of the characteristic of the base field.Facultad de Ciencias Exactas1999-02info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionArticulohttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdf271-295http://sedici.unlp.edu.ar/handle/10915/123266enginfo:eu-repo/semantics/altIdentifier/issn/0196-8858info:eu-repo/semantics/altIdentifier/doi/10.1006/aama.1998.0633info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T11:29:18Zoai:sedici.unlp.edu.ar:10915/123266Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 11:29:18.951SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv A Sparse Effective Nullstellensatz
title A Sparse Effective Nullstellensatz
spellingShingle A Sparse Effective Nullstellensatz
Sombra, Martín
Ciencias Exactas
Matemática
Cohen-Macaulay ring
effective Nullstellensatz
Newton polytope
degree of a polynomial system of equations
title_short A Sparse Effective Nullstellensatz
title_full A Sparse Effective Nullstellensatz
title_fullStr A Sparse Effective Nullstellensatz
title_full_unstemmed A Sparse Effective Nullstellensatz
title_sort A Sparse Effective Nullstellensatz
dc.creator.none.fl_str_mv Sombra, Martín
author Sombra, Martín
author_facet Sombra, Martín
author_role author
dc.subject.none.fl_str_mv Ciencias Exactas
Matemática
Cohen-Macaulay ring
effective Nullstellensatz
Newton polytope
degree of a polynomial system of equations
topic Ciencias Exactas
Matemática
Cohen-Macaulay ring
effective Nullstellensatz
Newton polytope
degree of a polynomial system of equations
dc.description.none.fl_txt_mv We present bounds for the sparseness in the Nullstellensatz. These bounds can give a much sharper characterization than degree bounds of the monomial structure of the polynomials in the Nullstellensatz in case that the input system is sparse. As a consequence we derive a degree bound which can substantially improve the known ones in case of a sparse system.In addition we introduce the notion of algebraic degree associated to a polynomial system of equations. We obtain a new degree bound which is sharper than the known ones when this parameter is small. We also improve the previous effective Nullstellensatze in case the input polynomials are quadratic.Our approach is completely algebraic, and the obtained results are independent of the characteristic of the base field.
Facultad de Ciencias Exactas
description We present bounds for the sparseness in the Nullstellensatz. These bounds can give a much sharper characterization than degree bounds of the monomial structure of the polynomials in the Nullstellensatz in case that the input system is sparse. As a consequence we derive a degree bound which can substantially improve the known ones in case of a sparse system.In addition we introduce the notion of algebraic degree associated to a polynomial system of equations. We obtain a new degree bound which is sharper than the known ones when this parameter is small. We also improve the previous effective Nullstellensatze in case the input polynomials are quadratic.Our approach is completely algebraic, and the obtained results are independent of the characteristic of the base field.
publishDate 1999
dc.date.none.fl_str_mv 1999-02
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Articulo
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/123266
url http://sedici.unlp.edu.ar/handle/10915/123266
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/issn/0196-8858
info:eu-repo/semantics/altIdentifier/doi/10.1006/aama.1998.0633
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.format.none.fl_str_mv application/pdf
271-295
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1844616171763007488
score 13.070432