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.

EB00000003354K

Available