ORBITOPES

DOI10.1112/S002557931100132XzbMath1315.52001arXiv0911.5436MaRDI QIDQ3087006

Raman Sanyal, Bernd Sturmfels, Frank J. Sottile

Publication date: 1 August 2011

Published in: Mathematika (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0911.5436

Mathematics Subject Classification ID

90C22: Semidefinite programming

20G05: Representation theory for linear algebraic groups

14P10: Semialgebraic sets and related spaces

22C05: Compact groups

52B15: Symmetry properties of polytopes

52A05: Convex sets without dimension restrictions (aspects of convex geometry)

Related Items

Finding Planted Subgraphs with Few Eigenvalues using the Schur--Horn Relaxation, Operator systems and convex sets with many normal cones, Convex Algebraic Geometry of Curvature Operators, METRIC THICKENINGS, BORSUK–ULAM THEOREMS, AND ORBITOPES, Three-dimensionality of space and the quantum bit: an information-theoretic approach, Computational and statistical tradeoffs via convex relaxation, Moment curves and cyclic symmetry for positive Grassmannians, Cones of multipowers and combinatorial optimization problems, Positive Gorenstein ideals, Semidefinite Descriptions of the Convex Hull of Rotation Matrices, Intersection cuts for nonlinear integer programming: convexification techniques for structured sets, Coadjoint orbitopes, Edges of the Barvinok--Novik orbitope, Discriminants and nonnegative polynomials, Notes about the Carathéodory number, Polynomial-sized semidefinite representations of derivative relaxations of spectrahedral cones, \(S\)-hypersimplices, pulling triangulations, and monotone paths, Affine symmetries of orbit polytopes, Decomposing tensors into frames, Classification of affine symmetry groups of orbit polytopes, The EFT-hedron, Stanley-Reisner rings for symmetric simplicial complexes, \(G\)-semimatroids and abelian arrangements, Convex graph invariant relaxations for graph edit distance, On the tightness of semidefinite relaxations for rotation estimation, A note on convex relaxations for the inverse eigenvalue problem, Nonnegative polynomials and their Carathéodory number, Algebraic boundaries of \(\mathrm{SO}(2)\)-orbitopes, Quartic curves and their bitangents, Algebraic analysis of rotation data, Exponential varieties, Semidefinite Representation of Convex Sets and Convex Hulls, Nonnegative polynomials and sums of squares, The Convex Hull of a Variety, Entanglement and the three-dimensionality of the Bloch ball, Equivariant Semidefinite Lifts and Sum-of-Squares Hierarchies

Cites Work

• Geometry, complexity, and combinatorics of permutation polytopes
• The faces of the Grassmannian of 3-planes in \({\mathbb{R}}^ 7\) (calibrated geometries on \({\mathbb{R}}^ 7)\)
• Calibrations on \(R^ 6\)
• The algebraic degree of semidefinite programming
• Convex hulls of orbits and orientations of a moving protein domain
• Calibrated geometries
• Convex hulls of generalized moment curves
• The exterior algebra \(\Lambda ^ kR^ n\) and area minimization
• Convexity properties of the moment mapping
• Geometric proofs of some theorems of Schur-Horn type
• A centrally symmetric version of the cyclic polytope
• Multivariate Gaussians, semidefinite matrix completion, and convex algebraic geometry
• Global Optimization with Polynomials and the Problem of Moments
• The Convex Hull of a Variety
• Matrix Cubes Parameterized by Eigenvalues
• Sufficient and Necessary Conditions for Semidefinite Representability of Convex Hulls and Sets
• Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
• Convexity and Commuting Hamiltonians
• Regular Convex Bodies
• Lectures on Polytopes
• The Classification of Regular Solids
• On the relationship between convex bodies related to correlation experiments with dichotomic observables
• Maximum Properties and Inequalities for the Eigenvalues of Completely Continuous Operators
• Algorithms in real algebraic geometry