Orders On The Cartesian Product of Partially Ordered Sets
In order of increasing strength, i.e., decreasing sets of pairs, three of the possible partial orders on the Cartesian product of two partially ordered sets are:
- Lexicographical order: (a,b) ≤ (c,d) if and only if a < c or (a = c and b ≤ d).
- (a,b) ≤ (c,d) if and only if a ≤ c and b ≤ d (the product 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 orders).
All three can similarly be defined for the Cartesian product of more than two sets.
Applied to ordered vector spaces over the same field, the result is in each case also an ordered vector space.
See also orders on the Cartesian product of totally ordered sets.
Read more about this topic: Partially Ordered Set
Famous quotes containing the words orders, product, partially, ordered and/or sets:
“The newspapers, especially those in the East, are amazingly superficial and ... a large number of news gatherers are either cynics at heart or are following the orders and the policies of the owners of their papers.”
—Franklin D. Roosevelt (1882–1945)
“The site of the true bottomless financial pit is the toy store. It’s amazing how much a few pieces of plastic and paper will sell for if the purchasers are parents or grandparent, especially when the manufacturers claim their product improves a child’s intellectual or physical development.”
—Lawrence Kutner (20th century)
“Let us consider that we are all partially insane. It will explain us to each other; it will unriddle many riddles; it will make clear and simple many things which are involved in haunting and harassing difficulties and obscurities now.”
—Mark Twain [Samuel Langhorne Clemens] (1835–1910)
“Today everything is different. I can’t even get decent food. Right after I got here I ordered some spaghetti with marinara sauce and I got egg noodles and catsup. I’m an average nobody, I get to live the rest of my life like a schnook.”
—Nicholas Pileggi, U.S. screenwriter, and Martin Scorsese. Henry Hill (Ray Liotta)
“Nothing sets a person up more than having something turn out just the way it’s supposed to be, like falling into a Swiss snowdrift and seeing a big dog come up with a little cask of brandy round its neck.”
—Claud Cockburn (1904–1981)