English
Related papers

Related papers: Spectrahedral shadows

200 papers

The Helton-Nie Conjecture (HNC) is the proposition that every convex semialgebraic set is a spectrahedral shadow. Here we prove that HNC is equivalent to another propo- sition related to quadratically constrained quadratic programming.…

Optimization and Control · Mathematics 2015-01-07 Martin Ames Harrison

In this article we develop new methods for exhibiting convex semialgebraic sets that are not spectrahedral shadows. We characterize when the set of nonnegative polynomials with a given support is a spectrahedral shadow in terms of sums of…

Rings and Algebras · Mathematics 2024-07-22 Manuel Bodirsky , Mario Kummer , Andreas Thom

Helton and Nie conjectured that every convex semialgebraic set over the field of real numbers can be written as the projection of a spectrahedron. Recently, Scheiderer disproved this conjecture. We show, however, that the following result,…

Algebraic Geometry · Mathematics 2019-12-30 Xavier Allamigeon , Stéphane Gaubert , Mateusz Skomra

Spectrahedral shadows are projections of linear sections of the cone of positive semidefinite matrices. We characterize the polynomials that vanish on the boundaries of these convex sets when both the section and the projection are generic.

Optimization and Control · Mathematics 2015-04-28 Rainer Sinn , Bernd Sturmfels

We study the structure of the set of algebraic curvature operators satisfying a sectional curvature bound under the light of the emerging field of Convex Algebraic Geometry. More precisely, we determine in which dimensions $n$ this convex…

Differential Geometry · Mathematics 2021-05-14 Renato G. Bettiol , Mario Kummer , Ricardo A. E. Mendes

We prove two results on convex subsets of Euclidean spaces invariant under an orthogonal group action. First, we show that invariant spectrahedra admit an equivariant spectrahedral description, i.e., can be described by an equivariant…

Algebraic Geometry · Mathematics 2025-11-05 Renato G. Bettiol , Mario Kummer , Ricardo A. E. Mendes

A "spectral convex set" is a collection of symmetric matrices whose range of eigenvalues form a symmetric convex set. Spectral convex sets generalize the Schur-Horn orbitopes studied by Sanyal-Sottile-Sturmfels (2011). We study this class…

Metric Geometry · Mathematics 2025-02-12 Raman Sanyal , James Saunderson

A spectrahedron is a set defined by a linear matrix inequality. A projection of a spectrahedron is often called a semidefinitely representable set. We show that the convex hull of a finite union of such projections is again a projection of…

Optimization and Control · Mathematics 2009-08-25 Tim Netzer , Rainer Sinn

Spectrahedra are sets defined by linear matrix inequalities. Projections of spectrahedra are called semidefinitely representable sets. Both kinds of sets are of practical use in polynomial optimization, since they occur as feasible sets in…

Optimization and Control · Mathematics 2009-12-17 Tim Netzer

We show that a compact representation of a semisimple Lie group has an orthogonal decomposition into finite length representations. This generalises and simplifies a number of more special spectral theorems in the literature. We apply it to…

Number Theory · Mathematics 2024-01-30 Anton Deitmar

We received a solution of the shadow problem in n-dimensional Euclidean space for a family of sets, constructing from any convex domain having nonempty interior with the help of parallel translations and homotheties. We find a number of…

Metric Geometry · Mathematics 2015-11-06 Yu. B. Zelinskii , M. V. Stefanchuk

In this article we prove a global result in the spirit of Basener's theorem regarding the relation between q-pseudoconvexity and q-holomorphic convexity: we prove that any smoothly bounded strictly q-pseudoconvex open subset of the complex…

Complex Variables · Mathematics 2018-09-05 George-Ionut Ionita , Ovidiu Preda

Examples of noncommutative self-coverings are described, and spectral triples on the base space are extended to spectral triples on the inductive family of coverings, in such a way that the covering projections are locally isometric. Such…

Operator Algebras · Mathematics 2016-12-21 Valeriano Aiello , Daniele Guido , Tommaso Isola

In this paper, we propose the study of a conjecture whose affirmative solution would provide an example of a non-convex Chebyshev set in an infinite-dimensional real Hilbert space.

Functional Analysis · Mathematics 2011-02-17 Biagio Ricceri

Representation theory is shown to be incomplete in terms of enumerating all integrable limits of quantum systems. As a consequence, one can find exactly solvable Hamiltonians which have apparently strongly broken symmetry. The number of…

Nuclear Theory · Physics 2009-10-30 Dimitri Kusnezov

We study the representation theory of the infinite type A Hecke algebra over a non-archimedean field in the case where the parameter is a pseudo-uniformizer. Specifically, we consider a family of representations, called almost-symmetric,…

Representation Theory · Mathematics 2026-03-25 Milo Bechtloff Weising

This article is concerned with the problem of approximating a not necessarily bounded spectrahedral shadow, a certain convex set, by polyhedra. By identifying the set with its homogenization the problem is reduced to the approximation of a…

Optimization and Control · Mathematics 2024-01-26 Daniel Dörfler , Andreas Löhne

We construct harmonic Riemannian submersions that are retractions from symmetric spaces of noncompact type onto their rank-one totally geodesic subspaces. Among the consequences, we prove the existence of a non-constant, globally defined…

Differential Geometry · Mathematics 2025-06-17 F. E. Burstall

This work is concerned with different aspects of spectrahedra and their projections, sets that are important in semidefinite optimization. We prove results on the limitations of so called Lasserre and theta body relaxation methods for…

Optimization and Control · Mathematics 2010-05-28 João Gouveia , Tim Netzer

We consider the problem of the semidefinite representation of a class of non-compact basic semialgebraic sets. We introduce the conditions of pointedness and closedness at infinity of a semialgebraic set and show that under these conditions…

Optimization and Control · Mathematics 2014-02-25 Feng Guo , Chu Wang , Lihong Zhi
‹ Prev 1 2 3 10 Next ›