The Algebraic Boundary of Graph Elliptopes

Monique Laurent, Francesco Maria Mascarin, Simon Telen · 2026

Read The Algebraic Boundary of Graph Elliptopes by Monique Laurent, Francesco Maria Mascarin, Simon Telen (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-02484.txt.

Description

Monique Laurent, Francesco Maria Mascarin, and Simon Telen study the algebraic boundary of graph elliptopes, geometric sets tied to correlation matrices on a graph. The boundary is where such a set stops being describable by simple inequalities, and its equations carry structural meaning. The authors focus on graphs that are cycle completable, a class where a full account turns out to be possible.

For that class, the boundary is fully characterized as a union of determinantal surfaces and Lissajous varieties, which are images of rational spaces under a cosine map. An application shows the boundary avoids the interior exactly for chordal graphs. A central tool is the cycle polynomial, whose equation defines the boundary for a single cycle. That polynomial is shown to factor through two smaller ones, giving a step-by-step way to compute it.

Catalog record

CREATORMonique Laurent, Francesco Maria Mascarin, Simon Telen
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE116 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.02484

Browse the full library · About the Tower of Babel