Monomial
In mathematics, a monomial is, roughly speaking, a polynomial which has only one term. Two definitions of a monomial may be encountered:
- 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. For example, [math]\displaystyle{ x^2yz^3=xxyzzz }[/math] is a monomial. The constant [math]\displaystyle{ 1 }[/math] is a monomial, being equal to the empty product and to [math]\displaystyle{ x^0 }[/math] for any variable [math]\displaystyle{ x }[/math]. If only a single variable [math]\displaystyle{ x }[/math] is considered, this means that a monomial is either [math]\displaystyle{ 1 }[/math] or a power [math]\displaystyle{ x^n }[/math] of [math]\displaystyle{ x }[/math], with [math]\displaystyle{ n }[/math] a positive integer. If several variables are considered, say, [math]\displaystyle{ x, y, z, }[/math] then each can be given an exponent, so that any monomial is of the form [math]\displaystyle{ x^a y^b z^c }[/math] with [math]\displaystyle{ a,b,c }[/math] non-negative integers (taking note that any exponent [math]\displaystyle{ 0 }[/math] makes the corresponding factor equal to [math]\displaystyle{ 1 }[/math]).
- 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 a special case of a monomial in the second sense, where the coefficient is [math]\displaystyle{ 1 }[/math]. For example, in this interpretation [math]\displaystyle{ -7x^5 }[/math] and [math]\displaystyle{ (3-4i)x^4yz^{13} }[/math] are monomials (in the second example, the variables are [math]\displaystyle{ x, y, z, }[/math] 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 by haplology 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
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 [math]\displaystyle{ d }[/math] in [math]\displaystyle{ n }[/math] variables is the number of multicombinations of [math]\displaystyle{ d }[/math] elements chosen among the [math]\displaystyle{ n }[/math] variables (a variable can be chosen more than once, but order does not matter), which is given by the multiset coefficient [math]\displaystyle{ \left(\!\!\binom{n}{d}\!\!\right) }[/math]. This expression can also be given in the form of a binomial coefficient, as a polynomial expression in [math]\displaystyle{ d }[/math], or using a rising factorial power of [math]\displaystyle{ d+1 }[/math]:
- [math]\displaystyle{ \left(\!\!\binom{n}{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}}. }[/math]
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 [math]\displaystyle{ d }[/math] of degree [math]\displaystyle{ n-1 }[/math] with leading coefficient [math]\displaystyle{ \frac{1}{(n-1)!} }[/math].
For example, the number of monomials in three variables ([math]\displaystyle{ n=3 }[/math]) of degree d is [math]\displaystyle{ \frac{1}{2}(d+1)^{\overline2} = \frac{1}{2}(d+1)(d+2) }[/math]; 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 [math]\displaystyle{ d }[/math] in [math]\displaystyle{ n }[/math] variables is the coefficient of degree [math]\displaystyle{ d }[/math] of the formal power series expansion of
- [math]\displaystyle{ \frac{1}{(1-t)^n}. }[/math]
The number of monomials of degree at most d in n variables is [math]\displaystyle{ \binom{n+d}{n} = \binom{n+d}{d} }[/math]. This follows from the one-to-one correspondence between the monomials of degree [math]\displaystyle{ d }[/math] in [math]\displaystyle{ n+1 }[/math] variables and the monomials of degree at most [math]\displaystyle{ d }[/math] in [math]\displaystyle{ n }[/math] variables, which consists in substituting by 1 the extra variable.
Multi-index notation
The multi-index notation is often useful for having a compact notation, specially when there are more than two or three variables. If the variables being used form an indexed family like [math]\displaystyle{ x_1, x_2, x_3, \ldots, }[/math] one can set
- [math]\displaystyle{ x=(x_1, x_2, x_3, \ldots), }[/math]
and
- [math]\displaystyle{ \alpha = (a, b, c,\ldots). }[/math]
Then the monomial
- [math]\displaystyle{ x_1^a x_2^b x_3^c \cdots }[/math]
can be compactly written as
- [math]\displaystyle{ x^{\alpha}. }[/math]
With this notation, the product of two monomials is simply expressed by using the addition of exponent vectors:
- [math]\displaystyle{ x^\alpha x^\beta=x^{\alpha+\beta}. }[/math]
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 [math]\displaystyle{ a+b+c }[/math]. The degree of [math]\displaystyle{ x y z^2 }[/math] 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 [math]\displaystyle{ x^{\alpha} = 0 }[/math] 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.
See also
- Monomial representation
- Monomial matrix
- Homogeneous polynomial
- Homogeneous function
- Multilinear form
- Log-log plot
- Power law
- Sparse polynomial
References
- ↑ American Heritage Dictionary of the English Language, 1969.
- ↑ Cox, David; John Little; Donal O'Shea (1998). Using Algebraic Geometry. Springer Verlag. pp. 1. ISBN 0-387-98487-9. https://archive.org/details/springer_10.1007-978-1-4757-6911-1.
- ↑ Hazewinkel, Michiel, ed. (2001), "Monomial", Encyclopedia of Mathematics, Springer Science+Business Media B.V. / Kluwer Academic Publishers, ISBN 978-1-55608-010-4, https://www.encyclopediaofmath.org/index.php?title=M/m064760
Original source: https://en.wikipedia.org/wiki/Monomial.
Read more |