arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Nguyen Thi Ngoc Giao

2 paper(s) by this author · All BibTeX
Newton polytope of good symmetric polynomials
Published in Comptes Rendus Mathématique, Volume 361 (2023), 767-775 • View PublicationBIB
We introduce a general class of symmetric polynomials that have saturated Newton polytope and their Newton polytope has integer decomposition property. The class covers numerous previously studied symmetric polynomials.
A characterization of the algebraic degree in semidefinite programming
Published in Collectanea Mathematica, 2023 • View PublicationBIB
In this article, we show that the algebraic degree in semidefinite programming can be expressed in terms of the coefficient of a certain monomial in a doubly symmetric polynomial. This characterization of the algebraic degree allows us to use the theory of symmetric polynomials to obtain many interesting results of Nie, Ranestad and Sturmfels in a simpler way.