Galois Connection

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

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

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

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

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

f;S=Rβ€…β€Š;Β g∘f ; S = R \; ; ~g^{\circ}


pred GaloisConnection(A,B: set univ, R,S,f,g: univ->univ) {
  Preorder[A,R]
  Preorder[B,S]
  Function[A,B,f]
  Function[B,A,g]
  f.S = R.~g
}

Last updated