Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Bombieri's norm versus Mahler's measure - MaRDI portal

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

From MaRDI portal





scientific article; zbMATH DE number 1191157
Language Label Description Also known as
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