Monomial order
|
|
In mathematics, a monomial order is a total order on the set of all monomials (considering monomials which only differ in their coefficient to be the same) satisfying two additional properties.
1. If u < v and w is any other monomial, then uw<vw. In other words, the ordering respects multiplication.
2. The ordering is a well ordering
One example of a monomial ordering is the lexicographic order. Another is ordering monomials by degree and using lexicographic order to order polynomials of the same degree.
More generally you can also allow orderings which do not satisfy 2. Orderings satisfying 2 are called global orderings. Being a global ordering is equivalent for polynomial rings in finitely many variables to the property that all variables xi are greater than 1.
Orderings with the property, that all variables xi are smaller than 1, are called local orderings. Orderings which are neither global nor local are called mixed orderings.