The leading coefficient of Lascoux polynomials
Alessio Borz\'i, Xiangying Chen, Harshit J. Motwani, Lorenzo, Venturello, Martin Vodi\v{c}ka

TL;DR
This paper determines the leading coefficients and degrees of Lascoux polynomials across types C, A, and D, with applications to algebraic degrees in semidefinite programming.
Contribution
It explicitly computes the leading coefficients and degrees of Lascoux polynomials for various matrix types, extending their applications.
Findings
Leading coefficient of type C Lascoux polynomials identified.
Degrees of Lascoux polynomials determined for types C, A, D.
Degree of algebraic degree polynomial in semidefinite programming found.
Abstract
Lascoux polynomials have been recently introduced to prove polynomiality of the maximum-likelihood degree of linear concentration models. We find the leading coefficient of the Lascoux polynomials (type C) and their generalizations to the case of general matrices (type A) and skew symmetric matrices (type D). In particular, we determine the degrees of such polynomials. As an application, we find the degree of the polynomial of the algebraic degree of semidefinite programming, and when we find its leading coefficient for types C, A and D.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Optimization Algorithms Research · Control Systems and Identification
