PS

Product

Discrete category

Category について、以下の二つの要件を満たすものをdiscreate categoryという。

任意の について

つまり、morphismが しかないcategory。Discrete categoryはpreorderである。

Discrete diagram

Domainがdiscreteなdiagramのこと。このようなdiagramは、そのcodomainのobjectの族と本質的に同じ。 Discrete diagramはcommutativeである。

Product

Discrete diagramのlimit*1productといい、記号 の代わりに

を使う。Productの各componentをprojection morphismという。

これにより、 のとれる引数が関数からfunctorに拡張された。

Product of a tuple

特に、discrete diagramが *2 の場合、そのproductを

と書く。

命題

  •  \langle a, b \rangle \circ f = \langle a \circ f, b \circ f \rangle

参考文献

*1:naturalityは自明

*2:n-tupleは族である。