The Algebraic Boundary of Graph Elliptopes
This paper studies the algebraic boundary of the elliptope $\mathcal{E}(G)$ of a graph $G$. In particular, we completely characterize the algebraic boundary of $\mathcal{E}(G)$ when $G$ is cycle completable. In this case, the boundary is a union of determinantal hypersurfaces and Lissajous varieties, i.e., images of rational linear subspaces under the coordinatewise cosine map. As an application, we show that the algebraic boundary of $\mathcal{E}(G)$ is disjoint from its interior precisely when $\mathcal{E}(G)$ is a spectrahedron or, equivalently, when $G$ is a chordal graph. A central…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.02484
curl -X POST /api/v1/records/arxiv/2605.02484/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.02484/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'