English
Related papers

Related papers: Spectrahedral representation of polar orbitopes

200 papers

Let $G$ be a Lie group with real semisimple Lie algebra $\mathfrak{g}$. Further let $\mathfrak{g} = \mathfrak{k} \oplus \mathfrak{p}$ be a Cartan decomposition. The maximal compact subgroup $K \subseteq G$ acts on $\mathfrak{p}$ via the…

Representation Theory · Mathematics 2016-11-18 Tim Kobert

An orbitope is the convex hull of an orbit of a compact group acting linearly on a vector space. These highly symmetric convex bodies lie at the crossroads of several fields, in particular convex geometry, optimization, and algebraic…

Algebraic Geometry · Mathematics 2013-01-21 Raman Sanyal , Frank Sottile , Bernd Sturmfels

We study polar orbitopes, i.e. convex hulls of orbits of a polar representation of a compact Lie group. The face structure is studied by means of the gradient momentum map and it is shown that every face is exposed and is again a polar…

Representation Theory · Mathematics 2013-04-24 Leonardo Biliotti , Alessandro Ghigi , Peter Heinzner

We study the convex hull of $SO(n)$, thought of as the set of $n\times n$ orthogonal matrices with unit determinant, from the point of view of semidefinite programming. We show that the convex hull of $SO(n)$ is doubly spectrahedral, i.e.…

Optimization and Control · Mathematics 2015-07-17 James Saunderson , Pablo A. Parrilo , Alan S. Willsky

The paper contains a characterization of compact groups $G\subseteq\GL(V)$, where $V$ is a finite dimensional real vector space, which have the following property \SP{}: the family of convex hulls of $G$-orbits is a semigroup with respect…

Metric Geometry · Mathematics 2010-09-23 V. Gichev

A spectrahedron is a set defined by a linear matrix inequality. A projection of a spectrahedron is often called a semidefinitely representable set. We show that the convex hull of a finite union of such projections is again a projection of…

Optimization and Control · Mathematics 2009-08-25 Tim Netzer , Rainer Sinn

A "spectral convex set" is a collection of symmetric matrices whose range of eigenvalues form a symmetric convex set. Spectral convex sets generalize the Schur-Horn orbitopes studied by Sanyal-Sottile-Sturmfels (2011). We study this class…

Metric Geometry · Mathematics 2025-02-12 Raman Sanyal , James Saunderson

A polyhedron is pointed if it contains at least one vertex. Every pointed polyhedron P in R^n can be described by an H-representation consisting of half spaces or equivalently by a V-representation consisting of the convex hull of a set of…

Optimization and Control · Mathematics 2025-10-10 David Avis

The notion of a linear Coxeter system introduced by Vinberg generalizes the geometric representation of a Coxeter group. Our main theorem asserts that if $v$ is an element of the Tits cone of a linear Coxeter system and $\cW$ is the…

Representation Theory · Mathematics 2012-04-11 Georg Hofmann , Karl-Hermann Neeb

Let $K\subseteq{\mathbb R}^n$ be a convex semialgebraic set. The semidefinite extension degree ${\mathrm{sxdeg}}(K)$ of $K$ is the smallest number $d$ such that $K$ is a linear image of an intersection of finitely many spectrahedra, each of…

Algebraic Geometry · Mathematics 2024-10-15 Claus Scheiderer

Several classes of irreducible orthogonal representations of compact Lie groups that are of importance in Differential Geometry have the property that the second osculating spaces of all of their nontrivial orbits coincide with the…

Differential Geometry · Mathematics 2007-05-23 Claudio Gorodski , Gudlaugur Thorbergsson

We classify non-polar irreducible representations of connected compact Lie groups whose orbit space is isometric to that of a representation of a finite extension of $Sp(1)^k$ for some $k>0$. It follows that they are obtained from isotropy…

Differential Geometry · Mathematics 2017-02-27 Claudio Gorodski , Francisco J. Gozzi

We study a compact invariant convex set $E$ in a polar representation of a compact Lie group. Polar rapresentations are given by the adjoint action of $K$ on $\mathfrak{p}$, where $K$ is a maximal compact subgroup of a real semisimple Lie…

Complex Variables · Mathematics 2014-11-25 Leonardo Biliotti , Alessandro Ghigi , Peter Heinzner

Let V be a semialgebraic set parameterized by quadratic polynomials over a quadratic set T. This paper studies semidefinite representation of its convex hull by projections of spectrahedra (defined by linear matrix inequalities). When T is…

Optimization and Control · Mathematics 2011-10-13 Jiawang Nie

We study properties of convex hulls of (co)adjoint orbits of compact groups, with applications to invariant theory and tensor product decompositions. The notion of partial convex hulls is introduced and applied to define two numerical…

Representation Theory · Mathematics 2024-02-22 Valdemar V. Tsanov

We study coadjoint orbitopes, i.e. convex hulls of coadjoint orbits of a compact Lie group. We show that all the faces of such an orbitope are exposed. The face structure is studied by means of the momentum map and it is shown that every…

Representation Theory · Mathematics 2013-04-19 Leonardo Biliotti , Alessandro Ghigi , Peter Heinzner

An orbitope is the convex hull of an orbit of a point under the action of a compact group. We derive bounds on volumes of sections of polar bodies of orbitopes, extending our previously developed methods. As an application we realize the…

Algebraic Geometry · Mathematics 2009-10-06 Grigoriy Blekherman

Spectrahedra are linear sections of the cone of positive semidefinite matrices that, as convex bodies, generalize the class of polyhedra. In this paper we investigate the problem of recognizing when a spectrahedron is polyhedral. We reprove…

Optimization and Control · Mathematics 2015-07-22 Avinash Bhardwaj , Philipp Rostalski , Raman Sanyal

We prove that a polar orthogonal representation of a real reductive algebraic group has the same closed orbits as the isotropy representation of a pseudo-Riemannian symmetric space. We also develop a partial structural theory of polar…

Representation Theory · Mathematics 2008-01-04 Laura Geatti , Claudio Gorodski

We introduce orbitopes as the convex hulls of 0/1-matrices that are lexicographically maximal subject to a group acting on the columns. Special cases are packing and partitioning orbitopes, which arise from restrictions to matrices with at…

Optimization and Control · Mathematics 2007-05-23 Volker Kaibel , Marc E. Pfetsch
‹ Prev 1 2 3 10 Next ›