Department of Mathematics Calendar

Back to Listing

The Department of Mathematics Calendar has moved to Webtools. Anyone may submit an event by clicking the "+" button (upper right). Note: the Sponsor field is required. Just type "n/a"

All events will be reviewed before acceptance. Please email Shelby Koehne if you have any questions about submitting an event.

Note: you may search past and future events by clicking on the magnifying glass icon on the main Calendar page.

For an archive of past events: https://math.illinois.edu/research/seminars-department-calendar

Algebra, Geometry & Combinatorics: An SOS counterexample to an inequality of symmetric polynomials

Event Type
Seminar/Symposium
Sponsor
N/A
Location
347AH
Date
Mar 31, 2022   3:00 pm  
Speaker
Isabelle Shankar
Contact
Gidon Orelowitz
E-Mail
gidono2@illinois.edu
Views
48
Sum of squares (SOS) relaxations are often used to certify nonnegativity of polynomials and are equivalent to solving a semidefinite program (SDP). The feasible region of the SDP for a given polynomial is the Gram Spectrahedron. For symmetric polynomials, there are reductions to the problem size that can be done using tools from representation theory.  This gives rise to a smaller, more manageable spectrahedron, the Symmetry Adapted Gram Spectrahedron.  With this machinery, we disprove a 2011 conjecture about the complete homogeneous symmetric polynomials.  Specifically, we find an SOS counterexample to the claim that H_lambda <=  H_mu if and only if mu dominates lambda in partition dominance order.
link for robots only