English

Spectrahedral Shadows and Completely Positive Maps on Real Closed Fields

Rings and Algebras 2024-07-22 v2 Logic Operator Algebras Optimization and Control

Abstract

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 squares. As an application of this result we prove that the cone of copositive matrices of size n5n\geq5 is not a spectrahedral shadow, answering a question of Scheiderer. Our arguments are based on the model theoretic observation that any formula defining a spectrahedral shadow must be preserved by every unital R\mathbb{R}-linear completely positive map RRR\to R on a real closed field extension RR of R\mathbb{R}.

Keywords

Cite

@article{arxiv.2206.06312,
  title  = {Spectrahedral Shadows and Completely Positive Maps on Real Closed Fields},
  author = {Manuel Bodirsky and Mario Kummer and Andreas Thom},
  journal= {arXiv preprint arXiv:2206.06312},
  year   = {2024}
}
R2 v1 2026-06-24T11:49:24.169Z