ORBITOPES
From MaRDI portal
Publication:3087006
DOI10.1112/S002557931100132XzbMATH Open1315.52001arXiv0911.5436OpenAlexW4233432577MaRDI QIDQ3087006FDOQ3087006
Authors: Raman Sanyal, Bernd Sturmfels, Frank Sottile 
Publication date: 1 August 2011
Published in: Mathematika (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/0911.5436
Recommendations
Compact groups (22C05) Semidefinite programming (90C22) Semialgebraic sets and related spaces (14P10) Representation theory for linear algebraic groups (20G05) Symmetry properties of polytopes (52B15) Convex sets without dimension restrictions (aspects of convex geometry) (52A05)
Cites Work
- Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization
- Lectures on Polytopes
- Geometry, complexity, and combinatorics of permutation polytopes
- Convexity properties of the moment mapping
- Global optimization with polynomials and the problem of moments
- Calibrated geometries
- Geometric proofs of some theorems of Schur-Horn type
- Convexity and Commuting Hamiltonians
- Algorithms in real algebraic geometry
- Maximum Properties and Inequalities for the Eigenvalues of Completely Continuous Operators
- Multivariate Gaussians, semidefinite matrix completion, and convex algebraic geometry
- The convex hull of a variety
- The algebraic degree of semidefinite programming
- Sufficient and necessary conditions for semidefinite representability of convex hulls and sets
- Convex hulls of generalized moment curves
- A centrally symmetric version of the cyclic polytope
- The exterior algebra \(\Lambda ^ kR^ n\) and area minimization
- The faces of the Grassmannian of 3-planes in \({\mathbb{R}}^ 7\) (calibrated geometries on \({\mathbb{R}}^ 7)\)
- Calibrations on \(R^ 6\)
- Matrix Cubes Parameterized by Eigenvalues
- Convex hulls of orbits and orientations of a moving protein domain
- On the relationship between convex bodies related to correlation experiments with dichotomic observables
- Regular Convex Bodies
- The Classification of Regular Solids
Cited In (55)
- A strengthened SDP relaxation for quadratic optimization over the Stiefel manifold
- Kippenhahn's construction revisited
- Spin-bounded correlations: rotation boxes within and beyond quantum theory
- The dimension of an orbitope based on a solution to the Legendre pair problem
- Averaging orientations with molecular symmetry in cryo-EM
- Wandering orbit portraits
- Nonnegative polynomials and sums of squares
- Finding planted subgraphs with few eigenvalues using the Schur-Horn relaxation
- Cones of multipowers and combinatorial optimization problems
- Convex graph invariant relaxations for graph edit distance
- A note on convex relaxations for the inverse eigenvalue problem
- Equivariant Semidefinite Lifts and Sum-of-Squares Hierarchies
- Convex hulls of orbits and orientations of a moving protein domain
- Describing orbitopes by linear inequalities and projection based tools.
- Semidefinite Descriptions of the Convex Hull of Rotation Matrices
- Discriminants and nonnegative polynomials
- Rank of a tensor and quantum entanglement
- Classification of affine symmetry groups of orbit polytopes
- The EFT-hedron
- On the tightness of semidefinite relaxations for rotation estimation
- Algebraic boundaries of \(\mathrm{SO}(2)\)-orbitopes
- Exponential varieties
- Operator systems and convex sets with many normal cones
- Entanglement and the three-dimensionality of the Bloch ball
- Convexity and star-shapedness of real linear images of special orthogonal orbits
- Stanley-Reisner rings for symmetric simplicial complexes, \(G\)-semimatroids and abelian arrangements
- Semidefinite Representation of Convex Sets and Convex Hulls
- Continuous extensions on Euclidean combinatorial configurations
- Coadjoint orbitopes
- Spectrahedral representation of polar orbitopes
- Polynomial-sized semidefinite representations of derivative relaxations of spectrahedral cones
- Algebraic analysis of rotation data
- On polynomial images of a closed ball
- Convex Algebraic Geometry of Curvature Operators
- Inscribed Tverberg‐type partitions for orbit polytopes
- An effective solution to convex 1-body \(N\)-representability
- Positive Gorenstein ideals
- Computational and statistical tradeoffs via convex relaxation
- Certifying the global optimality of quartic minimization over the sphere
- Intersection cuts for nonlinear integer programming: convexification techniques for structured sets
- The convex hull of a variety
- Affine symmetries of orbit polytopes
- Decomposing tensors into frames
- Moment curves and cyclic symmetry for positive Grassmannians
- Quartic curves and their bitangents
- Three-dimensionality of space and the quantum bit: an information-theoretic approach
- Notes about the Carathéodory number
- The geometry of the modular bootstrap
- Edges of the Barvinok--Novik orbitope
- Metric thickenings, Borsuk-Ulam theorems, and orbitopes
- \(S\)-hypersimplices, pulling triangulations, and monotone paths
- Approximate real symmetric tensor rank
- Nonnegative polynomials and their Carathéodory number
- Semi-definite representations for sets of cubics on the two-dimensional sphere
- Convex geometry of orbits
This page was built for publication: ORBITOPES
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3087006)
