Orbitopes
Algebraic Geometry
2013-01-21 v4 Optimization and Control
Abstract
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 geometry. We present a self-contained theory of orbitopes, with particular emphasis on instances arising from the groups SO(n) and O(n). These include Schur-Horn orbitopes, tautological orbitopes, Caratheodory orbitopes, Veronese orbitopes and Grassmann orbitopes. We study their face lattices, their algebraic boundary hypersurfaces, and representations as spectrahedra or projected spectrahedra.
Keywords
Cite
@article{arxiv.0911.5436,
title = {Orbitopes},
author = {Raman Sanyal and Frank Sottile and Bernd Sturmfels},
journal= {arXiv preprint arXiv:0911.5436},
year = {2013}
}
Comments
37 pages. minor revisions of original