Bounding the number of stable homotopy types of a parametrized family of semi-algebraic sets defined by quadratic inequalities |
| |
Authors: | Basu, Saugata Kettner, Michael |
| |
Affiliation: | School of Mathematics Georgia Institute of Technology Atlanta, GA 30332 USA mkettner@math.gatech.edu |
| |
Abstract: | We prove a nearly optimal bound on the number of stable homotopytypes occurring in a k-parameter semi-algebraic family of setsin R, each defined in terms of m quadratic inequalities. Ourbound is exponential in k and m, but polynomial in . More precisely,we prove the following. Let R be a real closed field and let = {P1, ... , Pm} R[Y1, ... ,Y,X1, ... ,Xk], with degY(Pi) 2, degX(Pi) d, 1 i m. Let S R+k be a semi-algebraic set,defined by a Boolean formula without negations, with atoms ofthe form P 0, P 0, P . Let : R+k Rk be the projection onthe last k coordinates. Then the number of stable homotopy typesamongst the fibers Sx = –1(x) S is bounded by (2mkd)O(mk). |
| |
Keywords: | |
本文献已被 Oxford 等数据库收录! |
|