English
Related papers

Related papers: Smooth Hyperbolicity Cones are Spectrahedral Shado…

200 papers

The intersection of an affine subspace with the cone of positive semidefinite matrices is called a spectrahedron. An orthogonal projection thereof is called a spectrahedral shadow or projected spectrahedron. Spectrahedra and their…

Optimization and Control · Mathematics 2023-05-04 Daniel Dörfler , Andreas Löhne

The specialized V\'amos polynomial is a hyperbolic polynomial of degree four in four variables with the property that none of its powers admits a definite determinantal representation. We will use a heuristical method to prove that its…

Algebraic Geometry · Mathematics 2016-06-30 Mario Kummer

This article is concerned with the problem of approximating a not necessarily bounded spectrahedral shadow, a certain convex set, by polyhedra. By identifying the set with its homogenization the problem is reduced to the approximation of a…

Optimization and Control · Mathematics 2024-01-26 Daniel Dörfler , Andreas Löhne

Spectrahedra are affine sections of the cone of positive semidefinite matrices which form a rich class of convex bodies that properly contains that of polyhedra. While the class of polyhedra is closed under linear projections, the class of…

Optimization and Control · Mathematics 2015-09-10 Kai Kellner

A hyperbolic reflection group is a discrete group generated by reflections in the faces of an $n$-dimensional hyperbolic polyhedron. This survey article is dedicated to the study of arithmetic hyperbolic reflection groups with an emphasis…

Geometric Topology · Mathematics 2016-07-06 Mikhail Belolipetsky

Every convex polygon with $n$ vertices is a linear projection of a higher-dimensional polytope with at most $147\,n^{2/3}$ facets.

Combinatorics · Mathematics 2020-03-03 Yaroslav Shitov

We focus on copositive and completely positive cones over symmetric cones of rank at least $5$, and in particular investigate whether these cones are spectrahedral shadows. We extend known results for nonnegative orthants of dimension at…

Optimization and Control · Mathematics 2026-03-02 Mitsuhiro Nishijima

A cubic polyhedron is a polyhedral surface whose edges are exactly all the edges of the cubic lattice. Every such polyhedron is a discrete minimal surface, and it appears that many (but not all) of them can be relaxed to smooth minimal…

Metric Geometry · Mathematics 2007-05-23 Chaim Goodman-Strauss , John M Sullivan

A hyperbolicity cone is said to be rank-one generated (ROG) if all its extreme rays have rank one, where the rank is computed with respect to the underlying hyperbolic polynomial. This is a natural class of hyperbolicity cones which are…

Optimization and Control · Mathematics 2023-10-20 Masaru Ito , Bruno F. Lourenço

A "shadow" of a subset $S$ of Euclidean space is an orthogonal projection of $S$ into one of the coordinate hyperplanes. In this paper we show that it is not possible for all three shadows of a cycle (i.e., a simple closed curve) in…

Computational Geometry · Computer Science 2015-07-10 Prosenjit Bose , Jean-Lou De Carufel , Michael G. Dobbins , Heuna Kim , Giovanni Viglietta

Hyperbolic space has proven to be well-suited for capturing hierarchical relations in data, such as trees and directed acyclic graphs. Prior work introduced the concept of entailment cones, which uses partial orders defined by nested cones…

Machine Learning · Computer Science 2024-04-10 Tao Yu , Toni J. B. Liu , Albert Tseng , Christopher De Sa

We consider convex, spacelike hypersurfaces with boundaries on some hyperboloid (or lightcone) in the Minkowski space. If the hypersurface has constant higher order mean curvature, and the angle between the normal vectors of the…

Differential Geometry · Mathematics 2025-04-11 Shanze Gao

Hexagonal polyominoes are polyominoes on the honeycomb lattice. We enumerate the symmetry classes of convex hexagonal polyominoes. Here convexity is to be understood as convexity along the three main column directions. We deduce the…

Combinatorics · Mathematics 2007-05-23 Dominique Gouyou-Beauchamps , Pierre Leroux

A convex polygon is defined as a sequence (V_0,...,V_{n-1}) of points on a plane such that the union of the edges [V_0,V_1],..., [V_{n-2},V_{n-1}], [V_{n-1},V_0] coincides with the boundary of the convex hull of the set of vertices…

General Mathematics · Mathematics 2007-05-23 Iosif Pinelis

This is a survey of metric properties of non-Euclidean conics, mainly based on works of Chasles and Story. A spherical conic is the intersection of the sphere with a quadratic cone; similarly, a hyperbolic conic is the intersection of the…

Metric Geometry · Mathematics 2017-02-23 Ivan Izmestiev

Efficient representations of convex sets are of crucial importance for many algorithms that work with them. It is well-known that sometimes, a complicated convex set can be expressed as the projection of a much simpler set in higher…

Optimization and Control · Mathematics 2018-03-23 Rekha R. Thomas

A convex cone is homogeneous if its automorphism group acts transitively on the interior of the cone, i.e., for every pair of points in the interior of the cone, there exists a cone automorphism that maps one point to the other. Cones that…

Optimization and Control · Mathematics 2022-11-03 Levent Tunçel , Lieven Vandenberghe

Moraga and Yeong conjectured that for a smooth complex projective variety $X$ of dimension $n$, an ample line bundle $A$ on $X$ and an integer $m \ge 3 n + 1$, very general elements of the adjoint linear system $|\omega_{X} \otimes…

Algebraic Geometry · Mathematics 2026-04-06 Minseong Kwon , Haesong Seo

A spectrahedron is a set defined by a linear matrix inequality. Given a spectrahedron we are interested in the question of the smallest possible size $r$ of the matrices in the description by linear matrix inequalities. We show that for the…

Algebraic Geometry · Mathematics 2016-06-30 Mario Kummer

In this paper we discuss the notion of smoothness in complex algebraic supergeometry and we prove that all affine complex algebraic supergroups are smooth. We then prove the stabilizer theorem in the algebraic context, providing some useful…

Rings and Algebras · Mathematics 2007-05-23 R. Fioresi