pith. sign in

arxiv: math/0602398 · v1 · submitted 2006-02-17 · 🧮 math.AG · math.AT

On Projections of Semi-algebraic Sets Defined by Few Quadratic Inequalities

classification 🧮 math.AG math.AT
keywords bettidefinedfirstinequalitiesnumberspolynomialsemi-algebraicalgorithm
0
0 comments X
read the original abstract

Let $S \subset \R^{k + m}$ be a compact semi-algebraic set defined by a system of $\ell$ polynomial inequalities of degree at most 2. $ Let $\pi$ denote the standard projection from $\R^{k + m}$ onto $\R^m$. We prove that for any $q >0$, the sum of the first $q$ Betti numbers of $\pi(S)$ is bounded by $(k + m)^{O(q\ell)}.$ We also present an algorithm for computing the the first $q$ Betti numbers of $\pi(S)$, whose complexity is $ (k+m)^{2^{O(q\ell)}}.$ For fixed $q$ and $\ell$, both the bounds are polynomial in $k+m$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.