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
| CREATOR | Monique Laurent, Francesco Maria Mascarin, Simon Telen |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 116 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.02484