Related Notions
- An elimination order guarantees that a monomial involving any of a set of indeterminates will always be greater than a monomial not involving any of them.
- A product order is the easier example of an elimination order. It consists in combining monomial orders on disjoint sets of indeterminates into a monomial order on their union. It simply compares the exponents of the indeterminates in the first set using the first monomial order, then breaks ties using the other monomial ordering on the indeterminates of the second set. This method obviously generalizes to any disjoint union of sets of intertermines; the lexicographic order can be so obtained from the singleton sets {x1}, {x2}, {x3}, ... (with the unique monomial ordering for each singleton).
When using monomial orderings to define Gröbner bases, different orders can lead to different results. For example, graded reverse lexicographic order has a reputation for producing relatively small Gröbner bases, while elimination orders can be used with the same algorithms to solve systems of polynomial equations by eliminating variables.
Read more about this topic: Monomial Order
Famous quotes containing the words related and/or notions:
“Women stand related to beautiful nature around us, and the enamoured youth mixes their form with moon and stars, with woods and waters, and the pomp of summer. They heal us of awkwardness by their words and looks. We observe their intellectual influence on the most serious student. They refine and clear his mind: teach him to put a pleasing method into what is dry and difficult.”
—Ralph Waldo Emerson (1803–1882)
“Even the simple act that we call “going to visit a person of our acquaintance” is in part an intellectual act. We fill the physical appearance of the person we see with all the notions we have about him, and in the totality of our impressions about him, these notions play the most important role.”
—Marcel Proust (1871–1922)