arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0804.2134math.AGmath.OC
收藏

用几个多项式不等式表示初等半代数集:一种构造性方法

Representing elementary semi-algebraic sets by a few polynomial inequalities: A constructive approach

Gennadiy Averkov

摘要:

设P是R^d中的初等闭半代数集,即,存在实多项式p_1,...,p_s使得P= I {x \in R^d:p_1(x)\ge 0,>.,p_s(x)\ge 0 \};在这种情况下,p_1,.,p_s被称为表示P。用$n$表示来自\{p_1,.,如果P是非空的有界的,我们证明了构造n+1个多项式表示P是可能的。此外,当P的点集中n个多项式来自\{p_1,. p_s\} vanish是有限的。对于初等开半代数集也得到了类似的结论。

英文摘要:

Let P be an elementary closed semi-algebraic set in R^d, i.e., there exist real polynomials p_1,...,p_s such that P= \{x \in R^d : p_1(x) \ge 0, >..., p_s(x) \ge 0 \}; in this case p_1,...,p_s are said to represent P. Denote by $n$ the maximal number of the polynomials from \{p_1,...,p_s\} that vanish in a point of P. If P is non-empty and bounded, we show that it is possible to construct n+1 polynomials representing P. Furthermore, the number n+1 can be reduced to n in the case when the set of points of P in which n polynomials from \{p_1,...,p_s\} vanish is finite. Analogous statements are also obtained for elementary open semi-algebraic sets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑