On homotopy types of limits of semi-algebraic sets and additive complexity of polynomials

preprint2012arXivOpen access

Abstract

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\mathbb{R}^k defined by a quantifier-free first order formula ΦΦ, where the sum of the additive complexities of the polynomials appearing in ΦΦ is at most aa, is bounded by 2(k+a)O(1)2^{(k+a)^{O(1)}}. This proves a conjecture made by Basu and Vorobjov [On the number of homotopy types of fibres of a definable map, J. Lond. Math. Soc. (2) 2007, 757--776].

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.