No label defined (Q3973341)

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 16655
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 16655

      Statements

      0 references
      26 June 1992
      0 references
      effective real nullstellensatz
      0 references
      semialgebraic stellensatz
      0 references
      sign conditions
      0 references
      [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.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references