Introduction

Notes

Math

Epistemology

Search

Andrius Kulikauskas

  • m a t h 4 w i s d o m - g m a i l
  • +370 607 27 665
  • My work is in the Public Domain for all to share freely.

用中文

  • 读物 书 影片 维基百科

Introduction E9F5FC

Questions FFFFC0

Software


Adjunction

Write out the specifics that I need to know to fully understand an example of adjunction.


伴随函子的例子



Given functors {$F:D\rightarrow C$}, {$G:C\rightarrow D$}, and an adjunction {$F \dashv G$}, show in general and illustrate with examples that:

  • {$C$} and {$D$} are categories.
    • Describe the objects.
    • Describe the morphisms.
    • Describe and verify the identity.
    • Verify the associativity of composition.
  • {$F$} and {$G$} are functors.
    • Describe how they act on objects.
    • Describe how they act on morphisms.
    • Verify that they respect composition of morphisms.
  • Show that {$\textrm{D}(F(C),D)\cong\textrm{C}(C,G(D))$} naturally in {$C\in\textrm{C}$}, {$D\in\textrm{D}$}. Demonstrate a natural isomorphism {$\Phi$} between the bifunctors {$\textrm{D}(F(\_),\_)$} and {$\textrm{C}(\_,G(\_))$}.

{$$\begin{matrix} & \textrm{D}(F(C),D) & \overset{\Phi_{C,D}}{\longrightarrow} & \textrm{C}(C,G(D)) \\ \textrm{D}(F(c),d) & \downarrow & & \downarrow & \textrm{D}(c,G(d)) \\ & \textrm{D}(F(C'),D')) & \overset{\Phi_{C',D'}}{\longrightarrow} & \textrm{C}(C',G(D')) \end{matrix}$$}

  • Define the set function {$\Phi_{C,D}$}.
  • Show that the set function {$\Phi_{C,D}$} is one-to-one.
  • Show that the set function {$\Phi_{C,D}$} is onto.
  • Define the set function {$\Phi^{-1}_{C,D}$}.
  • Show that the set function {$\Phi^{-1}_{C,D}$} is one-to-one.
  • Show that the set function {$\Phi^{-1}_{C,D}$} is onto.
  • Show that {$\Phi^{-1}_{C,D}\Phi_{C,D}=\textrm{id}_{\textrm{D}(F(C),D)}$}.
  • Show that {$\Phi_{C,D}\Phi^{-1}_{C,D}=\textrm{id}_{\textrm{C}(C,G(D))}$}.
  • Show that {$\Phi_{C',D'}\textrm{D}(F(c),d)=\textrm{D}(c,G(d))\Phi_{C,D}$}.
  • Show that {$\textrm{D}(F(c),d)\Phi^{-1}_{C,D}=\Phi^{-1}_{C',D'}\textrm{D}(c,G(d))$}.
  • Verify the triangle identities.
  • Verify the universal mapping property.
Edit - Upload - History - Print - Recent changes
Search:
This page was last changed on November 16, 2021, at 08:02 PM