首页 | 本学科首页   官方微博 | 高级检索  
     


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{ell}, each defined in terms of m quadratic inequalities. Ourbound is exponential in k and m, but polynomial in {ell}. More precisely,we prove the following. Let R be a real closed field and letP = {P1, ... , Pm} sub R[Y1, ... ,Y{ell},X1, ... ,Xk], with degY(Pi)≤ 2, degX(Pi) ≤ d, 1 ≤ i ≤ m. Let S sub R{ell}+k be a semi-algebraic set,defined by a Boolean formula without negations, with atoms ofthe form P ≥ 0, P ≤ 0, P isin P. Let {pi} : R{ell}+k -> Rk be the projection onthe last k coordinates. Then the number of stable homotopy typesamongst the fibers Sx = {pi}–1(x) {cap} S is bounded by (2m{ell}kd)O(mk).
Keywords:
本文献已被 Oxford 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号