English

Complete quadrics: Schubert calculus for Gaussian models and semidefinite programming

Algebraic Geometry 2020-11-30 v2 Combinatorics Representation Theory Statistics Theory Statistics Theory

Abstract

We establish connections between: the maximum likelihood degree (ML-degree) for linear concentration models, the algebraic degree of semidefinite programming (SDP), and Schubert calculus for complete quadrics. We prove a conjecture by Sturmfels and Uhler on the polynomiality of the ML-degree. We also prove a conjecture by Nie, Ranestad and Sturmfels providing an explicit formula for the degree of SDP. The interactions between the three fields shed new light on the asymptotic behaviour of enumerative invariants for the variety of complete quadrics. We also extend these results to spaces of general matrices and of skew-symmetric matrices.

Keywords

Cite

@article{arxiv.2011.08791,
  title  = {Complete quadrics: Schubert calculus for Gaussian models and semidefinite programming},
  author = {Laurent Manivel and Mateusz Michałek and Leonid Monin and Tim Seynnaeve and Martin Vodička},
  journal= {arXiv preprint arXiv:2011.08791},
  year   = {2020}
}

Comments

35 pages, comments welcome

R2 v1 2026-06-23T20:19:21.889Z