Sums of squares on the hypercube
 
 
Description:  Let X be a finite set of points in R^n. A polynomial p nonnegative on X can be written as a sum of squares of rational functions modulo the vanishing ideal I(X). We are interested in the existence of rational function representations of small degree. We will show how to derive a general upper bound in terms of the Hilbert function of X, and apply it to the hypercube C={0,1}^n, where we can use the representation theory of S_n to prove tightness. Using this, we will construct a family of globally nonnegative quartic polynomials, which are not sums of squares of rational functions of small degree.
Joint work with Grigoriy Blekherman and James Pfeiffer.
Date:  2014-03-05
Start Time:   15:00
Speaker:  João Gouveia (CMUC/Univ. Coimbra)
Institution:  CMUC/UC
Place:  Room 2.4 - DMat
Research Groups: -Algebra and Combinatorics
See more:   <Main>  
 
© Centre for Mathematics, University of Coimbra, funded by
Science and Technology Foundation
Powered by: rdOnWeb v1.4 | technical support