Source author record

Sal Barone

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

3works
5topics
1close collaborators

Published work

3 publications

preprint2015arXiv

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

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).

preprint2012arXiv

On homotopy types of limits of semi-algebraic sets and additive complexity of polynomials

We prove that the number of distinct homotopy types of limits of one-parameter semi-algebraic families of closed and bounded semi-algebraic sets is bounded singly exponentially in the additive complexity of any quantifier-free first order formula defining the family. As an important consequence, we derive that the number of distinct homotopy types of semi-algebraic subsets of Rk\mathbb{R}^k defined by a quantifier-free first order formula ΦΦ, where the sum of the additive complexities of the polynomials appearing in ΦΦ is at most aa, is bounded by 2(k+a)O(1)2^{(k+a)^{O(1)}}. This proves a conjecture made by Basu and Vorobjov [On the number of homotopy types of fibres of a definable map, J. Lond. Math. Soc. (2) 2007, 757--776].

preprint2011arXiv

Refined bounds on the number of connected components of sign conditions on a variety

Let R\R be a real closed field, P,Q⊂R[X1,...,Xk]\mathcal{P},\mathcal{Q} \subset \R[X_1,...,X_k] finite subsets of polynomials, with the degrees of the polynomials in P\mathcal{P} (resp. Q\mathcal{Q}) bounded by dd (resp. d0d_0). Let V⊂RkV \subset \R^k be the real algebraic variety defined by the polynomials in Q\mathcal{Q} and suppose that the real dimension of VV is bounded by k′k'. We prove that the number of semi-algebraically connected components of the realizations of all realizable sign conditions of the family P\mathcal{P} on VV is bounded by $$ \displaylines{\sum_{j=0}^{k'}4^j{s +1\choose j}F_{d,d_0,k,k'}(j),}$$ where $s = \card \; \mathcal{P}$, and Fd,d0,k,k′(j)=(k+1k−k′+j+1)  (2d0)k−k′dj  max⁡2d0,dk′−j+2(k−j+1).F_{d,d_0,k,k'}(j)= \textstyle\binom{k+1}{k-k'+j+1} \;(2d_0)^{k-k'}d^j\; \max{2d_0,d}^{k'-j} +2(k-j+1) . In case 2d0≤d2 d_0 \leq d, the above bound can be written simply as $$ \displaylines{\sum_{j = 0}^{k'} {s+1 \choose j}d^{k'} d_0^{k-k'} O(1)^{k} = (sd)^{k'} d_0^{k-k'} O(1)^k} $$ (in this form the bound was suggested by J. Matousek. Our result improves in certain cases (when d0≪dd_0 \ll d) the best known bound of ∑1≤j≤k′(sj)4jd(2d−1)k−1 \sum_{1 \leq j \leq k'} \binom{s}{j} 4^{j} d(2d-1)^{k-1} on the same number proved earlier in the case d=d0d=d_0. The distinction between the bound d0d_0 on the degrees of the polynomials defining the variety VV and the bound dd on the degrees of the polynomials in P\mathcal{P} that appears in the new bound is motivated by several applications in discrete geometry.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.