English

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

Optimization and Control 2026-03-11 v1

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 nn, we prove that the exact lower bound on the dimensions of maximal faces of the cone of n×nn \times n completely positive matrices equals nn. For even dimensions n8n \geq 8, we derive a new upper estimate for this lower bound and show that it lies between nn and n+3n+3. These results substantially refine the previously known bounds.

Keywords

Cite

@article{arxiv.2603.09633,
  title  = {Refined Estimates on the Dimensions of Maximal Faces of Completely Positive Cones},
  author = {O. I. Kostyukova and T. V. Tchemisova},
  journal= {arXiv preprint arXiv:2603.09633},
  year   = {2026}
}