On the convex hull of solutions to polynomial congruences | Macquarie University ResearchOnline

Home

Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.14/172365

20 Visitors

23 Hits

0 Downloads

Title: On the convex hull of solutions to polynomial congruences
Related: Journal of number theory, Vol. 132, No. 1, (2012), p.254-257
DOI: 10.1016/j.jnt.2011.06.016
Publisher: Elsevier
Date: 2012
Author/Creator: Shparlinski, Igor E
Description: 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 É. Fouvry about the distribution of zeros of multivariate polynomials in small boxes.
Description: 4 page(s)
Subject Keyword: Convex hull
Subject Keyword: Polynomial congruences
Resource Type: journal article
Organisation: Macquarie University. Dept. of Computing

Macquarie University ResearchOnline