English
Related papers

Related papers: Spectrahedral representation of polar orbitopes

200 papers

An orbit polytope is the convex hull of an orbit under a finite group $G \leq \operatorname{GL}(d,\mathbb{R})$. We develop a general theory of possible affine symmetry groups of orbit polytopes. For every group, we define an open and dense…

Metric Geometry · Mathematics 2015-11-30 Erik Friese , Frieder Ladisch

The rational cohomology of a coadjoint orbit ${\cal O}$ is expressed as tensor product of the cohomology of other coadjoint orbits ${\cal O}_k$, with $ \hbox{dim} {\cal O}_k< \hbox{dim} {\cal O}$.

Symplectic Geometry · Mathematics 2007-05-23 Andrés Vina

We give compact extended formulations for the packing and partitioning orbitopes (with respect to the full symmetric group) described and analyzed in (Kaibel and Pfetsch, 2008). These polytopes are the convex hulls of all 0/1-matrices with…

Combinatorics · Mathematics 2008-06-14 Yuri Faenza , Volker Kaibel

We show that the closed convex hull of any one-dimensional semi-algebraic subset of R^n has a semidefinite representation, meaning that it can be written as a linear projection of the solution set of some linear matrix inequality. This is…

Algebraic Geometry · Mathematics 2017-09-19 Claus Scheiderer

We describe convex hulls of the simplest compact space curves, reducible quartics consisting of two circles. When the circles do not meet in complex projective space, their algebraic boundary contains an irrational ruled surface of degree…

Algebraic Geometry · Mathematics 2017-01-24 Evan D. Nash , Ata Firat Pir , Frank Sottile , Li Ying

The integer hull of a polyhedron is the convex hull of the integer points contained in it. We show that the vertices of the integer hulls of a rational family of polyhedra of size O(n) have quasipolynomial coordinates. As a corollary, we…

Combinatorics · Mathematics 2013-07-17 Danny Calegari , Alden Walker

We study the C$^*$-algebra of Wiener-Hopf operators $A_\Omega$ on a cone $\Omega$ with polyhedral base $P$. As is known, a sequence of symbol maps may be defined, and their kernels give a filtration by ideals of $A_\Omega$, with liminary…

Operator Algebras · Mathematics 2011-02-21 Alexander Alldridge

Given an orbifold, we construct an orthogonal spectrum representing its stable global homotopy type. Orthogonal spectra now represent orbifold cohomology theories which automatically satisfy certain properties as additivity and the…

Algebraic Topology · Mathematics 2025-12-24 Branko Juran

We show that a compact representation of a semisimple Lie group has an orthogonal decomposition into finite length representations. This generalises and simplifies a number of more special spectral theorems in the literature. We apply it to…

Number Theory · Mathematics 2024-01-30 Anton Deitmar

We describe a new method for constructing a spectrahedral representation of the hyperbolicity region of a hyperbolic curve in the real projective plane. As a consequence, we show that if the curve is smooth and defined over the rational…

Algebraic Geometry · Mathematics 2019-12-25 Mario Kummer , Simone Naldi , Daniel Plaumann

We study polar representations in the sense of Dadok and Kac which are symplectic. We show that such representations are coisotropic and use this fact to give a classification. We also study their moment maps and prove that they separate…

Representation Theory · Mathematics 2017-05-22 Laura Geatti , Claudio Gorodski

A centrally symmetric analogue of the cyclic polytope, the bicyclic polytope, was defined in [BN08]. The bicyclic polytope is defined by the convex hull of finitely many points on the symmetric moment curve where the set of points has a…

Combinatorics · Mathematics 2011-02-28 Seung Jin Lee

The Helton-Nie Conjecture (HNC) is the proposition that every convex semialgebraic set is a spectrahedral shadow. Here we prove that HNC is equivalent to another propo- sition related to quadratically constrained quadratic programming.…

Optimization and Control · Mathematics 2015-01-07 Martin Ames Harrison

Evert and Helton proved that real free spectrahedra are the matrix convex hulls of their absolute extreme points. However, this result does not extend to complex free spectrahedra, and we examine multiple ways in which the analogous result…

Functional Analysis · Mathematics 2022-09-12 Benjamin Passer

Let $G$ be a real compact Lie group, such that $G=G^0\rtimes C_2$, with $G^0$ simple. Here $G^0$ is the connected component of $G$ containing the identity and $C_2$ is the cyclic group of order $2$. We give a criterion for whether an…

Representation Theory · Mathematics 2020-12-08 Jyotirmoy Ganguly , Rohit Joshi

We present a relation between volumes of certain lower dimensional simplices associated to a full-dimensional primal and polar dual polytope in R^k. We then discuss an application of this relation to a geometric construction of a Colin de…

Combinatorics · Mathematics 2024-10-04 Ioannis Ivrissimtzis , Carsten Lange , Shiping Liu , Norbert Peyerimhoff

In this note, we work out a simple inductive proof showing that every polyhedral cone K is the conic hull of a finite set X of vectors. The base cases of the induction are linear subspaces and linear halfspaces of linear subspaces. The…

Combinatorics · Mathematics 2009-12-16 Volker Kaibel

We study the $O_\beta$-hull of a planar point set, a generalization of the Orthogonal Convex Hull where the coordinate axes form an angle $\beta$. Given a set $P$ of $n$ points in the plane, we show how to maintain the $O_\beta$-hull of $P$…

Computational Geometry · Computer Science 2018-11-19 Carlos Alegría-Galicia , David Orden , Carlos Seara , Jorge Urrutia

We study metric properties of convex bodies B and their polars B^o, where B is the convex hull of an orbit under the action of a compact group G. Examples include the Traveling Salesman Polytope in polyhedral combinatorics (G=S_n, the…

Metric Geometry · Mathematics 2007-05-23 Alexander Barvinok , Grigoriy Blekherman

Let $G$ be an algebraic group and let $X$ be a smooth $G$-variety with two orbits: an open orbit and a a closed orbit of codimension $1$. We give an algebraic description of the category of $G$-equivariant vector bundles on $X$ under a mild…

Algebraic Geometry · Mathematics 2022-02-22 Lucas Mason-Brown , James Tao