Math 2.0

definition

Order isomorphism

Definition

Let (P,≤P)(P, \le_P) and (Q,≤Q)(Q, \le_Q) be partially ordered sets. An order isomorphism from PP to QQ is a bijective function f ⁣:P→Qf \colon P \to Q such that, for all a,b∈Pa, b \in P, a≤Pb  ⟺  f(a)≤Qf(b).a \le_P b \iff f(a) \le_Q f(b).

Remarks

The inverse of an order isomorphism is an order isomorphism. The map x↦2xx \mapsto 2x is an order isomorphism from Z\mathbb{Z} to the even integers. The ordered sets N\mathbb{N} and Z\mathbb{Z} are not order isomorphic, because N\mathbb{N} has a least element and Z\mathbb{Z} has none. A monotone bijection need not be an order isomorphism, when the orders are not total.

Explanations

L1 human

Order isomorphic sets have the same shape as ordered sets. Only the names of the elements differ.

What this node needs for W1
  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a node is. They do not measure its truth.

Sources

  1. Web https://en.wikipedia.org/wiki/Order_isomorphism, lead section