6
$\begingroup$

I am a physicist currently working on a question posed as part of an algebraic geometric description of a physical set: I did not find a question that is closely related to what I am searching for yet, but please feel free to just post the link below. My question concerns semialgebraic sets that are the convex hulls of affine varieties.

Imagine I am given an ideal $I_n$ of $k$ polynomials in $\mathbb{R}^n$ whose zero locus defines my variety. The variety is the image of all extreme points of a convex set in $\mathbb{R}^{m+n}$ given by the $n$-th elimination ideal of some ideal $I$.

As I experienced, it is not possible to recover the full set of Boolean combinations needed to describe the projection of my original set this way.(If you have any experience in that and know something that could help me, please let me know. I already tried Cylindrical Algebraic Decomposition but it turned out to be too complex.)

Weakening my expectations, is it correct that if I take a point $P\in\mathbb{R}^n$ that from my preliminaries cannot be part of the projection and demand the ideal $I_n$ to be prime, I can find a sign condition on each of the $k$ polynomials $f_i$ by evaluating $f_i(P)$? Then $Q\in\text{conv}(Z(I_n))$ if $\lnot f_i(Q)*_i0$ for all $i=1,...,k$ where $*_i$ is the inequality coming from $f_i(P)*_i0$.

I thought it is possible to use Separation Theorem from Convex Geometry. The only subtlety is how to deal with singular points?

I appreciate any kind of help!

$\endgroup$
3
  • 1
    $\begingroup$ Some particular convex hulls of affine varieties have been studied. The more detail you provide on the polynomials you are studying, the better. $\endgroup$ Sep 16, 2021 at 16:08
  • $\begingroup$ @RodrigodeAzevedo, may I ask if you have the references of the convex hulls of varieties that you are mentioning in your comment? $\endgroup$ Sep 16, 2021 at 16:42
  • $\begingroup$ @PaataIvanishvili It's been a decade since I took a look at this. Does the convex hull of the rational normal curve count? If so, take a look at page 24 of Parrilo's slides. How about the convex hull of the orthogonal group being the unit ball in the spectral norm? $\endgroup$ Sep 16, 2021 at 16:58

1 Answer 1

5
$\begingroup$

These references may help? Or at least lead you to related literature.

João Gouveia and Rekha Thomas. "Convex hulls of algebraic sets." In Handbook on Semidefinite, Conic and Polynomial Optimization, pp. 113-138. Springer, Boston, MA, 2012. Pre-pub arXiv version.

"The main feature of the technique is that all computations are done modulo the ideal generated by the polynomials defining the set to the convexified."

     Fig2

Ranestad, Kristian, and Bernd Sturmfels. "The convex hull of a variety." In Notions of Positivity and the Geometry of Polynomials, pp. 331-344. Springer, Basel, 2011. Pre-pub arXiv version.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.