Quantitative results on quadratic semi-algebraic sets |
| |
| Institution: | IRMAR, CNRS/Université de Rennes 1, France;High-Molecular Compounds Institute, U.S.S.R. Academy of Sciences, USSR;Institute for System Analisys Academy of Sciences of Russia 9, Prospect 60 Let Oktyabrya, 117312 Moscow, Russia;Department of Anesthesiology and Intensive Care Medicine, Dnepropetrovsk State Medical Academy, Octoberskaya sq., 14, Dnepropetrovsk 49600, Ukraine;Department of Econometrics and OR, Tilburg University, The Netherlands |
| |
| Abstract: | Quantitative semi-algebraic geometry studies accurate bounds on topological invariants (such as the Betti numbers) of semi algebraic sets in terms of the number of equations, their degree and their number of variables. For general semialgebric sets, these bounds have an exponential dependance in the number of variables. In contrast, for semi-algebraic sets defined by quadratic equation, the dependance is polynomial in the number of variables. The talk will include a survey of the main results known for general semi-algebraic sets before concentrating on the quadratic case. The lecture will use material from joint work with Saugata Basu and Dimitri Pasechnik. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
