{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:40:08Z","timestamp":1787323208628,"version":"3.56.0"},"reference-count":20,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Matrix Anal. Appl."],"published-print":{"date-parts":[[1996,7]]},"abstract":"<jats:p>We study the facial structure of the set $\\mathcal{E}_{n \\times n} $ of correlation matrices (i.e., the positive semidefinite matrices with diagonal entries equal to 1). In particular, we determine the possible dimensions for a face, as well as for a polyhedral face, of $\\mathcal{E}_{n \\times n} $. It turns out that the spectrum of face dimensions is lacunary and that $\\mathcal{E}_{n \\times n} $ has polyhedral faces of dimension up to $ \\approx \\sqrt {2n} $. As an application, we describe in detail the faces of $\\mathcal{E}_{4 \\times 4} $. We also discuss results related to optimization over $\\mathcal{E}_{n \\times n} $.<\/jats:p>","DOI":"10.1137\/0617031","type":"journal-article","created":{"date-parts":[[2005,2,27]],"date-time":"2005-02-27T07:15:07Z","timestamp":1109488507000},"page":"530-547","source":"Crossref","is-referenced-by-count":44,"title":["On the Facial Structure of the Set of Correlation Matrices"],"prefix":"10.1137","volume":"17","author":[{"given":"Monique","family":"Laurent","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Svatopluk","family":"Poljak","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2012,2,17]]},"reference":[{"key":"RBJT93","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(93)90234-F"},{"key":"RBJL","volume":"122","author":"Barrett Wayne W.","year":"1996","journal-title":"Mem. Amer. Math. Soc."},{"key":"RCM79","doi-asserted-by":"publisher","DOI":"10.1007\/BF01420337"},{"key":"RDP93","doi-asserted-by":"publisher","DOI":"10.1006\/eujc.1993.1035"},{"key":"RDP93","doi-asserted-by":"publisher","DOI":"10.1006\/eujc.1993.1035"},{"key":"RDLP92A","doi-asserted-by":"publisher","DOI":"10.1007\/BF02350631"},{"key":"RDLP92B","doi-asserted-by":"publisher","DOI":"10.1007\/BF02988300"},{"key":"RDG81","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(81)90215-9"},{"key":"RGW94","unstructured":"M. X. Goemans, D. P. Williamson,878-approximation algorithms for MAX CUT and MAX 2SAT,  Proceedings of the 26th Annual Symposium on Theory of Computing, Montr\u00e9al, Canada,  1994,  422\u2013431"},{"key":"RGJSW84","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(84)90207-6"},{"key":"RGPW90","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(90)90006-X"},{"key":"RHW87","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(87)90307-7"},{"key":"RLA94","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(95)00741-5"},{"key":"RLP92","doi-asserted-by":"publisher","DOI":"10.1016\/0025-5610(95)00003-8"},{"key":"RLP93","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(95)00271-R"},{"key":"RLPR95","doi-asserted-by":"publisher","DOI":"10.1016\/S0025-5610(96)00084-6"},{"key":"RLRT76","doi-asserted-by":"publisher","DOI":"10.1137\/0205021"},{"key":"RLT94","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479892240683"},{"key":"RLOE80","doi-asserted-by":"publisher","DOI":"10.1007\/BF03220000"},{"key":"ROV88","doi-asserted-by":"publisher","DOI":"10.1137\/0609021"}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/0617031","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:48:06Z","timestamp":1787320086000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/0617031"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,7]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1996,7]]}},"alternative-id":["10.1137\/0617031"],"URL":"https:\/\/doi.org\/10.1137\/0617031","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"value":"0895-4798","type":"print"},{"value":"1095-7162","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,7]]}}}