Bombieri norm

From Wikipedia, the free encyclopedia

In mathematics, the Bombieri norm, named after Enrico Bombieri, is a norm on homogeneous polynomials with coefficient in or (there is also a version for non homogeneous univariate polynomials). This norm has many remarkable properties, the most important being listed in this article.

Bombieri scalar product for homogeneous polynomials[]

To start with the geometry, the Bombieri scalar product for homogeneous polynomials with N variables can be defined as follows using multi-index notation:

by definition different monomials are orthogonal, so that

if

while

by definition

In the above definition and in the rest of this article the following notation applies:

if

write

and

and

Bombieri inequality[]

The fundamental property of this norm is the Bombieri inequality:

let be two homogeneous polynomials respectively of degree and with variables, then, the following inequality holds:

Here the Bombieri inequality is the left hand side of the above statement, while the right side means that the Bombieri norm is an algebra norm. Giving the left hand side is meaningless without that constraint, because in this case, we can achieve the same result with any norm by multiplying the norm by a well chosen factor.

This multiplicative inequality implies that the product of two polynomials is bounded from below by a quantity that depends on the multiplicand polynomials. Thus, this product can not be arbitrarily small. This multiplicative inequality is useful in metric algebraic geometry and number theory.

Invariance by isometry[]

Another important property is that the Bombieri norm is invariant by composition with an isometry:

let be two homogeneous polynomials of degree with variables and let be an isometry of (or ). Then we have . When this implies .

This result follows from a nice integral formulation of the scalar product:

where is the unit sphere of with its canonical measure .

Other inequalities[]

Let be a homogeneous polynomial of degree with variables and let . We have:

where denotes the Euclidean norm.

The Bombieri norm is useful in polynomial factorization, where it has some advantages over the Mahler measure, according to Knuth (Exercises 20-21, pages 457-458 and 682-684).

See also[]

References[]

  • Beauzamy, Bernard; Bombieri, Enrico; Enflo, Per; Montgomery, Hugh L. (1990). "Products of polynomials in many variables" (PDF). Journal of Number Theory. 36 (2): 219–245. doi:10.1016/0022-314X(90)90075-3. hdl:2027.42/28840. MR 1072467.
  • Beauzamy, Bernard; Enflo, Per; Wang, Paul (October 1994). "Quantitative estimates for polynomials in one or several variables: From analysis and number theory to symbolic and massively parallel computation" (PDF). Mathematics Magazine. 67 (4): 243–257. doi:10.2307/2690843. JSTOR 2690843. MR 1300564.
  • Bombieri, Enrico; Gubler, Walter (2006). Heights in Diophantine geometry. Cambridge U. P. ISBN 0-521-84615-3. MR 2216774.
  • Knuth, Donald E. (1997). "4.6.2 Factorization of polynomials". Seminumerical algorithms. The Art of Computer Programming. Vol. 2 (Third ed.). Reading, Massachusetts: Addison-Wesley. pp. 439–461, 678–691. ISBN 0-201-89684-2. MR 0633878.
Retrieved from ""