Monomial

In mathematics, a monomial is, roughly speaking, a polynomial which has only one term. Two different definitions of a monomial may be encountered:

For the first definition, a monomial, also called power product, is a product of powers of variables with nonnegative integer exponents, or, in other words, a product of variables, possibly with repetitions. The constant 1 is a monomial, being equal to the empty product and $x$ ⁰ for any variable $x$ . If only a single variable $x$ is considered, this means that a monomial is either 1 or a power $x n$ of $x$ , with $n$ a positive integer. If several variables are considered, say, $x, y, z,$ then each can be given an exponent, so that any monomial is of the form $x^a y^b z^c$ with $a,b,c$ non-negative integers (taking note that any exponent 0 makes the corresponding factor equal to 1).
For the second definition, a monomial is a monomial in the first sense multiplied by a nonzero constant, called the coefficient of the monomial. A monomial in the first sense is also a monomial in the second sense, because the multiplication by 1 is allowed. For example, in this interpretation $-7x^5$ and $(3-4i)x^4yz^{13}$ are monomials (in the second example, the variables are $x, y, z,$ and the coefficient is a complex number).

In the context of Laurent polynomials and Laurent series, the exponents of a monomial may be negative, and in the context of Puiseux series, the exponents may be rational numbers.

Since the word "monomial", as well as the word "polynomial", comes from the late Latin word "binomium" (binomial), by changing the prefix "bi" (two in Latin), a monomial should theoretically be called a "mononomial". "Monomial" is a syncope of "mononomial".^[1]

Comparison of the two definitions

With either definition, the set of monomials is a subset of all polynomials that is closed under multiplication.

Both uses of this notion can be found, and in many cases the distinction is simply ignored, see for instance examples for the first^[2] and second^[3] meaning. In informal discussions the distinction is seldom important, and tendency is towards the broader second meaning. When studying the structure of polynomials however, one often definitely needs a notion with the first meaning. This is for instance the case when considering a monomial basis of a polynomial ring, or a monomial ordering of that basis. An argument in favor of the first meaning is also that no obvious other notion is available to designate these values (the term power product is in use, in particular when monomial is used with the first meaning, but it does not make the absence of constants clear either), while the notion term of a polynomial unambiguously coincides with the second meaning of monomial.

The remainder of this article assumes the first meaning of "monomial".

Monomial basis

Main article: Monomial basis

The most obvious fact about monomials (first meaning) is that any polynomial is a linear combination of them, so they form a basis of the vector space of all polynomials, called the monomial basis - a fact of constant implicit use in mathematics.

Number

The number of monomials of degree d in n variables is the number of multicombinations of d elements chosen among the n variables (a variable can be chosen more than once, but order does not matter), which is given by the multiset coefficient $\textstyle{\left(\!\!{n\choose d}\!\!\right)}$ . This expression can also be given in the form of a binomial coefficient, as a polynomial expression in d, or using a rising factorial power of d + 1:

\left(\!\!{n\choose d}\!\!\right) = \binom{n+d-1}{d} = \binom{d+(n-1)}{n-1} = \frac{(d+1)\times(d+2)\times\cdots\times(d+n-1)}{1\times2\times\cdots\times(n-1)} = \frac{1}{(n-1)!}(d+1)^{\overline{n-1}}.

The latter forms are particularly useful when one fixes the number of variables and lets the degree vary. From these expressions one sees that for fixed n, the number of monomials of degree d is a polynomial expression in d of degree $n-1$ with leading coefficient $\tfrac1{(n-1)!}$ .

For example, the number of monomials in three variables ( $n=3$ ) of degree d is $\textstyle{\frac{1}{2}}(d+1)^{\overline2} = \textstyle{\frac{1}{2}}(d+1)(d+2)$ ; these numbers form the sequence 1, 3, 6, 10, 15, ... of triangular numbers.

The Hilbert series is a compact way to express the number of monomials of a given degree: the number of monomials of degree $d$ in $n$ variables is the coefficient of degree $d$ of the formal power series expansion of

\frac{1}{(1-t)^n}.

The number of monomials of degree at most $d$ in $n$ variables is $\binom{n+d}{n} = \binom{n+d}{d}.$ This follows from the one to one correspondence between the monomials of degree $d$ in $n +1$ variables and the monomials of degree at most $d$ in $n$ variables, which consists in substituting by 1 the extra variable.

Notation

Notation for monomials is constantly required in fields like partial differential equations. If the variables being used form an indexed family like $x_1$ , $x_2$ , $x_3$ , ..., then multi-index notation is helpful: if we write

\alpha = (a, b, c)

we can define

x^{\alpha} = x_1^a\, x_2^b\, x_3^c

and save a great deal of space.

Degree

The degree of a monomial is defined as the sum of all the exponents of the variables, including the implicit exponents of 1 for the variables which appear without exponent; e.g., in the example of the previous section, the degree is $a+b+c$ . The degree of $x y z^2$ is 1+1+2=4. The degree of a nonzero constant is 0. For example, the degree of -7 is 0.

The degree of a monomial is sometimes called order, mainly in the context of series. It is also called total degree when it is needed to distinguish it from the degree in one of the variables.

Monomial degree is fundamental to the theory of univariate and multivariate polynomials. Explicitly, it is used to define the degree of a polynomial and the notion of homogeneous polynomial, as well as for graded monomial orderings used in formulating and computing Gröbner bases. Implicitly, it is used in grouping the terms of a Taylor series in several variables.

Geometry

In algebraic geometry the varieties defined by monomial equations $x^{\alpha} = 0$ for some set of α have special properties of homogeneity. This can be phrased in the language of algebraic groups, in terms of the existence of a group action of an algebraic torus (equivalently by a multiplicative group of diagonal matrices). This area is studied under the name of torus embeddings.

Notes

↑ American Heritage Dictionary of the English Language, 1969.
↑ Cox, David; John Little; Donal O'Shea (1998). Using Algebraic Geometry. Springer Verlag. p. 1. ISBN 0-387-98487-9.
↑ Hazewinkel, Michiel, ed. (2001), "Monomial", Encyclopedia of Mathematics, Springer, ISBN 978-1-55608-010-4

Polynomials and polynomial functions

By degree	Zero polynomial (degree undefined or −1 or −∞) Constant function (0) Linear function (1) Quadratic function (2) Cubic function (3) Quartic function (4) Quintic function (5) Sextic equation (6) Septic equation (7) Octic equation (8)

By number of terms	Monomial Binomial Trinomial

Algorithms	Factorization Greatest common divisor Division Horner's method of evaluation Resultant Discriminant Gröbner basis

This article is issued from Wikipedia - version of the Thursday, January 14, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.