On a parametrization of positive semidefinite matrices

Algebra Seminar
Monday, March 15, 2010 - 2:00pm for 1 hour (actually 50 minutes)
Skiles 171
Josephine Yu – Georgia Tech
Matt Baker
We study a class of parametrizations of convex cones of positive semidefinite matrices with prescribed zeros. Each such cone corresponds to a graph whose non-edges determine the prescribed zeros. Each parametrization in the class is a polynomial map associated with a simplicial complex comprising cliques of the graph. The images of the maps are convex cones, and the maps can only be surjective onto the cone of zero-constrained positive semidefinite matrices when the associated graph is chordal. Our main result gives a semi-algebraic description of the image of the parametrizations for chordless cycles. The work is motivated by the fact that the considered maps correspond to Gaussian statistical models with hidden variables. This is joint work with Mathias Drton.