Article ID Journal Published Year Pages File Type
4582810 Finite Fields and Their Applications 2015 9 Pages PDF
Abstract

•We study the number of roots of multivariate polynomials over finite fields.•We generalize results by Kopparty and Wang who studied univariate polynomials.•It is shown that certain patterns of zero coefficients imply few roots.•For products of linear factors certain patterns imply a specific structure on the roots.

Kopparty and Wang studied in [3] the relation between the roots of a univariate polynomial over FqFq and the zero–nonzero pattern of its coefficients. We generalize their results to polynomials in more variables.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
,