Abstract :

We shall discuss a theorem of DN Bernstein about counting roots of polynomials using mixed volumes of Newton polytopes. We shall give a proof for roots of binomials using Hermite normal form of an integer matrix and sketch an algebraic proof using Hilbert functions of multi- graded algebras.