Galois Connections
I want to mention a topic I thought I’d hit back when we talked about adjoint functors. We know that every poset is a category, with the elements as objects and a single arrow from 
to 
if 
. Functors between such categories are monotone functions, preserving the order. Contravariant functors are so-called “antitone” functions, which reverse the order, but the same abstract nonsense as usual tells us this is just a monotone function to the “opposite” poset with the order reversed.
So let’s consider an adjoint pair 
of such functors. This means there is a natural isomorphism between 
and 
. But each of these hom-sets is either empty (if 
) or a singleton (if ). So the adjunction between 
and 
means that 
if and only if 
. The analogous condition for an antitone adjoint pair is that 
if and only if .
There are some immediate consequences to having a Galois connection, which are connected to properties of adjoints. First off, we know that 
and 
. This essentially expresses the unit and counit of the adjunction. For the antitone version, let’s show the analogous statement more directly: we know that 
, so the adjoint condition says that . Similarly, 
. This second condition is backwards because we’re reversing the order on one of the posets.
Using the unit and the counit of an adjunction, we found a certain quasi-inverse relation between some natural transformations on functors. For our purposes, we observe that since we have the special case 
. But , and preserves the order. Thus 
. So 
. Similarly, we find that 
, which holds for both monotone and antitone Galois connections.
Chasing special cases further, we find that 
, and that 
for either kind of Galois connection. That is, 
and 
are idempotent functions. In general categories, the composition of two adjoint functors gives a monad, and this idempotence is just the analogue in our particular categories. In particular, these functions behave like closure operators, but for the fact that general posets don’t have joins or bottom elements to preserve in the third and fourth Kuratowski axioms.
And so elements left fixed by (or ) are called “closed” elements of the poset. The images of and consist of such closed elements
May 18, 2009 -
Posted by John Armstrong |
Algebra, Category theory, Lattices
The Unapologetic Mathematician 
“In particular, these functions behave like closure operators”
In fact, under the standard terminology, they are closure operators. What have been called closure operators here and in the UM post linked to above are usually called topological closure operators.
Well, yes. I just wanted to keep readers from getting confused by the other two axioms.
[…] Orthogonal Complementation is a Galois Connection We now know how to take orthogonal complements of subspaces in an inner product space. It turns out that this process (and itself again) forms an antitone Galois connection. […]
Pingback by Orthogonal Complementation is a Galois Connection « The Unapologetic Mathematician | May 19, 2009 |
Typo: b <= F(G(b)) should be the other way around at the end of paragraph 3.
No, at the end of paragraph 3 I’m doing the antitone version, not the monotone one. It’s like working with contravariant functors.
As a particular case, consider the motivating case: the closure of a subgroup of the Galois group contains the original subgroup, and the closure of a subfield of an extension field contains the original subfield. Both directions are increasing, because of the antitonicity.
[…] Doesn’t this start to look a bit like a Galois connection? […]
Pingback by Regular Outer Measures « The Unapologetic Mathematician | April 2, 2010 |