On homotopy types of limits of semi-algebraic sets and additive complexity of polynomials
Journal of the European Mathematical Society, Tome 16 (2014) no. 8, pp. 1527-1554.

Voir la notice de l'article provenant de la source EMS Press

We prove that the number of distinct homotopy types of limits of one-parameter semi-algebraic families of closed and bounded semi-algebraic sets is bounded singly exponentially in the additive complexity of any quantifier-free first order formula defining the family. As an important consequence, we derive that the number of distinct homotopy types of semi-algebraic subsets of Rk defined by a quantifier-free first order formula Φ, where the sum of the additive complexities of the polynomials appearing in Φ is at most a, is bounded by 2(k+a)O(1). This proves a conjecture made in [5].
DOI : 10.4171/jems/468
Classification : 14-XX, 00-XX, 68-XX
Keywords: Semi-algebraic sets, additive complexity, homotopy types, Hausdorff limit
@article{JEMS_2014_16_8_a0,
     author = {Sal Barone and Saugata Basu},
     title = {On homotopy types of limits of semi-algebraic sets and additive complexity of polynomials},
     journal = {Journal of the European Mathematical Society},
     pages = {1527--1554},
     publisher = {mathdoc},
     volume = {16},
     number = {8},
     year = {2014},
     doi = {10.4171/jems/468},
     url = {http://geodesic.mathdoc.fr/articles/10.4171/jems/468/}
}
TY  - JOUR
AU  - Sal Barone
AU  - Saugata Basu
TI  - On homotopy types of limits of semi-algebraic sets and additive complexity of polynomials
JO  - Journal of the European Mathematical Society
PY  - 2014
SP  - 1527
EP  - 1554
VL  - 16
IS  - 8
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.4171/jems/468/
DO  - 10.4171/jems/468
ID  - JEMS_2014_16_8_a0
ER  - 
%0 Journal Article
%A Sal Barone
%A Saugata Basu
%T On homotopy types of limits of semi-algebraic sets and additive complexity of polynomials
%J Journal of the European Mathematical Society
%D 2014
%P 1527-1554
%V 16
%N 8
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.4171/jems/468/
%R 10.4171/jems/468
%F JEMS_2014_16_8_a0
Sal Barone; Saugata Basu. On homotopy types of limits of semi-algebraic sets and additive complexity of polynomials. Journal of the European Mathematical Society, Tome 16 (2014) no. 8, pp. 1527-1554. doi : 10.4171/jems/468. http://geodesic.mathdoc.fr/articles/10.4171/jems/468/

Cité par Sources :