Bombieri's norm versus Mahler's measure (Q1129869)

From MaRDI portal





scientific article; zbMATH DE number 1191157
Language Label Description Also known as
default for all languages
No label defined
    English
    Bombieri's norm versus Mahler's measure
    scientific article; zbMATH DE number 1191157

      Statements

      Bombieri's norm versus Mahler's measure (English)
      0 references
      0 references
      0 references
      16 August 1998
      0 references
      Factorization algorithms for polynomials \(P\) with integer coefficients and one complex variable use an a priori bound on the size of the coefficients in any factor of \(P\). A first bound of this type uses Mahler's measure and can be sharpened using Bombieri's norm. This leads to the natural question: for which polynomials \(P\) is Bombieri's norm smaller than Mahler's measure? We give an answer, in terms of the localization of the roots of \(P\) in the form of an explicit inequality involving the number of roots inside the closed disk of center \(0\) and radius \(0<\alpha<1\) and the number of roots outside the closed disk of center \(0\) and radius \(1<\beta\).
      0 references
      algorithms for polynomials
      0 references
      Mahler's measure
      0 references
      Bombieri's norm
      0 references
      roots
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references