Orthogonal Representations, Projective Rank, and Fractional Minimum Positive Semidefinite Rank: Connections and New Directions
Fractional minimum positive semidefinite rank is defined from r-fold faithful orthogonal representations and it is shown that the projective rank of any graph equals the fractional minimum positive semidefinite rank of its complement. An r-fold version of the traditional definition of minimum positi...
Saved in:
Main Authors: | Hogben, Leslie, Palmowski, Kevin F, Roberson, David E, Severini, Simone |
---|---|
Other Authors: | School of Physical and Mathematical Sciences |
Format: | Article |
Language: | English |
Published: |
2017
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/83454 http://hdl.handle.net/10220/43551 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
-
Minimum rank of graphs
by: Sarawut Rattanaprayoon
Published: (2012) -
Completely positive semidefinite rank
by: Prakash, Anupam, et al.
Published: (2020) -
Robust recovery of subspace structures by low-rank representation
by: Liu, G., et al.
Published: (2013) -
Tensor low-rank representation for data recovery and clustering
by: ZHOU, Pan, et al.
Published: (2021) -
Robust image representation and decomposition by Laplacian regularized latent low-rank representation
by: Zhang, Z., et al.
Published: (2014)