Monotone Map

MonotoneMapβ€…β€ŠAβ€…β€ŠBβ€…β€ŠRβ€…β€ŠSβ€…β€Šf\textbf{MonotoneMap} \; A \; B \; R \; S \; f

Preorderβ€…β€ŠAβ€…β€ŠR\textbf{Preorder} \; A \; R

Preorderβ€…β€ŠBβ€…β€ŠS\textbf{Preorder} \; B \; S

FunctionΒ AΒ Bβ€…β€Šf\textbf{Function A B} \; f

R;fβŠ†f;SR;f \subseteq f ; S


pred MonotoneMap(A,B: set univ, R,S,f: univ->univ) {
  Preorder[A,R]
  Preorder[B,S]
  Function[A,B,f]
  R.f in f.S
}

Last updated