scientific article; zbMATH DE number 16655
Other constructive mathematics (03F65) Fields related with sums of squares (formally real fields, Pythagorean fields, etc.) (12D15) Relevant commutative algebra (14A05) Real algebraic sets (14P05) Semialgebraic sets and related spaces (14P10) Effectivity, complexity and computational aspects of algebraic geometry (14Q20)
[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.
- More on real algebra in Scott's model
- A real Nullstellensatz and Positivstellensatz for the semipolynomials over an ordered field
- Constructive rereading of Artin-Schreier theory
- On the complexity of the real Nullstellensatz in the 0-dimensional case
- Mathematical logic: proof theory, constructive mathematics. Abstracts from the workshop held November 8--14, 2020 (hybrid meeting)
- On the efficiency of effective Nullstellensätze
- Dynamical algebraic structures, pointfree topological spaces and Hilbert's program. (Structures algébriques dynamiques, espaces topologiques sans points et programme de Hilbert)
- Killing the GCH everywhere with a single real
- Variants of the Effective Nullstellensatz and Residue Calculus
- A bound on the degrees for the effective real Nullstellensatz
- scientific article; zbMATH DE number 1021596 (Why is no real title available?)
- scientific article; zbMATH DE number 1143868 (Why is no real title available?)
- scientific article; zbMATH DE number 5195 (Why is no real title available?)
- scientific article; zbMATH DE number 939820 (Why is no real title available?)
- An elementary recursive bound for effective Positivstellensatz and Hilbert's 17th problem
- An algebraic certificate for Budan's theorem
- scientific article; zbMATH DE number 4185817 (Why is no real title available?)
- Dynamical method in algebra: Effective Nullstellensätze
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)