A sparse effective Nullstellensatz
From MaRDI portal
Publication:1291069
DOI10.1006/AAMA.1998.0633zbMATH Open0933.14001arXivalg-geom/9710003OpenAlexW2017643152WikidataQ56138193 ScholiaQ56138193MaRDI QIDQ1291069FDOQ1291069
Authors: Martín Sombra 
Publication date: 29 June 1999
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Abstract: We present bounds for the sparseness and for the degrees of the polynomials in the Nullstellensatz. Our bounds depend mainly on the unmixed volume of the input polynomial system. The degree bounds can substantially improve the known ones when this polynomial system is sparse, and they are, in the worst case, simply exponential in terms of the number of variables and the maximum degree of the input polynomials.
Full work available at URL: https://arxiv.org/abs/alg-geom/9710003
Recommendations
Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Relevant commutative algebra (14A05)
Cites Work
- Introduction to Toric Varieties. (AM-131)
- Title not available (Why is that?)
- THE GEOMETRY OF TORIC VARIETIES
- Title not available (Why is that?)
- Title not available (Why is that?)
- Straight-line programs in geometric elimination theory
- Title not available (Why is that?)
- Homotopies Exploiting Newton Polytopes for Solving Sparse Polynomial Systems
- Title not available (Why is that?)
- A Polyhedral Method for Solving Sparse Polynomial Systems
- The number of roots of a system of equations
- Title not available (Why is that?)
- Sharp Effective Nullstellensatz
- Definability and fast quantifier elimination in algebraically closed fields
- Title not available (Why is that?)
- Effective Bezout identities in \({\mathbb{Q}}[z_ 1,\dots ,z_ n]\)
- Lower bounds for diophantine approximations
- On the ampleness of invertible sheaves in complete projective toric varieties
- Lectures on results on Bezout's theorem. Notes by D. P. Patil
- Bounds for the degrees in the Nullstellensatz
- Title not available (Why is that?)
- A combinatorial proof of the effective Nullstellensatz
- Multiplicity estimates for analytic functions. II
- Bounds for the Hilbert function of polynomial ideals and for the degrees in the Nullstellensatz
- Degree bounds for the division problem in polynomial ideals
- Bounds of traces in complete intersections and degrees in the Nullstellensatz
- On the intrinsic complexity of the arithmetic Nullstellensatz
- Nullstellensatz effectif et Conjecture de Serre (Théorème de Quillen-Suslin) pour le Calcul Formel
- On intrinsic bounds in the Nullstellensatz
- Title not available (Why is that?)
- Dénominateurs dans le théorème des zéros de Hilbert
- Recent improvements in the complexity of the effective Nullstellensatz
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (31)
- Index of nilpotency of binomial ideals.
- On degree bounds for the sparse Nullstellensatz
- Nested Dissection for Sparse Nullspace Bases
- Variants of the Effective Nullstellensatz and Residue Calculus
- Some variants of Macaulay's and Max Noether's theorems
- Sparse effective membership problems via residue currents
- Grete Hermann and effective methods in geometry
- Interpolation of ideals
- Puiseux expansions and nonisolated points in algebraic varieties
- A tracial Nullstellensatz.
- Ideal membership in polynomial rings over the integers
- A promenade through correct test sequences. I: Degree of constructible sets, Bézout's inequality and density
- On the efficiency of effective Nullstellensätze
- An analytic approach to the degree bound in the Nullstellensatz
- A Pommaret bases approach to the degree of a polynomial ideal
- Effective Nullstellensatz for arbitrary ideals
- Division formulas on projective varieties
- Nullstellensatz via Nonstandard Methods
- A new inequality about matrix products and a Berger-Wang formula
- Gröbner bases for spaces of quadrics of low codimension.
- Degree bounds for Gröbner bases of modules
- An Effective Uniform Artin–Rees Lemma
- Solving a sparse system using linear algebra
- New Dimensional Estimates for Subvarieties of Linear Algebraic Groups
- Global effective versions of the Briançon-Skoda-Huneke theorem
- The product of matrix subspaces
- Title not available (Why is that?)
- On the effective Nullstellensatz
- A \(\{-1,0,1\}\)- and sparsest basis for the null space of a forest in optimal time
- Finite Type and the Effective Nullstellensatz
- Height bounds, Nullstellensatz and primality
This page was built for publication: A sparse effective Nullstellensatz
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1291069)
