PSEUDO-BOOLEAN FUNCTIONS AND THE MULTIPLICITY OF THE ZEROS OF POLYNOMIALS

2015, Hebrew University Magnes Press. A highlight of this paper states that there is an absolute constant c1 > 0 such that every polynomial P of the form P(z) = j=0najzj, aj with (Formula Presented.) for some 2 M en has at most (Formula Presented.) zeros at 1. This is compared with some earlier similar results reviewed in the introduction and closely related to some interesting Diophantine problems. Our most important tool is an essentially sharp result due to Coppersmith and Rivlin asserting that if Fn = {1, 2, , n}, there exists an absolute constant c > 0 such that (Formula Presented.) for every polynomial P of degree at most (Formula Presented.) with 1 L < 16n. A new proof of this inequality is included in our discussion.

PSEUDO-BOOLEAN FUNCTIONS AND THE MULTIPLICITY OF THE ZEROS OF POLYNOMIALS Academic Article