The D-plus Discriminant and Complexity of Root Clustering

Jing Yang, Chee K. Yap

Let $p(x)$ be an integer polynomial with $m\ge 2$ distinct roots ${\rho }_1,\dots ,{\rho }_m$ whose multiplicities are $\mathbf{\mu }=({\mu }_1,\dots ,{\mu }_m)$. We define the D-plus discriminant of $p(…