Algebraic Boundaries of Convex Semi-algebraic Sets

We study the algebraic boundary of a convex semi-algebraic set via duality in convex and algebraic geometry. We generalize the correspondence of facets of a polytope to the vertices of the dual polytope to general semi-algebraic convex bodies. In the general setup, exceptional families of extreme points might exist and we characterize them semi-algebraically. We also give an algorithm to compute a complete list of exceptional families, given the algebraic boundary of the dual convex set.


Introduction
The algebraic boundary of a semi-algebraic set is the smallest algebraic variety containing its boundary in the euclidean topology. For a full-dimensional polytope R n , it is the hyperplane arrangement associated to its facets which has been studied extensively in discrete geometry and complexity theory in linear programming [4]. The algebraic boundary of a convex set which is not a polytope has recently been considered in other special cases, most notably the convex hull of a variety by Ranestad and Sturmfels, cf. [11] and [12]. This class includes prominent families such as the moment matrices of probability distributions and the highly symmetric orbitopes. It does not include examples such as hyperbolicity cones and spectrahedra, which have received attention from applications of semi-definite programming in polynomial optimisation, see [2] and [18], and statistics of Gaussian graphical models, see [16].
First steps towards using the algebraic boundary of a spectrahedron for a complexity analysis of semi-definite programming have been taken by Nie, Ranestad, and Sturmfels [9]. For semi-definite liftings of convex semi-algebraic sets via Lasserre relaxations or theta body construction, the singularities of the algebraic boundary on the convex set give obstructions, cf. [8], [6].
So algebraic boundaries are central objects in applications of algebraic geometry to convex optimisation and statistics. In this paper, we want to consider the class of all sets for which the algebraic boundary is an algebraic hypersurface: convex semi-algebraic sets with non-empty interior. Our goal in this paper is to extend the study of the algebraic boundary of the convex hull of a variety started by Ranestad and Sturmfels in [11] and [12] to general convex semi-algebraic sets. The most natural point of view in the general setting is via convex duality and its algebraic counterpart in projective algebraic geometry.
The first main theorem generalizes and implies the correspondence between facets of a polytope with vertices of its dual polytope.
Theorem (Corollary 3.4). Let C ⊂ R n be a compact convex semi-algebraic set with 0 ∈ int(C). Let Z be an irreducible component of the Zariski closure of the set of extreme points of its dual convex body. Then the variety dual to Z is an irreducible component of the algebraic boundary of C.
For polytopes, this theorem is the whole story. In the general semi-algebraic case, not every irreducible component of the algebraic boundary of C arises in this way, as we will see below. We study the exceptional cases and give a complete semi-algebraic description of the exceptional families of extreme points in terms of convex duality (normal cones) and a computational way of getting a list of potentially exceptional strata from the algebraic boundary of the dual. This proves an assertion made by Sturmfels and Uhler in [16,Proposition 2.4].
The main techniques come from the duality theories in convex and projective algebraic geometry. For an introduction to convex duality, we refer to Barvinok's textbook [1]. The duality theory for projective algebraic varieties is developed in several places, e.g. Harris [7], Tevelev [17], or Gelfand-Kapranov-Zelevinsky [5].
This article is organized as follows: In Section 2, we introduce the algebraic boundary of a semi-algebraic set and discuss some special features of convex semi-algebraic sets coming from their algebraic boundary. The section sets the technical foundation for Section 3, where we prove the main results of this work.

The Algebraic Boundary and Convexity
This section is supposed to be introductory. We will fix notation and observe some basic features of convex semi-algebraic sets, their algebraic boundary, and some special features relying on this algebraic structure. The main results will be proven in the following section.
Definition 2.1. Let S ⊂ R n be a semi-algebraic set. The algebraic boundary of S, denoted as ∂ a S, is the Zariski closure in A n of the euclidean boundary of S.
Remark 2.2. In this paper, we fix a subfield k of the complex numbers. The most important choices to have in mind are the reals, the complex numbers or the rationals. When we say Zariski closure, we mean with respect to the k-Zariski topology, i.e. the topology on C n (resp. P(C n+1 )) whose closed sets are the algebraic sets defined by polynomials (resp. homogeneous polynomials) with coefficients in k. The set C n (resp. P(C n+1 )) equipped with the k-Zariski topology is usually denoted A n k (resp. P n k ). We drop the field k in our notation. The statements in this paper are true over any subfield k of the complex numbers given that the semi-algebraic set in consideration can be defined by polynomial inequalities with coefficients in k ∩ R.
If we are interested in symbolic computation, we tend to consider semialgebraic sets defined by polynomial inequalities with coefficients in Q and take Zariski closures in the Q-Zariski topology.
We first want to establish that the algebraic boundary of a convex body is a hypersurface. Definition 2.3. A subset of R n is called regular if it is contained in the closure (in the euclidean topology) of its interior.
Remark 2.4. Every convex semi-algebraic set with non-empty interior is regular and the complement of a convex semi-algebraic set is also regular.
Lemma 2.5. Let ∅ = S ⊂ R n be a regular semi-algebraic set and suppose that its complement R n \ S is also regular and non-empty. Each irreducible component of the algebraic boundary of S has codimension 1 in A n , i.e. ∂ a S is a hypersurface.
Proof. By Bochnak-Coste-Roy [3, Proposition 2.8.13], dim(∂S) ≤ n − 1. Conversely, we prove that the boundary ∂S of S has local dimension n − 1 at each point x ∈ ∂S: Let x ∈ ∂S be a point and take > 0. Then int(S)∩B(x, ) and int(R n \ S) ∩ B(x, ) are non-empty, because both S and R n \ S are regular. Applying [3,Lemma 4.5.2], yields that Therefore, all irreducible components of ∂ a S = cl Zar (∂S) have dimension n − 1.
Example 2.6. The assumption of S being regular cannot be dropped in the above lemma. Write h := x 2 +y 2 +z 2 −1 ∈ R[x, y, z]. Let S be the union of the unit ball with the first coordinate axis, i.e. S = {(x, y, z) ∈ R 3 : y 2 h(x, y, z) ≤ 0, z 2 h(x, y, z) ≤ 0}. The algebraic boundary of S is the union of the sphere V(h) and the line V(y, z), which is a variety of codimension 1 with a lower dimensional irreducible component.
Remark 2.7. In the above proof of Lemma 2.5, we argue over the field of real numbers. The algebraic boundary of S, where the Zariski closure is taken with respect to the k-Zariski topology for a different field k, is also a hypersurface. It is defined by the reduced product of the Galois conjugates of the polynomial defining ∂ a S over R, whose coefficients are algebraic numbers over k.
Corollary 2.8. Let C ⊂ R n be a compact semi-algebraic convex set with nonempty interior. Its algebraic boundary is a hypersurface.
This property characterises the semi-algebraic compact convex sets. Proposition 2.9. A compact convex set with non-empty interior is semialgebraic if and only if its algebraic boundary is a hypersurface.
Proof. The converse follows from results in semi-algebraic geometry. Namely if the algebraic boundary ∂ a C is an algebraic hypersurface, its complement R n \(∂ a C)(R) is a semi-algebraic set and the closed convex set C is the closure of the union of finitely many of its connected components. This is semi-algebraic by Bochnak-Coste-Roy [3, Proposition 2.2.2 and Theorem 2.4.5].
By the construction of homogenisation in convexity, the algebraic boundary of a pointed and closed convex cone relates to the algebraic boundary of a compact base via the notion of affine cones in algebraic geometry.
Remark 2.10. Let C ⊂ R n be a compact semi-algebraic convex set and let co(C) ⊂ R × R n be the convex cone over C embedded at height 1, i.e. co(C) = {(λ, λx) : λ ≥ 0, x ∈ C}. Since a point (1, x) lies in the boundary of co(C) if and only if x is a boundary point of C, the affine cone {(λ, λx) : λ ∈ C, x ∈ ∂ a C} over the algebraic boundary of C is a constructible subset of the algebraic boundary of co(C). More precisely, we mean that ∂ a co(C) = X, where X is the projective closure of ∂ a C with respect to the embedding A n → P n , ( Recall that a closed convex cone C ⊂ R n is called pointed if C ∩(−C) = {0}, i.e. it does not contain a line.
Corollary 2.11. Let C ⊂ R n+1 be a pointed closed semi-algebraic convex cone. Its algebraic boundary is a hypersurface in A n+1 and an algebraic cone. In particular, it is the affine cone over its projectivisation in P n , i.e.
We will now take a look at convex duality for semi-algebraic sets. Given a compact convex set C ⊂ R n , we write C o = { ∈ (R n ) * : (x) ≥ −1 for all x ∈ C} for the dual convex set. We use the notation X reg for the set of all regular (or smooth) points of an algebraic variety X. Proposition 2.12. Let C ⊂ R n be a compact semi-algebraic convex set with 0 ∈ int(C) and set S := ∂C o ∩ (∂ a C o ) reg . For every ∈ S, the face supported by is a point. The set S is an open and dense (in the euclidean topology) semi-algebraic subset of the set ∂C o of all supporting hyperplanes to C.
Proof. If ev x is a supporting hyperplane to C o at , then (x) = −1 and C o lies in one halfspace defined by ev x . Therefore, (∂ a C o )(R) lies locally around in one halfspace defined by ev x and so ev x defines the unique tangent hyperplane to ∂ a C o at . Now we show that x is an extreme point of C, exposed by . Suppose x = 1 2 (y + z) with y, z ∈ C, then (y) = −1 and (z) = −1. Since y and z are, by the same argument as above, also normal vectors to the tangent hyperplane T ∂ a C o , we conclude x = y = z.
The same statement is true for convex cones: We denote the dual convex cone to C ⊂ R n+1 as C ∨ = { ∈ (R n+1 ) * : (x) ≥ 0 for all x ∈ C}.
Corollary 2.13. Let C ⊂ R n+1 be a pointed closed semi-algebraic convex cone with non-empty interior and set S := ∂C ∨ ∩ (∂ a C ∨ ) reg . For every ∈ S, the face supported by is an extreme ray of C. The set S is open and dense (in the euclidean topology) semi-algebraic subset of ∂C ∨ . Example 2.14. (a) In the case that C is a polytope, the set S of regular points of the algebraic boundary is exactly the set of linear functionals exposing extreme points. Indeed, in this case the algebraic boundary of C is a union of affine hyperplanes, namely the affine span of its facets. A point in ∂C is a regular point of the algebraic boundary ∂ a C if and only if it lies in the relative interior of a facet, cf. Barvinok [1,Theorem VI.1.3]. These points expose the vertices of C o . (b) In general, a linear functional ∈ ∂C o exposing an extreme point of C does not need to be a regular point of the algebraic boundary of C o as the following example shows: Let C be the convex set in the plane defined by the inequalities y ≥ (x + 1) 2 − 3/2, y ≥ (x − 1) 2 − 3/2 and y ≤ 1. Consider the extreme point x = (0, −1/2) of C. The dual face is the line segment between the vectors (−2, 1) and (2, 1), the normal vectors to the tangent lines to the curves defined by y − (x + 1) 2 + 3/2 and y − (x − 1) 2 + 3/2, which meet transversally in x. Indeed, the linear functionals (−2, 1) and (2, 1) both expose extreme points; but they are each intersection points of a line and a quadric in the algebraic boundary of C o and so they are singular points of ∂ a C o .
The extreme points (resp. rays) of a convex set play an important role for duality. They will also be essential in a description of the algebraic boundary using the algebraic duality theory. So we fix the following notation: Definition 2.15. (a) Let C ⊂ R n be a convex semi-algebraic set. We denote by Ex a (C) the Zariski closure of the union of all extreme points of C in A n . (b) Let C ⊂ R n+1 be a semi-algebraic convex cone. We write Exr a (C) for the Zariski closure of the union of all extreme rays of C in A n+1 . Remark 2.16. (a) Note that the union of all extreme points of a convex semi-algebraic set is a semi-algebraic set by quantifier elimination because the definition is expressible as a first order formula in the language of ordered rings, cf. Bochnak-Coste-Roy [3, Proposition 2.2.4]. Therefore, its Zariski closure is an algebraic variety whose dimension is equal to the dimension of Ex(C) as a semi-algebraic set, cf. Bochnak-Coste-Roy [3, Proposition 2.8.2]. Of course, the same is true for convex cones and the Zariski closure of the union of all extreme rays. (b) Note that Exr a (C) is an algebraic cone. In particular, we have Exr a (C) = P Exr a (C). Lemma 2.17. Let C ⊂ R n be a compact semi-algebraic convex set with 0 ∈ int(C). For a general extreme point x ∈ Ex a (C) there is a supporting hyperplane 0 ∈ ∂C o exposing the face x and a semi-algebraic neighbourhood U of 0 in ∂C o such that every ∈ U supports C in an extreme point x and all x lie on the same irreducible component of Ex a (C) as x.
By general we mean in this context that the statement is true for all points in a dense (in the Zariski topology) semi-algebraic subset of Ex a (C).
Proof. By Straszewicz's Theorem (see Rockafellar [14,Theorem 18.6]) and the Curve Selection Lemma from semi-algebraic geometry (see Bochnak-Coste-Roy [3, Theorem 2.5.5]), a general extreme point is exposed. Let y ∈ Ex(C) be an exposed extreme point contained in a unique irreducible component Z of Ex a (C) and denote by y an exposing linear functional. Let Z 1 , . . . , Z r be the irreducible components of Ex a (C) labelled such that Z = Z 1 . Since the sets Z i ∩ ∂C ⊂ C are closed, they are compact. Now y is strictly greater than −1 on Z i ∩ ∂C for i > 1 and therefore, there is a neighbourhood U in ∂C o of y such that every ∈ U is still strictly greater than −1 on Z i ∩ ∂C. The intersection of this neighbourhood with the semi-algebraic set S of linear functionals exposing extreme points, which is open and dense in the euclidean topology by Proposition 2.12, is non-empty and open in ∂C o . Pick 0 from this open set, then the extreme point x exposed by 0 has the claimed properties.
Example 2.18. (a) Again, the above lemma has a simple geometric meaning in the case of polytopes: Every extreme point of the polytope is exposed exactly by the relative interior points of the facet of the dual polytope dual to it, again by Barvinok [1, Theorem VI.1.3]. (b) In Example 2.14(b), the boundary of the convex set C consists of extreme points and a single 1-dimensional face. So the only linear functional not exposing an extreme point of C is the dual face to the edge of C, which is By homogenisation, we can prove the analogous version of the above lemma for closed and pointed convex cones.
Corollary 2.19. Let C ⊂ R n+1 be a pointed closed semi-algebraic convex cone with non-empty interior. Let F 0 ⊂ C be an extreme ray of C such that the line [F 0 ] is a general point of P Exr a (C). Let Z be the irreducible component of P Exr a (C) with [F 0 ] ∈ Z. Then there is a supporting hyperplane 0 ∈ ∂C ∨ exposing F 0 and a semi-algebraic neighbourhood U of 0 in ∂C ∨ such that every ∈ U supports C in an extreme ray F of C contained in the regular locus of The above notion of general now translates into the projective notion, i.e. the statement is true for points in a dense semi-algebraic subset of the semialgebraic set of extreme rays as a subset of P Exr a (C) ⊂ P n .

The Algebraic Boundary of Convex Semi-algebraic Sets
In this section, we consider a full-dimensional closed semi-algebraic convex cone C ⊂ R n+1 which is pointed, i.e. it does not contain a line. The algebraic boundary of C is an algebraic cone. In particular, it is the affine cone over its projectivisation, i.e. ∂ a C = P∂ a C. The dual convex cone is the set i.e. the set of all half spaces containing C. We write Exr a (C) for the Zariski closure of the union of all extreme rays of C in A n+1 . Again, this is an algebraic cone. This is the technically more convenient language for the algebraic duality theory. We will deduce the statements for convex bodies by homogenisation.
We now consider projective dual varieties: Given an algebraic variety X ⊂ P n , the dual variety X * ⊂ (P n ) * is the Zariski closure of the set of all hyperplanes [H] ∈ (P n ) * such that H contains the tangent space to X at some regular point x ∈ X reg . For computational aspects of projective duality, we refer to Ranestad-Sturmfels [11] and Rostalski-Sturmfels [15].
Proposition 3.1. The dual variety to the algebraic boundary of C is contained in the Zariski closure of the extreme rays of the dual convex cone, i.e.
(P∂ a C) * ⊂ P Exr a (C ∨ ) Proof. Let Y ⊂ P∂ a C be an irreducible component of the algebraic boundary of C. Let x ∈ Y ∩ ∂C be a general point and H ⊂ R n+1 be a supporting hyperplane to C at x. We argue similarly to the proof of Proposition 2.12: Since C lies in one half-space defined by H, so does Y locally around x. Therefore, H is the tangent hyperplane T x Y . Now the tangent hyperplane to Y at x is unique, because Y has codimension 1. So the set of all supporting hyperplanes to C at x is an extreme ray of the dual convex cone.
Remark 3.2. Let Z ⊂ Exr a (C) be an irreducible component. Then the dual variety to PZ ⊂ P n is a hypersurface in (P n ) * , which follows from the biduality theorem in projective algebraic geometry Tevelev [17, Theorem 1.12], because PZ cannot contain a dense subset of projective linear spaces of dimension ≥ 1. Suppose PZ contained a dense subset of projective linear spaces of dimension ≥ 1, then the set Z ∩ Exr(C), which is dense in Z, would contain a Zariski dense subset of an affine linear space of dimension at least 2. This contradicts the fact that the set of extreme rays Exr(C) does not contain any line segments other than those lying on the rays themselves.
In the language of cones, our first main theorem is the following.
Theorem 3.3. Let C ⊂ R n+1 be a pointed closed semi-algebraic convex cone with non-empty interior. The dual variety to the locus of extreme rays of C is contained in the algebraic boundary of the dual convex cone C ∨ , i.e.
More precisely, the dual variety to every irreducible component of P Exr a (C) is an irreducible component of P∂ a C.
Proof. Let PZ ⊂ P Exr a (C) be an irreducible component of the locus of extreme rays of C. By Corollary 2.19, a general extreme ray [F 0 ] ∈ PZ ∩ (P Exr(C)) is exposed by 0 ∈ ∂C ∨ and there is a semi-algebraic neighbourhood U of 0 in ∂C ∨ such that every ∈ U exposes an extreme ray F of C such that [F ] ∈ (PZ) reg . The hyperplane P ker( ) is tangent to PZ at [F ] because PZ is locally contained in C; so PU is a semi-algebraic subset of PZ * of full dimension and the claim follows.
In the Introduction, we gave an affine version of the preceding theorem that follows from it via homogenisation.
Corollary 3.4. Let C ⊂ R n be a compact convex semi-algebraic set with 0 ∈ int(C). Let Z be an irreducible component of the Zariski closure of the set of extreme points of its dual convex body. Then the variety dual to Z is an irreducible component of the algebraic boundary of C. More precisely, the dual variety to the projective closure Z of Z with respect to the embedding Proof. We homogenise the convex body and its dual convex body by embedding both at height 1 to get convex cones co(C) = {(λ, λx) : λ ≥ 0, x ∈ C} ⊂ R×R n and co(C o ) = (co(C)) ∨ ⊂ R×(R n ) * . The projective closure Z of the irreducible component Z ⊂ Ex a (C o ) with respect to the embedding A n → (P n ) * , x → (1 : x) is an irreducible component of P Exr a (co(C) ∨ ). By the above Theorem 3.3, the dual variety to Z is an irreducible component of P(∂ a co(C)), which is the projective closure of an irreducible component of the algebraic boundary of C with respect to the embedding A n → P n , x → (1 : x).
Corollary 3.5. Let C ⊂ R n+1 be a pointed closed semi-algebraic convex cone with non-empty interior. We have (P∂ a C) * = P Exr a (C ∨ ).
Remark 3.6. It does not follow from the biduality theorems in both theories that (P Exr a (C ∨ )) * = P∂ a C simply because the biduality theorem in the algebraic context does not in general apply to this situation, since the varieties in question tend to be reducible. In fact, the mentioned equality does not hold in general, as the following example shows: Let C ⊂ R 2 be the convex set defined by the inequalities x 2 + y 2 − 1 ≥ 0 and x ≤ 3/5, see Figure 1. The dual convex body is the convex hull of the set {(x, y) ∈ R 2 : x 2 + y 2 − 1 ≥ 0, x ≥ −3/5} and the point (−5/3, 0) (it cannot be defined by simultaneous polynomial inequalities, i.e. it is not a basic closed semi-algebraic set). Its algebraic boundary has three components, namely the circle and the two lines y = 3/4x + 5/4 and y = −3/4x−5/4. The set of extreme points of C is {(x, y) : The following statement gives a complete semi-algebraic characterisation of the irreducible subvarieties Y ⊂ Exr a (C) with the property that Y * is an irreducible component of the algebraic boundary of C ∨ . Theorem 3.7. Let C ⊂ R n+1 be a pointed closed semi-algebraic convex cone. Let Z be an irreducible algebraic cone contained in Exr a (C) and suppose Z ∩ Exr(C) is Zariski dense in Z. Then the dual variety to PZ is an irreducible component of P∂ a C ∨ if and only if the dimension of the normal cone to a general point x ∈ Z ∩ Exr(C) is equal to the codimension of Z, i.e. dim(Z) + dim(N C (R + x)) = n + 1.
Conversely, if Y is an irreducible component of the algebraic boundary of C ∨ , then the dual variety to PY is an irreducible subvariety of P Exr a (C), the set (PY ) * ∩Exr(C) is Zariski dense in (PY ) * and the above condition on the normal cone is satisfied at a general extreme ray for the affine cone over (PY ) * .

To be clear, the normal cone is
This is the set of all tuples (x, ), where x spans an extreme ray of C and is a regular point of Z and is a supporting hyperplane to C at x, i.e. the fibre of the projection π 1 onto the first factor over a point x is the normal cone N C (R + x). Since a supporting hyperplane to C at x is tangent to Z at x, this bihomogeneous semi-algebraic incidence correspondence is naturally contained in the conormal variety CN(PZ) ⊂ P n × (P n ) * of the projectivisation of Z. Now the image π 2 (Σ) is Zariski dense in PZ * if and only if PZ * is an irreducible component of the projectivisation of the algebraic boundary of C ∨ . Indeed, π 2 (Σ) ⊂ PZ * ∩ P∂C ∨ and so if it is dense in PZ * , we immediately get that PZ * ⊂ P∂ a C ∨ is an irreducible component, because PZ * is a hypersurface (cf. Remark 3.2(b)). Conversely, we have seen in the proof of the above proposition that if PZ * ⊂ P∂ a C ∨ is an irreducible component, the unique tangent hyperplane to a general point of PZ * ∩ P∂C ∨ spans an extreme ray of C, i.e. a general point of PZ * ∩ P∂C ∨ is contained in π 2 (Σ).
On the other hand, counting dimensions of Σ as the sum of the dimensions of Z and the dimension of the fibre over a general point in Z reg ∩ Exr(C), we see that dim(Σ) = n + 1 if and only if the claimed equality of dimensions dim(Z) + dim(N C (R + x)) = n + 1 holds. The second part of the statement follows from the first by Proposition 3.1.
Remark 3.8. We want to compare this theorem to the result of Ranestad and Sturmfels in [11]: They consider the convex hull of a smooth algebraic variety X ⊂ P n and make the technical assumption that only finitely many hyperplanes are tangent to the variety X in infinitely many points, which is needed for a dimension count in the proof. We get rid of this technical assumption in the above theorem. The assumption that the extreme rays are Zariski dense in the variety Z in question, compares best to the Ranestad-Sturmfels assumption. It is semi-algebraic in nature.
The corresponding affine statement to Theorem 3.7 is the following. We take projective closures with respect to the same embeddings as in the affine version Corollary 3.4 of Theorem 3.3 above. Proof. Again, the proof is simply by homogenising as above. Note that the dimension of the normal cone does not change when homogenising.
In the following affine examples we will drop the technical precision of taking projective closures and talk about the dual variety to an affine variety to make them more readable.
Example 3.10. Let C = {x ∈ R n : g 1 (x) ≥ 0, . . . , g r (x) ≥ 0} ⊂ R n be a basic closed semi-algebraic convex set with non-empty interior defined by g 1 , . . . , g r ∈ R[x 1 , . . . , x n ]. Then the algebraic boundary ∂ a C is contained in the variety V(g 1 ) ∪ . . . ∪ V(g r ) = V(p 1 ) ∪ . . . V(p s ), where p 1 , . . . , p s are the irreducible factors of the polynomials g 1 , . . . , g r . The irreducible hypersurface V(p i ) is an irreducible component of ∂ a C if and only if V(p i ) ∩ ∂C is a semialgebraic set of codimension 1. By the above Corollary 3.9, we can equivalently check the following conditions on the dual varieties X i to the projective closure V(p i ): • The extreme points of the dual convex set are dense in X i via R n → (P n ) * , x → (1 : x). • A general extreme point of the dual convex set in X i exposes a face of C of dimension codim(X i ) − 1. We consider the convex set shown in Figure 2, whose algebraic boundary is the cubic curve X = V(y 2 − (x + 1)(x − 1) 2 ), with different descriptions as a basic closed semi-algebraic set. The dual convex body is the convex hull of a quartic curve. Its algebraic boundary is V(4x 4 + 32y 4 + 13x 2 y 2 − 4x 3 + 18xy 2 − 27y 2 ) ∪ V(x + 1). Here, the line V(x + 1) is a bitangent to the quartic and the dual variety of the node (1, 0) of the cubic and the quartic is the dual curve to the cubic. We define C using the cubic inequality and additionally either one linear inequality or the two tangents to the branches of X in (1, 0) and we see both conditions in action. First, the dual variety to the affine line x = 1 is (−1, 0), which is not an extreme point of C o . The first condition mentioned above shows, that the line V(x − 1) corresponding to the second inequality in the first description is not an irreducible component of ∂ a C. In the second description, the dual variety to the affine line y = √ 2(x−1) is the point P = (−1, 1 √ 2 ), which is an extreme point of C o . The normal cone N C o ({P }) is 1-dimensional, because the supporting hyperplane is uniquely determinedit is the bitangent V(x + 1) to the quartic. So by the second condition above, the line V(y − √ 2(x − 1)) is not an irreducible component of ∂ a C.
Corollary 3.11. [to Corollary 3.9] Let C ⊂ R n be a compact semi-algebraic • Y * is contained in the algebraic boundary of the semi-algebraic subset Proof. Let Z ⊂ Ex a (C) be an irreducible subvariety. If ∈ (R n ) * defines a supporting hyperplane to an extreme point x ∈ Ex(C) that is an interior point of the semi-algebraic set Ex(C) ∩ Z as a subset of Z and (1 : x) ∈ Z reg , then the variety Z lies locally in one of the half spaces defined by (1 : ) and therefore (1 : ) is tangent to Z at (1 : x). In particular, the dimension of the normal cone N C ({x}) is bounded by the local codimension of Z at (1 : x). Now if Y * is strictly contained in Z, it cannot contain (1 : x) by Corollary 3.9 because dim(Y * ) < dim(Z).
The set Z ∩ Ex(C) in the above corollary does not need to be a regular semi-algebraic set. So the second condition can also occur in the following way.
Example 3.12. Consider the convex hull C of the half ball {(x, y, z) ∈ R 3 : x 2 +y 2 +z 2 ≤ 1, x ≥ 0} and the circle X = {(x, y, z) ∈ R 3 : x 2 +y 2 ≤ 1, z = 0}. The Zariski closure of the extreme points of C is the sphere S 2 . Every point of the circle X is a regular point of S 2 and X is contained in the algebraic boundary of Ex(C) ∩ S 2 ⊂ S 2 , because the semi-algebraic set Ex(C) ∩ S 2 does not have local dimension 2 at the extreme points (x, y, 0) ∈ X ∩ Ex(C) where x < 0. The algebraic boundary of the dual convex set has three irreducible components, namely the sphere S 2 and the dual varieties to the two irreducible components X and V( The following examples show how the statement of the corollary can be used to determine the algebraic boundary in concrete cases. The algebraic boundary of the dual convex body P o is the hypersurface  (−1, 1, −1). These four points are extreme points of P and singular points of V(det(Q)).
Another interesting consequence of Corollary 3.9 concerns the semi-algebraic set Ex(C). Corollary 3.14. Let C ⊂ R n be a compact semi-algebraic convex set with 0 ∈ int(C). Every extreme point x of C is a central point of the dual variety of at least one irreducible component of ∂ a C o via A n → P n , x → (1 : x).
A point x on a real algebraic variety X ⊂ P n is called central if X(R) has full local dimension around x. Equivalently, x ∈ X is central if it is the limit of a sequence regular real points of X, cf. Bochnak-Coste-Roy [3, Section 7.6 and Proposition 10.2.4].
Proof. By Straszewicz's Theorem [14,Theorem 18.6], it suffices to prove, that the statement holds for exposed extreme points because every extreme point is the limit of an exposed one. So let x be an exposed extreme point of C and let F x = { ∈ C o : (x) = −1} be the dual face. Because x is exposed, the normal cone N C o (F x ) = R + x is 1-dimensional. Fix a relative interior point ∈ F x . Let Y be an irreducible component of ∂ a C o on which is a central point and let ( j ) j∈N ⊂ Y reg (R) be a sequence of regular real points converging to in the euclidean topology. There is a unique (up to scaling) linear functional minimising in j over C o , namely y j ∈ ∂C with j (y j ) = −1 and α j (y j ) = −1 for all α ∈ T j Y . Since (y j ) is a sequence in a compact set, there exists a converging subsequence; without loss of generality, we assume that (y j ) j∈N converges and we call the limit y. Note that y represents a central point of Y * . We know y ∈ ∂C and We take a short look at implications of this corollary to hyperbolicity cones.
Example 3.15. A homogeneous polynomial p ∈ R[x 0 , . . . , x n ] of degree d is called hyperbolic with respect to e ∈ R n+1 if p(e) = 0 and the univariate polynomial p(te−x) ∈ R[t] has only real roots for every x ∈ R n+1 . We consider the set C p (e) = {x ∈ R n+1 : all roots of p(te − x) are non-negative}, which is called the hyperbolicity cone of p (with respect to e). It turns out to be a convex cone, cf. [13]. Assume that all non-zero points in the boundary of C p (e) are regular points of V(p). Then by Corollary 3.11 the algebraic boundary of the dual convex cone is the dual variety to V(q) where q is the unique irreducible factor of p which vanishes on ∂C p .
The assumption on the hyperbolicity cone being smooth is essential: Consider the hyperbolicity cone of p = y 2 z −(x+z)(x−z) 2 ∈ R[x, y, z] with respect to (0, 0, 1). The cubic V(p) ⊂ R 3 is singular along the line R(1, 0, 1) and the algebraic boundary of the dual convex cone has an additional irreducible component, namely the hyperplane dual to this line because the normal cone has dimension 2 at this extreme ray, see Figure 2.
Let now C p (e) be any hyperbolicity cone and decompose ∂ a C p (e) = X 1 ∪ . . . ∪ X r into its irreducible components X 1 , . . . , X r . The dual convex cone C p (e) ∨ is the conic hull of the regular real points of the dual varieties of the irreducible components X i up to closure, i.e. C p (e) ∨ = cl(co((X * 1 ) reg (R) ∪ . . . ∪ (X * r ) reg (R))).
Indeed, the right hand side contains every central point of every variety X * i and by Corollary 3.14, this gives one inclusion. Conversely, let be a general real point of X * i for any i. Then is tangent to X i in a regular real point of ∂ a C p (e) and by hyperbolicity of p, the linear functional has constant sign on the hyperbolicity cone C p (e) because every line through the hyperbolicity cone intersects every regular real point of ∂ a C p (e) with multiplicity 1, cf. Plaumann-Vinzant [10,Lemma 2.4].
How can we compute these exceptional varieties of extreme points? Given the algebraic boundary of the dual convex set, the following theorem gives an answer. In its statement, we use an iterated singular locus: The k-th iterated singular locus of a variety X, denoted by X k,sing , is the singular locus of the (k − 1) iterated singular locus. The 1-st iterated singular locus is the usual singular locus of X. Proof. Assume codim(Z) = c > 1 and let ∈ Z ∩ Ex(C o ) be a general point. Since Whitney's condition a is satisfied for (X reg , Z) at for every irreducible component X ⊂ ∂ a C o with Z ⊂ X by Bochnak-Coste-Roy [3, Theorem 9.7.5], every extreme ray R + x of N C o ({ }) is tangent to Z at by Corollary 3.14. Since the extreme rays of the normal cone N C o ({ }) span the smallest linear space containing it, the dimension of Z is bounded from above by codim(N C o ({ })). The assumption that Z * is an irreducible component of by Corollary 3.9. It follows that the tangent space T Z is the lineality space of the convex cone be a general point with ∈ Y reg . Then T Z T Y and there is an extreme ray R + x of N C o ( ) with x ∈ Ex(C) and x| T Y = 0. By Corollary 3.14, there is an irreducible component X ⊂ ∂ a C o such that x is a central point of X * . So by assumption, ∈ X reg and x ∈ (T X) ⊥ . Since x| T Y = 0, the varieties Y and X intersect transverally at . So Z ⊂ Y ∩ X Y and Y ∩ X ⊂ (∂ a C o ) j,sing is an irreducible component for some j > k because the multiplicity of a point in Y ∩ X in ∂ a C o is higher than the multiplicity of a general point on Y . Induction on the codimension of Z proofs the theorem. The assumption that all irreducible components of ∂ a C o are smooth along the boundary of C o is used to show that the stratification into iterated singular loci is sufficient in this case. In general, it may be necessary to refine this stratification such that Whitney's condition a is satisfied for all adjacent strata, see Example 3.20.
Example 3.18 (cf. Remark 3.6). We consider the convex set C ⊂ R 2 in the plane defined by the two inequalities x 2 + y 2 ≤ 1 and x ≤ 3/5, see Figure 1. Its algebraic boundary is the plane curve V((x 2 +y 2 −1)(x−3/5)). The dual convex body is the convex hull of the set {(X, Y ) ∈ R 2 : X 2 + Y 2 ≤ 1, X ≥ −3/5} and the point (−5/3, 0). Its algebraic boundary is the curve ∂ a C o = V((X 2 + Y 2 − 1)(4Y − 3X − 5)(4Y + 3X + 5)). Its three irreducible components are smooth and its singular locus consists of three points, namely (−5/3, 0) and (−3/5, ±4/5). By the above theorem, a complete list of candidates for the algebraic boundary of C are the dual varieties to the circle V(X 2 + Y 2 − 1) and the irreducible components of the first iterated singular locus, i.e. the lines dual to the points (−5/3, 0) and (−3/5, ±4/5). In fact, the last two points do not contribute an irreducible component to ∂ a C, because the normal cone to C o at these points is 1-dimensional, cf. Corollary 3.9. We can also look at it dually and compute the algebraic boundary ∂ a C o from the singularities of the algebraic boundary of C: The curve ∂ a C is reducible, all components are smooth, and its singular locus consists of two points, namely (3/5, ±4/5). Both of these points dualize to irreducible components of ∂ a C o . Example 3.19. As an example in 3-space, consider the convex set C defined as the intersection of two affinely smooth cylinders given by the inequalities x 2 + y 2 ≤ 1 and 3y 2 + 4z 2 − 4y ≤ 4. The algebraic boundary of C is the (reducible) surface V((x 2 + y 2 − 1)(3y 2 + 4z 2 − 4y − 4)), whose singular locus is a smooth curve of degree 4, namely the intersection of the two cylinders. Since the dual varieties to the cylinders are curves and the iterated singular loci of ∂ a C are this smooth curve of degree 4 or empty, the algebraic boundary of the dual convex body is, by Theorem 3.16, the dual variety of this curve, which is a surface of degree 8 defined by the polynomial Viewed dually, this example is more complicated. The algebraic boundary of C o is the surface of degree 8 defined by the above polynomial, which has singularities along the boundary of C o . So the above theorem is not applicable in this case but the conclusion is still true and we compute the iterated singular loci for demonstration. The singular locus of the surface has 4 irreducible components: the dual varieties to the cylinders, which are circles, namely V(Z, X 2 + Y 2 − 1) and V(X, 4Y 2 + 4Z 2 − 4Y − 3), a complex conjugate pair of quadrics V(2Y 2 − Y + 2, 4X 2 − 3Z 2 − 2Y Z 2 + 8Y − 4), and a curve of degree 12, which we denote by X 12 . The second iterated singular locus, which is the singular locus of the union of these 4 irreducible curves, consists of 24 points. 16 of them are the singular points of X 12 and the other 8 points are intersection points of X 12 with the complex conjugate pair of quadrics V(2Y 2 − Y + 2, 4X 2 − 3Z 2 − 2Y Z 2 + 8Y − 4). The two circles dual to the cylinders intersect the curve X 12 only in singular points of the latter. There are no other intersection points of the irreducible components of (∂ a C o ) sing . Of these 24 points in (∂ a C o ) 2,sing only 4 are real. They are (± 5/9, 2/3, 0) and (0, −1/6, ± 5/9). Now the difficult job is to exclude those varieties that do not contribute irreducible components to the algebraic boundary of C. The dual variety to ∂ a C o is only a curve, so it cannot be an irreducible component of ∂ a C. Next, we discuss the irreducible components of (∂ a C o ) sing : The dual varieties to the complex conjugate pair of quadrics cannot be an irreducible component of ∂ a C either, because the real points will not be dense in this hypersurface. Why the dual variety to the curve X 12 is not an irreducible component of ∂ a C is not obvious. Of the irreducible components of (∂ a C o ) 2,sing , the 4 real points must be considered as potential candidates for dual varieties to irreducible components of ∂ a C.
To close, we want to consider an example of a convex set whose algebraic boundary is not smooth along its euclidean boundary and for which the conclusion of the Theorem 3.16 is false. As remarked above, the stratification into iterated singular loci must be refined to a stratification that is Whitney a-regular. Example 3.20. Consider the surface in A 3 defined by f = (z 2 + y 2 − (x + 1)(x − 1) 2 )(y − 5(x − 1))(y + 5(x − 1)), which is the union of an irreducible cubic and two hyperplanes meeting along the line V(x − 1, y). The cubic surface is a rotation of the nodal curve shown in Figure 2 on the left along the x-axis, so the convex set C bounded by the cubic looks like a teardrop. We consider the extreme point p = (1, 0, 0) of C: The normal cone is two-dimensional and so the dual hyperplane p ⊥ is an irreducible component of the algebraic boundary of C o . Indeed, the point p is a singular point of the cubic that lies on the line V(x − 1, y), which is an irreducible component of the singular locus of the reducible surface V(f ), so p cannot be found by computing the iterated singular loci of V(f ). We make this discussion relevant by perturbing the above polynomial f in such a way that it becomes irreducible and shows the same behaviour: Consider the polynomial which is irreducible over Q. The surface V(g) ⊂ A 3 is the algebraic boundary of a convex set C , a perturbation of the teardrop C. Convexity of C can be checked by writing z as a function of x and y and checking its convexity resp. concavity using its Hessian matrix (note that z only occurs to the power of 2 in g). The point p is also an extreme point of C and the normal cone at p relative to C is still 2-dimensional. Yet the algebraic boundary of C is only singular along the line V(x − 1, y), which is a smooth curve. So we don't find {p} as an irreducible component of an iterated singular locus of ∂ a C = V(g). Note that Whitney's condition a for (V(g), V(x − 1, y)) is not satisfied at p because a hyperplane that is in limiting position for supporting hyperplanes to the teardrop C do not contain the line V(x − 1, y). Refining the stratification of iterated singular loci into a Whitney a-regular stratification would detect this special extreme point.