Refined Estimates on the Dimensions of Maximal Faces of Completely Positive Cones

TL;DR

This paper improves bounds on the dimensions of maximal faces of the cone of completely positive matrices, providing exact lower bounds for odd dimensions and tighter estimates for even dimensions.

Contribution

It establishes sharper bounds on the dimensions of maximal faces of completely positive cones, including exact bounds for odd dimensions and improved estimates for even dimensions.

Findings

Exact lower bound of dimension is n for odd n.

Upper estimate for even n between n and n+3.

Refined bounds significantly improve previous results.

Abstract

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.