No label defined (Q3973332)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 16646
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 16646 |
Statements
26 June 1992
0 references
membership problem of complex polynomial ideals
0 references
complexity
0 references
residual operators
0 references
0.8173887729644775
0 references
0.8171453475952148
0 references
0.803607165813446
0 references
[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.
0 references