next up previous contents
Next: Product and elimination orders Up: Monomial orders in Macaulay Previous: Monomial orders in Macaulay

Reverse lexicographic order

The most important monomial order is the (graded) reverse lexicographic order. This is the default in Macaulay, since it can be shown that, in many cases, it is theoretically the most efficient [BS1].

defn372

Thus, in k[x,y,z],

displaymath5641

There are many reverse lexicographic orders, in fact, there is one for each permutation of the variables.

The user can define the reverse lexicographic order using the ring command. For example, to define a polynomial ring with five variables of weight one, e.g. (a, b, c, d, e) , and using the reverse lexicographic order in this ring, you need to simply input the number of variables and <return> (the default) for the monomial order.

%  ring R
! characteristic (if not 31991)       ? <return>
! number of variables                 ?  5
!   5 variables, please               ?  abcde
! variable weights (if not all 1)     ? <return>
! monomial order (if not rev. lex.)   ? <return>
;   largest degree of a monomial        : 217

As this example illustrates, you don't have to do anything special to get the reverse lexicographic order. Note that this order is graded: it first orders by degree. For example, in k[x,y,z], if tex2html_wrap_inline5645 , tex2html_wrap_inline5647 , and tex2html_wrap_inline5649 , then the order of monomials in the reverse lexicographic order is

displaymath5651

since tex2html_wrap_inline5653 .



Sorin Popescu
Fri Feb 14 17:37:19 EST 1997