ORBITOPES

DOI10.1112/S002557931100132XzbMath1315.52001arXiv0911.5436OpenAlexW4233432577MaRDI 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

Semidefinite programming (90C22) Representation theory for linear algebraic groups (20G05) Semialgebraic sets and related spaces (14P10) Compact groups (22C05) Symmetry properties of polytopes (52B15) Convex sets without dimension restrictions (aspects of convex geometry) (52A05)

Related Items

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

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