English

Copositive matrices with circulant zero support set

Optimization and Control 2016-11-09 v2

Abstract

Let n5n \geq 5 and let u1,,unu^1,\dots,u^n be nonnegative real nn-vectors such that the indices of their positive elements form the sets {1,2,,n2},{2,3,,n1},,{n,1,,n3}\{1,2,\dots,n-2\},\{2,3,\dots,n-1\},\dots,\{n,1,\dots,n-3\}, respectively. Here each index set is obtained from the previous one by a circular shift. The set of copositive forms which vanish on the vectors u1,,unu^1,\dots,u^n is a face of the copositive cone Cn{\cal C}^n. We give an explicit semi-definite description of this face and of its subface consisting of positive semi-definite forms, and study their properties. If the vectors u1,,unu^1,\dots,u^n and their positive multiples exhaust the zero set of an exceptional copositive form belonging to this face, then we say it has minimal circulant zero support set, and otherwise non-minimal circulant zero support set. We show that forms with non-minimal circulant zero support set are always extremal, and forms with minimal circulant zero support sets can be extremal only if nn is odd. We construct explicit examples of extremal forms with non-minimal circulant zero support set for any order n5n \geq 5, and examples of extremal forms with minimal circulant zero support set for any odd order n5n \geq 5. The set of all forms with non-minimal circulant zero support set, i.e., defined by different collections u1,,unu^1,\dots,u^n of zeros, is a submanifold of codimension 2n2n, the set of all forms with minimal circulant zero support set a submanifold of codimension nn.

Keywords

Cite

@article{arxiv.1603.05111,
  title  = {Copositive matrices with circulant zero support set},
  author = {Roland Hildebrand},
  journal= {arXiv preprint arXiv:1603.05111},
  year   = {2016}
}

Comments

32 pages

R2 v1 2026-06-22T13:12:19.796Z