Polynomial Coefficient Enumeration

Publication date 21 November 2008

Abstract: Let

f (x_{1}, ..., x_{k})

be a polynomial over a field

K

. This paper considers such questions as the enumeration of the number of nonzero coefficients of

f

or of the number of coefficients equal to

a l p h a i n K^{*}

. For instance, if

K = f f_{q}

then a matrix formula is obtained for the number of coefficients of

f^{n}

that are equal to

a l p h a i n f f_{q}^{*}

, as a function of

n

. Many additional results are obtained related to such areas as lattice path enumeration and the enumeration of integer points in convex polytopes.

This page was built for publication: Polynomial Coefficient Enumeration