On multivariate polynomials with many roots over a finite grid
On multivariate polynomials with many roots over a finite grid
In this paper, we consider roots of multivariate polynomials over a finite grid. When given information on the leading monomial with respect to a fixed monomial ordering, the footprint bound [Footprints or generalized Bezout’s theorem, IEEE Trans. Inform. Theory 46(2) (2000) 635–641, On (or in) Dick Blahut’s ‘footprint’, Codes[Formula: see …