Compendium of Predicates
  • 🌐Orientation
    • ⭐Welcome
    • āœ’ļøNotation
    • šŸ˜…An Example
  • 🧰Definitions
    • Relation Taxonomy
    • Order Taxonomy
    • Algebra
      • Magma
      • Semigroup
      • Monoid
      • Group
      • Ringoid
      • Semiring
      • Ring
      • Unit Ring
      • Boolean Ring
      • Boolean Group
    • Bandler and Kohout Products of Relations
    • Closed
    • Complement
    • De Baets and Kerre Products of Relations
    • Extremal Elements
    • Galois Connection
    • Images of a set under a relation
    • Indexed Union and Intersection
    • Monoidal Preorder
    • Monotone Map
    • Natural Projection
    • Non-Preservation of Extrema
    • Over and Under
    • Power Set
    • Preorder
    • Preservation of Extrema
    • Product
    • Relation Inclusion
    • Row Constant Relations
    • Semilattice
    • Set Inclusion
    • Symmetric Monoidal Preorder
    • Upper Set
  • šŸ”¬Checks
    • šŸŽ™ļøA few words about the checks
    • Indirect Equality and Inclusion
    • Below
    • Extremal Elements
    • Relation Division
    • Algebra
      • Ring
      • Boolean Ring
      • Boolean Group
Powered by GitBook
On this page
  1. Definitions

Galois Connection

PreviousExtremal ElementsNextImages of a set under a relation

Last updated 1 year ago

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

Preorderā€…ā€ŠAā€…ā€ŠR\textbf{Preorder} \; A \; RPreorderAR

Preorderā€…ā€ŠBā€…ā€ŠS\textbf{Preorder} \; B \; S PreorderBS

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

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

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


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
}
🧰