| [[범주론|'''범주론 {{{#!wiki style="font-family: Times New Roman, serif; display: inline"]] | ||
| {{{#!wiki style="min-height: calc(1.5em + 5px); margin: 0 -10px -5px" {{{#!folding [ 펼치기 · 접기 ] {{{#!wiki style="margin: -5px -1px -11px" | <colbgcolor=#2f4c52,#2f4c52><colcolor=#fff,#fff> 개념 | 범주(크기 · 종류 · 구성 · 여러 가지 범주 · Set) · 대상(부분 대상) · 사상(정의역과 공역 · Hom · 항등 사상 · 동형 사상) · 퀴버(quiver) · 자기 동형 사상군 |
| 범주의 종류 및 구성 | 부분 범주 · 곱범주 · 몫범주 · 콤마 범주(조각 범주) · 자유 범주 · 준군(groupoid)(기본준군) · 반대 범주 · 함자 범주(화살 범주 · 준층 범주) · 모노이달 범주(모노이드 대상 · 모나드) | |
| 함자·자연 변환 | 함자 · 항등 함자 · Hom-함자 · 표현가능 함자 · 쌍함자(bifunctor) · 준층 · 자연 변환(자연 동형) · 범주의 동치 · 요네다 매장 · 요네다 보조정리 · 수반쌍 | |
| 극한 | 보편 성질 · 다이어그램(가환 다이어그램) · 극한↔쌍대극한op · 끝↔시작op(영대상 · 영사상) · 곱↔쌍대곱op · 이퀄라이저(핵)↔코이퀄라이저op(공핵) · 당김↔밂op · 완비 범주 | |
| 하위 분야 | 범주론적 대수학 · 고차 범주론 · 풍성 범주론(enriched category theory) · 토포스 이론(ETCS) · 범주론적 논리학 · 대수적 집합론 | |
| 기타 | 교재(Categories for the Working Mathematician) · abstract nonsense · 쌍대성 | |
| 틀:수리논리학 · 틀:대수학 · 수학 관련 정보 | }}}}}}}}} | |
1. 개요
walking morphism특수한 범주의 일종.
이름에 사상(morphism)이 들어가지만 엄밀히는 독립된 범주이며, 다이어그램적 관점을 생각하면 shape 또는 indexing category라 생각하면 좋다.
2. 정의
가장 직관적이고 쉽고 단순하게는, 서로 다른 두 정점(vertex)과 이 정점을 잇는 간선(edge) 하나로 이루어진 다음과 같은 퀴버(quiver)<tableclass=disp> |
좀더
| <colbgcolor=#f5f5f5,#2d2f34> [math(\circ)] | 0 | 1 | 2 |
| 0 | 0 | ||
| 1 | 1 | 2 | |
| 2 | 2 |
두 대상이 서로 다르니 구분을 해 주면 좋을 텐데, 위 합성표와 같이 유일한 nontrivial morphism 2의 정의역에 해당하는 대상을 0, 공역에 해당하는 대상을 1로 부르자.
<tableclass=disp> |
3. 용도
3.1. 사상을 함자로 보기
임의의 범주 [math(C)]에 대해 [math(f : \; \downarrow \; \to C)] 꼴의 함자(functor)를 생각하자. [math(\downarrow)]-object [math(0)]과 [math(1)]이 각각 [math(C)]-object [math(f (0))]과 [math(f (1))]에 대응할 것이며, 정의역과 공역의 보존 조건에 의해 [math(f (2))]는 [math(f (0) \to f (1))] 꼴의 [math(C)]-morphism이 될 것이다. 항등 사상은 이 외의 선택은 불가능하므로 사실상 함자 [math(f)]는 [math(C)]-morphism 하나를 결정한다고 볼 수 있다.반대로 임의의 [math(C)]-morphism [math(f)]를 생각했을 때 [math(f' (2) = f)]를 만족하는 함자 [math(f' : \; \downarrow \; \to C)] 또한 정의역과 공역 보존 및 항등 사상 보존 조건에 의해 유일하며, 이를 생각하면 사실상 [math(C)]의 사상은 [math(\downarrow \; \to C)] 꼴 함자와 본질적으로 같게 볼 수 있다.
또한 [math(f : \; \downarrow \; \to C)]에서 각각 [math(f (0))]이 정의역, [math(f (1))]이 공역을 나타낸다. 이것조차 external하게 나타낼 수 있는데, 임의의 [math(C)]-object가 사실상 끝 범주(terminal) [math(\mathbf 1)]에 대해 [math(\mathbf 1 \to C)] 꼴의 함자임을 생각하면 [math(\downarrow)]의 [math(0)]으로 가는 함자 [math(0 : \mathbf 1 \to \; \downarrow)]와 [math(1)]로 가는 함자 [math(1 : \mathbf 1 \to \; \downarrow)]를 생각하면
<tableclass=disp> |
<tableclass=disp> |
지금 이게 뭐하는 짓인가 싶지만, 의외로 범주를 '사상으로 이루어지는 structure'라 생각하지 않고 임의의 opaque한(?) object를 가져온 후 범주처럼 동작하도록 만드는 관점으로는 매우 유용한 직관이다. 실제로 윌리엄 로비어의 Functorial semantics[3][4]나 ETCC[5] 등에서도 위 내용이 정확히 등장한다.
#!if (문단 == null) == (앵커 == null)
를#!if 문단 != null & 앵커 == null
의 [[사상(범주론)#s-|]]번 문단을#!if 문단 == null & 앵커 != null
{{{#!if 문서명 = 문서명 != null ? 문서명 : calleeTitle
의 [[사상(범주론)#함자로 보기|함자로 보기]] 부분을}}} 참고하십시오.3.2. 화살 범주
[math(\downarrow)]를 통해서 사상을 함자로 볼 수 있다면, 함자들 간 자연 변환(natural transformation)의 개념을 사상에 대해서도 적용할 수 있을 것이다. 아니면 아예 [math(C^\downarrow)] 꼴의 함자 범주(functor category)를 만들어 버리고 [math(C)]의 모든 사상이 항상 적절히 [math(C^\downarrow)]의 대상과 같다고 할 수도 있을 것이다.실제로 임의의 범주에 대해 모든 사상을 대상으로 가지고, 원래 사상들 사이의 특수한 가환 사각형을 사상으로 가지는 범주를 화살 범주(arrow category)라고 하며, 이는 상술한 함자 범주 [math(C^\downarrow)]와 동치(equivalent)이다.
#!if (문단 == null) == (앵커 == null)
를#!if 문단 != null & 앵커 == null
의 [[화살 범주#s-|]]번 문단을#!if 문단 == null & 앵커 != null
{{{#!if 문서명 = 문서명 != null ? 문서명 : calleeTitle
의 [[화살 범주#|]] 부분을}}} 참고하십시오.[1] Mac Lane, S. (1971). Categories for the working mathematician. Springer.[2] Simmons, H. (2011). An introduction to category theory. Cambridge University Press.[3] Lawvere, F. W. (1963). Functorial semantics of algebraic theories. Columbia University.[4] Lawvere, F. W. (2004). Functorial semantics of algebraic theories. Reprints in Theory and Applications of Categories, (5), 1–121.[5] Lawvere, F. W. (1966). The category of categories as a foundation for mathematics. In S. Eilenberg, D. K. Harrison, S. MacLane, & H. Röhrl (Eds.), Proceedings of the Conference on Categorical Algebra: La Jolla 1965 (pp. 1–20). Springer. https://doi.org/10.1007/978-3-642-99902-4_1