최근 수정 시각 : 2026-11-07 23:31:01

walking morphism

스니펫:수식.css
[[범주론|'''범주론
{{{#!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. 개요2. 정의3. 용도
3.1. 사상을 함자로 보기3.2. 화살 범주

1. 개요

walking morphism

특수한 범주의 일종.

이름에 사상(morphism)이 들어가지만 엄밀히는 독립된 범주이며, 다이어그램적 관점을 생각하면 shape 또는 indexing category라 생각하면 좋다.

2. 정의

가장 직관적이고 쉽고 단순하게는, 서로 다른 두 정점(vertex)과 이 정점을 잇는 간선(edge) 하나로 이루어진 다음과 같은 퀴버(quiver)
<tableclass=disp>
#!latex
\begin{CD}
\bull @>>> \bull
\end{CD}
에서 생성되는 자유 범주(free category) 및 이와 동형(isomorphic)인 범주를 말한다.

좀더 귀찮게 하나씩 적어 보자면 다음과 같은 사상의 합성에서 결정되는 범주 및 이와 동형인 범주를 말한다. 항등 사상인 0, 1은 적절히 대상으로도 보면 되며, [math(g)]가 행, [math(f)]가 열에 오면 [math(g \circ f)]로 읽으면 된다.
<colbgcolor=#f5f5f5,#2d2f34> [math(\circ)] 0 1 2
0 0
1 1 2
2 2

두 대상이 서로 다르니 구분을 해 주면 좋을 텐데, 위 합성표와 같이 유일한 nontrivial morphism 2의 정의역에 해당하는 대상을 0, 공역에 해당하는 대상을 1로 부르자.
<tableclass=disp>
#!latex
\begin{CD}
0 @> 2 >> 1
\end{CD}
이걸 보고 순서 관계가 떠오른다면 매우 정상이다. 실제로 서수(ordinal) 2를 thin category로 해석했을 때 나오는 서수 범주(ordinal category)와 동형이다. 이 때문에 보통 [math(\mathbf 2)] 등으로 쓰기도 한다.[1] 그 외에 [math(\downarrow)]와 같이 표기하는 경우도 있으며,[2] 본 문서도 편의상 이를 따른다.

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>
#!latex
\begin{CD}
\mathbf 1 @> 0 >> \downarrow @> f >> C \\
\end{CD}
와 같이 [math(f \circ 0)]은 [math(f)]의 정의역을 나타내고,
<tableclass=disp>
#!latex
\begin{CD}
\mathbf 1 @> 1 >> \downarrow @> f >> C \\
\end{CD}
와 같이 [math(f \circ 1)]로 [math(f)]의 공역을 나타내는 함자를 생각할 수 있다.

지금 이게 뭐하는 짓인가 싶지만, 의외로 범주를 '사상으로 이루어지는 structure'라 생각하지 않고 임의의 opaque한(?) object를 가져온 후 범주처럼 동작하도록 만드는 관점으로는 매우 유용한 직관이다. 실제로 윌리엄 로비어의 Functorial semantics[3][4]나 ETCC[5] 등에서도 위 내용이 정확히 등장한다.
파일:상세 내용 아이콘.svg   자세한 내용은 사상(범주론) 문서
#!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)이다.
파일:상세 내용 아이콘.svg   자세한 내용은 화살 범주 문서
#!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

분류