Hom-set adjunction
Collection
context | C,D … small category |
context | F in D⟶C |
context | G in C⟶D |
definiendum | Φ in it |
postulate | Φ in HomC(F−,=)≅HomD(−,G=) |
Discussion
Here HomC(F−,=),HomD(−,G=) in SetD×C.
Observe that if HomC(F−,=)≅HomC(−,G=), then HomC(F−,B) in SetD is represented by GB and HomC(A,G−) in in SetC is represented by FA.
Examples
An example in the category of sets
Let both C and D be the category Set, which has products and exponential objects. Fix some objects (sets) A and Y. Many examples can be thought of as variation of the pretty obvious relation
HomSet(∗×A,Y)≅HomSet(A,Y):=YA≅HomSet(∗,YA)
where ∗ is a one-element set, but that's an unnecessary restriction:
Consider any set X. Indeed, we have
HomSet(X×A,Y)≅HomSet(X,YA)
and this is a hom-set adjunction
HomSet(FX,Y)≅HomSet(X,GY)
if we define the Action of F on object via FX:=X×A (Cartesian product) and let the action of G on object be given by GY:=YA (function space from A to Y).
== Idea ==
More generally, view the left adjoint F as A-“thickening” of ist argument (X), enabling to attack data, and view G as the A-indexing's of aspects of it's argument Y, enabling to consider processes.
If C≠D, then viewing G as indexing may be harder.
Currying
Similarly, for propositions
((X∧A)⟹Y)↔(X⟹(A⟹Y))
Here the A-“thickening” side says you have more arugments to prove Y to begin with, while the “A-indexing's” side means you only demonstrate A-conditional truth of Y.
Example from Algebra
For example in the category of groups
Hom(X⊗A,Y)≅Hom(X,Hom(A,Y))
Galois connection
⟨A,≤⟩, ⟨B,≤′⟩ … posets, and F:A→B,G:B→A … monotone functions, then Galois connection =
(F(a)≤b)↔(a≤′G(b))
Counit-unit adjunction
If we look at the morphisms from the corresponding Counit-unit adjunction,
ηY:Hom(Y,GFY)
resp.
ϵY:Hom(FGY,Y)
at least for sets the way in which those must be defined should be clear from how they map
Y to (A×Y)A
resp.
(A×YA) to Y.
The first can only be a direct embedding
ηY(y):=λa.⟨a,y⟩
and the second is an evaluation
ϵY(⟨a,f⟩):=f(a)
Reference
Wikipedia: Adjoint functors (category theory),