Degree bound of P\'olya Positivstellenstaz
Algebraic Geometry
2018-02-09 v1
Abstract
P\'olya's Positivstellensatz on the -simplex says that if is a real polynomial such that whenever , then all the coefficients of are positive whenever is large. Powers-Reznick gave a complexity estimate for P\'olya's Positivstellensatz. Namely, they proved that, for such of degree , all the coefficients of are positive whenever . where is an invariant of . For and specifically, we improve Powers-Reznick's bound by showing for and for .
Keywords
Cite
@article{arxiv.1802.02752,
title = {Degree bound of P\'olya Positivstellenstaz},
author = {Ze Kang Tan},
journal= {arXiv preprint arXiv:1802.02752},
year = {2018}
}