Galois connection

Layer 0 — Mathematicsin the order-theory subtree

Pair of monotone maps f: P ↔ Q :g satisfying f(x) ≤ y ⟺ x ≤ g(y). Generalises Galois theory of field extensions. Foundation for closure operators, formal-concept analysis, abstract interpretation.

Related concepts

Explore Galois connection on the interactive knowledge graph →