Processing math: 100%

Hom-set adjunction

Collection

context C,D … small category
context F in DC
context G in CD
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):=YAHomSet(,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 CD, then viewing G as indexing may be harder.
Currying

Similarly, for propositions

((XA)Y)(X(AY))

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(XA,Y)Hom(X,Hom(A,Y))

Galois connection

A,, B, … posets, and F:AB,G:BA … monotone functions, then Galois connection =

(F(a)b)(aG(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

Parents

Context

Refinement of

Link to graph
Log In
Improvements of the human condition