배워서 남 주자

Math/Category Theory

[Category] 8. Product and Coproduct

신라면순한맛 2022. 7. 21. 16:00

목차

  • 시작하면서...
  • Product
    • Definition
    • Representability and Universal property
    • Terminal object

  • Coproduct
    • Definition
    • Representability and Universal property
    • Initial object

  • Examples
    • Category of abelian groups
    • Category of topological spaces

  • 마무리

    


 

시작하면서...

이번 posting에서는 productcoproduct에 대해서 다뤄본다. 이는 앞으로 다룰 limitcolimit의 special case가 된다.

 


 

Product

Definition

Index set II와 category C\mathcal{C}가 주어졌다고 하자. 이 때 C\mathcal{C}의 objects의 collection {Xi}iI\{X_i\}_{i\in I}에 대하여 product라는 것은, 아래의 commutative diagram을 만족시키는 collection of morphisms {πi:XXi}iI\{\pi_i:X\longrightarrow X_i\}_{i\in I}를 갖고 있는 object XX이다. 

임의의 collection of morphisms {fi:YXi}iI\{f_i:Y\longrightarrow X_i\}_{i\in I}가 주어질 때마다 unique morphism f:YXf:Y\longrightarrow X가 있어서 아래의 commutative diagram을 만족시킨다.

이 때 주의할 점은 ff는 indexing iIi\in I마다 있는게 아니라 collection of morphisms마다 유니크하게 있다는 것이다.

 

기호로는 (iIXi,(π:iIXiXi))\bigg(\prod_{i\in I}X_i,(\pi:\prod_{i\in I}X_i\longrightarrow X_i)\bigg)로 쓴다.

 

 

Representablity and Universal property

product를 정의할 때 사용한 π\pi는 어떤 morphism일까? 이 관찰을 위해 이전 포스팅에서 예로 다뤘던 것처럼 다음의 contravariant functor F:CopSETSF:\mathcal{C}^{op}\longrightarrow\mathtt{SETS}가 representable하다는 사실을 먼저 체크하자.

XiIHomSETS(X,Xi) X\mapsto\prod_{i\in I}Hom_{\mathtt{SETS}}(X,X_i)

즉, 아래의 natural bijection을 얻는다.

HomC(Y,iIXi)iIHomC(Y,Xi) Hom_{\mathcal{C}}(Y,\prod_{i\in I}X_i)\cong \prod_{i\in I} Hom_{\mathcal{C}}(Y,X_i)

which is natural in Y.Y.

 

위에 링킹한 이전 포스팅에서 한 것처럼 natural isomorphism을 정의해주고 실제로 natural isomorphism임을 보이면 똑같이 증명이 되는데, 이 때 product의 universal property가 쓰였다는 점에 주목하자. 즉, 임의의 collection of morphisms (fi:YXi)iIiIHomC(Y,Xi)(f_i:Y\longrightarrow X_i)_{i\in I}\in\prod_{i\in I}Hom_{\mathcal{C}}(Y,X_i)는 canonical morphisms (π:iIXi)(\pi:\prod_{i\in I}\longrightarrow X_i)로부터 모두 얻어질 수 있음을 뜻한다.

 

 

Terminal object

product는 terminal object이다. category C\mathcal{C}에서 TCT\in\mathcal{C}가 주어졌을 때, 임의의 object XCX\in\mathcal{C}마다 오직 하나의 morphism XTX\longrightarrow T만이 존재하면 TTterminal object라고 부른다. {Xi}iI\{X_i\}_{i\in I}의 product는 limit의 한 종류이고, limit이 category of cones에서 terminal object이기 때문에 product도 어떤 의미에서는 terminal이라 할 수 있다. 정확한 얘기를 하기 위해서는 limit에 대한 관찰이 필요하므로 우선은 이정도만 얘기하고 넘어간다.

 


 

Coproduct

Definition

내친김에 coproduct도 함께 살펴보도록 하자. category에서 co가 붙으면 기존의 개념에서 화살표를 반대로 뒤집으면 된다.

 

Index set II와 category C\mathcal{C}가 주어져 있다고 하자. Collection of objects {Xi}iI\{X_i\}_{i\in I}coproduct라는 것은 object XX together with a collection of morphisms {ιi:XiX}\{\iota_i:X_i\longrightarrow X\}가 다음을 만족할 때이다. 

임의의 collection of morphisms {gi:XiY}iI\{g_i:X_i\longrightarrow Y\}_{i\in I}가 주어질 때마다 unique morphism g:XYg:X\longrightarrow Y가 있어서 다음의 commutative diagram을 만족시킨다.

이 때의 XXiIXi\coprod_{i\in I}X_i 혹은 iIXi\oplus_{i\in I}X_i로 표기한다.

 

 

Representablity and Universal property

product와 거의 비슷하게 전개할 수 있으므로 자세한 언급은 생략한다.

 

 

Initial object

coproduct 역시 colimit의 한 종류이다. 이 역시 자세한 얘기는 colimit을 다룬 후 보는 게 좋을 듯 하다.

 


 

Examples

Category of abelian groups

category of abelian groups를 AB\mathtt{AB}라고 하자. AB\mathtt{AB}의 collection of abelian groups {Ai}iI\{A_i\}_{i\in I}에 대하여 product와 coproduct는 각각 무엇일까?

 

{Ai}iI\{A_i\}_{i\in I}의 catesian product iIAi\prod_{i\in I}A_i위에 component-wise operation을 정의해주면 자연스럽게 abelian group이 된다. 이 abelian group은 각 iIi\in I마다 ii-th projection πi:iIAiAi\pi_i:\prod_{i\in I}A_i\longrightarrow A_i을 갖고 있다. (iIAi,(πi:iIAiAi))\bigg(\prod_{i\in I}A_i, (\pi_i:\prod_{i\in I}A_i\longrightarrow A_i)\bigg)은 실제로 product가 갖는 universal property를 만족시키므로 이는 AB\mathtt{AB}에서의 categorical product이다.

 

{Ai}iI\{A_i\}_{i\in I}의 coproduct는 {Ai}iI\{A_i\}_{i\in I}의 direct sum iIAi\oplus_{i\in I}A_i이다. (canonical embedding을 같이 고려해주어야 한다.)

 

특별히 II가 finite인 경우 AiAi\prod A_i\cong\oplus A_i가 되는데, 이는 category의 언어로는 AB\mathtt{AB}additive category이기 때문이라고 한다. 잘 모르는 내용이므로 기록만 해둔다.

 

 

Category of topological spaces

category of topological spaces를 TOP\mathtt{TOP}라 하자. collection of topological spaces {Xi}iI\{X_i\}_{i\in I}의 product는 무엇일까?

 

우선 underlying set은 catesian product로 주는게 편해 보인다. 이 위에 product topology를 주면 categorical product가 되는 것을 알 수 있다. 주의할 점은 box topology를 주면 categorical product는 되지 못한다는 것이다. 

 


 

마무리

limit, colimit을 다루기에 앞서 따로 다루는게 좋을 듯 하여 이렇게 포스팅 하였다. 어서 기본적인 category를 마치고 다시 대수기하를 시작해야겠다.

 

'Math > Category Theory' 카테고리의 다른 글

[Category] 9. Limit and Colimit  (0) 2022.07.21
[Category] 7. Adjoint Pair  (0) 2022.07.21
[Category] 6. Representable Functor  (0) 2022.07.21
[Category] 5. Yoneda Lemma  (0) 2022.07.21
[Category] 4. Equivalence of Categories  (0) 2022.07.20