We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.MG

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Metric Geometry

Title: Perfect Copositive Matrices

Abstract: In this paper we give a first study of perfect copositive $n \times n$ matrices. They can be used to find rational certificates for completely positive matrices. We describe similarities and differences to classical perfect, positive definite matrices. Most of the differences occur only for $n \geq 3$, where we find for instance lower rank and indefinite perfect matrices. Nevertheless, we find for all $n$ that for every classical perfect matrix there is an arithmetically equivalent one which is also perfect copositive. Furthermore we study the neighborhood graph and polyhedral structure of perfect copositive matrices. As an application we obtain a new characterization of the cone of completely positive matrices: It is equal to the set of nonnegative matrices having a nonnegative inner product with all perfect copositive matrices.
Comments: 20 pages, 1 figure
Subjects: Metric Geometry (math.MG); Number Theory (math.NT); Optimization and Control (math.OC)
MSC classes: 11H55 (Primary) 11H50, 90C20 (Secondary)
Journal reference: Communications in Mathematics, Volume 31 (2023), Issue 2 (Special issue: Euclidean lattices: theory and applications) (July 16, 2023) cm:11141
DOI: 10.46298/cm.11141
Cite as: arXiv:2303.17310 [math.MG]
  (or arXiv:2303.17310v4 [math.MG] for this version)

Submission history

From: Valentin Dannenberg [view email]
[v1] Thu, 30 Mar 2023 11:55:33 GMT (22kb)
[v2] Wed, 7 Jun 2023 14:48:17 GMT (23kb)
[v3] Wed, 12 Jul 2023 10:26:03 GMT (48kb,D)
[v4] Mon, 17 Jul 2023 12:04:59 GMT (46kb,D)

Link back to: arXiv, form interface, contact.