極限の性質が構成によるのは良くないと思う
圏論においては、帰納極限(等の普遍性を要求するオブジェクト)は存在性が大事なんであって、その性質を見るのに、そのオブジェクトの構成方法が露骨に現れるのは良くないと思うんだ。
そんなことばかり考えていた結果、昨日に続き馬鹿なことを考えたのでメモ。
帰納極限の定義
定義
有向集合とは、次のような小圏である。
任意のに対して
- は空であるか、一つの元よりなる。
- があって、,が存在する。
集合に、反射率と推移律を満す二項関係を入れると、その関係を射として小圏と思えるという話をもとに、有向集合を小圏として定義しなおしてしまったもの。
を有向集合からの共変関手とする時、をと書く。
が存在する時、であることに注意する。
定義
を有向集合からの共変関手とする。
この時、の対象と射の族があって次を満す時、をの帰納極限という。
- (入射の存在)の時、
- (普遍性)射の族がの時を満すならば、で任意のに対してとなるものが唯一存在
この時と書く。
思いついた本(当に馬鹿な話)題
帰納極限は色々な圏で存在することが知られていて、得にでは存在する。
具体的に構成して存在性を示しても良いけれど、そんなことしなくてもあまり困らないんだぜ、というのが今回のお題。
構成によらず、普遍性だけから以下を示す。
命題
を有向集合からの共変関手とし、としを入射とする。
この時、任意のに対しがあって、とできる
(証明)
任意の写像は、を満たすとする。
すると、普遍性からでなければならない。
特に包含写像について、である。
よって、前回の命題より、あるがあってとできる。
(証明終)
命題
上命題と同じ状況とする。
について、ならば、とできるがあって。
(証明)
に対して、を次で定める。
の時、であることは容易に確かめられ、よってが存在し、とできる。
すると仮定から
なので、の定義より求める結果が従う。
(証明終)
帰納極限はでは具体的に構成例があって、そこから上の2つはともに明らかなのだけれど、普遍性だけを用いて言えたら、それはそれで幸せ。
むしろ、具体的な構成にベタに依存する証明って、圏論的ではない気がする。
もっとも、圏論的ということで喜ぶ人ってあんまりいない気もするけど。