1
大学数学基礎解説
文献あり

豊穣圏の導入 第1回: 集合の圏は有限積をもつ

708
0

導入

素朴集合論の基礎 (集合と写像,空集合など) に親しみがあり,圏の定義を知っていることを仮定する.また,この記事を通して,以下の記法を用いる (主に [1] で扱われているものを採用している):

  • 空集合 (empty set) をで表す.
  • x,yに対して,xy (pair) (x,y)(x,y):={{x},{x,y}}で定める.x,x,y,yに対して,(x,y)=(x,y)ならば,x=xかつy=yが成り立つことが知られている.
  • (category) Cに対して,XC対象 (object) であることを,記号を用いてXCで表す.
  • CX,YCに対して,XからYへのCでの (morphism) の全体は集合であることを仮定して,この集合をC(X,Y)で表す.すなわち,以下で扱う圏は全て 局所小圏 (locally small category) である.
  • Cに対して,X,YCであり,fXからYへの射であるとき,「(Cの) 射f:XYに対して...」などの略記を用いることがある.
  • 通常の定義とは異なるが,圏CZ,Y,XCに対して,Cでの合成 (composition) C(Y,Z)×C(X,Y)からC(X,Z)への写像として定義する.
  • CCでの射g:YZf:XYに対して,Cでの射(g,f):XZgfCでの合成 (composition) とよび,gfgfで表す.
  • CXCに対して,XCでの恒等射 (identity) を1Xで表す.

集合の圏

集合の圏の構成

集合の圏

Setを以下で定める:

  1. Setの対象とは,集合のことである.
  2. Setの対象XYに対して,XからYへのSetでの射とは,XからYへの写像のことである.すなわち,集合Set(X,Y)を,XからYへの写像の全体と定める.
  3. Setでの射g:YZf:XYに対して,gfの合成gf:XZを,各xXに対して(gf)(x):=g(f(x))で定める.すなわち,Setの対象ZYXに対して,写像:Set(Y,Z)×Set(X,Y)Set(X,Z),(g,f)(g,f)を,各gSet(Y,Z)fSet(X,Y)xXに対して((g,f))(x):=g(f(x))で定める.

Setは圏をなす.
実際,Setの各対象Xに対して,Setでの射1X:XXが,各xXに対して1X(x):=xで定まる.Setでの任意の射f:XYに対して,(1Yf)(x)=1Y(f(x))=f(x)及び(f1X)(x)=f(1X(x))=f(x)が各xXに対して成り立つので,1Yf=f=f1Xである.
また,Setでの任意の射h:ZWg:YZf:XYに対して,
(h(gf))(x)=h((gf)(x))=h(g(f(x)))=(hg)(f(x))=((hg)f)(x),
が各xXに対して成り立つので,h(gf)=(hg)fである.
ゆえに,Setは圏をなし,各XSetに対して,1XXSetでの恒等射である.
Set集合の圏 (category of sets)とよぶ.

集合の全体は"集合としては定義出来ない"ことが知られている.そのため,上で定めた圏Set 小圏 (small category) ではない.しかし,ここでは グロタンディーク宇宙 (Grothendieck universe) や 強到達不能基数 (strongly inaccessible cardinal) などの道具を用いて圏の大きさに制限を設けることはせずに,集合全体の"集まり"なども集合のように扱うことにする.詳しくは [2, §1.2.15] や [2, §A.1] の冒頭を参照されたい.

集合の圏Setは良い性質をたくさんもつことが知られているが,ここでは以下の二つのみを紹介する:

  1. Setが終対象をもつこと (命題 3).
  2. Setが積をもつこと (命題 6).

ここでは,[ 3 , Tag 002I ] にある product ではなく,[ 3 , Tag 001S ] にある product of pairs のことを積 (product) とよんでいることに注意されたい.

準備

終対象と積を導入する前に,同型射について述べておこう.
Cを圏とする.

X,YCとする.fXからYへの同型射 (isomorphism) であるとは,fXからYへの射であり,gf=1Xかつfg=1Yをみたす射g:YXが存在することをいう.fXからYへの同型射であることを,f:XYが同型射であるという.

f:XYg:YXに対して,gf=1Xであることは,
Xf1XYgX
という図式 (diagram) が可換 (commutative)であると表される.同様に,fg=1Yであることは,図式
Yg1YXfY
が可換であると表される.図式及びその可換性の正確な定義は述べないが,以下ではしばしば図式の可換性という形式で,条件を記述することがある.

f:XYを射とする.射g,g:YXに対して,gf=1Xかつfg=1Yならば,g=gである.

g=g1Y=gfg=1Xg=g,
よりわかる.

f:XYを取る.射g,g:YXgf=1Xかつfg=1Y,及びgf=1Xかつfg=1Yをみたすならば,特にgf=1Xかつfg=1Yであり,命題 1 よりg=gが成り立つ.ゆえに,f:XYが同型射ならば,gf=1Xかつfg=1Yをみたす射g:YXが一意に存在することがわかる.これをf (inverse) とよび,f1で表す.

集合の圏は終対象をもつ

終対象

Cを圏として,XCとする.X終対象 (terminal object) であるとは,任意のYCに対して,YからXへの射が一意に存在することをいう.

Cを圏として,X,XCとする.XXが終対象ならば,XからXへの同型射が一意に存在する.

  1. XからXへの同型射が存在すること: XCの終対象だから,射f:XXが取れる.また,XCの終対象だから,射g:XXが取れる.
    gf1XXからXへの射であり,Xが終対象であることから,gf=1Xを得る.また,fg1XXからXへの射であり,Xが終対象であることから,fg=1Xを得る.
    ゆえに,fXからXへの同型射である.
  2. XからXへの同型射が一意であること: Xが終対象であり,XからXへの同型射はXからXへの射であることから,任意の同型射f:XXに対して,f=fである.

{}Setの終対象である.

集合Yを任意に取る.
(1) Yから{}への写像が存在すること: 写像f:Y{}が,各yYに対してf(y):=で定まる.
(2) Yから{}への写像が一意であること: 写像f:Y{}を任意に取る.各yYに対して,f(y){}だから,f(y)==f(y)であり,f=fである.

ゆえに,Setは終対象をもつ.

集合の圏は積をもつ

Cを圏として,X,YCとする.ZCと射pX,Y:ZXqX,Y:ZYに対して,組(Z,pX,Y,qX,Y)XY (product) であるとは,任意のWCと任意の射f:WXg:WYに対して,pX,Yh=fかつqX,Yh=gをみたす射h:WZが一意に存在することをいう:
WfghXYZpX,YqX,Y

Cを圏として,X,Y,ZCとして,pX,Y:ZXqX,Y:ZYを射として,(Z,pX,Y,qX,Y)XYの積であるとする.射f:ZZpX,Yf=pX,YかつqX,Yf=qX,Yをみたすならば,f=1Zである.

pX,Y1Z=pX,YかつqX,Y1Z=qX,Yであり,(Z,pX,Y,qX,Y)XYの積であることから,f=1Zを得る.

Cを圏として,X,Y,Z,ZCとして,pX,Y:ZXqX,Y:ZYpX,Y:ZXqX,Y:ZYを射とする.(Z,pX,Y,qX,Y)(Z,pX,Y,qX,Y)XYの積ならば,pX,Yh=pX,YかつqX,Yh=qX,YをみたすZからZへの同型射hが一意に存在する:
ZpX,YqX,YhXYZpX,YqX,Y

  1. pX,Yh=pX,YかつqX,Yh=qX,YをみたすZからZへの同型射hが存在すること: (Z,pX,Y,qX,Y)XYの積だから,pX,Yh=pX,YかつqX,Yh=qX,Yをみたす射h:ZZが取れる:
    ZpX,YqX,YhXYZpX,YqX,Y
    また,(Z,pX,Y,qX,Y)XYの積だから,pX,Yi=pX,YかつqX,Yi=qX,Yをみたす射i:ZZが取れる:
    ZpX,YqX,YiXYZpX,YqX,Y
    このとき,pX,Yih=pX,Yh=pX,Y及びqX,Yih=qX,Yh=qX,Yであり,(Z,pX,Y,qX,Y)XYの積であることから,補題 4 よりih=1Zを得る.また,pX,Yhi=pX,Yi=pX,Y及びqX,Yhi=qX,Yi=qX,Yであり,(Z,pX,Y,qX,Y)XYの積であることから,補題 4 よりhi=1Zを得る.ゆえに,hZからZへの同型射である.
    hの定め方から,pX,Yh=pX,YかつqX,Yh=qX,Yが成り立つ.
  2. pX,Yh=pX,YかつqX,Yh=qX,YをみたすZからZへの同型射hが一意であること: (Z,pX,Y,qX,Y)XYの積であり,ZからZへの同型射はZからZへの射であることから,pX,Yh=pX,YかつqX,Yh=qX,Yをみたす任意の同型射h:ZZに対して,h=hである.

定義 1 にも現れたが,集合XYに対して,XY (product) とは,X×Y:={(x,y):xX,yY}で定まる集合X×Yのことである.ただし,{(x,y):xX,yY}とは{z:z=(x,y)をみたすxXyYが存在する}の略記である.集合XYに対して,写像pX,Y:X×YXqX,Y:X×YYが,各(x,y)X×Yに対してpX,Y((x,y)):=xqX,Y((x,y)):=yで定まる.

集合XYに対して,(X×Y,pX,Y,qX,Y)XYSetでの積である.

集合Wと写像f:WXg:WYを任意に取る.

  1. pX,Yh=fかつqX,Yh=gをみたす写像h:WX×Yが存在すること: 写像h:WX×Yが,各wWに対してh(w):=(f(w),g(w))で定まる.(pX,Yh)(w)=pX,Y(h(w))=pX,Y((f(w),g(w)))=f(w)及び(qX,Yh)(w)=qX,Y(h(w))=qX,Y((f(w),g(w)))=g(w)が各wWに対して成り立つので,pX,Yh=fかつqX,Yh=gである.
  2. pX,Yh=fかつqX,Yh=gをみたす写像h:WX×Yが一意であること: pX,Yh=fかつqX,Yh=gをみたす写像h:WX×Yを任意に取る.各wWに対して,h(w)X×Yだから,h(w)=(xw,yw)をみたすxwXywYが存在して,
    h(w)=(xw,yw)=(pX,Y((xw,yw)),qX,Y((xw,yw)))=(pX,Y(h(w)),qX,Y(h(w)))=((pX,Yh)(w),(qX,Yh)(w))=(f(w),g(w))=h(w),
    であり,h=hである.

ゆえに,Setは積をもつ.

まとめ

この記事では,集合の圏Setを構成して,Setが終対象と積をもつことを確認した.一般に,圏Cが終対象と積をもつとき,C有限積をもつ (have finite products) ということがある([ 3 , Tag 001R ]).
有限積をもつ圏は自然な「モノイダル構造」をもつことが知られている.次の記事では,モノイダル構造や「モノイダル圏」を定義して,Set上のモノイダル構造を構成する.また,Set上のモノイダル構造が「対称モノイダル閉構造」であることを示す.

付録: 命題 5 の別証明

以下では,命題 5 の別証明を与える.この証明は,準備は少し大変かもしれないが,見通しがよいと思う.

命題 5,再掲

Cを圏として,X,Y,Z,ZCとして,pX,Y:ZXqX,Y:ZYpX,Y:ZXqX,Y:ZYを射とする.(Z,pX,Y,qX,Y)(Z,pX,Y,qX,Y)XYの積ならば,pX,Yh=pX,YかつqX,Yh=qX,YをみたすZからZへの同型射hが一意に存在する:
ZpX,YqX,YhXYZpX,YqX,Y

Cを圏として,X,YCとする.

CXYを以下で定める:
(1) CXYの対象とは,ZCCでの射p:ZXq:ZYの組(Z,p,q)のことである.
(2) CXYの対象(Z,p,q)(Z,p,q)に対して,(Z,p,q)から(Z,p,q)へのCXYでの射とは,pf=pかつqf=qをみたすCでの射f:ZZのことである:
ZpqfXYZpq
すなわち,集合CXY((Z,p,q),(Z,p,q))を,
CXY((Z,p,q),(Z,p,q)):={fC(Z,Z):pf=p,qf=q}.
で定める.
(3) CXYでの射g:(Z,p,q)(Z,p,q)f:(Z,p,q)(Z,p,q)に対して,gfCXYでの合成gfを,gfCでの合成gfとして定める.すなわち,CXYの対象(Z,p,q)(Z,p,q)(Z,p,q)に対して,写像
:CXY((Z,p,q),(Z,p,q))×CXY((Z,p,q),(Z,p,q))CXY((Z,p,q),(Z,p,q)),(g,f)gf
を,各gCXY((Z,p,q),(Z,p,q))fCXY((Z,p,q),(Z,p,q))に対して((g,f)):=gfで定める.

CXYでの射g:(Z,p,q)(Z,p,q)f:(Z,p,q)(Z,p,q)を取る.このとき,gf(Z,p,q)から(Z,p,q)へのCXYでの射であることは,以下のように示される.
まず,g(Z,p,q)から(Z,p,q)へのCXYでの射だから,gZからZへのCでの射であり,pg=pかつqg=qをみたす:
ZpqgXYZpq
また,f(Z,p,q)から(Z,p,q)へのCXYでの射だから,fZからZへのCでの射であり,pf=pかつqf=qをみたす:
ZpqfXYZpq
このとき,gfCでの合成gfZからZへのCでの射として定まり,pgf=pf=p及びqgf=qf=qをみたす:
ZfpqXZpqgY Zpq
これは,gf=gf(Z,p,q)から(Z,p,q)へのCXYでの射であることを示している.

CXYは圏をなす.実際,CXYの各対象(Z,p,q)に対して,ZCでの恒等射1Zは,ZからZへのCでの射であり,p1Z=pかつq1Z=qをみたす:
Zpq1ZXYZpq
ゆえに,1Z(Z,p,q)から(Z,p,q)へのCXYでの射である.CXYでの任意の射f:(Z,p,q)(Z,p,q)に対して,1Zf=1Zf=f=f1Z=f1Zである.
また,CXYでの任意の射h:(Z,p,q)(Z,p,q)g:(Z,p,q)(Z,p,q)f:(Z,p,q)(Z,p,q)に対して,
h(gf)=h(gf)=h(gf)=(hg)f=(hg)f=(hg)f,
である.
ゆえに,CXYは圏をなし,各(Z,p,q)CXYに対して,1Z(Z,p,q)CXYでの恒等射である.

(Z,p,q),(Z,p,q)CXYとして,h:ZZCでの射とする.このとき,以下は同値である:
(i) h(Z,p,q)から(Z,p,q)へのCXYでの同型射である.
(ii) hZからZへのCでの同型射であり,ph=pかつqh=qをみたす:
ZpqhXYZpq

(i)(ii): (i) が成り立つならば,ih=1(Z,p,q)かつhi=1(Z,p,q)をみたすCXYでの射i:(Z,p,q)(Z,p,q)が取れる.定義 5, (2) よりiZからZへのCでの射である.また,定義 5, (3) とCXYが圏をなすことの議論から,ih=ih=1(Z,p,q)=1Z及びhi=hi=1(Z,p,q)=1Zが成り立つ.ゆえに,(ii) が成り立つ.
(ii)(i): (ii) が成り立つならば,jh=1Zかつhj=1ZをみたすCでの射j:ZZが取れる.pj=phj=p1Z=p及びqj=,qhj=q1Z=qだから,定義 5, (2) よりj(Z,p,q)から(Z,p,q)へのCXYでの射である:
Zjp1ZZjqXZphZhqYZpZq
また,定義 5, (3) とCXYが圏をなすことの議論から,jh=jh=1Z=1(Z,p,q)及びhj=hj=1Z=1(Z,p,q)が成り立つ.ゆえに,(i) が成り立つ.

我々が示したいのは,以下の主張であった:

Z,ZCとして,pX,Y:ZXqX,Y:ZYpX,Y:ZXqX,Y:ZYCでの射とする.(Z,pX,Y,qX,Y)(Z,pX,Y,qX,Y)XYCでの積ならば,pX,Yh=pX,YかつqX,Yh=qX,YをみたすZからZへのCでの同型射hが一意に存在する:
ZpX,YqX,YhXYZpX,YqX,Y

(Z,pX,Y,qX,Y),(Z,pX,Y,qX,Y)CXYである.(Z,pX,Y,qX,Y)(Z,pX,Y,qX,Y)XYCでの積ならば,定義 5, (2) よりこれらはCXYの終対象であり,命題 2 より(Z,pX,Y,qX,Y)から(Z,pX,Y,qX,Y)へのCXYでの同型射が一意に存在して,補題 8 より主張が成立する.

追記

  • 2022/2/19 21:40 命題 1 の証明を修正した.
  • 2022/2/20 15:36 参考文献に第2回 (前半) の記事 [ 5 ] を加えた.
  • 2022/2/23 22:28 参考文献に第2回 (後半) の記事 [ 6 ] を加えた.
  • 2022/2/26 14:55 参考文献に第3回の記事 [ 7 ] を加えた.
  • 2022/3/3 22:56 参考文献に第4回 (前半) の記事 [ 8 ] を加えた.
  • 2022/3/3 22:56 参考文献に第4回 (後半) (1) の記事 [ 9 ] を加えた.
  • 2022/3/3 23:32 参考文献に第4回 (後半) (2) の記事 [ 10 ] を加えた.

参考文献

投稿日:2022219
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

sh
sh
13
5153
数学科に所属しています.修士二年生です.

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. 導入
  2. 集合の圏
  3. 集合の圏の構成
  4. 準備
  5. 集合の圏は終対象をもつ
  6. 集合の圏は積をもつ
  7. まとめ
  8. 付録: 命題 5 の別証明
  9. 追記
  10. 参考文献