English
Related papers

Related papers: Facially exposed cones are not always nice

200 papers

We present a generalization of the notion of neighborliness to non-polyhedral convex cones. Although a definition of neighborliness is available in the non-polyhedral case in the literature, it is fairly restrictive as it requires all the…

Optimization and Control · Mathematics 2022-01-13 James Saunderson , Venkat Chandrasekaran

We study dimensions of the faces of the cone of nonnegative polynomials and the cone of sums of squares; we show that there are dimensional differences between corresponding faces of these cones. These dimensional gaps occur in all cases…

Algebraic Geometry · Mathematics 2013-05-06 Grigoriy Blekherman , Sadik Iliman , Martina Kubitzke

We initiate the study of extremal problems about faces in convex rectilinear drawings of~$K_n$, that is, drawings where vertices are represented by points in the plane in convex position and edges by line segments between the points…

Combinatorics · Mathematics 2025-07-02 Martin Balko , Anna Brötzner , Fabian Klute , Josef Tkadlec

It is well known that if the dimension of the Sasaki cone is greater than one, then all Sasakian structures are either positive or indefinite. We discuss the phenomenon of type changing within a fixed Sasaki cone. Assuming henceforth that…

Differential Geometry · Mathematics 2020-06-12 Charles P. Boyer , Christina W. Tønnesen-Friedman

A convex optimization problem in conic form involves minimizing a linear functional over the intersection of a convex cone and an affine subspace. In some cases, it is possible to replace a conic formulation using a certain cone, with a…

Optimization and Control · Mathematics 2019-08-06 James Saunderson

Hyperbolic polynomials elegantly encode a rich class of convex cones that includes polyhedral and spectrahedral cones. Hyperbolic polynomials are closed under taking polars and the corresponding cones, the derivative cones, yield…

Optimization and Control · Mathematics 2011-11-11 Raman Sanyal

We introduce the notion of an ordered face structure. The ordered face structures to many-to-one computads are like positive face structures to positive-to-one computads. This allow us to give an explicit combinatorial description of…

Category Theory · Mathematics 2008-06-17 Marek Zawadowski

Tensor products of convex cones have recently come up in different areas, ranging from functional analysis and operator theory to approximation theory and theoretical physics. However, most of the existing literature focuses either on…

Functional Analysis · Mathematics 2022-12-08 Josse van Dobben de Bruyn

Given a polyhedron (planar, $3$-connected graph) $G$, we investigate its common neighbourhood graph con($G$). For cubic ($3$-regular) polyhedra, we show that the planarity of con($G$) depends on the number of odd faces of $G$, and on their…

Combinatorics · Mathematics 2026-05-18 Riccardo W. Maffucci

Consider an orthogonal polyhedron, i.e., a polyhedron where (at least after a suitable rotation) all faces are perpendicular to a coordinate axis, and hence all edges are parallel to a coordinate axis. Clearly, any facial angle and any…

Computational Geometry · Computer Science 2013-12-25 Therese Biedl , Martin Derka , Stephen Kiazyk , Anna Lubiw , Hamide Vosoughpour

We give an explicit combinatorial description of the two-dimensional faces of both the order polytope $\mathcal{O}(P)$ and the chain polytope $\mathcal{C}(P)$ of a partially ordered set $P$. Using these descriptions, we show that for any…

Combinatorics · Mathematics 2025-09-23 Ragnar Freij-Hollanti , Teemu Lundström , Aki Mori

Let Y be a smooth del Pezzo surface of degree 3 polarized by a very ample divisor that is not proportional to the anticanonical one. Then the affine cone over Y is flexible in codimension one. Equivalently, such a cone has an open subset…

Algebraic Geometry · Mathematics 2024-04-18 Alexander Perepechko

Proving that a finitely generated convex cone is closed is often considered the most difficult part of geometric proofs of Farkas' lemma. We provide a short simple proof of this fact and (for completeness) derive Farkas' lemma from it using…

Optimization and Control · Mathematics 2023-12-25 Wouter Kager

Let $X$ be a cubic fourfold in $P^5_{C}$. We prove that, assuming the Hodge conjecture for the product $S \times S$, where $S$ is a complex surface, and the finite dimensionality of the Chow motive $h(S)$, there are at most a countable…

Algebraic Geometry · Mathematics 2017-01-23 Claudio Pedrini

We show that there exist smooth surfaces violating Generic Vanishing in any characteristic $p \geq 3$. As a corollary, we recover a result of Hacon and Kov\'acs, producing counterexamples to Generic Vanishing in dimension 3 and higher.

Algebraic Geometry · Mathematics 2023-09-20 Stefano Filipazzi

Ordinary polytopes are known as a non-simplicial generalization of the cyclic polytopes. The face vectors of ordinary polytopes are shown to be log-concave.

Combinatorics · Mathematics 2011-12-09 Laszlo Major

Let $X\rightarrow S$ be a fibration of relative dimension at most two and let $(X,\Delta)$ be a klt pair for which $K_X+\Delta \equiv_S 0$. We show that there are only finitely many Mori chambers and Mori faces in the movable effective cone…

Algebraic Geometry · Mathematics 2024-09-23 Joaquín Moraga , Talon Stark

We consider a wide class of closed convex cones $K$ in the space of real $n\times n$ symmetric matrices and establish the existence of a chain of faces of $K$, the length of which is maximized at $\frac{n(n+1)}{2} + 1$. Examples of such…

Optimization and Control · Mathematics 2024-06-10 Mitsuhiro Nishijima

The cone of nonnegative polynomials is of fundamental importance in real algebraic geometry, but its facial structure is understood in very few cases. We initiate a systematic study of the facial structure of the cone of nonnegative…

Algebraic Geometry · Mathematics 2026-03-02 Lorenzo Baldi , Grigoriy Blekherman , Rainer Sinn

Given a set of radii measured from a fixed point, the existence of a convex configuration with respect to the set of distinct radii in the two-dimensional case is proved when radii are distinct or repeated at most four points. However, we…

Computational Geometry · Computer Science 2025-08-22 Supanut Chaidee , Kokichi Sugihara