PS

Limits for free

以下、category  \mathcal{J}  \mathcal{Hask} (的なもの) にて、free naturalityが成立するとする。

Cones for free

Functor  F : \mathcal{J} \rightarrow \mathcal{Hask} のproduct:

  •  \forall F \approx \lbrace (\sigma _ a) _ {a \in \mathcal{J} } \mid {} ^ {\forall} a, \sigma _ a \in Fa \rbrace

について、function:

  •  r : c \rightarrow \forall F

 Fcone for freeと勝手に呼ぶことにする。
これは、以下のcategoryにより  F のconeと本質的に等しい。

Cone category for free

  •  f : c \rightarrow c', r' \circ f = r

なる  f をcone for free間のmorphismとするcategory:

  •  \mathcal{ConeF}(F)

を作れる。これは、

  •  (c \rightarrow \forall F) \cong \forall _ a (c \rightarrow Fa)

とfree naturalityにより、cone category  \mathcal{Cone}(F) とisomorphic。

Limits for free

Free naturalityにより、Limits in sets - PSと同様にして、projection:

  •  \pi _ a : \forall F \rightarrow Fa
  •  \pi _ a(\sigma) = \sigma _ a

 F のlimiting coneになる:

  •  \forall F \cong \lim F

しかも、これは  F についてnaturalとなる。

また、明らかに、identity function:

  •  1 _ {\forall F} : \forall F \rightarrow \forall F

は、limiting cone for free(terminal cone for free)になる。

これらは本質的に等しい。

参考文献