On the convex hull of solutions to polynomial congruences

JOURNAL OF NUMBER THEORY

卷:132

Article

Shparlinski, Igor E.

关键词: Polynomial congruences;    Convex hull;   

DOI  :  10.1016/j.jnt.2011.06.016

来源: Elsevier

【 摘 要 】

We give an upper bound on the number of vertices of the convex hull of the set of solutions to multivariate polynomial congruences modulo a prime p. The result is based on a combination of an estimate of G. Andrews on the number of vertices of integral polyhedra and a result of E. Fouvry about the distribution of zeros of multivariate polynomials in small boxes. (C) 2011 Elsevier Inc. All rights reserved.

【 授权许可】

Free