On a real analogue of Bezout inequality and the number of connected components of sign conditions
Sal BaroneSaugata Basu
所有作者
Sal BaroneSaugata Basu
文献摘要
Let R be a real closed field and $Q_1, \ldots, Q_{\ell} \in
R[X_1, \ldots,X_k]suchthatforeachi, 1 \leq i \leq \ell,deg (Q_i) \leq d_i.For1 \leq i \leq \ell,denotebyQ_i = {Q_1, \ldots, Q_i },V_itherealvarietydefinedbyQi,andk_ianupperboundontherealdimensionofV_i$ (by
convention V0=Rk and k0=k). Suppose also that 2≤d1≤d2≤k+11d3≤(k+1)21d4≤⋯≤(k+1)ℓ−31dℓ−1≤(k+1)ℓ−21dℓ, and that ℓ≤k. We prove that the number of
semi-algebraically connected components of Vℓ is bounded by O(k)2k1≤j<ℓ∏djkj−1−kjdℓkℓ−1. This bound can be seen as a weak extension of the
classical Bezout inequality (which holds only over algebraically closed fields
and is false over real closed fields) to varieties defined over real closed
fields. Additionally, if P⊂R[X1,…,Xk] is
a finite family of polynomials with deg(P)≤d for all $P \in
P,card( P) = s,andd{\ell} \leq \frac{1}{k
1} d$, we prove that the number of semi-algebraically connected components of
the realizations of all realizable sign conditions of the family P
restricted to Vℓ is bounded by O(k)2k(sd)kℓ1≤j≤ℓ∏djkj−1−kj.