PS

Free functor object

Free functor object

  • category:  \mathcal{C}
  • forgetful functor:  U : \mathcal{Set} ^ \mathcal{C} \rightarrow \mathcal{Set} ^ {\mathcal{C} _ 0}

について、ある  U-initial morphism:

  •  i : F \rightarrow U(K)

のこと(特に代表して Kのこと)を、free functor object over  F ということにする。

Discrete diagramから作った一番シンプルなfunctor、ということ。

Coends in sets

Difunctor:

  •  H : \mathcal{C} \times \mathcal{C} ^ \text{op} \rightarrow \mathcal{Set}

について、Colimits in sets - PSと同様にすると、自明なinjection:

  •  i _ c : H(c, c) \rightarrow \coprod _ c H (c, c) / _ \sim
  •  i _ c(x) = [ (x, c) ]

は、coending cowedgeになる:

  •  \displaystyle \int ^ c H(c, c) \cong \coprod _ c H (c, c) / _ \sim

CoYoneda functor

Discrete diagram:

  •  F : \mathcal{C} _ 0 \rightarrow \mathcal{Set}

について、coYoneda functor over  F:

  •  \mathtt{Coyoneda} _ F : \mathcal{C} \rightarrow \mathcal{Set}
  •  \mathtt{Coyoneda} _ F (a) = \displaystyle \int ^ c Fc \times \mathcal{C}(c, a)
  •  \mathtt{Coyoneda} _ F (f : a \rightarrow b) = [ (x, t), c ] \mapsto [ (x, f \circ t), c ]

を定義できる。

命題

上記の  F について、injection:

  •  \big( i _ {F, a} : F a \rightarrow U(\mathtt{Coyoneda} _ F)a \big) _ a

は、 U-initial morphism。つまり、 \mathtt{Coyoneda} _ F は、free functor object over  F

証明

任意のfunctor:

  •  G : \mathcal{C} \rightarrow \mathcal{Set}

について、

  •  (h _ a : \mathtt{Coyoneda} _ F a \rightarrow G a) _ a \mapsto ( h _ a \circ i _ {F, a} ) _ a
  •  (g _ a : F a \rightarrow G a) _ a \mapsto \big( [ (x, t), c ] \mapsto g _ c(x) \mapsto G(t)(g _ c (x)) \big) _ a

は、互いにinverseになる(と思う)。

Free functor object functor

(という名前になってしまったが・・・)

 U-initial morphismの族:

  •  \big( i _ F : F \rightarrow U(\mathtt{Coyoneda} _ F) \big) _ { F : \mathcal{C} _ 0 \rightarrow \mathcal{Set} }

が出来たので、Pointwise construction of adjoints - PSにより

  •  \mathtt{Coyoneda} \dashv U

Co-Yoneda lemma

特に、 F がすでにfunctorial、つまりfunctor:

  •  F : \mathcal{C} \rightarrow \mathcal{Set}

のとき、Co-Yoneda lemma - PSにより

  •  \mathtt{Coyoneda} _ {U(F)} \cong F

なので意味は変わらない*1

参考文献

*1:パフォーマンスは変わる