Some Useful Bounds

  • M. Mignotte
Part of the Computing Supplementa book series (COMPUTING, volume 4)


Some fundamental inequalities for the following values are listed: the determinant of a matrix, the absolute value of the roots of a polynomial, the coefficients of divisors of polynomials, and the minimal distance between the roots of a polynomial. These inequalities are useful for the analysis of algorithms in various areas of Computer algebra.


Real Root Computer Algebra Irreducible Polynomial Integer Coefficient Arbitrary Complex Number 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Güting, R.: Polynomials with Multiple Zeros. Mathematika 14, 181–196 (1967).CrossRefMATHMathSciNetGoogle Scholar
  2. [2]
    Mahler, K.: An Inequality for the Discriminant of a Polynomial. Michigan Math. J. 11, 257–262 (1964).MATHMathSciNetGoogle Scholar
  3. [3]
    Marden, M.: The Geometry of the Zeros of a Polynomial in a Complex Variable. Publ. AMS 1949, Math. Surv. 3.Google Scholar
  4. [4]
    Mignotte, M.: Some Inequalities about Univariate Polynomials. SYMSAC 1981, 195–199.Google Scholar

Copyright information

© Springer-Verlag/Wien 1983

Authors and Affiliations

  • M. Mignotte
    • 1
  1. 1.Centre de CalculUniversité Louis PasteurStrasbourgFrance

Personalised recommendations