HOME

TheInfoList



OR:

In
algebra Algebra () is one of the broad areas of mathematics. Roughly speaking, algebra is the study of mathematical symbols and the rules for manipulating these symbols in formulas; it is a unifying thread of almost all of mathematics. Elementary a ...
and
algebraic geometry Algebraic geometry is a branch of mathematics, classically studying zeros of multivariate polynomials. Modern algebraic geometry is based on the use of abstract algebraic techniques, mainly from commutative algebra, for solving geometrical ...
, the multi-homogeneous Bézout theorem is a generalization to multi-homogeneous polynomials of
Bézout's theorem Bézout's theorem is a statement in algebraic geometry concerning the number of common zeros of polynomials in indeterminates. In its original form the theorem states that ''in general'' the number of common zeros equals the product of the degr ...
, which counts the number of isolated common zeros of a set of
homogeneous polynomial In mathematics, a homogeneous polynomial, sometimes called quantic in older texts, is a polynomial whose nonzero terms all have the same degree. For example, x^5 + 2 x^3 y^2 + 9 x y^4 is a homogeneous polynomial of degree 5, in two variables; t ...
s. This generalization is due to
Igor Shafarevich Igor Rostislavovich Shafarevich (russian: И́горь Ростисла́вович Шафаре́вич; 3 June 1923 – 19 February 2017) was a Soviet and Russian mathematician who contributed to algebraic number theory and algebraic geometry. ...
.


Motivation

Given a
polynomial equation In mathematics, an algebraic equation or polynomial equation is an equation of the form :P = 0 where ''P'' is a polynomial with coefficients in some field, often the field of the rational numbers. For many authors, the term ''algebraic equation' ...
or a
system of polynomial equations A system of polynomial equations (sometimes simply a polynomial system) is a set of simultaneous equations where the are polynomials in several variables, say , over some field . A ''solution'' of a polynomial system is a set of values for the s ...
it is often useful to compute or to bound the number of solutions without computing explicitly the solutions. In the case of a single equation, this problem is solved by the
fundamental theorem of algebra The fundamental theorem of algebra, also known as d'Alembert's theorem, or the d'Alembert–Gauss theorem, states that every non- constant single-variable polynomial with complex coefficients has at least one complex root. This includes polynomial ...
, which asserts that the number of
complex Complex commonly refers to: * Complexity, the behaviour of a system whose components interact in multiple ways so possible interactions are difficult to describe ** Complex system, a system composed of many components which may interact with each ...
solutions is bounded by the
degree Degree may refer to: As a unit of measurement * Degree (angle), a unit of angle measurement ** Degree of geographical latitude ** Degree of geographical longitude * Degree symbol (°), a notation used in science, engineering, and mathematics ...
of the polynomial, with equality, if the solutions are counted with their
multiplicities In mathematics, the multiplicity of a member of a multiset is the number of times it appears in the multiset. For example, the number of times a given polynomial has a root at a given point is the multiplicity of that root. The notion of multip ...
. In the case of a system of polynomial equations in unknowns, the problem is solved by
Bézout's theorem Bézout's theorem is a statement in algebraic geometry concerning the number of common zeros of polynomials in indeterminates. In its original form the theorem states that ''in general'' the number of common zeros equals the product of the degr ...
, which asserts that, if the number of complex solutions is finite, their number is bounded by the product of the degrees of the solutions. Moreover, if the number of solutions at infinity is also finite, then the product of the degrees equals the number of solutions counted with multiplicities and including the solutions at infinity. However, it is rather common that the number of solutions at infinity is infinite. In this case, the product of the degrees of the polynomials may be much larger than the number of roots, and better bounds are useful. Multi-homogeneous Bézout theorem provides such a better root when the unknowns may be split into several subsets such that the degree of each polynomial in each subset is lower than the total degree of the polynomial. For example, let p_1, \ldots, p_ be polynomials of degree two which are of degree one in indeterminate x_1, \ldots x_n, and also of degree one in y_1, \ldots y_n. (that is the polynomials are ''bilinear''. In this case, Bézout's theorem bounds the number of solutions by :2^, while the multi-homogeneous Bézout theorem gives the bound (using
Stirling's approximation In mathematics, Stirling's approximation (or Stirling's formula) is an approximation for factorials. It is a good approximation, leading to accurate results even for small values of n. It is named after James Stirling, though a related but less p ...
) :\binom= \frac\sim \frac.


Statement

A multi-homogeneous polynomial is a
polynomial In mathematics, a polynomial is an expression consisting of indeterminates (also called variables) and coefficients, that involves only the operations of addition, subtraction, multiplication, and positive-integer powers of variables. An exa ...
that is
homogeneous Homogeneity and heterogeneity are concepts often used in the sciences and statistics relating to the uniformity of a substance or organism. A material or image that is homogeneous is uniform in composition or character (i.e. color, shape, siz ...
with respect to several sets of variables. More precisely, consider positive integers n_1, \ldots, n_k, and, for , the n_i+1 indeterminates x_, x_, \ldots, x_. A polynomial in all these indeterminates is multi-homogeneous of multi-degree d_1, \ldots, d_k, if it is homogeneous of degree d_i in x_, x_, \ldots, x_. A multi-projective variety is a projective subvariety of the product of
projective space In mathematics, the concept of a projective space originated from the visual effect of perspective, where parallel lines seem to meet ''at infinity''. A projective space may thus be viewed as the extension of a Euclidean space, or, more generally ...
s :\mathbb P_\times \cdots\times \mathbb P_, where \mathbb P_n denote the projective space of dimension . A multi-projective variety may be defined as the set of the common nontrivial zeros of an ideal of multi-homogeneous polynomials, where "nontrivial" means that x_, x_, \ldots, x_ are not simultaneously 0, for each .
Bézout's theorem Bézout's theorem is a statement in algebraic geometry concerning the number of common zeros of polynomials in indeterminates. In its original form the theorem states that ''in general'' the number of common zeros equals the product of the degr ...
asserts that homogeneous polynomials of degree d_1, \ldots, d_n in indeterminates define either an
algebraic set Algebraic may refer to any subject related to algebra in mathematics and related branches like algebraic number theory and algebraic topology. The word algebra itself has several meanings. Algebraic may also refer to: * Algebraic data type, a dat ...
of positive
dimension In physics and mathematics, the dimension of a Space (mathematics), mathematical space (or object) is informally defined as the minimum number of coordinates needed to specify any Point (geometry), point within it. Thus, a Line (geometry), lin ...
, or a zero-dimensional algebraic set consisting of d_1\cdots d_n points counted with their multiplicities. For stating the generalization of Bézout's theorem, it is convenient to introduce new indeterminates t_1, \ldots, t_k, and to represent the multi-degree d_1, \ldots, d_k by the linear form \mathbf d=d_1t_1+\cdots + d_kt_k. In the following, "multi-degree" will refer to this linear form rather than to the sequence of degrees. Setting n=n_1+\cdots +n_k, the multi-homogeneous Bézout theorem is the following. ''With above notation,'' ''multi-homogeneous polynomials of multi-degrees'' \mathbf d_1, \ldots, \mathbf d_n ''define either a multi-projective algebraic set of positive dimension, or a zero-dimensional algebraic set consisting of'' ''points, counted with multiplicities, where'' ''is the coefficient of'' :t_1^\cdots t_k^ ''in the product of linear forms'' :\mathbf d_1 \cdots \mathbf d_n.


Non-homogeneous case

The multi-homogeneous Bézout bound on the number of solutions may be used for non-homogeneous systems of equations, when the polynomials may be (multi)-
homogenized Homogeneity and heterogeneity are concepts often used in the sciences and statistics relating to the uniformity of a substance or organism. A material or image that is homogeneous is uniform in composition or character (i.e. color, shape, siz ...
without increasing the total degree. However, in this case, the bound may be not sharp, if there are solutions "at infinity". Without insight on the problem that is studied, it may be difficult to group the variables for a "good" multi-homogenization. Fortunately, there are many problems where such a grouping results directly from the problem that is modeled. For example, in
mechanics Mechanics (from Ancient Greek: μηχανική, ''mēkhanikḗ'', "of machines") is the area of mathematics and physics concerned with the relationships between force, matter, and motion among physical objects. Forces applied to objects r ...
, equations are generally homogeneous or almost homogeneous in the lengths and in the masses.


References

{{algebraic-geometry-stub Theorems about polynomials Algebraic geometry