A sparse effective Nullstellensatz
From MaRDI portal
Publication:1291069
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.
Recommendations
Cites work
- scientific article; zbMATH DE number 3133601 (Why is no real title available?)
- scientific article; zbMATH DE number 3973001 (Why is no real title available?)
- scientific article; zbMATH DE number 16582 (Why is no real title available?)
- scientific article; zbMATH DE number 52497 (Why is no real title available?)
- scientific article; zbMATH DE number 3514184 (Why is no real title available?)
- scientific article; zbMATH DE number 4123298 (Why is no real title available?)
- scientific article; zbMATH DE number 1008376 (Why is no real title available?)
- scientific article; zbMATH DE number 1057737 (Why is no real title available?)
- scientific article; zbMATH DE number 939803 (Why is no real title available?)
- scientific article; zbMATH DE number 939812 (Why is no real title available?)
- scientific article; zbMATH DE number 835749 (Why is no real title available?)
- A Polyhedral Method for Solving Sparse Polynomial Systems
- A combinatorial proof of the effective Nullstellensatz
- Bounds for the Hilbert function of polynomial ideals and for the degrees in the Nullstellensatz
- Bounds for the degrees in the Nullstellensatz
- Bounds of traces in complete intersections and degrees in the Nullstellensatz
- Definability and fast quantifier elimination in algebraically closed fields
- Degree bounds for the division problem in polynomial ideals
- Dénominateurs dans le théorème des zéros de Hilbert
- Effective Bezout identities in \({\mathbb{Q}}[z_ 1,\dots ,z_ n]\)
- Homotopies Exploiting Newton Polytopes for Solving Sparse Polynomial Systems
- Introduction to Toric Varieties. (AM-131)
- Lectures on results on Bezout's theorem. Notes by D. P. Patil
- Lower bounds for diophantine approximations
- Multiplicity estimates for analytic functions. II
- Nullstellensatz effectif et Conjecture de Serre (Théorème de Quillen-Suslin) pour le Calcul Formel
- On intrinsic bounds in the Nullstellensatz
- On the ampleness of invertible sheaves in complete projective toric varieties
- On the intrinsic complexity of the arithmetic Nullstellensatz
- Recent improvements in the complexity of the effective Nullstellensatz
- Sharp Effective Nullstellensatz
- Straight-line programs in geometric elimination theory
- THE GEOMETRY OF TORIC VARIETIES
- The number of roots of a system of equations
Cited in
(31)- Finite Type and the Effective Nullstellensatz
- Height bounds, Nullstellensatz and primality
- 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.
- A promenade through correct test sequences. I: Degree of constructible sets, Bézout's inequality and density
- Ideal membership in polynomial rings over the integers
- 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
- Gröbner bases for spaces of quadrics of low codimension.
- A new inequality about matrix products and a Berger-Wang formula
- Degree bounds for Gröbner bases of modules
- Solving a sparse system using linear algebra
- An Effective Uniform Artin–Rees Lemma
- New Dimensional Estimates for Subvarieties of Linear Algebraic Groups
- Global effective versions of the Briançon-Skoda-Huneke theorem
- The product of matrix subspaces
- scientific article; zbMATH DE number 7142706 (Why is no real title available?)
- On the effective Nullstellensatz
- A \(\{-1,0,1\}\)- and sparsest basis for the null space of a forest in optimal time
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)
