Maths encyclopedia and lessons  
Search

Mathematics Encyclopedia and Lessons

 
     
 

Lessons

Popular
Subjects

algebra
arithmetic
calculus
equations
geometry
differential equations
trigonometry
number theory
probability theory
more
 

References

applied mathematics
mathematical games
mathematicians
more
 
 

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.

01-04-2007 01:18:14
The contents of this article are licensed from Wikipedia.org
under the GNU Free Documentation License. How to see transparent copy