scientific article; zbMATH DE number 16646
[For the entire collection see Zbl 0721.00009.] Given an ideal \(I\) in \(\mathbb{C}[z_ 1,\ldots,z_ n]\) generated by polynomials \(f_ 1,\ldots,f_ s\) of degree less or equal than \(d\), we propose effective criteria to decide membership in \(I\) and in the radical of \(I\), in the zero dimensional and complete intersection cases. --- In fact for any \(k\in N\), we show how to construct a homogeneous system of linear equations \(S(I)\) (resp. \(S(\text{rad}(I)))\) such that the vector of coefficients of a given polynomial \(P\) with \(\deg(P)\leq k\) is a solution of \(S(I)\) (resp. \(S(\text{rad}(I)))\) iff \(P\in I\) (resp. \(P\in\text{rad}(I))\). As a by-product, we are able to compute generators for \(\text{rad}(I)\) in case \(\dim(I)=0\), or if an a priori degree bound of type \(d^{0(n)}\) is given in the case of complete intersection. All our computations have simply exponential in \(n\) and polynomial in \(d,k\) and \(s\) sequential complexity bounds. Our methods are essentially based on the theory of residual operators in several complex variables, and extend the results of our paper in J. Pure Appl. Algebra 74, No. 2, 149-158 (1991)]. This is combined with admissible time computations of certain quotient ideals and with the ``Zariski-Samuel local duality for quotient ideals of irreducible ideals in a local ring.
- scientific article; zbMATH DE number 4210304
- scientific article; zbMATH DE number 16653
- Ideal membership in polynomial rings over the integers
- The membership problem for unmixed polynomial ideals is solvable in single exponential time
- Bounds for the degrees in the membership test for a polynomial ideal
- Annihilating ideals for an algebraic local cohomology class
- An effective method for computing Grothendieck point residue mappings
- Membership problem for differential ideals generated by a composition of polynomials
- Irreducible decomposition of polynomial ideals
- scientific article; zbMATH DE number 4210304 (Why is no real title available?)
- scientific article; zbMATH DE number 16653 (Why is no real title available?)
- Bounds for the degrees in the membership test for a polynomial ideal
- scientific article; zbMATH DE number 1797662 (Why is no real title available?)
- Computing bases of complete intersection rings in Noether position
- scientific article; zbMATH DE number 7724189 (Why is no real title available?)
- The membership problem for polynomial ideals in terms of residue currents
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3973332)