Abstract:A real symmetric matrix $M$ is completely positive semidefinite if it admits a Gram representation by (Hermitian) positive semidefinite matrices of any size $d$. The smallest such $d$ is called the (complex) completely positive semidefinite rank of $M$, and it is an open question whether there exists an upper bound on this number as a function of the matrix size. We construct completely positive semidefinite matrices of size $4k^2+2k+2$ with complex completely positive semidefinite rank $2^k$ for any positive integer $k$. This shows that if such an upper bound exists, it has to be at least exponential in the matrix size. For this we exploit connections to quantum information theory and we construct extremal bipartite correlation matrices of large rank. We also exhibit a class of completely positive matrices with quadratic (in terms of the matrix size) completely positive rank, but with linear completely positive semidefinite rank, and we make a connection to the existence of Hadamard matrices.

Partial Matrices All of Whose Completions Have the Same Spectrum

Partial classification of spectrum maximizing products for pairs of $2\times2$ matrices

Pairs of matrices with simple spectrum

Spectrum Maximizing Products Are Not Generically Unique

The Spectrum of the Singular Values of Z-Shaped Graph Matrices

Partial Proof of a Conjecture with Implications for Spectral Majorization

The partial non-combinatorially symmetric N1 0 -matrix completion problem

Spectral enclosures for some unbounded operator matrices

Sylvester–Kac matrices with quadratic spectra: A comprehensive note

The partial non-combinatorially symmetric N 1 0-matrix completion problem

On Numbers of Tuples of Nilpotent Matrices over Finite Fields under Simultaneous Conjugation

On singular pencils with commuting coefficients

Matrices of simple spectrum in irreducible representations of cyclic extensions of simple algebraic groups

Spectral Inclusion Properties of Some Unbounded Block Operator Matrices

Matrices with high completely positive semidefinite rank

Graph D-N Is Determined By Its Spectrum

Absolutely Continuous Spectrum for CMV Matrices With Small Quasi-Periodic Verblunsky Coefficients

The Positive-Definite Completion Problem

The CP-Matrix Completion Problem.

General H-matrices and Their Schur Complements

The spectrum of a tensor of random and deterministic matrices