Real algebraic geometry explained

In mathematics, real algebraic geometry is the sub-branch of algebraic geometry studying real algebraic sets, i.e. real-number solutions to algebraic equations with real-number coefficients, and mappings between them (in particular real polynomial mappings).

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 semialgebraic mappings, i.e., mappings whose graphs are semialgebraic sets.

Terminology

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.^{[1] [2]} 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.^[3] Rediscovered by Lloyd Dines in 1919^[4] and Theodore Motzkin in 1936.^[5]
• 1835 Sturm's theorem on real root counting^[6]
• 1856 Hermite's theorem on real root counting.^[7]
• 1876 Harnack's curve theorem.^[8] (This bound on the number of components was later extended to all Betti numbers of all real algebraic sets^{[9] [10] [11]} and all semialgebraic sets.^[12])
• 1888 Hilbert's theorem on ternary quartics.^[13]
• 1900 Hilbert's problems (especially the 16th and the 17th problem)
• 1902 Farkas' lemma^[14] (Can be reformulated as linear positivstellensatz.)
• 1914 Annibale Comessatti showed that not every real algebraic surface is birational to RP^2[15]
• 1916 Fejér's conjecture about nonnegative trigonometric polynomials.^[16] (Solved by Frigyes Riesz.^[17])
• 1927 Emil Artin's solution of Hilbert's 17th problem^[18]
• 1927 Krull–Baer Theorem^[19] (connection between orderings and valuations)
• 1928 Pólya's Theorem on positive polynomials on a simplex^[20]
• 1929 B. L. van der Waerden sketches a proof that real algebraic and semialgebraic sets are triangularizable,^[21] but the necessary tools have not been developed to make the argument rigorous.
• 1931 Alfred Tarski's real quantifier elimination.^[22] Improved and popularized by Abraham Seidenberg in 1954.^[23] (Both use Sturm's theorem.)
• 1936 Herbert Seifert proved that every closed smooth submanifold of

\R ^{n} with trivial normal bundle, can be isotoped to a component of a nonsingular real algebraic subset of \R ^{n} which is a complete intersection^[24] (from the conclusion of this theorem the word "component" can not be removed^[25]).

• 1940 Marshall Stone's representation theorem for partially ordered rings.^[26] Improved by Richard Kadison in 1951 and Donald Dubois in 1967^[27] (Kadison–Dubois representation theorem). Further improved by Mihai Putinar in 1993^[28] and Jacobi in 2001^[29] (Putinar–Jacobi representation theorem).
• 1952 John Nash proved that every closed smooth manifold is diffeomorphic to a nonsingular component of a real algebraic set.^[30]
• 1956 Pierce–Birkhoff conjecture formulated.^[31] (Solved in dimensions ≤ 2.^[32])
• 1964 Krivine's Nullstellensatz and Positivestellensatz.^[33] Rediscovered and popularized by Stengle in 1974.^[34] (Krivine uses real quantifier elimination while Stengle uses Lang's homomorphism theorem.^[35])
• 1964 Lojasiewicz triangulated semi-analytic sets^[36]
• 1964 Heisuke Hironaka proved the resolution of singularity theorem^[37]
• 1964 Hassler Whitney proved that every analytic variety admits a stratification satisfying the Whitney conditions.^[38]
• 1967 Theodore Motzkin finds a positive polynomial which is not a sum of squares of polynomials.^[39]
• 1972 Vladimir Rokhlin proved Gudkov's conjecture.^[40]
• 1973 Alberto Tognoli proved that every closed smooth manifold is diffeomorphic to a nonsingular real algebraic set.^[41]
• 1975 George E. Collins discovers cylindrical algebraic decomposition algorithm, which improves Tarski's real quantifier elimination and allows to implement it on a computer.^[42]
• 1973 Jean-Louis Verdier proved that every subanalytic set admits a stratification with condition (w).^[43]
• 1979 Michel Coste and Marie-Françoise Roy discover the real spectrum of a commutative ring.^[44]
• 1980 Oleg Viro introduced the "patch working" technique and used it to classify real algebraic curves of low degree.^[45] Later Ilya Itenberg and Viro used it to produce counterexamples to the Ragsdale conjecture,^{[46] [47]} and Grigory Mikhalkin applied it to tropical geometry for curve counting.^[48]
• 1980 Selman Akbulut and Henry C. King gave a topological characterization of real algebraic sets with isolated singularities, and topologically characterized nonsingular real algebraic sets (not necessarily compact)^[49]
• 1980 Akbulut and King proved that every knot in

S ^{n} is the link of a real algebraic set with isolated singularity in \R ^{n+1} ^[50]

• 1981 Akbulut and King proved that every compact PL manifold is PL homeomorphic to a real algebraic set.^{[51] [52] [53]}
• 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.^[54] These invariants later generalized by Michel Coste and Krzysztof Kurdyka^[55] as well as Clint McCrory and Adam Parusiński.
• 1984 Ludwig Bröcker's theorem on minimal generation of basic open semialgebraic sets^[56] (improved and extended to basic closed semialgebraic sets by Scheiderer.^[57])
• 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).^[58]
• 1991 Akbulut and King proved that every closed smooth manifold is homeomorphic to a totally algebraic real algebraic set.^[59]
• 1991 Schmüdgen's solution of the multidimensional moment problem for compact semialgebraic sets and related strict positivstellensatz.^[60] Algebraic proof found by Wörmann.^[61] Implies Reznick's version of Artin's theorem with uniform denominators.^[62]
• 1992 Akbulut and King proved ambient versions of the Nash-Tognoli theorem: Every closed smooth submanifold of Rⁿ is isotopic to the nonsingular points (component) of a real algebraic subset of Rⁿ, and they extended this result to immersed submanifolds of Rⁿ.^{[63] [64]}
• 1992 Benedetti and Marin proved that every compact closed smooth 3-manifold M can be obtained from

S ^{3} 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^[65]

• 1997 Bierstone and Milman proved a canonical resolution of singularities theorem^[66]
• 1997 Mikhalkin proved that every closed smooth n-manifold can be obtained from

S ^{n} by a sequence of topological blow ups and downs^[67]

• 1998 János Kollár showed that not every closed 3-manifold is a projective real 3-fold which is birational to RP^3[68]
• 2000 Scheiderer's local-global principle and related non-strict extension of Schmüdgen's positivstellensatz in dimensions ≤ 2.^{[69] [70] [71]}
• 2000 János Kollár proved that every closed smooth 3–manifold is the real part of a compact complex manifold which can be obtained from

CP ^{3} by a sequence of real blow ups and blow downs.^[72]

• 2003 Welschinger introduces an invariant for counting real rational curves^[73]
• 2005 Akbulut and King showed that not every nonsingular real algebraic subset of RPⁿ is smoothly isotopic to the real part of a nonsingular complex algebraic subset of CP^{n[74] [75]}

References

• S. Akbulut and H.C. King, Topology of real algebraic sets, MSRI Pub, 25. Springer-Verlag, New York (1992)
• 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.
• 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. ; 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. ; 0-8218-4402-4

External links

• The Role of Hilbert Problems in Real Algebraic Geometry (PostScript)
• Real Algebraic and Analytic Geometry Preprint Server

Notes and References

1. Book: van den Dries, L. . Tame topology and o-minimal structures . London Mathematical Society Lecture Note Series . 248 . . 1998 . 0953.03045 . 31 .
2. Book: Khovanskii, A. G. . Askold Khovanskii

   . Askold Khovanskii . Fewnomials . Translated from the Russian by Smilka Zdravkovska . 0728.12002 . Translations of Mathematical Monographs . 88 . Providence, RI . . 1991 . 0-8218-4547-0 .

3. [Joseph Fourier|Joseph B. J. Fourier]
4. Lloyd Dines. Lloyd L. . Dines. Systems of linear inequalities. . (2) . 20 . 1919. 3. 191–199. 10.2307/1967869 . 1967869 .
5. [Theodore Motzkin]
6. [Jacques Charles François Sturm]
7. [Charles Hermite]
8. [Carl Gustav Axel Harnack|C. G. A. Harnack]
9. I. G. Petrovski˘ı and O. A. Ole˘ınik, On the topology of real algebraic surfaces, Izvestiya Akad. Nauk SSSR. Ser.Mat. 13, (1949). 389–402
10. [John Milnor]
11. [René Thom]
12. Saugata. Basu. On bounding the Betti numbers and computing the Euler characteristic of semi-algebraic sets. . 22 . 1999. 1. 1–18. 10.1007/PL00009443. 7023328. 2027.42/42421. free.
13. David. Hilbert. David Hilbert. Uber die Darstellung definiter Formen als Summe von Formenquadraten. Mathematische Annalen. 32. 342–350 . 1888. 3 . 10.1007/BF01443605 . 177804714 .
14. Gyula Farkas (natural scientist). Julius. Farkas. Über die Theorie der Einfachen Ungleichungen. Journal für die Reine und Angewandte Mathematik. 124. 1–27.
15. Annibale . Comessatti. Sulla connessione delle superfizie razionali reali. Annali di Matematica Pura ed Applicata . 23. 3. 1914. 215–283. 10.1007/BF02419577 . 121297483 .
16. [Lipót Fejér]
17. [Frigyes Riesz]
18. Emil. Artin. Emil Artin. Uber die Zerlegung definiter Funktionen in Quadrate. Abh. Math. Sem. Univ. Hamburg. 5 . 1927. 85–99. 10.1007/BF02952512. 122881707.
19. Wolfgang. Krull. Wolfgang Krull. Allgemeine Bewertungstheorie. Journal für die reine und angewandte Mathematik. 1932. 160–196 . 1932. 167 . 10.1515/crll.1932.167.160 . 199547002 .
20. [George Pólya]
21. [Bartel Leendert van der Waerden|B. L. van der Waerden]
22. [Alfred Tarski]
23. [Abraham Seidenberg]
24. [Herbert Seifert]
25. [Selman Akbulut]
26. Marshall. Stone. Marshall Stone. A general theory of spectra. I. . . 26. 1940. 4 . 280–283. 10.1073/pnas.26.4.280 . 16588355 . 1078172 . free .
27. Dubois. Donald W. . A note on David Harrison's theory of preprimes. . 21 . 1967. 15–19. 10.2140/pjm.1967.21.15 . 0209200. 120262803 . free.
28. Mihai Putinar, Positive polynomials on compact semi-algebraic sets. Indiana University Mathematics Journal 42 (1993), no. 3, 969–984.
29. T. Jacobi, A representation theorem for certain partially ordered commutative rings. Mathematische Zeitschrift 237 (2001), no. 2, 259–273.
30. John Forbes Nash Jr.. John. Nash . Real algebraic manifolds. . 56 . 1952. 3 . 405–421. 10.2307/1969649 . 1969649 .
31. Garrett. Birkhoff. Garrett Birkhoff . Richard Scott. Pierce. Lattice ordered rings. Anais da Academia Brasileira de Ciências. 28 . 1956. 41–69.
32. Louis. Mahé. On the Pierce–Birkhoff conjecture. Rocky Mountain Journal of Mathematics. 14 . 1984. 4. 983–985. 0773148. 10.1216/RMJ-1984-14-4-983. free.
33. Krivine . J.-L. . Anneaux préordonnés . . 12 . 1964 . 307–326 . 10.1007/BF02807438 . free.
34. G. Stengle, A nullstellensatz and a positivstellensatz in semialgebraic geometry. Math. Ann. 207 (1974), 87–97.
35. S. Lang, Algebra. Addison–Wesley Publishing Co., Inc., Reading, Mass. 1965 xvii+508 pp.
36. S. Lojasiewicz, Triangulation of semi-analytic sets, Ann. Scu. Norm. di Pisa, 18 (1964), 449–474.
37. [Heisuke Hironaka]
38. [Hassler Whitney]
39. [Theodore Motzkin|Theodore S. Motzkin]
40. "Proof of Gudkov's hypothesis". V. A. Rokhlin. Functional Analysis and Its Applications, volume 6, pp. 136–138 (1972)
41. [Alberto Tognoli]
42. [George E. Collins]
43. [Jean-Louis Verdier]
44. [Marie-Françoise Roy|Marie-Françoise Coste-Roy]
45. [Oleg Viro|Oleg Ya. Viro]
46. Viro . Oleg Ya. . Oleg Viro . 1980 . Кривые степени 7, кривые степени 8 и гипотеза Рэгсдейл . Curves of degree 7, curves of degree 8 and the hypothesis of Ragsdale . . 254 . 6 . 1306–1309. Translated in Curves of degree 7, curves of degree 8 and Ragsdale's conjecture . Soviet Mathematics - Doklady . 22 . 566–570 . 1980 . 0422.14032 .
47. Book: Itenberg . Ilia . Mikhalkin . Grigory . Shustin . Eugenii . Tropical algebraic geometry . 1162.14300 . Oberwolfach Seminars . 35 . Basel . Birkhäuser . 978-3-7643-8309-1 . 2007 . 34–35 .
48. Grigory. Mikhalkin. Enumerative tropical algebraic geometry in \R ^{2} . . 18 . 2005. 313–377. 10.1090/S0894-0347-05-00477-7. free.
49. [Selman Akbulut]
50. [Selman Akbulut]
51. S. Akbulut and H.C. King, Real algebraic structures on topological spaces,Publications Mathématiques de l'IHÉS 53 (1981), 79–162.
52. S. Akbulut and L. Taylor, A topological resolution theorem, Publications Mathématiques de l'IHÉS 53 (1981), 163–196.
53. S. Akbulut and H.C. King, The topology of real algebraic sets, L'Enseignement Mathématique 29 (1983), 221–261.
54. Selman Akbulut and Henry C. King, Topology of real algebraic sets, MSRI Pub, 25. Springer-Verlag, New York (1992)
55. Coste . Michel . Kurdyka . Krzysztof . On the link of a stratum in a real algebraic set . . 31 . 2 . 1992 . 10.1016/0040-9383(92)90025-d . 323–336 . 1167174 . free .
56. Bröcker . Ludwig . Minimale erzeugung von Positivbereichen . . 16 . 3 . 1984 . 335–350. 10.1007/bf00147875 . de . 0765338. 117475206 .
57. C. Scheiderer, Stability index of real varieties. Inventiones Mathematicae 97 (1989), no. 3, 467–483.
58. R. Benedetti and M. Dedo, Counterexamples to representing homology classes by real algebraic subvarieties up to homeomorphism, Compositio Mathematica, 53, (1984), 143–151.
59. S. Akbulut and H.C. King, All compact manifolds are homeomorphic to totally algebraic real algebraic sets, Comment. Math. Helv. 66 (1991) 139–149.
60. K. Schmüdgen, The K-moment problem for compact semi-algebraic sets. Math. Ann. 289 (1991), no. 2, 203–206.
61. T. Wörmann Strikt Positive Polynome in der Semialgebraischen Geometrie, Univ. Dortmund 1998.
62. B. Reznick, Uniform denominators in Hilbert's seventeenth problem. Math. Z. 220 (1995), no. 1, 75–97.
63. S. Akbulut and H.C. King On approximating submanifolds by algebraic sets and a solution to the Nash conjecture, Inventiones Mathematicae 107 (1992), 87–98
64. S. Akbulut and H.C. King, Algebraicity of Immersions, Topology, vol. 31, no. 4, (1992), 701–712.
65. R. Benedetti and A. Marin, Déchirures de variétés de dimension trois ...., Comment. Math. Helv. 67 (1992), 514–545.
66. E. Bierstone and P.D. Milman, Canonical desingularization in characteristic zero by blowing up the maximum strata of a local invariant, Inventiones Mathematicae 128 (2) (1997) 207–302.
67. G. Mikhalkin, Blow up equivalence of smooth closed manifolds, Topology, 36 (1997) 287–299
68. [János Kollár]
69. C. Scheiderer, Sums of squares of regular functions on real algebraic varieties. Transactions of the American Mathematical Society 352 (2000), no. 3, 1039–1069.
70. C. Scheiderer, Sums of squares on real algebraic curves, Mathematische Zeitschrift 245 (2003), no. 4, 725–760.
71. C. Scheiderer, Sums of squares on real algebraic surfaces. Manuscripta Mathematica 119 (2006), no. 4, 395–410.
72. [János Kollár]
73. J.-Y. Welschinger, Invariants of real rational symplectic 4-manifolds and lower bounds in real enumerative geometry, Inventiones Mathematicae 162 (2005), no. 1, 195–234.
74. S. Akbulut and H.C. King, Transcendental submanifolds of RPⁿ Comment. Math. Helv., 80, (2005), 427–432
75. S. Akbulut, Real algebraic structures, Proceedings of GGT, (2005) 49–58, arXiv:math/0601105v3.