Real algebraic geometry
In mathematics, real algebraic geometry is the study of real algebraic sets, i.e. real-number solutions to algebraic equations with real-number coefficients, and mappings between them (in particular ).
Semialgebraic geometry is the study of semialgebraic sets, i.e. real-number solutions to algebraic inequalities with-real number coefficients, and mappings between them. The most natural mappings between semialgebraic sets are , i.e., mappings whose graphs are semialgebraic sets.
Nowadays the words 'semialgebraic geometry' and 'real algebraic geometry' are used as synonyms, because real algebraic sets cannot be studied seriously without the use of semialgebraic sets. For example, a projection of a real algebraic set along a coordinate axis need not be a real algebraic set, but it is always a semialgebraic set: this is the Tarski–Seidenberg theorem. Related fields are o-minimal theory and real analytic geometry.
Examples: Real plane curves are examples of real algebraic sets and polyhedra are examples of semialgebraic sets. Real algebraic functions and Nash functions are examples of semialgebraic mappings. Piecewise polynomial mappings (see the Pierce-Birkhoff conjecture) are also semialgebraic mappings.
Computational real algebraic geometry is concerned with the algorithmic aspects of real algebraic (and semialgebraic) geometry. The main algorithm is cylindrical algebraic decomposition. It is used to cut semialgebraic sets into nice pieces and to compute their projections.
Real algebra is the part of algebra which is relevant to real algebraic (and semialgebraic) geometry. It is mostly concerned with the study of ordered fields and ordered rings (in particular real closed fields) and their applications to the study of positive polynomials and sums-of-squares of polynomials. (See Hilbert's 17th problem and Krivine's Positivestellensatz.) The relation of real algebra to real algebraic geometry is similar to the relation of commutative algebra to complex algebraic geometry. Related fields are the theory of moment problems, convex optimization, the theory of quadratic forms, valuation theory and model theory.
Timeline of real algebra and real algebraic geometry
- 1826 Fourier's algorithm for systems of linear inequalities. Rediscovered by Dines in 1919 and Motzkin in 1936
- 1835 Sturm's theorem on real root counting
- 1856 Hermite's theorem on real root counting
- 1876 Harnack's curve theorem (This bound on the number of components was later extended to all Betti numbers of all real algebraic sets and all semialgebraic sets)
- 1888 Hilbert's theorem on ternary quartics.
- 1900 Hilbert's problems (especially the 16th and the 17th problem)
- 1902 Farkas lemma (Can be reformulated as linear positivstellensatz.)
- 1914 Comessatti showed that not every real algebraic surface is birational to RP2
- 1916 Fejér's conjecture about nonnegative trigonometric polynomials. (Solved by Riesz.)
- 1927 Artin's solution of Hilbert's 17th problem
- 1927 Krull–Baer Theorem (connection between orderings and valuations)
- 1928 Pólya's Theorem on positive polynomials on a simplex
- 1929 van der Waerden sketches a proof that real algebraic and semialgebraic sets are triangularizable, but the necessary tools have not been developed to make the argument rigorous.
- 1931 Tarski's real quantifier elimination. Improved and popularized by Seidenberg in 1954. (Both use Sturm's theorem.)
- 1936 Seifert proved that every closed smooth submanifold of Rn with trivial normal bundle, can be isotoped to a component of a nonsingular real algebraic subset of Rn which is a complete intersection (from the conclusion of this theorem the word "component" can not be removed).
- 1940 Stone's representation theorem for partially ordered rings. Improved by Kadison in 1951 and Dubois in 1967 (Kadison–Dubois representation theorem). Further improved by Putinar in 1993 and Jacobi in 2001 (Putinar–Jacobi representation theorem).
- 1952 Nash proved that every closed smooth manifold is diffeomorphic to a nonsingular component of a real algebraic set
- 1956 Pierce–Birkhoff conjecture formulated.(Solved in dimensions ≤ 2.)
- 1964 Krivine's Nullstellensatz and Positivestellensatz. Rediscovered and popularized by Stengle in 1974 (Krivine uses real quantifier elimination while Stengle uses Lang's homomorphism theorem.)
- 1964 Lojasiewicz triangulated semi-analytic sets
- 1964 Hironaka proved the resolution of singularity theorem
- 1964 Whitney proved that every analytic variety admits a stratification satisfying the Whitney conditions.
- 1967 Motzkin finds a positive polynomial which is not a sum of squares of polynomials.
- 1973 Tognoli proved that every closed smooth manifold is diffeomorphic to a nonsingular real algebraic set.
- 1975 Collins discovers cylindrical algebraic decomposition algorithm, which improves Tarski's real quantifier elimination and allows to implement it on a computer.
- 1973 Verdier proved that every subanalytic set admits a stratification with condition (w).
- 1979 Coste and Roy discover the real spectrum of a commutative ring.
- 1980 Viro introduced the "patch working" technique and used it to classify real algebraic curves of low degree. Later Itenberg-Viro used it to produce counterexamples to the Ragsdale conjecture, and Mikhalkin applied it to "tropical geometry" for curve counting.
- 1980 Akbulut and King gave a topological characterization of real algebraic sets with isolated singularities, and topologically characterized nonsingular real algebraic sets (not necessarily compact)
- 1980 Akbulut and King proved that every knot in Sn is the link of a real algebraic set with isolated singularity in Rn+1
- 1981 Akbulut and King proved that every compact PL manifold is PL homeomorphic to a real algebraic set.
- 1983 Akbulut and King introduced "Topological Resolution Towers" as topological models of real algebraic sets, from this they obtained new topological invariants of real algebraic sets, and topologically characterized all 3-dimensional algebraic sets. These invariants later generalized by Coste-Kurdyka and McCrory-Parusinski
- 1984 Bröcker's theorem on minimal generation of basic open semialgebraic sets(Improved and extended to basic closed semialgebraic sets by Scheiderer)
- 1984 Benedetti and Dedo proved that not every closed smooth manifold is diffeomorphic to a totally algebraic nonsingular real algebraic set (totally algebraic means all its Z/2Z-homology cycles are represented by real algebraic subsets).
- 1991 Akbulut and King proved that every closed smooth manifold is homeomorphic to a totally algebraic real algebraic set.
- 1991 Schmüdgen's solution of the multidimensional moment problem for compact semialgebraic sets and related strict positivstellensatz. Algebraic proof found by Wörmann. Implies Reznick's version of Artin's theorem with uniform denominators.
- 1992 Akbulut and King proved ambient versions of the Nash-Tognoli theorem: Every closed smooth submanifold of Rn is isotopic to the nonsingular points (component) of a real algebraic subset of Rn, and they extended this result to immersed submanifolds of Rn.
- 1992 Benedetti and Marin proved that every compact closed smooth 3-manifold M can be obtained from S3 by a sequence of blow ups and downs along smooth centers, and that M is homeomorphic to a possibly singular affine real algebraic rational threefold
- 1997 Bierstone and Milman proved a canonical resolution of singularities theorem
- 1997 Mikhalkin proved that every closed smooth n-manifold can be obtained from Sn by a sequence of topological blow ups and downs
- 1998 Kollar showed that not every closed 3-manifold is a projective real 3-fold which is birational to RP3
- 2000 Scheiderer's local-global principle and related non-strict extension of Schmüdgen's positivstellensatz in dimensions ≤ 2.
- 2000 Kollar proved that every closed smooth 3–manifold is the real part of a compact complex manifold which can be obtained from CP3 by a sequence of real blow ups and downs
- 2003 Welschinger introduces an invariant for counting real rational curves
- 2005 Akbulut and King showed that not every nonsingular real algebraic subset of RPn is smoothly isotopic to the real part of a nonsingular complex algebraic subset of CPn
- S. Akbulut and H.C. King, Topology of real algebraic sets, MSRI Pub, 25. Springer-Verlag, New York (1992) ISBN 0-387-97744-9
- Bochnak, Jacek; Coste, Michel; Roy, Marie-Françoise. Real Algebraic Geometry. Translated from the 1987 French original. Revised by the authors. Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)], 36. Springer-Verlag, Berlin, 1998. x+430 pp. ISBN 3-540-64663-9
- Basu, Saugata; Pollack, Richard; Roy, Marie-Françoise Algorithms in real algebraic geometry. Second edition. Algorithms and Computation in Mathematics, 10. Springer-Verlag, Berlin, 2006. x+662 pp. ISBN 978-3-540-33098-1; 3-540-33098-4
- Marshall, Murray Positive polynomials and sums of squares. Mathematical Surveys and Monographs, 146. American Mathematical Society, Providence, RI, 2008. xii+187 pp. ISBN 978-0-8218-4402-1; 0-8218-4402-4
- The Role of Hilbert Problems in Real Algebraic Geometry (PostScript)
- Real Algebraic and Analytic Geometry Preprint Server