On a real analogue of Bezout inequality and the number of connected components of sign conditions
Let R be a real closed field and Q1,…,Qℓ∈R[X1,…,Xk] such that for each i,1≤i≤ℓ, deg(Qi)≤di. For 1≤i≤ℓ, denote by Qi={Q1,…,Qi}, Vi the real variety defined by Qi, and ki an upper bound on the real dimension of Vi (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)2k(∏1≤j<ℓdjkj−1−kj)dℓ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∈P, card(P)=s, and dℓ≤k+11d, 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).