Orders On The Cartesian Product of Totally Ordered Sets
In order of increasing strength, i.e., decreasing sets of pairs, three of the possible orders on the Cartesian product of two totally ordered sets are:
- Lexicographical order: (a,b) ≤ (c,d) if and only if a < c or (a = c and b ≤ d). This is a total order.
- (a,b) ≤ (c,d) if and only if a ≤ c and b ≤ d (the product order). This is a partial order.
- (a,b) ≤ (c,d) if and only if (a < c and b < d) or (a = c and b = d) (the reflexive closure of the direct product of the corresponding strict total orders). This is also a partial order.
All three can similarly be defined for the Cartesian product of more than two sets.
Applied to the vector space Rn, each of these make it an ordered vector space.
See also examples of partially ordered sets.
A real function of n real variables defined on a subset of Rn defines a strict weak order and a corresponding total preorder on that subset.
Read more about this topic: Total Order
Famous quotes containing the words orders, product, totally, ordered and/or sets:
“Punishment may make us obey the orders we are given, but at best it will only teach an obedience to authority, not a self-control which enhances our self-respect.”
—Bruno Bettelheim (20th century)
“Poetry is the only life got, the only work done, the only pure product and free labor of man, performed only when he has put all the world under his feet, and conquered the last of his foes.”
—Henry David Thoreau (1817–1862)
“It is bad luck for world history that of all people the Russians adopted Communism, because they are totally unfit for it.”
—Friedrich Dürrenmatt (1921–1990)
“Then he rang the bell and ordered a ham sandwich. When the maid placed the plate on the table, he deliberately looked away but as soon as the door had shut, he grabbed the sandwich with both hands, immediately soiled his fingers and chin with the hanging margin of fat and, grunting greedily, began to much.”
—Vladimir Nabokov (1899–1977)
“Wilson adventured for the whole of the human race. Not as a servant, but as a champion. So pure was this motive, so unflecked with anything that his worst enemies could find, except the mildest and most excusable, a personal vanity, practically the minimum to be human, that in a sense his adventure is that of humanity itself. In Wilson, the whole of mankind breaks camp, sets out from home and wrestles with the universe and its gods.”
—William Bolitho (1890–1930)