Order isomorphism

Encyclopedia : O : OR : ORD : Order isomorphism

In the mathematical field of order theory an order isomorphism is a special kind of monotone function that constitutes a suitable notion of isomorphism for partially ordered sets. Whenever two partially ordered sets are order isomorphic, they can be considered to be "essentially the same" in the sense that one of the orders can be obtained from the other just by renaming of elements. Two strictly weaker notions that relate to order isomorphisms are order embeddings and Galois connections.

Formally, given two partially ordered sets (S, ≤_S) and (T, ≤_T) an order isomorphism from (S, ≤_S) to (T, ≤_T) is a surjective function h : S → T such that for all u and v in S,

h(u) ≤_T h(v) iff u ≤_S v.

In this case, the posets S and T are said to be order isomorphic. Note that the above definition characterizes order isomorphisms as surjective order embeddings. It should also be remarked that order isomorphisms are necessarily injective. Hence, yet another characterization of order isomorphisms is possible: they are exactly those monotone bijections that have a monotone inverse.

An order isomorphism from (S, ≤) to itself is called an order automorphism.

Examples

Negation is an order isomorphism from (R,≤) to (R,≥), since -x ≥ -y iff x ≤ y
The function f(x) = x-1 is an order automorphism on (R,≤), since x-1 ≤ y-1 iff x ≤ y

From Wikipedia, the Free Encyclopedia. Original article here. Support Wikipedia by contributing or donating.
All text is available under the terms of the GNU Free Documentation License See Wikipedia Copyrights for details.