Wednesday, 14 September 2011

inequalities - Examples of inequality implied by equality.

Over real-closed fields such as langlemathbbR,+,,,<,0,1rangle, there is an interesting simple answer: every polynomial inequality is equivalent to a projected equation. E.g.,
Given p1,p2inmathbbQ[vecx] we have left(p1>p2iffexistsztexts.t.z2(p1p2)1=0right), and left(p1geqp2iffexistsztexts.t.p1p2z2=0right).



Geometrically, this is the simple observation that every semialgebraic set defined as the set of ndimensional real vectors satisfying an inequality is the projection of an n+1-dimensional real-algebraic variety defined by a single equation. Semialgebraic sets defined by boolean combinations of equations and inequalities can be similarly encoded as the set of satisfying real vectors of (an) equation(s) by using the Rabinowitsch encoding (p1=0veep2=0iffp1p2=0) and (p1=0wedgep2=0iffp21+p22=0).



Combining the above two observations, one obtains the fact that every semi-algebraic set SsubseteqmathbbRn is the projection of a real algebraic variety VsubseteqmathbbRn+k, where k is the number of inequality symbols appearing in the defining Tarski formula for S. In fact, due to a construction of Motzkin [``The Real Solution Set of a System of Algebraic Inequalities is the Projection of a Hypersurface in One More Dimension,'' Inequalities II, O. Shisha, ed., 251-254, Academic Press (1970)], it is known that every such S is in fact the projection of a real-algebraic variety in mathbbRn+1.

No comments:

Post a Comment