函子
在范畴论中,通常将注意力放在态射而不是对象上。事实上,我们将看到甚至可以在不使用对象概念的情况下定义 " 范畴 "。现在,我们采取更全局的观点,将范畴本身视为结构化对象。保持它们结构的 " 态射 " 称为函子。
函子的定义
如果 A A A 和 B B B 是范畴,那么从 A A A 到 B B B 的函子 F F F 是一种将每个 A A A - 对象 A A A 映射到 B B B - 对象 F ( A ) F(A) F ( A ) ,将每个 A A A - 态射 A f → A ′ A f \to A' A f → A ′ 映射到 B B B - 态射 F ( A ) F ( f ) → F ( A ′ ) F(A) F(f) \to F(A') F ( A ) F ( f ) → F ( A ′ ) 的映射,满足以下条件:
保持复合性: 对于任何 A A A 中的态射 f ∘ g f \circ g f ∘ g ,有 F ( f ∘ g ) = F ( f ) ∘ F ( g ) F(f \circ g) = F(f) \circ F(g) F ( f ∘ g ) = F ( f ) ∘ F ( g ) 。
保持单位态射: 对于每个 A A A - 对象 A A A ,有 F ( id A ) = id F ( A ) F(\text{id}_A) = \text{id}_{F(A)} F ( id A ) = id F ( A ) 。
符号表示
从 A A A 到 B B B 的函子通常用 F : A → B F: A \to B F : A → B 或 A → F B A \overset{F}{\to} B A → F B 表示。我们经常使用简化的符号 F A FA F A 和 F f Ff F f 代替 F ( A ) F(A) F ( A ) 和 F ( f ) F(f) F ( f ) 。
备注
注意,函子 F : A → B F: A \to B F : A → B 在技术上是一个函数的族;一个从 O b ( A ) Ob(A) O b ( A ) 到 O b ( B ) Ob(B) O b ( B ) 的函数,以及对于每对 A A A - 对象 ( A , A ′ ) (A, A') ( A , A ′ ) ,一个从 h o m ( A , A ′ ) hom(A, A') h o m ( A , A ′ ) 到 h o m ( F A , F A ′ ) hom(FA, FA') h o m ( F A , F A ′ ) 的函数。由于函子保持单位态射,并且在任何范畴中对象的类与单位态射的类之间存在一一对应,因此函子的对象部分实际上是由其态射部分确定的。事实上,我们将在后面看到,如果我们选择 " 无对象 " 的范畴定义,那么在范畴之间可以简单地定义为保持它们的态射类的函数。
示例
恒等函子: 对于任何范畴 A A A ,存在恒等函子 id A : A → A \text{id}_A: A \to A id A : A → A ,定义为 id A ( A → f B ) = A → f B \text{id}_A(A \xrightarrow{f}B) = A \xrightarrow{f}B id A ( A f B ) = A f B 。
常值函子: 对于任何范畴 A A A 和任何 B B B - 对象 B B B ,存在常值函子 C B : A → B \mathcal{C}_B: A \to B C B : A → B ,定义为 C B ( A → f A ′ ) = B → id B B \mathcal{C}_B(A \xrightarrow{f}A') = B \xrightarrow{\text{id}_B} B C B ( A f A ′ ) = B id B B 。
忘却函子: 对于上述提到的构造范畴 A A A ,存在忘却函子(或底层函子)U : A → Set U: A \to \text{Set} U : A → Set ,其中在每种情况下 U ( A ) U(A) U ( A ) 是 A A A 的底层集合,U ( f ) = f U(f) = f U ( f ) = f 是底层函数。
协变和逆变 Hom- 函子: 对于任何范畴 A A A 和 A A A - 对象 A A A ,存在协变 Hom- 函子 hom ( A , − ) : A → Set \text{hom}(A, -): A \to \text{Set} hom ( A , − ) : A → Set 和逆变 Hom- 函子 hom ( − , A ) : A o p → Set \text{hom}(-, A): A^{op} \to \text{Set} hom ( − , A ) : A o p → Set ,分别定义为:
hom ( A , − ) ( B → f C ) = hom ( A , B ) → hom ( A , f ) hom ( A , C ) \text{hom}(A, -)(B\xrightarrow{f}C) = \text{hom}(A, B) \xrightarrow{\text{hom}(A, f)} \text{hom}(A, C) hom ( A , − ) ( B f C ) = hom ( A , B ) hom ( A , f ) hom ( A , C ) ,其中 hom ( A , f ) ( g ) = f ∘ g \text{hom}(A, f)(g) = f \circ g hom ( A , f ) ( g ) = f ∘ g 。
hom ( − , A ) ( B → f C ) = hom ( B , A ) → hom ( f , A ) hom ( C , A ) \text{hom}(-, A)(B\xrightarrow{f}C) = \text{hom}(B, A) \xrightarrow{\text{hom}(f, A)} \text{hom}(C, A) hom ( − , A ) ( B f C ) = hom ( B , A ) hom ( f , A ) hom ( C , A ) ,其中 hom ( f , A ) ( g ) = g ∘ f \text{hom}(f, A)(g) = g \circ f hom ( f , A ) ( g ) = g ∘ f 。
如果将幺半群 A 和 B 视为范畴,那么从 A 到 B 的函子本质上就是从 A 到 B 的幺半群同态。
如果将预序集 A 和 B 视为范畴,那么从 A 到 B 的函子本质上就是从 A 到 B 的保序映射。
协变幂集函子: 协变幂集函子 P : Set → Set \mathcal{P}: \text{Set} \to \text{Set} P : Set → Set 定义为 P ( A → f B ) = P ( A ) → P ( f ) P ( B ) \mathcal{P}(A \xrightarrow{f}B) = \mathcal{P}(A) \xrightarrow{\mathcal{P}(f)} \mathcal{P}(B) P ( A f B ) = P ( A ) P ( f ) P ( B ) ,其中对于子集 X ⊆ A X \subseteq A X ⊆ A ,有 P ( f ) ( X ) = f [ X ] , f [ X ] 为 X 在 f 下的像 \mathcal{P}(f)(X) = f[X],f[X]为X在f下的像 P ( f ) ( X ) = f [ X ] , f [ X ] 为 X 在 f 下的像 。
逆变幂集函子: 逆变幂集函子 Q : Set o p → Set \mathcal{Q}: \text{Set}^{op} \to \text{Set} Q : Set o p → Set 定义为 Q ( A → f B ) = Q ( A ) → Q ( f ) Q ( B ) \mathcal{Q}(A\xrightarrow{f}B) = \mathcal{Q}(A) \xrightarrow{\mathcal{Q}(f)} \mathcal{Q}(B) Q ( A f B ) = Q ( A ) Q ( f ) Q ( B ) ,其中对于子集 X ⊆ A X \subseteq A X ⊆ A ,有 Q ( f ) ( X ) = f − 1 [ X ] ,即 X 在 f 下的原像 f − 1 [ X ] \mathcal{Q}(f)(X) = f^{-1}[X],即X在f下的原像f^{-1}[X] Q ( f ) ( X ) = f − 1 [ X ] ,即 X 在 f 下的原像 f − 1 [ X ] 。
N 次幂函子: 对于任何正整数 n n n ,存在 N 次幂集函子 S n : Set → Set \mathcal{S}_n: \text{Set} \to \text{Set} S n : Set → Set ,定义为 S n ( X → f Y ) = X n → f n Y n \mathcal{S}_n(X\xrightarrow{f}Y) = X^n \xrightarrow{f^n} Y^n S n ( X f Y ) = X n f n Y n ,其中 X n = X × X … X , f n ( X n ) = ( f ( X ) , … , f ( X ) ) = Y n X^{n}=X\times X\dots X,f^n(X^n)=(f(X),\dots,f(X))=Y^n X n = X × X … X , f n ( X n ) = ( f ( X ) , … , f ( X )) = Y n
Stone 函子: Stone 函子 S : Top o p → Boo S: \text{Top}^{op} \to \text{Boo} S : Top o p → Boo 将每个拓扑空间映射到布尔代数空间,对于连续映射 X → f Y X\xrightarrow{f}Y X f Y ,有 S f : S ( Y ) → S ( X ) Sf: S(Y) \to S(X) S f : S ( Y ) → S ( X ) 定义为 S f ( Z ) = f − 1 [ Z ] Sf(Z) = f^{-1}[Z] S f ( Z ) = f − 1 [ Z ] 。
对偶函子: 对于向量空间范畴 V e c Vec V ec ,对偶函子 ( − ) ∧ : V e c o p → V e c (-)^\wedge: Vec^{op} \to Vec ( − ) ∧ : V e c o p → V ec 将每个向量空间映射到其对偶空间,对于线性映射 V → f W V\xrightarrow{f}W V f W ,有 ( f ∧ ) : ( W ∧ ) → ( V ∧ ) (f^\wedge): (W^\wedge) \to (V^\wedge) ( f ∧ ) : ( W ∧ ) → ( V ∧ ) 定义为 ( f ∧ ) ( g ) = g ∘ f (f^\wedge)(g) = g \circ f ( f ∧ ) ( g ) = g ∘ f 。
单对象范畴到集合范畴的函子: 对于单对象范畴 M M M (可以看作是一个单一的幺半群),从 M M M 到 Set \text{Set} Set 的函子实际上就是 M M M 的作用;即,对于每个集合 X X X ,函子 F ( M → m M ) = X M → F ( m ) X F(M\xrightarrow{m}M) = X^{M} \xrightarrow{F(m)} X F ( M m M ) = X M F ( m ) X ,其中 ( F ( m ) ) ( f ) = m ∗ f (F(m))(f) = m \ast f ( F ( m )) ( f ) = m ∗ f 。
这些示例强调了函子的广泛应用,它们提供了不同范畴之间的结构保持映射。
函子的性质
命题
所有从范畴 A A A 到 B B B 的函子 F F F 都保持同构;即,每当 A → k A ′ A \xrightarrow{k} A' A k A ′ 是 A A A 的同构时,F ( k ) F(k) F ( k ) 是 B B B 的同构。
证明:
F ( k ) ∘ F ( k − 1 ) = F ( k ∘ k − 1 ) = F ( id A ′ ) = id F ( A ′ ) . F(k) \circ F(k^{-1}) = F(k \circ k^{-1}) = F(\text{id}_{A'}) = \text{id}_{F(A')}. F ( k ) ∘ F ( k − 1 ) = F ( k ∘ k − 1 ) = F ( id A ′ ) = id F ( A ′ ) . 同样地,F ( k − 1 ) ∘ F ( k ) = id F ( A ) . F(k^{-1}) \circ F(k) = \text{id}_{F(A)}. F ( k − 1 ) ∘ F ( k ) = id F ( A ) .
备注
尽管上述命题有一个平凡的证明,但它具有有趣的后果。特别地,它可用于证明范畴中的某些对象不同构。例如,基本群函子可用于证明某些拓扑空间不是同胚的,因为它能够显示它们的基本群不同构。
即使所有函子都保持同构,它们不一定反映同构(即如果 F ( k ) F(k) F ( k ) 是同构,则 k k k 不一定是同构)。例如,考虑遗忘函子 U : Top → Set U: \text{Top} \to \text{Set} U : Top → Set 。从实数集合(带离散拓扑)到实数集合 R \mathbb{R} R (带有常规拓扑)的恒等函数不是同胚映射(即在 Top \text{Top} Top 中不是同构),尽管其底层映射是一个恒等映射,因此在 Set \text{Set} Set 中是同构。
命题
如果 F : A → B F:A\to B F : A → B 和 G : B → C G:B\to C G : B → C 是函子,那么由 G ∘ F : A → C G\circ F:A\to C G ∘ F : A → C 定义的复合函子是一个函子。G ∘ F G\circ F G ∘ F 的定义如下:
( G ∘ F ) ( A → f A ′ ) = G ( F A ) ⟶ G ( F f ) G ( F A ′ ) . (G\circ F)(A\xrightarrow{f} A') = G(FA) \overset{G(Ff)}{\longrightarrow} G(FA'). ( G ∘ F ) ( A f A ′ ) = G ( F A ) ⟶ G ( F f ) G ( F A ′ ) .
定义
如果函子 F : A → B F:A\to B F : A → B 存在函子 G : B → A G:B\to A G : B → A ,使得 G ∘ F = id A G\circ F=\text{id}_A G ∘ F = id A 和 F ∘ G = id B F\circ G=\text{id}_B F ∘ G = id B ,则 F : A → B F:A\to B F : A → B 被称为同构。
如果存在同构 F : A → B F:A\to B F : A → B ,则范畴 A A A 和 B B B 被称为同构。
备注
显然,上述定义中的函子 G G G 是由 F F F 唯一确定的,它将被记为 F − 1 F^{-1} F − 1 。
" 同构于 " 显然是对所有范畴的合并上的等价关系。同构的范畴被认为是本质相同的。
示例
对于任意类 ( X , Y ) (X, Y) ( X , Y ) ,如果范畴 C ( X ) C(X) C ( X ) 和 C ( Y ) C(Y) C ( Y ) 是同构的,当且仅当存在从 X X X 到 Y Y Y 的双射。如果一个范畴同构于形如 C ( X ) C(X) C ( X ) 的范畴,当且仅当它的每个态射都是恒同态射,这样的范畴被称为离散的。
对于任意预序类对 ( ( X , ≤ ) , ( Y , ≤ ) ) ((X, \leq), (Y, \leq)) (( X , ≤ ) , ( Y , ≤ )) ,如果范畴 C ( X , ≤ ) C(X, \leq) C ( X , ≤ ) 和 C ( Y , ≤ ) C(Y, \leq) C ( Y , ≤ ) 是同构的,当且仅当 ( X , ≤ ) (X, \leq) ( X , ≤ ) 和 ( Y , ≤ ) (Y, \leq) ( Y , ≤ ) 是等序的。如果一个范畴同构于形如 C ( X , ≤ ) C(X, \leq) C ( X , ≤ ) 的范畴,当且仅当对于每一对对象 ( A , B ) (A, B) ( A , B ) ,h o m ( A , B ) hom(A, B) h o m ( A , B ) 中至多有一个成员时,这样的范畴被称为薄范畴。
对于任意幺半群对 ( M , N ) (M, N) ( M , N ) ,如果范畴 C ( M ) C(M) C ( M ) 和 C ( N ) C(N) C ( N ) 是同构的,当且仅当 M M M 和 N N N 是同构幺半群。如果一个范畴同构于形如 C ( M ) C(M) C ( M ) 的范畴,当且仅当它只有一个对象。
构造布尔代数的范畴与布尔环和环同态的构造范畴 BooRng 是同构的。
对于任意交换环 R R R ,记 R -Mod R\text{-Mod} R -Mod (或 Mod- R \text{Mod-}R Mod- R )为左(或右)R R R - 模和模同态的构造范畴 。那么:
对于任意环 R R R ,R -Mod R\text{-Mod} R -Mod 同构于 Mod- R \text{Mod-}R Mod- R 。
如果 Z \mathbb{Z} Z 表示整数环,那么 Z -Mod \mathbb{Z}\text{-Mod} Z -Mod 同构于可交换群和群同态的构造范畴 A A A 。
对于任意幺半群 M M M ,令 M -Act M\text{-Act} M -Act 为所有 M M M - 作用和作用同态映射 [ f ( m ∗ x ) = m ∗ f ( x ) ] [f(m\ast x)=m\ast f(x)] [ f ( m ∗ x ) = m ∗ f ( x )] 所构成的范畴。如果 Σ ∗ \Sigma^* Σ ∗ 是所有字母串的自由幺半群,那么 Σ ∗ -Act \Sigma^*\text{-Act} Σ ∗ -Act 同构于代数结构范畴 Alg (Σ \Sigma Σ )。
定义
设 F : A → B F: A \to B F : A → B 为一个函子。
嵌入的: 如果 F F F 在态射上是单射,则称 F F F 为嵌入的。
忠实的: 如果所有的 hom-set 限制 F : hom A ( A , A ′ ) → hom B ( F ( A ) , F ( A ′ ) ) F: \text{hom}_A(A, A') \to \text{hom}_B(F(A), F(A')) F : hom A ( A , A ′ ) → hom B ( F ( A ) , F ( A ′ )) 都是单射,则称 F F F 为忠实的。
全的: 如果所有 homset 限制都是满射,则称 F F F 为满的。
健忘的: 如果对于任意 A A A - 态射 f f f ,当 F f Ff F f 是恒同态射时,f f f 也是恒同态射,则称 F F F 为健忘。
备注
注意,一个函子:
当且仅当它在对象上是单射且是忠实函子,它是嵌入的。
当且仅当它是全的、忠实的,并且在对象上是双射,它是同构函子。
例子
忘却函子 U : Vec → Set U: \text{Vec} \to \text{Set} U : Vec → Set : 它是忠实的和健忘的,但既不是满的也不是嵌入的。这对于上述提到的所有构造都成立(当然,除了 Set \text{Set} Set 本身)。
协变幂集函子 P : Set → Set P: \text{Set} \to \text{Set} P : Set → Set 和逆变幂集函子 Q : Set op → Set Q: \text{Set}^\text{op} \to \text{Set} Q : Set op → Set : 它们都是嵌入,但不是满的。
函子 U : Met c → Top U: \text{Met}_c \to \text{Top} U : Met c → Top : 定义为 U ( ( X , d ) → f ( X ′ , d ′ ) ) = ( X , τ d ) → f ( X ′ , τ d ′ ) U((X, d) \xrightarrow{f} (X', d')) = (X, \tau_d) \xrightarrow{f} (X', \tau_{d'}) U (( X , d ) f ( X ′ , d ′ )) = ( X , τ d ) f ( X ′ , τ d ′ ) ,其中 τ d \tau_d τ d 表示由度量 d d d 诱导的拓扑,是满的和忠实的,但不是嵌入的。
对于任意范畴 A A A ,从 A A A 到 1 1 1 的唯一函子: 当且仅当 A A A 是薄的,则该函子是忠实的。
离散空间函子 D : Set → Top D: \text{Set} \to \text{Top} D : Set → Top : 定义为 D ( X → f Y ) = ( X , δ X ) → f ( Y , δ Y ) D(X \xrightarrow{f} Y) = (X, \delta_X) \xrightarrow{f} (Y, \delta_Y) D ( X f Y ) = ( X , δ X ) f ( Y , δ Y ) ,其中 δ Z \delta_Z δ Z 表示集合 Z Z Z 上的离散拓扑,是一个全嵌入。
非离散空间函子 N : Set → Top N: \text{Set} \to \text{Top} N : Set → Top : 定义为 N ( X → f Y ) = ( X , ι X ) → f ( Y , ι Y ) N(X \xrightarrow{f} Y) = (X, \iota_X) \xrightarrow{f} (Y, \iota_Y) N ( X f Y ) = ( X , ι X ) f ( Y , ι Y ) ,其中 ι Z \iota_Z ι Z 表示集合 Z Z Z 上的非离散拓扑,是一个全嵌入。
命题
设 F : A → B F: A \rightarrow B F : A → B 和 G : B → C G: B \rightarrow C G : B → C 是函子。
如果 F F F 和 G G G 都是同构(或者嵌入、忠诚、或者全函子),那么 G ∘ F G \circ F G ∘ F 也是同构(或者嵌入、忠诚、或者全函子)。
如果 G ∘ F G \circ F G ∘ F 是嵌入(或者忠诚),那么 F F F 也是嵌入(或者忠诚)。
如果 F F F 对象上是满射,且 G ∘ F G \circ F G ∘ F 是全函子,那么 G G G 也是全函子。
命题
如果 F : A → B F: A \rightarrow B F : A → B 是一个全(full)且忠诚(faithful)的函子,那么对于每个 B B B - 态射 f : F A → F A ′ f: FA \rightarrow FA' f : F A → F A ′ ,都存在唯一的 A A A - 态射 g : A → A ′ g: A \rightarrow A' g : A → A ′ ,使得 F g = f Fg = f F g = f 。此外,g g g 是一个 A A A - 同构当且仅当它是一个 B B B - 同构。
证明: 由于全性(fullness),该态射存在,并且由于忠诚性(faithfulness),它是唯一的。由于命题 3.21,函子保持同构,因此 f f f 是同构当且仅当 g g g 是同构。如果 f : F A → F A ′ f: FA \rightarrow FA' f : F A → F A ′ 是一个 B B B - 同构,让 g ′ : A ′ → A g': A' \rightarrow A g ′ : A ′ → A 是唯一的 A A A - 态射,使得 F ( g ′ ) = f − 1 F(g') = f^{-1} F ( g ′ ) = f − 1 。然后,F ( g ′ ∘ g ) = F g ′ ∘ F g = f − 1 ∘ f = id F A = F ( id A ) F(g' \circ g) = Fg' \circ Fg = f^{-1} \circ f = \text{id}_{FA} = F(\text{id}_A) F ( g ′ ∘ g ) = F g ′ ∘ F g = f − 1 ∘ f = id F A = F ( id A ) ,所以通过忠诚性,g ′ ∘ g = id A g' \circ g = \text{id}_A g ′ ∘ g = id A 。同样地,g ∘ g ′ = id A ′ g \circ g' = \text{id}_{A'} g ∘ g ′ = id A ′ 。因此,g g g 是一个同构。
推论
全(full)且忠诚(faithful)的函子 F : A → B F: A \rightarrow B F : A → B 反映同构;即,每当 g g g 是 A A A - 态射,使得 F ( g ) F(g) F ( g ) 是 B B B - 同构,那么 g g g 就是 A A A - 同构。
回顾我们之前提到的:同构的范畴被视为是本质相同的。这个 " 相同性 " 的概念非常严格。下面这个稍微弱一些、更灵活的 " 本质相同性 " 概念,被称为范畴的等价(equivalence of categories),更容易被满足。事实上,等价的范畴在所有有趣的范畴性质方面都有相同的行为。
定义
函子 F : A → B F: A \rightarrow B F : A → B 被称为等价(equivalence),如果它是全的(full)、忠诚的(faithful),并且在以下意义上是同构密集的:对于任意 B B B - 对象 B B B ,存在某个 A A A - 对象 A A A ,使得 F ( A ) F(A) F ( A ) 同构于 B B B 。
如果存在从 A A A 到 B B B 的等价,那么范畴 A A A 和 B B B 被称为等价的。
备注
" 等价于 " 是所有范畴的聚合上的一个等价关系。
例子
每个范畴之间的同构都是一个等价。因此,同构的范畴是等价的。
范畴 Mat 与有限维向量空间(及其线性变换)的构造范畴是等价的,但不是同构的。不存在同构的原因可以从观察到的 Mat 中不同的对象不能同构来推导。一个等价由以下函子给出:对于每个自然数 n ∈ O b ( M a t ) n \in Ob(Mat) n ∈ O b ( M a t ) ,将其映射到向量空间 R n R^n R n ,将每个 n × m n \times m n × m 矩阵 A ∈ M o r ( M a t ) A \in Mor(Mat) A ∈ M or ( M a t ) 映射到线性映射,该映射将 R n R^n R n 中的每个元素 ( x 1 , x 2 , … , x n ) (x_1, x_2, …, x_n) ( x 1 , x 2 , … , x n ) 映射到 R m R^m R m 中的 1 × m 1 \times m 1 × m 矩阵 [ x 1 , x 2 , … , x n ] A [x_1, x_2, …, x_n]A [ x 1 , x 2 , … , x n ] A (矩阵乘法定义)。
度量空间和连续映射的构造 Met 与可度量化拓扑空间和连续映射的构造 Topm 是等价的。将每个度量空间映射到其诱导的拓扑空间的函子是一个等价,但不是同构。
如果偏序集合(作为范畴)被视为等价,那么它们是同构的。然而,如果将预序集合(作为范畴)视为等价,它们可以在不同于同构的情况下是等价的。
所有最小接受者(即,对于接受给定语言的最小状态数)的构造,作为 Σ-Seq 的一个全子范畴,与所有可识别语言的偏序集合是等价的(按包含关系排序,作为细范畴)。实际上,对于两个最小接受者 A A A 和 A ′ A' A ′ ,存在至多一个模拟 A → A ′ A \rightarrow A' A → A ′ ,而且只有当 A ′ A' A ′ 接受 A A A 接受的每个单词时才存在这样的模拟。
命题
如果存在一个等价 A → F B A \xrightarrow{F} B A F B ,那么就存在一个等价 B → G A B \xrightarrow{G} A B G A 。
如果存在等价 A → F B A \xrightarrow{F} B A F B 和 B → H C B \xrightarrow{H} C B H C ,那么复合 A → H ∘ F C A \xrightarrow{H \circ F} C A H ∘ F C 也是等价的。
证明:
(1) 对于每个 B B B 的对象,选择一个 A A A 的对象 G ( B ) G(B) G ( B ) 和一个 B B B - 同构 ε B : F ( G ( B ) ) → B \varepsilon_B: F(G(B)) \rightarrow B ε B : F ( G ( B )) → B 。由于 F F F 是全的和忠诚的,对于每个 B B B - 态射 g : B → B ′ g: B \rightarrow B' g : B → B ′ ,存在唯一的 A A A - 态射 G ( g ) : G ( B ) → G ( B ′ ) G(g): G(B) \rightarrow G(B') G ( g ) : G ( B ) → G ( B ′ ) 使得 F ( G ( g ) ) = ε B ′ − 1 ∘ g ∘ ε B : F ( G ( B ) ) → F ( G ( B ′ ) ) F(G(g)) = \varepsilon_{B'}^{-1} \circ g \circ \varepsilon_B: F(G(B)) \rightarrow F(G(B')) F ( G ( g )) = ε B ′ − 1 ∘ g ∘ ε B : F ( G ( B )) → F ( G ( B ′ )) 。因此,G ( g ) G(g) G ( g ) 是唯一的 A A A - 态射,使得下面的图
F ( G ( B ) ) → F ( G ( g ) ) F ( G ( B ′ ) ) ↓ ε B ↓ ε B ′ B → g B ′ \begin{array}{ccc}
F(G(B)) & \xrightarrow{F(G(g))} & F(G(B')) \\
\downarrow{\scriptstyle \varepsilon_B} & & \downarrow{\scriptstyle \varepsilon_{B'}} \\
B & \xrightarrow{g} & B'
\end{array} F ( G ( B )) ↓ ε B B F ( G ( g )) g F ( G ( B ′ )) ↓ ε B ′ B ′
交换。从上述图的唯一性要求,可以立即得出** G G G 保持单位态射**。
G G G 保持复合由唯一性、下图的交换性
F ( G ( B ) ) → F ( G ( g ) ) F ( G ( B ′ ) ) → F ( G ( h ) ) F ( G ( B ′ ′ ) ) ↓ ε B ↓ ε B ′ ↓ ε B ′ ′ B → g B ′ → h B ′ ′ \begin{array}{ccc}
F(G(B)) & \xrightarrow{F(G(g))} & F(G(B')) & \xrightarrow{F(G(h))} & F(G(B'')) \\
\downarrow{\scriptstyle \varepsilon_B} & & \downarrow{\scriptstyle \varepsilon_{B'}} & & \downarrow{\scriptstyle \varepsilon_{B''}} \\
B & \xrightarrow{g} & B' & \xrightarrow{h} & B''
\end{array} F ( G ( B )) ↓ ε B B F ( G ( g )) g F ( G ( B ′ )) ↓ ε B ′ B ′ F ( G ( h )) h F ( G ( B ′′ )) ↓ ε B ′′ B ′′
和 F F F 保持复合的事实可以立即得出。因此,G G G 是一个函子 。
G G G 是全的 ,因为对于每个 A A A - 态射 f : G ( B ) → G ( B ′ ) f: G(B) \rightarrow G(B') f : G ( B ) → G ( B ′ ) ,态射 ε B ′ ∘ F ( f ) ∘ ε B − 1 : B → B ′ \varepsilon_{B'} \circ F(f) \circ \varepsilon_{B}^{-1}: B \rightarrow B' ε B ′ ∘ F ( f ) ∘ ε B − 1 : B → B ′ (我们用 g g g 表示)具有性质 g ∘ ε B = ε B ′ ∘ F ( f ) g \circ \varepsilon_B = \varepsilon_{B'} \circ F(f) g ∘ ε B = ε B ′ ∘ F ( f ) ,这意味着 f = G ( g ) f = G(g) f = G ( g ) 。
G G G 是忠诚的 ,因为给定 B → g 1 B ′ B \xrightarrow{g_1} B' B g 1 B ′ 和 B → g 2 B ′ B \xrightarrow{g_2} B' B g 2 B ′ 且 G ( g 1 ) = G ( g 2 ) = f G(g_1) = G(g_2) = f G ( g 1 ) = G ( g 2 ) = f ,我们有 g 1 = ε B ′ ∘ F ( G ( g 1 ) ) ∘ ε B − 1 = ε B ′ ∘ F ( f ) ∘ ε B − 1 = ε B ′ ∘ F ( G ( g 2 ) ) ∘ ε B − 1 = g 2 g_1 = \varepsilon_{B'} \circ F(G(g_1)) \circ \varepsilon_{B}^{-1} = \varepsilon_{B'} \circ F(f) \circ \varepsilon_{B}^{-1} = \varepsilon_{B'} \circ F(G(g_2)) \circ \varepsilon_{B}^{-1} = g_2 g 1 = ε B ′ ∘ F ( G ( g 1 )) ∘ ε B − 1 = ε B ′ ∘ F ( f ) ∘ ε B − 1 = ε B ′ ∘ F ( G ( g 2 )) ∘ ε B − 1 = g 2 。
最后,G G G 是同构密集的 ,因为对于每个 A A A - 对象 A A A ,B B B - 同构 ε F A : F ( G ( F A ) ) → F A \varepsilon_{FA}: F(G(FA)) \rightarrow FA ε F A : F ( G ( F A )) → F A 是某个 A A A - 同构 G F A → A GFA \rightarrow A GF A → A 在函子 F 下的像。
(2) 只需证明 H ∘ F H \circ F H ∘ F 是同构密集的。给定一个 C C C -对象 C C C ,由于 F F F 和 H H H 都是同构密集的事实,存在一个 B B B -对象 B B B ,一个同构 h : H ( B ) → C h: H(B) \rightarrow C h : H ( B ) → C ,以及一个 A A A -对象 A A A ,其中存在一个同构 k : F ( A ) → B k: F(A) \rightarrow B k : F ( A ) → B 。因此,h ∘ H ( k ) : ( H ∘ F ) ( A ) → C h \circ H(k): (H \circ F)(A) \rightarrow C h ∘ H ( k ) : ( H ∘ F ) ( A ) → C 是一个同构。
注解
等价性的概念在涉及对偶性时尤为有用。有许多例子表明存在一对熟悉的范畴,其中每个范畴等价于另一个的对偶。
定义
如果 A o p A^{op} A o p 和 B B B 是等价的,那么范畴 A A A 和 B B B 被称为 对偶等价 。
例子
布尔代数构造 B o o Boo B oo 对偶等价于布尔空间构造 B o o S p a BooSpa B oo Sp a (即,零维紧致 Hausdorff 空间和连续映射的构造)。可以通过将每个布尔空间与其开闭子集的布尔代数关联来获得等价性(Stone 对偶)。
有限维实向量空间的范畴对偶等价于自身。可以通过将每个有限维向量空间与其对偶空间关联来获得等价性[参见 3.20 (12)]。
集合对偶等价于完备原子布尔代数和完备布尔同态的范畴。可以通过将每个集合与其幂集关联(视为完备原子布尔代数)来获得等价性。
紧致 Hausdorff 交换群的范畴对偶等价于 A b Ab A b 。可以通过将每个紧致 Hausdorff 交换群 G G G 与其字符的群 hom ( G , R / Z ) \text{hom}(G, \mathbb{R}/\mathbb{Z}) hom ( G , R / Z ) 关联来获得等价性(Pontrjagin 对偶)。
局部紧致交换群的范畴对偶等价于自身。可以通过类似于上述(4)的方式获得等价性。
紧致 Hausdorff 空间(和连续函数)的范畴 H C o m p HComp H C o m p 对偶等价于 C ∗ C^* C ∗ -代数和代数同态的范畴。可以通过将每个紧致 Hausdorff 空间 X X X 与其复值连续函数的 C ∗ C^* C ∗ -代数 C ( X , C ) C(X, \mathbb{C}) C ( X , C ) 关联来获得等价性(Gelfand-Naimark 对偶)。
注解
回顾先前的对偶原理,现在我们将其扩展到函子,即:引入对于任何函子 F : A → B F: A \rightarrow B F : A → B 的对偶函子的概念,该概念可用于涉及函子的范畴逻辑语句的对偶。读者可以猜测涉及函子的范畴语句的对偶可能是什么。两个常见的错误是要么做得太少(只对其中一个范畴 A A A 或 B B B 进行对偶化),要么做得太多(甚至颠倒表示函子 F F F 的箭头)。在这两种情况下,通常都不能获得新的函子。
定义
给定一个从 A A A 到 B B B 的函子 F : A → B F: A \rightarrow B F : A → B ,其对偶(或者说反)函子 F o p : A o p → B o p F^{op}: A^{op} \rightarrow B^{op} F o p : A o p → B o p 是由下式定义的函子:
F o p ( A → f A ′ ) = F ( A ′ → f A ) F^{op}(A \xrightarrow{f} A') = F (A' \xrightarrow{f} A) F o p ( A f A ′ ) = F ( A ′ f A )
备注
显然,( F o p ) o p = F (F^{op})^{op} = F ( F o p ) o p = F 。为了形成涉及函子的范畴语句的对偶,制定相同的语句,但将每个范畴和每个函子替换为其对偶。然后将这个对偶语句翻译回关于原始范畴和函子的语句。
命题
以下每个关于函子的性质都是自对偶的: “同构”, “嵌入”, “忠诚”, “全函子”, “同构密集”, 和 “等价”。
范畴的第二定义
由于在任何范畴中对象的类和恒等态射的类之间存在双射(由 A ↦ id A A \mapsto \text{id}_A A ↦ id A 给出),以及在范畴中恒等态射可以通过它们相对于组合的行为来表征,因此可以得到一个“无对象”的范畴定义。下面给出的这个定义在形式上比原始定义简单,并且在“本质上”等价于原始定义。之所以选择原始定义,是因为它与范畴的标准示例联系更紧密。
定义
部分二元代数: 部分二元代数是指一个二元组 ( X , ∗ ) (X, ∗) ( X , ∗ ) ,包括一个类 X X X 和 X X X 上的一个部分二元操作 ∗ ∗ ∗ ,即在 X × X X \times X X × X 的一个子类上定义的二元操作。记作 x ∗ y x ∗ y x ∗ y 。
部分二元代数的单位: 如果 ( X , ∗ ) (X, ∗) ( X , ∗ ) 是一个部分二元代数,那么 X X X 的元素 u u u 被称为 ( X , ∗ ) (X, ∗) ( X , ∗ ) 的单位,只要 x ∗ u x ∗ u x ∗ u 被定义时,都有 x ∗ u = x x ∗ u = x x ∗ u = x ,以及只要 u ∗ y u ∗ y u ∗ y 被定义时,都有 u ∗ y = y u ∗ y = y u ∗ y = y 。
定义
一个无对象的范畴是一个部分二元代数 C = ( M , ∘ ) C = (M, \circ) C = ( M , ∘ ) ,其中 M M M 的成员被称为态射,满足以下条件:
匹配条件: 对于态射 f , g , h f, g, h f , g , h ,以下条件等价:
(a) g ∘ f g \circ f g ∘ f 和 h ∘ g h \circ g h ∘ g 被定义,
(b) h ∘ ( g ∘ f ) h \circ (g \circ f) h ∘ ( g ∘ f ) 被定义,
(c) ( h ∘ g ) ∘ f (h \circ g) \circ f ( h ∘ g ) ∘ f 被定义。
结合性条件: 如果态射 f , g , h f, g, h f , g , h 满足匹配条件,则 h ∘ ( g ∘ f ) = ( h ∘ g ) ∘ f h \circ (g \circ f) = (h \circ g) \circ f h ∘ ( g ∘ f ) = ( h ∘ g ) ∘ f 。
单位存在条件: 对于每个态射 f f f ,存在 M M M 的元素 u C u_C u C 和 u D u_D u D ,使得 u C ∘ f u_C \circ f u C ∘ f 和 f ∘ u D f \circ u_D f ∘ u D 被定义。
小性条件: 对于 M M M 的元素对 ( u 1 , u 2 ) (u_1, u_2) ( u 1 , u 2 ) ,类 hom ( u 1 , u 2 ) = { f ∈ M ∣ f ∘ u 1 和 u 2 ∘ f 被定义 } \text{hom}(u_1, u_2) = \{f \in M \mid f \circ u_1 \text{ 和 } u_2 \circ f \text{ 被定义}\} hom ( u 1 , u 2 ) = { f ∈ M ∣ f ∘ u 1 和 u 2 ∘ f 被定义 } 是一个集合。
命题
如果 A A A 是一个范畴,则:
( Mor ( A ) , ∘ ) (\text{Mor}(A), \circ) ( Mor ( A ) , ∘ ) 是一个无对象的范畴。
一个 A A A -态射是 A A A -单位当且仅当它是 ( Mor ( A ) , ∘ ) (\text{Mor}(A), \circ) ( Mor ( A ) , ∘ ) 的单位。
证明:
( Mor ( A ) , ∘ ) (\text{Mor}(A), \circ) ( Mor ( A ) , ∘ ) 显然是一个部分二元代数,其中 f ∘ g f \circ g f ∘ g 有定义当且仅当 f f f 的定义域是 g g g 的共轭域。因此,每个 A A A -单位都是一个单位。
如果 A → u B A \xrightarrow{u} B A u B 是 ( Mor ( A ) , ∘ ) (\text{Mor}(A), \circ) ( Mor ( A ) , ∘ ) 的单位,则 u = u ∘ id A = id A u = u \circ \text{id}_A = \text{id}_A u = u ∘ id A = id A ,其中第一个等式由 id A \text{id}_A id A 是 A A A -单位保证,第二个等式由 u u u 是单位保证。
因此,命题的第二部分得证,第一部分是显然的。