A remark on the approximation of non-negative polynomials by SONC polynomials

Abstract

A SONC polynomial is a sum of finitely many non-negative circuit polynomials, whereas a non-negative circuit polynomial is a non-negative polynomial whose support is a simplicial circuit. We show that there exist non-negative polynomials that cannot be uniformly approximated by SONC polynomials arbitrarily well.