galois connection
nounUK /ˈɡælwɑː kəˈnɛkʃən/
US /ˈɡælwɑː kəˈnɛkʃən/
A special pair of rules that work together to link two groups of things in a matching way.
In math class, we learned that a Galois connection pairs each shape with the shapes that fit inside it.
OTHER MEANINGS
2. A pair of opposite operations in algebra that undo each other in a structured way.
The teacher showed how a Galois connection links equations to their solutions.
3. A way to connect two sets so that every element in one set matches elements in the other.
The puzzle used a Galois connection to match each key with the locks it opens.
4. A mathematical bridge between two ordered collections that keeps their order intact.
The researcher used a Galois connection to compare the two sorted lists.