PS

String diagram

圏論に必須かもしれない string diagram についての補足メモ

String diagram

Natural transformation(より一般には 2-category - PS の 2-cell) を平面上の線上の点で表す。Naturality 関連の等式が自明になる。

図の上下も左右も向きも文献によりまちまち・・・だが [1401.7220] Category Theory Using String Diagrams を参照することにする。

Interchange law

Interchange law とは Godement product - PS の bifunctoriality のことであった。

Functors

Functor は identity natural transformation で表せる:

f:id:mbps:20150207180037p:plain

Sliding equality

特に、functor(つまり identity natural transformation)が混ざった interchange law のこと。

f:id:mbps:20150207180048p:plain

Morphisms

Morphism は constant natural transformation で表せる:

f:id:mbps:20150207180055p:plain

Objects

Object は、identity morphism(つまり constant natural transformation)で表せる:

f:id:mbps:20150207180214p:plain

Applications

以上の定義により、関数適用も表せる:

f:id:mbps:20150207180121p:plain

Naturality

特に、左側が morphism(つまり constant natural transformation)の場合の sliding equality が naturality。

f:id:mbps:20150207180135p:plain

参考文献