On {0,1} CP Tensors and CP Multi-hypergraphs

Changqing Xu,Zhibing Chen,Liqun Qi
DOI: https://doi.org/10.48550/arXiv.1611.09206
2016-12-08
Abstract:A doubly nonnegative matrix can be written as a Gramian matrix, and a completely positive matrix can therefore be written as a Gramian matrix of some nonnegative vectors. In this paper, we introduce Gramian tensors and study 2-dimension completely positive tensors and {0,1} CP tensors. Also investigated are the complete positive multi-hypergraph, a generalized form of a cp graph. We also provide a necessary and sufficient condition for a 2-dimensional tensor to be completely positive.
Combinatorics
What problem does this paper attempt to address?