Positive Polynomials, Convex Integral Polytopes, and a Random Walk Problem