English

On the maximum angle between copositive matrices

Combinatorics 2014-05-20 v2

Abstract

Hiriart-Urruty and Seeger have posed the problem of finding the maximal possible angle θmax(Cn)\theta_{\max}(\mathcal{C}_{n}) between two copositive matrices of order nn. They have proved that θmax(C2)=34π\theta_{\max}(\mathcal{C}_{2})=\frac{3}{4}\pi and conjectured that θmax(Cn)\theta_{\max}(\mathcal{C}_{n}) is equal to 34π\frac{3}{4}\pi for all n2n \geq 2. In this note we disprove their conjecture by showing that limnθmax(Cn)=π\lim_{n \rightarrow \infty}{\theta_{\max}(\mathcal{C}_{n})}=\pi. Our proof uses a construction from algebraic graph theory. We also consider the related problem of finding the maximal angle between a nonnegative matrix and a positive semidefinite matrix of the same order.

Cite

@article{arxiv.1307.7519,
  title  = {On the maximum angle between copositive matrices},
  author = {Felix Goldberg and Naomi Shaked-Monderer},
  journal= {arXiv preprint arXiv:1307.7519},
  year   = {2014}
}
R2 v1 2026-06-22T00:59:26.892Z