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)- The product of matrix subspaces
- Gröbner bases for spaces of quadrics of low codimension.
- Global effective versions of the Briançon-Skoda-Huneke theorem
- A Pommaret bases approach to the degree of a polynomial ideal
- Solving a sparse system using linear algebra
- New Dimensional Estimates for Subvarieties of Linear Algebraic Groups
- Degree bounds for Gröbner bases of modules
- An analytic approach to the degree bound in the Nullstellensatz
- Nullstellensatz via Nonstandard Methods
- Finite Type and the Effective Nullstellensatz
- Puiseux expansions and nonisolated points in algebraic varieties
- Nested Dissection for Sparse Nullspace Bases
- Some variants of Macaulay's and Max Noether's theorems
- Grete Hermann and effective methods in geometry
- Effective Nullstellensatz for arbitrary ideals
- Index of nilpotency of binomial ideals.
- Ideal membership in polynomial rings over the integers
- Height bounds, Nullstellensatz and primality
- scientific article; zbMATH DE number 7142706 (Why is no real title available?)
- Interpolation of ideals
- On the effective Nullstellensatz
- An Effective Uniform Artin–Rees Lemma
- On degree bounds for the sparse Nullstellensatz
- Variants of the Effective Nullstellensatz and Residue Calculus
- A tracial Nullstellensatz.
- Division formulas on projective varieties
- On the efficiency of effective Nullstellensätze
- A promenade through correct test sequences. I: Degree of constructible sets, Bézout's inequality and density
- Sparse effective membership problems via residue currents
- A \(\{-1,0,1\}\)- and sparsest basis for the null space of a forest in optimal time
- A new inequality about matrix products and a Berger-Wang formula
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)
