数学の基礎


7.圏と関手

 本節では、任意に与えられた理論 t 上の再帰的集合論 t' 上の集合論 t'* を考えます。
 理論
t'* において、類 O と、各 a, bÎO に対する集合 H(a, b) と、H(a, b) 上の同値関係 =ab が与えられていて、さらに fÎH(a, b)gÎH(b, c) に対する g fÎH(a, c) と、各 aÎO に対する 1aÎH(a, a) が定義されていて、条件:

(7-1a)  (  fÎH(a, b)  Ù  gÎH(b, c)  Ù  hÎH(c, d) )  Þ  h(g f ) =ad (hg) f

(7-1b)  (  f , f 'ÎH(a, b)  Ù  g, g'ÎH(b, c)  Ù  f =ab f '  Ù  g =bc g' )  Þ  g f  =ac g' f '

(7-1c)   fÎH(a, b)  Þ  f 1a =ab 1b  f  =ab  f

を満たすとき、圏(categoryが与えられたといい、O の元をその圏の対象(objectH(a, b) の元を、域(domain a から余域(codomain b への射(morphismといいます。また、g f を、射 fg合成射といい、1aa恒等射 と呼びます。
 なお、表記の煩雑さを避けるため、同値関係 =ab を単に = と書くことがあります。
 さて、対象 a の恒等射は同値関係 =aa に関して一意的であることがわかります。なぜなら、1'a(7-1c) を満たす別の射とすれば、(7-1c)f1'a を代入すれば

(7-2a)  1'a1a = 1a1'a = 1'a

が成り立ち、対称的に

(7-2b)  1a1'a = 1'a1a = 1a

が成り立つので 1'a = 1a となるからです。

 ある圏が与えられたとき、O1a はそのままとし、H(a, b) のことを H(b, a) と書き、g f のことを f g と書けば、これもまた一つの圏になります。この圏を元の圏の双対圏(dual categoryといいます。

 対象 ab は、fÎH(a, b)gÎH(b, a) が存在して g f = 1a かつ f g = 1b が成り立つとき同型であるといい、a @ b と書くことにします。またこのとき、fg同型射であるといい、互いに他をその逆射といいます。もし ghf の逆射なら、

(7-3)  g = g1b = g( f h) = (g f )h = 1ah = h

ですから、逆射は存在すれば一意的です。よって f の逆射の一つを f -1 と書けば、逆射はすべてこれと同値になります。
 また明らかに、恒等射、同型射の逆射、2つの同型射の合成射は同型射ですから、関係 @同値関係になっていることがわかります。

 対象 e は、任意の対象 a に対して射 fÎH(e, a) が唯一つ存在するとき、始対象(initial objectといいます。また、双対圏の始対象を終対象(final objectといいます。いいかえると、e が終対象であるとは、任意の対象 a に対して唯一つの射 fÎH(a, e) が存在することを意味します。
 ee' が共に始対象であるとすると、射 fÎH(e, e') と射 gÎH(e', e) が存在し、g fe から e への射になります。ところが 1ee から e への射ですから、e が始対象であることから、この両者は同値でなければなりません:

(7-4a)  g f = 1e

 同様に

(7-4b)  f g = 1e'

が言えますから、e @ e' がわかり、始対象は一意的であることがわかります。終対象についても同様です。

 始対象と終対象が存在してそれらが同型であるとき、これを零対象(zero objectといい、その一つを 0 で表わします。射 fÎH(a, b) は、零対象への射 H(a, 0) と 零対象からの射 H(0, b) の合成 yj に等しいとき 零射といい、これも(紛れのない限り) 0 で表わします。
 零射と任意の射の合成は、やはり零射です。また、零対象が存在すれば、始対象と終対象の定義により、任意の対象 a , b に対し、H(a, b) に属す零射が唯一つ存在します。

 一般に、2つの圏が与えられているとき、それらを区別するために、それぞれの対象の類と射の集合に、A とか B といったラベルをつけて区別することにし、それぞれの元を、圏 (A) あるいは圏 (B) の対象あるいは射とよぶことにします。

 圏 (A) の対象の類 OA から圏 (B) の対象の類 OB への写像 F と、各 a, bÎOA に対して HA(a, b)HA(F(a), F(b)) に写す写像 Fab が与えられ、次の条件:

(7-5a)  (  fÎHA(a, b)  Ù  gÎHA(b, c) )  Þ  Fac(g f ) = Fbc(g)Fab( f )

(7-5b)  (  f, f 'ÎHA(a, b)  Ù  f = f ' )  Þ  Fab( f ) = Fab( f ' )

(7-5c)  aÎOA  Þ  Faa(1a) = 1F(a)

を満たすとき、圏 (A) から圏 (B) への関手(functorが与えられたといい、記法の簡便のため、F と各 Fab を総称的に F と略して“関手 F”とよぶことにします。明らかに、恒等写像の組は関手であり、圏 (A) から圏 (B) への関手 F と、圏 (B) から圏 (C) への関手 G合成 G ° F , GF(a)F(b) ° Fab は、圏 (A) から圏 (C) への関手です。

 a , bÎOA が同型なら、fÎHA(a, b)gÎHA(b, a) が存在して g f = 1a , f g = 1b が成り立つので、F を施して (7-5) を用いれば、F(g)F( f ) = 1F(a)F( f )F(g) = 1F(b) が成り立つので、F(a)F(b) は同型であることがわかります。

 なお、圏 (A) の対象の類 OA から圏 (B) の対象の類 OB への写像 F と、各 a, bÎOA に対して HA(a, b)HA(F(b), F(a)) に写す写像 Fab が与えられ、F が圏 A から圏 B双対圏への関手になっているとき、F反変関手といいます。これに対し、通常の関手のことを共変関手と言うことがあります。

 さて、圏 (D) は、OD が集合であるとき小圏といいます。
 また、小圏 (D) から圏 (A) への関手 F は、任意の aÎOA に対して集合族 HA(a, F(v)) ( vÎOD ) と集合族 HA(F(v), a) ( vÎOD ) が共に集合であるとき小関手といいます。

 特に、小圏 (D) の対象を頂点(vertex、射を矢(arrowとよぶとき、(D) から (A) への小関手 d を、 (D) をもつ図式(diagram(略して (D)-図式)とよぶことにし、見易さのために、d(v) のかわりに v と書き、dab(j) のかわりに j と書くことにします。
 さて、(D)-図式 d が与えられたとき、(A) の対象 a と、射の族 j( jvÎHA(a, v ) )vÎOD

(7-6)  "u, vÎOD : "iÎHD(u, v) : i ju = jv

を満たすものの組 (a, j)対象とよぶことにし、2つの対象 (a, j)(b, y) に対し、

(7-7)  "vÎOD ; yv f = jv

を満たす fÎHA(a, b) のことを、(a, j) から (b, y) へのとよぶことにすれば、これは一つの圏を定めます。
 そこで、この圏の終対象が存在するとき、この終対象を d極限(limit逆極限(inverse limitあるいは射影極限(projective limitといい、その一つを lim d と書きます。
 すなわち (b, y) が図式 d の極限であるとは、それ自身が "u, vÎOD : "iÎHD(u, v) : i yu = yv を満たし、更に (7-6) を満たす任意の (a, j) に対して (7-7) を満たす fÎHA(a, b) が唯一つ存在するということを意味します。

 特に、圏 (D) が射を持たない場合、d の極限は D積(productまたは直積(direct productとよばれ、Õ d あるいは IOD と置いて ÕuÎI u と書かれます。この場合、(7-6) は空な条件になることに注意します。
 すなわち (b, y) が図式 d の積であるとは、任意の (a, j) に対して (7-7) を満たす fÎHA(a, b) が唯一つ存在するということを意味します。
 更に、u がすべて同一の a であるときは、この積を a I と書いて、aIとよびます。
 なお、圏 (D) が射だけでなく対象も持たない場合、d の極限あるいは積とは圏 (A) の終対象のことに他なりません。

 圏 (A) は、任意の図式に対する極限が存在するとき完備(completeであるといいます。

 双対的に、(D)-図式 d が与えられたとき、(A) の対象 a と、射の族 射の族 j( jvÎHA(v, a) )vÎOD

(7-8)  "v, uÎOD : "iÎHD(v, u) : ju i = jv

を満たすものの組 (a, j) のことを対象とよぶことにし、2つの対象 (a, j)(b, y) に対し、

(7-9)  "vÎOD : fjv = yv

を満たす fÎHA(b, a) のことを、(b, y) から (a, j) へのとよぶことにしすれば、一つの圏が得られますが、この圏の始対象が存在するとき、この始対象を d余極限(colimit順極限(direct limitあるいは帰納極限(inductive limitといい、その一つを colim d と書きます。
 すなわち (b, y) が図式 d の余極限であるとは、それ自身が "u, vÎOD : "iÎHD(v, u) : yu i = yv を満たし、更に (7-8) を満たす任意の (a, j) に対して (7-9) を満たす fÎHA(b, a) が唯一つ存在するということを意味します。

 特に、圏 (D) が射を持たない場合、d の余極限は D余積(coproductまたは直和(direct sumとよばれ、Õ d あるいは IOD と置いて ÕuÎI u と書かれます。この場合、(7-8) は空な条件になります。
 すなわち (b, y) が図式 d の余積であるとは、任意の (a, j) に対して (7-9) を満たす fÎHA(b, a) が唯一つ存在するということを意味します。
 なお、圏 (D) が射だけでなく対象も持たない場合、d の余極限あるいは余積とは圏 (A) の始対象のことに他なりません。

 圏 (A) から圏 (B) への関手 F(A) の極限を (B) の極限に移す、すなわち (D) から (A) への図式 d で、F との合成関手 F ° d(D) から (B) への図式になっているものが与えられ、 aÎOA( jvÎHA(a, v ) )vÎOD の組が d の極限ならば F(a)ÎOB( Fav(jv)ÎHB(F(a), F(v )) )vÎOD の組が F ° d の極限になるとき、F極限保存関手(limit-preserving functorといいます。
 双対的に、圏 (A) から圏 (B) への関手 F(A) の余極限を (B) の余極限に移すとき、F余極限保存関手(colimit-preserving functorといいます。

 さてここで、極限の例をいくつか挙げてみましょう。
 OD が互いに等しくない2個の元 u , v からなる集合 {u, v} で、(D) が射を持たないとき、(D) は小圏ですが、OD は有限集合なので、前節最後の注意により、圏 (D) から (A) への関手 d はすべて小関手です。ゆえに d の極限(この場合は d の積)を考えることができ、これを u ´ v と書きます。

 また、OD が互いに等しくない2個の元 u , v からなり、H(u, u)H(v, v) は恒等射のみからなり、H(u, v) が互いに等しくない2個の元 i, k からなるときも、同様に d の極限を考えることができ、これを ik等化子(equalizerとよびます。
 また、等化子の双対概念にあたる余極限を余等化子(coequalizerとよびます。
 特に、考察している圏が零対象を持つとき、fÎH(a, b)H(a, b) の等化子を f核(kernelといい、f0 の余等化子を f余核(cokernelといいます。

 また、OD は互いに等しくない3個の元 u, v, w からなり、H(u, u)H(v, v)H(w, w) は恒等射のみ、H(u, w)H(v, w) はそれぞれ唯一つの元 i , k からなり、(D) はそれ以外に射を持たないときも、同様に d の極限を考えることができ、これを ik引き戻し(pullbackとよびます。
 引き戻しの双対概念にあたる余極限を押し出し(pushoutとよびます。

 図式をしばしば絵で表示することがあります。例えば、f, gÎH(a, b) の等化子の場合、

c
e ®
a
 
f
®
®

g
b

と書き、OH(e, a) の組がその等化子です。ただし、e から b への射 y も存在するのですが、射に対する条件 (7-6) により y = fc = gc となり、他の射との合成で与えられてしまうため、y の記述は通常は省略します。
 以下 eEq( f, g)ceq( f, g) と書くことにします。

 同様に、f, gÎH(b, a) の余等化子は、

b f
®
®

g
c
a ® e
 

において、eCoeq( f, g)ccoeq( f, g) と表すことにします。

 次に、零対象を持つ圏の場合、核と余核について、Ker f Eq( f, 0)ker f eq( f, 0)Coker f Coeq( f, 0)coker f coeq( f, 0) と表記することにします。
 ある射の ker と書ける射は正規(normalであるといい、ある射の coker と書ける射は余正規(conormalであるといいます。

 なお、一般に

(7-10)  f = g  Û  eq( f, g) は同型射  Û  coeq( f, g) は同型射

が成り立ちます。
 実際、fc = gc ですから、c が同型射なら、左から c の逆射を合成すれば f = g が得られます。
 逆に f = g なら a1a の組が fg の等化子になります。なぜなら H(e, a)fc = gc を満たせば c = 1a c となるからです。
 双対的に2番目の同値性が示されます。

 次に、fÎH(a, c)gÎH(b, c) の引き戻しは

 f
a  ®  c
 
j ュ        ュ
p  ®  b
y

と書き、OH(p, a)H(p, b) の組がその引き戻しです。ただし、p から c への射 c も存在するのですが、射に対する条件 (7-6) により c = fj = gy により他の射との合成で与えられてしまうため、c の記述は通常は省略します。
 pPull( f, g)jy の組 (j, y)pull( f, g) と書くことにします。
 なお、零対象を持つ圏の場合、b = 0 なら g = 0 で、明らかに Pull( f, 0) = Ker fpull( f, 0) = (ker f, 0) が成り立ちます。

 同様に、fÎH(c, a)gÎH(c, b) の押し出しに対しても、

 j  
a  ®  p  
 
 f  ュ        ュ y 
c  ®  b
g

において、pPush( f, g)jy の組 (j, y)push( f, g) と書くことにします。
 同様に、零対象を持つ圏の場合、b = 0 なら g = 0 で、Push( f, 0) = Coker fpush( f, 0) = (coker f, 0) が成り立ちます。

 なお、eq( f, g) とか push( f, g) のような表記には注意が必要です。というのは、ある射が eq( f, g) と同値であるという場合、これらがとして同値であるという意味と極限として同値であるという意味の2通りがありうるからです。そこで、紛れをなくすために、後者の同値に対しては = でなく @ を用いることにします。

 さて、射 fÎH(a, b) は、任意の cÎO と任意の j, H(c, a) に対して fj = fy ならば j = y が成り立つとき単射(monomorphismであるといい、双対的に、任意の cÎO と任意の j, H(b, c) に対して jf = yf ならば j = y が成り立つとき全射(epimorphismであるといいます。
 明らかに、単射 f と単射 g の合成 g f は単射です。また合成射 g f が単射なら f は単射です。双対的に、全射 f と全射 g の合成 fg は全射です。また合成射 fg が全射なら f は全射です。

 さて、fÎH(a, b) に対し、次の図式:

 f
a  ®  b
 
c ュ        ュ
p  ®  a
c

が引き戻しになれば f は単射です。
 実際、j, H(c, a)fj = fy を満たすなら、j を図の左上の a に繋げ、y を図の右下の a に繋げれば、引き戻しの定義により H(c, p) が存在して j = cr 及び y = cr となり j = y が得られるからです。
 逆に f が単射なら、図で p º a かつ c º 1a としたものは引き戻しになります。
 実際、j, H(c, a)fj = fy を満たすなら、f は単射なので、j = y となり、j = cry = cr を満たす r として j = y が唯一の解となるからです。以上を纏めれば、

(7-11a)  f は単射  Û  pull( f, f ) @ (c, c) と書ける  Û  pull( f, f ) @ (1a , 1a ) と書ける

が成り立ち、双対的に、

(7-11b)  f は全射  Û  push( f, f ) @ (c, c) と書ける  Û  push( f, f ) @ (1b , 1b ) と書ける

が得られます。

 関手は、単射を単射に移すとき単関手(monofunctorといい、全射を全射に移すとき全関手(epifunctorといいます。(7-11) により、極限保存関手は単関手であり、余極限保存関手は全関手であることがわかります。

 さて、等化子 c = eq( f, g) は単射です。実際、ci = cj とすると、これを y と置けば、fc = gc により fy = gy となります。ここで等化子の一意性条件により y = ck となる k は唯一つですから i = j となります。これは c が単射であることを意味しています。
 特に、核も単射です。双対的に、余等化子、余核は全射です。
 そこで、全ての単射が正規である圏を正規であるといい、全ての全射が余正規である圏を余正規であるといいます。

 また、f , g の引き戻し (j, y) º pull( f, g) において、f が単射なら y も単射です。実際、yi = yj なら、fji = gyi = gyj = fjj ですから、f が単射なので ji = jj がわかります。すると、引き戻しの一意性条件から、j' :º ji = jjy' :º yi = yj に対して j' = jk かつ y' = yk となる k が唯一つですから i = j となります。これは y が単射であることを意味しています。
 双対的に、f , g の押し出し (j, y) º push( f, g) において、f が全射なら y も全射です。

 一般に、全単射、すなわち全射かつ単射ならば同型射であるとは限りませんが、次の事実が成り立ちます。
 fÎH(a, b) は、gÎH(b, a) が存在して g f = 1a が成り立つとき左可逆であるといいます。明らかに左可逆なら単射です。
 一方、左可逆な全射は同型射です。実際、( fg) f = f(g f ) = f1a = f = 1b f ですから、f が全射であることにより fg = 1b がわかり、f は同型射です。
 双対的に、右可逆なら全射であり、右可逆な単射は同型射です。

 押し出しと等化子が存在する圏で、fÎH(a, b) に対し、(j, y) º push( f, f ) の等化子を f とよび、Im( f ) Eq(j, y) 及び im( f ) eq(j, y) と書きます。im( f ) は、余域 b を持つ単射です。
 双対的に、引き戻しと余等化子が存在する圏で、fÎH(a, b) に対し、(j, y) º pull( f, f ) の余等化子を f余像 とよび、Coim( f ) Coeq(j, y) 及び coim( f ) coeq(j, y) と書きます。coim( f ) は、域 a を持つ全射です。
 (7-10),(7-11) により、押し出しと等化子が存在する圏では

(7-12a)  f は全射  Û  im( f ) は同型射  Þ  Im( f ) @ b

が、引き戻しと余等化子が存在する圏では

(7-12b)  f は単射  Û  coim( f ) は同型射  Þ  Coim( f ) @ a

がそれぞれ成り立ちます。そこで

(7-13a)  f  @ im( f )

が成り立つとき、f効果的単射(effective monomorphismといい、

(7-13b)  f  @ coim( f )

が成り立つとき、f効果的全射(effective epimorphismといいます。

 定義から明らかに効果的単射な全射は同型射であり、双対的に効果的全射な単射は同型射です。また、im( f ) は単射なので、効果的単射は単射です。双対的に、効果的全射は全射です。

 さて、押し出しと等化子が存在する圏において、fÎH(a, b) に対する押し出し (j, y) º push( f, f ) の定義から jf = yf ですが、im( f )jy の等化子なので、射 faÎH(a, Im( f )) が存在して f = im( f ) fa と分解できます。
 同様に、引き戻しと余等化子が存在する圏では 射 f bÎH(Coim( f ), b) が存在して f =  f b coim( f ) と分解できます。
 ゆえに、引き戻し、押し出し、等化子、余等化子がすべて存在する圏では、fÎH(a, b) に対して (a, b) º pull( f, f ) と置けば、fa = fb ですからこれに f = im( f ) fa を代入すると、im( f ) fa a = im( f ) fa b となりますが、im( f ) は単射なので fa a =  fa b となります。すると coim( f )ab の余等化子なので、射 fabÎH(Coim( f ), Im( f )) が存在して fa =  fab coim( f ) と分解でき、結局 f

(7-14)  f = im( f ) fab coim( f )

と分解できたことになります。これを f標準分解とよびます。
 特に fab が同型射になるとき、f全単射分解(epi-monic factorization)を持つといいます。

 全単射分解は、存在すれば、次の意味で“一意的”です。f が全射 e と単射 m により f = me と分解されたとすると、jme = jf = yf = yme で、e は全射ですから、jm = ym となり、im( f )jy の等化子なので、射 s が存在して m = im( f )s と書け、m が単射なので s も単射です。双対的に、射 t が存在して e = t coim( f ) と書け、t は全射です。
 ゆえに、im( f )st coim( f ) = me = f = im( f ) fab coim( f ) と、im( f ) が単射で coim( f ) が全射であることから st =  fab が成り立ち、fab が同型射であることから、s は右可逆、t は左可逆であり、従って s は右可逆な単射なので同型射、t も左可逆な全射なので同型射であることがわかります。
 以上の結果は m @ im( f ) 及び e @ coim( f ) と書くことができます。

 このことから、特に全単射分解を持つ射については、単(全)射であることと効果的単(全)射であることは同値であることがわかります。

INDEX   BACK   NEXT