On a real analogue of Bezout inequality and the number of connected components of sign conditions

preprint2015arXivOpen access

Abstract

Let R\mathrm{R} be a real closed field and Q1,…,Qℓ∈R[X1,…,Xk]Q_1, \ldots, Q_{\ell} \in \mathrm{R}[X_1, \ldots,X_k] such that for each i,1≤i≤ℓi, 1 \leq i \leq \ell, deg(Qi)≤di\mathrm{deg} (Q_i) \leq d_i. For 1≤i≤ℓ1 \leq i \leq \ell, denote by Qi={Q1,…,Qi}\mathcal{Q}_i = \{Q_1, \ldots, Q_i \}, ViV_i the real variety defined by Qi\mathcal{Q}_i, and kik_i an upper bound on the real dimension of ViV_i (by convention V0=RkV_0 = \mathrm{R}^k and k0=kk_0 = k). Suppose also that 2≤d1≤d2≤1k+1d3≤1(k+1)2d4≤⋯≤1(k+1)ℓ−3dℓ−1≤1(k+1)ℓ−2dℓ, 2 \leq d_1 \leq d_2 \leq \frac{1}{k + 1} d_3 \leq \frac{1}{(k + 1)^2} d_4 \leq \cdots \leq \frac{1}{(k + 1)^{\ell - 3}} d_{\ell - 1} \leq \frac{1}{(k + 1)^{\ell - 2}} d_{\ell}, and that ℓ≤k\ell \leq k. We prove that the number of semi-algebraically connected components of VℓV_{\ell} is bounded by O(k)2k(∏1≤j<ℓdjkj−1−kj)dℓkℓ−1. O (k)^{2 k} \left(\prod_{1 \leq j < \ell} d_j^{k_{j - 1} - k_j} \right) d_{\ell}^{k_{\ell - 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]\mathcal{P} \subset \mathrm{R}[X_1, \ldots, X_k] is a finite family of polynomials with deg(P)≤d\mathrm{deg} (P) \leq d for all P∈PP \in \mathcal{P}, card(P)=s\mathrm{card}( \mathcal{P}) = s, and dℓ≤1k+1dd_{\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\mathcal{P} restricted to VℓV_{\ell} is bounded by O(k)2k(sd)kℓ(∏1≤j≤ℓdjkj−1−kj). O (k)^{2 k} (s d)^{k_{\ell}} \left(\prod_{1 \leq j \leq \ell} d_j^{k_{j - 1} - k_j} \right).

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.