On the structure of the $6 \times 6$ copositive cone

In this work we complement the description of the extreme rays of the $6 \times 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 pieces of algebraic varieties of different dimension. In this paper...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Hildebrand, Roland, Afonin, Andrey
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Hildebrand, Roland
Afonin, Andrey
description In this work we complement the description of the extreme rays of the $6 \times 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 pieces 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 components which are essential, i.e., which are not embedded in the boundary of other components. This allows to drastically decrease the number of cases one has to consider when investigating different properties of the $6 \times 6$ copositive cone. As an application, we construct an example of a copositive $6 \times 6$ matrix with unit diagonal which does not belong to the Parrilo inner sum of squares relaxation ${\cal K}^{(1)}_6$.
doi_str_mv 10.48550/arxiv.2209.08039
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2209_08039</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2209_08039</sourcerecordid><originalsourceid>FETCH-LOGICAL-a679-db5069555be221255b810fdf797a48f155205346fcb2d8269aa03dbe393fc4ba3</originalsourceid><addsrcrecordid>eNotjrFuwjAURb10QJQPYMIDa8KL7efYY4VKQUJiYUSK7MQWlkiCHIPav4cGpnN1h6NDyLyAXChEWJn4G-45Y6BzUMD1hIhDR9PZ0SHFW51u0dHej8dS0lMKrRuoXNK6v_ZDSOHunrNzn-TDm8vgZm9OyXHzfVxvs_3hZ7f-2mdGljprLILUiGgdYwV7UhXgG1_q0gjlC0QGyIX0tWWNYlIbA7yxjmvua2ENn5LFSztmV9cYWhP_qv_8asznD2ggPc8</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>On the structure of the $6 \times 6$ copositive cone</title><source>arXiv.org</source><creator>Hildebrand, Roland ; Afonin, Andrey</creator><creatorcontrib>Hildebrand, Roland ; Afonin, Andrey</creatorcontrib><description>In this work we complement the description of the extreme rays of the $6 \times 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 pieces 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 components which are essential, i.e., which are not embedded in the boundary of other components. This allows to drastically decrease the number of cases one has to consider when investigating different properties of the $6 \times 6$ copositive cone. As an application, we construct an example of a copositive $6 \times 6$ matrix with unit diagonal which does not belong to the Parrilo inner sum of squares relaxation ${\cal K}^{(1)}_6$.</description><identifier>DOI: 10.48550/arxiv.2209.08039</identifier><language>eng</language><subject>Mathematics - Optimization and Control</subject><creationdate>2022-09</creationdate><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,881</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2209.08039$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.2209.08039$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Hildebrand, Roland</creatorcontrib><creatorcontrib>Afonin, Andrey</creatorcontrib><title>On the structure of the $6 \times 6$ copositive cone</title><description>In this work we complement the description of the extreme rays of the $6 \times 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 pieces 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 components which are essential, i.e., which are not embedded in the boundary of other components. This allows to drastically decrease the number of cases one has to consider when investigating different properties of the $6 \times 6$ copositive cone. As an application, we construct an example of a copositive $6 \times 6$ matrix with unit diagonal which does not belong to the Parrilo inner sum of squares relaxation ${\cal K}^{(1)}_6$.</description><subject>Mathematics - Optimization and Control</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2022</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotjrFuwjAURb10QJQPYMIDa8KL7efYY4VKQUJiYUSK7MQWlkiCHIPav4cGpnN1h6NDyLyAXChEWJn4G-45Y6BzUMD1hIhDR9PZ0SHFW51u0dHej8dS0lMKrRuoXNK6v_ZDSOHunrNzn-TDm8vgZm9OyXHzfVxvs_3hZ7f-2mdGljprLILUiGgdYwV7UhXgG1_q0gjlC0QGyIX0tWWNYlIbA7yxjmvua2ENn5LFSztmV9cYWhP_qv_8asznD2ggPc8</recordid><startdate>20220916</startdate><enddate>20220916</enddate><creator>Hildebrand, Roland</creator><creator>Afonin, Andrey</creator><scope>AKZ</scope><scope>GOX</scope></search><sort><creationdate>20220916</creationdate><title>On the structure of the $6 \times 6$ copositive cone</title><author>Hildebrand, Roland ; Afonin, Andrey</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a679-db5069555be221255b810fdf797a48f155205346fcb2d8269aa03dbe393fc4ba3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2022</creationdate><topic>Mathematics - Optimization and Control</topic><toplevel>online_resources</toplevel><creatorcontrib>Hildebrand, Roland</creatorcontrib><creatorcontrib>Afonin, Andrey</creatorcontrib><collection>arXiv Mathematics</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Hildebrand, Roland</au><au>Afonin, Andrey</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>On the structure of the $6 \times 6$ copositive cone</atitle><date>2022-09-16</date><risdate>2022</risdate><abstract>In this work we complement the description of the extreme rays of the $6 \times 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 pieces 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 components which are essential, i.e., which are not embedded in the boundary of other components. This allows to drastically decrease the number of cases one has to consider when investigating different properties of the $6 \times 6$ copositive cone. As an application, we construct an example of a copositive $6 \times 6$ matrix with unit diagonal which does not belong to the Parrilo inner sum of squares relaxation ${\cal K}^{(1)}_6$.</abstract><doi>10.48550/arxiv.2209.08039</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.2209.08039
ispartof
issn
language eng
recordid cdi_arxiv_primary_2209_08039
source arXiv.org
subjects Mathematics - Optimization and Control
title On the structure of the $6 \times 6$ copositive cone
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-23T17%3A57%3A33IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=On%20the%20structure%20of%20the%20$6%20%5Ctimes%206$%20copositive%20cone&rft.au=Hildebrand,%20Roland&rft.date=2022-09-16&rft_id=info:doi/10.48550/arxiv.2209.08039&rft_dat=%3Carxiv_GOX%3E2209_08039%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true