In mathematics, a monomial order is a total order on the set of all (monic) monomials in a given polynomial ring, satisfying the following two properties:
- If u < v and w is any other monomial, then uw
. In other words, the ordering respects multiplication. - The ordering is a well ordering (every non-empty set of monomials has a minimal element).
Among the powers of any one variable x, the only ordering satisfying these conditions is the natural ordering 1<x
Monomial orderings are most commonly used with Gröbner bases and multivariate division.
Read more about Monomial Order: Examples, Related Notions
Famous quotes containing the word order:
“The general feeling was, and for a long time remained, that one had several children in order to keep just a few. As late as the seventeenth century . . . people could not allow themselves to become too attached to something that was regarded as a probable loss. This is the reason for certain remarks which shock our present-day sensibility, such as Montaignes observation, I have lost two or three children in their infancy, not without regret, but without great sorrow.”
—Philippe Ariés (20th century)