3
$\begingroup$

What does reverse lexicographic order mean?

I met it when learning about Graded reverse lexicographic order. Here is the definition:

Graded reverse lexicographic order (grevlex, or degrevlex for degree reverse lexicographic order) compares the total degree first, then uses a reverse lexicographic order as tie-breaker

But I was not able to find a definition for a reverse lexicographic order.

$\endgroup$
2
$\begingroup$

To continue exactly at the point you ended your quote:

but it reverses the outcome of the lexicographic comparison so that lexicographically larger monomials of the same degree are considered to be degrevlex smaller

$\endgroup$
2
  • $\begingroup$ So, does it mean the following: monomial a is larger than monomial b with respect to a reverse lexicographic order if and only if a is smaller than b with respect to a lexicographic order? $\endgroup$ – manymanymore Jun 9 '18 at 9:50
  • $\begingroup$ @YaroslavTrofimov Only if both monomials have the same degree. $\endgroup$ – Janik Jun 9 '18 at 14:00

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.