In Macaulay2, each polynomial ring (and also each monoid) is equipped with a monomial order, which is used for display of polynomials (terms are listed in descending monomial order), and also for GrÃ¶bner basis computations.
In the most general setting, a monomial ordering is given by a list of ordering tests, of various types listed and described below, each of which provides a partial ordering on the monomials. The ordering tests are applied sequentially, starting with the first one, until one monomial is judged greater than the other. At the end, if necessary, the graded reverse lexicographic order is used to compare the monomials. For examples, see below, or see monomial orderings.
Permissible elements:
Some examples of monomial orders. Note that if only one item is in the list, we can dispense with the list.
i1 : QQ[x,y, Weights => {-1,1}, Global => false] o1 = QQ[x, y] o1 : PolynomialRing |
i2 : x<1 o2 = true |
i3 : y<1 o3 = false |
The object MonomialOrder is a symbol.