Refined Estimates on the Dimensions of Maximal Faces of Completely Positive Cones
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914382683832320 |
|---|---|
| author | Kostyukova, O. I. Tchemisova, T. V. |
| author_facet | Kostyukova, O. I. Tchemisova, T. V. |
| contents | The structure of maximal faces of the cone of completely positive matrices is still not well understood
in higher dimensions, mainly due to the lack of a general characterization of extreme exposed rays of the
copositive cone beyond small matrix orders. This paper contributes to the study of maximal faces of the cone of completely positive matrices by establishing sharper bounds on their dimensions than those currently available. For every odd dimension $n$, we prove that the exact lower bound on the dimensions of maximal faces of the cone of
$n \times n$ completely positive matrices equals $n$. For even dimensions $n \geq 8$, we derive a new upper estimate for this lower bound and show that it lies between $n$ and $n+3$. These results substantially refine the previously known bounds. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_09633 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Refined Estimates on the Dimensions of Maximal Faces of Completely Positive Cones Kostyukova, O. I. Tchemisova, T. V. Optimization and Control 52A20(Primary) 15A48, 90C22 (Secondary) The structure of maximal faces of the cone of completely positive matrices is still not well understood in higher dimensions, mainly due to the lack of a general characterization of extreme exposed rays of the copositive cone beyond small matrix orders. This paper contributes to the study of maximal faces of the cone of completely positive matrices by establishing sharper bounds on their dimensions than those currently available. For every odd dimension $n$, we prove that the exact lower bound on the dimensions of maximal faces of the cone of $n \times n$ completely positive matrices equals $n$. For even dimensions $n \geq 8$, we derive a new upper estimate for this lower bound and show that it lies between $n$ and $n+3$. These results substantially refine the previously known bounds. |
| title | Refined Estimates on the Dimensions of Maximal Faces of Completely Positive Cones |
| topic | Optimization and Control 52A20(Primary) 15A48, 90C22 (Secondary) |
| url | https://arxiv.org/abs/2603.09633 |