Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published September 2018 | Submitted
Journal Article Open

Simplicial Faces of the Set of Correlation Matrices


This paper concerns the facial geometry of the set of n×n correlation matrices. The main result states that almost every set of r vertices generates a simplicial face, provided that r ≤ √cn, where c is an absolute constant. This bound is qualitatively sharp because the set of correlation matrices has no simplicial face generated by more than √2n vertices.

Additional Information

© Springer Science+Business Media, LLC, part of Springer Nature 2017. Received: 5 December 2016 / Revised: 10 November 2017 / Accepted: 15 December 2017. The author thanks Richard Küng and Benjamin Recht for helpful conversations related to this work. This research was partially supported by ONR award N00014-11-1002 and the Gordon & Betty Moore Foundation.

Attached Files

Submitted - 1801.00749.pdf


Files (1.2 MB)
Name Size Download all
1.2 MB Preview Download

Additional details

August 19, 2023
October 18, 2023