ROOT MULTIPLICITIES AND NUMBER OF NONZERO COEFFICIENTS OF A POLYNOMIAL
2007 ◽
Vol 06
(03)
◽
pp. 469-475
◽
Keyword(s):
It is known that the weight (that is, the number of nonzero coefficients) of a univariate polynomial over a field of characteristic zero is larger than the multiplicity of any of its nonzero roots. We extend this result to an appropriate statement in positive characteristic. Furthermore, we present a new proof of the original result, which produces also the exact number of monic polynomials of a given degree for which the bound is attained. A similar argument allows us to determine the number of monic polynomials of a given degree, multiplicity of a given nonzero root, and number of nonzero coefficients, over a finite field of characteristic larger than the degree.
2010 ◽
Vol 06
(03)
◽
pp. 579-586
◽
Keyword(s):
2008 ◽
Vol 191
◽
pp. 111-134
◽
1991 ◽
Vol 122
◽
pp. 161-179
◽
2018 ◽
Vol 17
(04)
◽
pp. 1850064
Keyword(s):
Keyword(s):
2011 ◽
Vol 204
◽
pp. 125-157
◽
Keyword(s):
Keyword(s):
2002 ◽
Vol 32
(12)
◽
pp. 721-738
◽