Orthogonal Representations, Projective Rank, and Fractional Minimum Positive Semidefinite Rank: Connections and New Directions

• المؤلفون الرئيسيون: Hogben, Leslie, Palmowski, Kevin F, Roberson, David E, Severini, Simone
• مؤلفون آخرون: School of Physical and Mathematical Sciences
• التنسيق: مقال
• اللغة: English
• منشور في: 2017
• الموضوعات: Orthogonal representation; Projective rank
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/83454; http://hdl.handle.net/10220/43551
• المؤسسة: Nanyang Technological University

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...