ORBITOPES
From MaRDI portal
Publication:3087006
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.
Recommendations
Cites work
- A centrally symmetric version of the cyclic polytope
- Algorithms in real algebraic geometry
- Calibrated geometries
- Calibrations on \(R^ 6\)
- Convex hulls of generalized moment curves
- Convex hulls of orbits and orientations of a moving protein domain
- Convexity and Commuting Hamiltonians
- Convexity properties of the moment mapping
- Geometric proofs of some theorems of Schur-Horn type
- Geometry, complexity, and combinatorics of permutation polytopes
- Global optimization with polynomials and the problem of moments
- Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization
- Lectures on Polytopes
- Matrix Cubes Parameterized by Eigenvalues
- Maximum Properties and Inequalities for the Eigenvalues of Completely Continuous Operators
- Multivariate Gaussians, semidefinite matrix completion, and convex algebraic geometry
- On the relationship between convex bodies related to correlation experiments with dichotomic observables
- Regular Convex Bodies
- Sufficient and necessary conditions for semidefinite representability of convex hulls and sets
- The Classification of Regular Solids
- The algebraic degree of semidefinite programming
- The convex hull of a variety
- 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)\)
Cited in
(56)- Semi-definite representations for sets of cubics on the two-dimensional sphere
- Wandering orbit portraits
- Cones of multipowers and combinatorial optimization problems
- Positive Gorenstein ideals
- Edges of the Barvinok--Novik orbitope
- Computational and statistical tradeoffs via convex relaxation
- Certifying the global optimality of quartic minimization over the sphere
- Operator systems and convex sets with many normal cones
- Algebraic boundaries of \(\mathrm{SO}(2)\)-orbitopes
- Polar orbitopes
- Metric thickenings, Borsuk-Ulam theorems, and orbitopes
- Convex graph invariant relaxations for graph edit distance
- Notes about the Carathéodory number
- Classification of affine symmetry groups of orbit polytopes
- Spectrahedral representation of polar orbitopes
- Intersection cuts for nonlinear integer programming: convexification techniques for structured sets
- \(S\)-hypersimplices, pulling triangulations, and monotone paths
- Continuous extensions on Euclidean combinatorial configurations
- Affine symmetries of orbit polytopes
- Decomposing tensors into frames
- The geometry of the modular bootstrap
- Finding planted subgraphs with few eigenvalues using the Schur-Horn relaxation
- A note on convex relaxations for the inverse eigenvalue problem
- Nonnegative polynomials and their Carathéodory number
- Polynomial-sized semidefinite representations of derivative relaxations of spectrahedral cones
- Moment curves and cyclic symmetry for positive Grassmannians
- Exponential varieties
- The EFT-hedron
- Entanglement and the three-dimensionality of the Bloch ball
- Algebraic analysis of rotation data
- Describing orbitopes by linear inequalities and projection based tools.
- Quartic curves and their bitangents
- Semidefinite Descriptions of the Convex Hull of Rotation Matrices
- Convexity and star-shapedness of real linear images of special orthogonal orbits
- On polynomial images of a closed ball
- An effective solution to convex 1-body \(N\)-representability
- Convex geometry of orbits
- On the tightness of semidefinite relaxations for rotation estimation
- Convex hulls of orbits and orientations of a moving protein domain
- Equivariant Semidefinite Lifts and Sum-of-Squares Hierarchies
- Nonnegative polynomials and sums of squares
- Stanley-Reisner rings for symmetric simplicial complexes, \(G\)-semimatroids and abelian arrangements
- Convex Algebraic Geometry of Curvature Operators
- Semidefinite Representation of Convex Sets and Convex Hulls
- Three-dimensionality of space and the quantum bit: an information-theoretic approach
- Discriminants and nonnegative polynomials
- The convex hull of a variety
- Coadjoint orbitopes
- Approximate real symmetric tensor rank
- Inscribed Tverberg‐type partitions for orbit polytopes
- Rank of a tensor and quantum entanglement
- The dimension of an orbitope based on a solution to the Legendre pair problem
- A strengthened SDP relaxation for quadratic optimization over the Stiefel manifold
- Spin-bounded correlations: rotation boxes within and beyond quantum theory
- Averaging orientations with molecular symmetry in cryo-EM
- Kippenhahn's construction revisited
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)
