scientific article; zbMATH DE number 16655

From MaRDI portal
Publication:3973341





[For the entire collection see Zbl 0721.00009.] The real Nullstellensatz of Dubois and Risler and the various semialgebraic Stellensätze of Stengle all have the following form: the impossibility of some system of sign conditions on polynomials (like \(\{f_ 1=0,\ldots,f_ p=0,g\neq 0\})\) in a real closed field, is equivalent to the existence of an algebraic identity (like \(g^{2k}+s+f=0\) where \(s\) is a sum of squares and \(f\) is in the ideal generated by the \(f_ i)\), which gives a ``strong evidence for this impossibility. The author gives a constructive version of these theorems. He describes a primitive recursive algorithm which has as input a system of sign conditions, decides whether this system is incompatible and, in this case, produces an algebraic identity which is a ``strong evidence for this incompatibility; this is uniform with respect to an oracle telling the signs in the field of coefficients. The idea is to translate the axioms of real closed fields and the rules of inference into algebraic identities and constructions of new algebraic identities from old ones. The treatment of existence is rather delicate. The incompatibility of a system of sign conditions (for one variable) is read from a ``sign tableau for the polynomials, following the proof of the Tarski-Seidenberg principle due to L. Hörmander [this proof and the various Stellensätze may be found in the book by \textit{J. Bochnak}, the reviewer and \textit{M.-F. Roy}: ``Géométrie algébrique réelle (1987; Zbl 0633.14016)]. The informations from such a tableau are transformed into algebraic identities using ``mixed Taylor formulas which give expansions of \(f(u)-f(v)\) with a freedom of choice of the signs of the terms, evaluating the derivatives of \(f\) either at \(u\) or at \(v\). In the light of the results on the effective Nullstellensatz for algebraically closed fields (G. Hermann and more recently Brownawell, Kollár and others) it is worth mentioning that the author has derived from his proof bounds for the degrees in the real Nullstellensatz, in a paper to appear.











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 Q3973341)