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