In mathematics, the Bombieri norm, named after Enrico Bombieri, is a norm on homogeneous polynomials with coefficient in
(there is also a version for non homogeneous univariate polynomials).
This norm has many remarkable properties, the most important being listed in this article.
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
α
α ≠ β ,
α
In the above definition and in the rest of this article the following notation applies: if
α = (
write
The fundamental property of this norm is the Bombieri inequality: let
be two homogeneous polynomials respectively of degree
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.
Another important property is that the Bombieri norm is invariant by composition with an isometry: let
be two homogeneous polynomials of degree
variables and let
be an isometry of
This result follows from a nice integral formulation of the scalar product: where
is the unit sphere of
with its canonical measure
d σ (
be a homogeneous polynomial of degree
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).