On the structure of the 6 × 6 copositive cone

In this work we complement the description of the extreme rays of the 6×6 copositive cone with some topological structure. In a previous paper we decomposed the set of extreme elements of this cone into a disjoint union of subsets of algebraic varieties of different dimension. In this paper we link...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Linear algebra and its applications 2024-07, Vol.693, p.22-38
Hauptverfasser: Hildebrand, Roland, Afonin, Andrey
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this work we complement the description of the extreme rays of the 6×6 copositive cone with some topological structure. In a previous paper we decomposed the set of extreme elements of this cone into a disjoint union of subsets of algebraic varieties of different dimension. In this paper we link this classification to the recently introduced combinatorial characteristic called extended minimal zero support set. We determine those subsets which are essential, i.e., which are not embedded in the boundary of other subsets. This allows to drastically decrease the number of cases one has to consider when investigating different properties of the 6×6 copositive cone. As an application, we construct an example of a copositive 6×6 matrix with all ones on the diagonal which does not belong to the Parrilo inner sum of squares relaxation K6(1).
ISSN:0024-3795
1873-1856
DOI:10.1016/j.laa.2023.02.004