Bounding the number of stable homotopy types of a parametrized family of semi-algebraic sets defined by quadratic inequalities

preprint2007arXivOpen access

Abstract

We prove a nearly optimal bound on the number of stable homotopy types occurring in a k-parameter semi-algebraic family of sets in Rℓ\R^\ell, each defined in terms of m quadratic inequalities. Our bound is exponential in k and m, but polynomial in ℓ\ell. More precisely, we prove the following. Let R\R be a real closed field and let P={P1,...,Pm}⊂R[Y1,...,Yℓ,X1,...,Xk], {\mathcal P} = \{P_1,...,P_m\} \subset \R[Y_1,...,Y_\ell,X_1,...,X_k], with degY(Pi)≤2,degX(Pi)≤d,1≤i≤m{\rm deg}_Y(P_i) \leq 2, {\rm deg}_X(P_i) \leq d, 1 \leq i \leq m. Let S⊂Rℓ+kS \subset \R^{\ell+k} be a semi-algebraic set, defined by a Boolean formula without negations, whose atoms are of the form, P≥0,P≤0,P∈PP \geq 0, P\leq 0, P \in {\mathcal P}. Let π:Rℓ+k→Rkπ: \R^{\ell+k} \to \R^k be the projection on the last k co-ordinates. Then, the number of stable homotopy types amongst the fibers $S_{\x} = π^{-1}(\x) \cap S$ is bounded by (2mℓkd)O(mk). (2^m\ell k d)^{O(mk)}.

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.