Triangle-free graphs and completely positive matrices

Author(s):  
Abraham Berman ◽  
Naomi Shaked-Monderer
2016 ◽  
Vol 4 (1) ◽  
Author(s):  
G. Dahl ◽  
T. A. Haufmann

AbstractA matrix of the form A = BBT where B is nonnegative is called completely positive (CP). Berman and Xu (2005) investigated a subclass of CP-matrices, called f0, 1g-completely positive matrices. We introduce a related concept and show connections between the two notions. An important relation to the so-called cut cone is established. Some results are shown for f0, 1g-completely positive matrices with given graphs, and for {0,1}-completely positive matrices constructed from the classes of (0, 1)-matrices with fixed row and column sums.


Author(s):  
Gabriele Eichfelder ◽  
Patrick Groetzner

AbstractIn a single-objective setting, nonconvex quadratic problems can equivalently be reformulated as convex problems over the cone of completely positive matrices. In small dimensions this cone equals the cone of matrices which are entrywise nonnegative and positive semidefinite, so the convex reformulation can be solved via SDP solvers. Considering multiobjective nonconvex quadratic problems, naturally the question arises, whether the advantage of convex reformulations extends to the multicriteria framework. In this note, we show that this approach only finds the supported nondominated points, which can already be found by using the weighted sum scalarization of the multiobjective quadratic problem, i.e. it is not suitable for multiobjective nonconvex problems.


Author(s):  
Thomas L. Markham

1. Introduction. DEFINITION. If with aij = aji, is a real quadratic form inx1 …,xn, andwhere Lk = cklx1 + … + cknxn (ckj ≥ 0 for k = 1, …, t), then Q is called a completely positive form, and A = (aij) is called a completely positive matrix.


2018 ◽  
Vol 43 (4) ◽  
pp. 629-639 ◽  
Author(s):  
Abraham Berman ◽  
Naomi Shaked-Monderer

1994 ◽  
Vol 37 (4) ◽  
pp. 303-310 ◽  
Author(s):  
John H Drew ◽  
Charles R. Johnson ◽  
Raphael Loewy

Quantum ◽  
2021 ◽  
Vol 5 ◽  
pp. 519
Author(s):  
Satvik Singh ◽  
Ion Nechita

We analyze bipartite matrices and linear maps between matrix algebras, which are respectively, invariant and covariant, under the diagonal unitary and orthogonal groups' actions. By presenting an expansive list of examples from the literature, which includes notable entries like the Diagonal Symmetric states and the Choi-type maps, we show that this class of matrices (and maps) encompasses a wide variety of scenarios, thereby unifying their study. We examine their linear algebraic structure and investigate different notions of positivity through their convex conic manifestations. In particular, we generalize the well-known cone of completely positive matrices to that of triplewise completely positive matrices and connect it to the separability of the relevant invariant states (or the entanglement breaking property of the corresponding quantum channels). For linear maps, we provide explicit characterizations of the stated covariance in terms of their Kraus, Stinespring, and Choi representations, and systematically analyze the usual properties of positivity, decomposability, complete positivity, and the like. We also describe the invariant subspaces of these maps and use their structure to provide necessary and sufficient conditions for separability of the associated invariant bipartite states.


Sign in / Sign up

Export Citation Format

Share Document