Self-dual polyhedral cones and their slack matrices

07/24/2022
by   João Gouveia, et al.
0

We analyze self-dual polyhedral cones and prove several properties about their slack matrices. In particular, we show that self-duality is equivalent to the existence of a positive semidefinite (PSD) slack. Beyond that, we show that if the underlying cone is irreducible, then the corresponding PSD slacks are not only doubly nonnegative matrices (DNN) but are extreme rays of the DNN matrices, which correspond to a family of extreme rays not previously described. This leads to a curious consequence for 5x5 DNN matrices: the extreme rays that are not rank 1 must come from slack matrices of self-dual cones over a pentagon. More surprisingly, we show that, unless the cone is simplicial, PSD slacks not only fail to be completely positive matrices but they also lie outside the cone of completely positive semidefinite matrices. Our results are given for polyhedral cones but we also discuss some consequences for negatively self-polar polytopes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/31/2022

Hadamard matrices related to a certain series of ternary self-dual codes

In 2013, Nebe and Villar gave a series of ternary self-dual codes of len...
research
07/18/2023

Hadamard matrices of orders 60 and 64 with automorphisms of orders 29 and 31

A classification of Hadamard matrices of order 2p+2 with an automorphism...
research
07/28/2020

Equivalent conditions for simultaneous diagonalization via ^*-congruence of Hermitian matrices

This paper aims at giving some equivalent conditions for that a collecti...
research
03/30/2022

Self-dual Hadamard bent sequences

A new notion of bent sequence related to Hadamard matrices was introduce...
research
11/01/2022

Linear optimization over homogeneous matrix cones

A convex cone is homogeneous if its automorphism group acts transitively...
research
04/14/2023

Differential geometry with extreme eigenvalues in the positive semidefinite cone

Differential geometric approaches to the analysis and processing of data...
research
07/24/2020

Positive Semidefinite Matrix Factorization: A Connection with Phase Retrieval and Affine Rank Minimization

Positive semidefinite matrix factorization (PSDMF) expresses each entry ...

Please sign up or login with your details

Forgot password? Click here to reset