Algebra:Chapter0 - 5. Universal properties

Universal properties

第三节的抽象例子让读者留下了印象,可以从同一个基本的想法产生大量的minute variations,并不用breaking any new ground。这个可能很有趣,但是为什么我们要探索这个territory呢?

范畴提供了丰富的统一语言,对于代数中的构造和其他领域中给了我们一双鹰眼。在这个课程中,在持续出现满足universal properties的构造时显得愈发清晰。例如,我们将会看到积和不相交的并可以通过某些universal properties刻画,和范畴 C A , B \mathsf{C}_{A,B} CA,B以及 C A , B \mathsf{C}^{A,B} CA,B相关。

在本课程中介绍的很多概念都有一个显式的描述( 例如积的定义)以及伴随着universal property的描述。这个显式的描述在具体的计算和证明中十分有用,但是作为一个规则,它是一个universal property,来说明构造的正确性。在某些例子中(比如不相交的并),显式的描述会依赖看上去的任意选择,然而universal property并没有元素的任意性。实际上,从它相关的universal property来看为什么只能把它定义为“up to isomophism”(之多是isomorphism)。

同样,深层次的关系变得清楚了,当用universal property来看待这些构造的时候。例如,我们将会看到集合的积以及不相交的并实际上是镜像的构造(翻转箭头将universal property从一个变成了另一个)。

5.1. Initial and final objects.

Definition 5.1. C \mathsf{C} C是一个范畴。我们说对于范畴的中对象 I I I是初始的( i n i t i a l initial initial),如果对于 C \mathsf{C} C中的每个对象 A A A,范畴 C \mathsf{C} C中只存在一个态射 I → A I\rightarrow A IA ∀ A ∈ O b j ( C ) : H o m C ( I , A ) 是 单 集 \forall A \in \mathrm{Obj}(\mathsf{C}):\quad \mathrm{Hom}_{\mathsf{C}}(I,A)是单集 AObj(C):HomC(I,A)

我们说范畴 C \mathsf{C} C中的一个对象是最终的( f i n a l final final),如果对于范畴 C \mathsf{C} C中的每个对象 A A A存在唯一的态射 A → F A\rightarrow F AF ∀ A ∈ O b j ( C ) : H o m C ( A , F ) 是 单 集 \forall A \in \mathrm{Obj}(\mathsf{C}):\quad \mathrm{Hom}_{\mathsf{C}}(A,F)是单集 AObj(C):HomC(A,F)

有人可能会用 t e r m i n a l terminal terminal,但是一般我们会建议读者显式地说明范畴 C \mathsf{C} C的“end”是什么。

范畴中不一定有initial或者final对象,下面这个例子将会说明这一点。

Example 5.2. 通过对 Z \mathbb{Z} Z赋予关系 ≤ \leq 得到的范畴就没有初始或者最终对象。实际上,在这个范畴中的初始对象必须满足一个整数 i i i i ≤ a i\leq a ia对于所有的整数 a a a都必须成立;但是不存在这样的整数。类似的,一个最终对象将会是一个整数 f f f使得对于每个整数 a a a,都有 a ≤ f a\leq f af

相比而言,在Example 3.6中的例子就有final对象,即有序对 ( 3 , 3 ) (3,3) (3,3);但是这个范畴还是没有初始对象。

同样的,初始对象和最终对象,当它们存在时,可能是唯一的,也可能不是唯一的。

Example 5.3. 在范畴 S e t \mathsf{Set} Set中,空集 ∅ \empty 是一个初始对象(“empty graph”定义了唯一一个从 ∅ \empty 到任意对象的函数),很明显,它是唯一一个符合这些要求的(Exercise 5.2)。

S e t \mathsf{Set} Set同样还有final对象:对于每个集合 A A A,有一个唯一从 A A A到单集 { p } \{p\} {p}的函数(就是常函数)。每个单集都是 S e t \mathsf{Set} Set中的final对象;因此,final对象在这个范畴中并不是唯一的。

然而,如果initial/final对象存在的话,我们可以证明它们在唯一的isomorphism上是唯一的。我们将会经常使用这个,所以这里会正式提出并立即证明:

Proposition 5.4. C \mathsf{C} C是一个范畴。

  • 如果 I 1 I_{1} I1 I 2 I_{2} I2都是范畴 C \mathsf{C} C中的初始对象,那么 I 1 ≅ I 2 I_{1}\cong I_{2} I1I2
  • 如果 F 1 F_{1} F1 F 2 F_{2} F2都是范畴 C \mathsf{C} C中的初始对象,那么 F 1 ≅ F 2 F_{1}\cong F_{2} F1F2

并且,这些 i s o m o r p h i s m s isomorphisms isomorphisms可以被唯一确定。

Proof.

先略去。

5.2. Universal properties.

引入“universal properties”最自然的方式需要对函子(“ f u n c t o r s functors functors”)比较熟悉,但是这个概念我们要到后面才介绍。为了举例,我们将会在大多数书上遇到,下面的“working definition”应该足够了。

我们说一个构造满足 u n i v e s a l p r o p e r t y univesal property univesalproperty(或者具有对普遍问题的解),就是当它可以视为范畴的terminal object。这个范畴依赖于上下文,并且通常词来解释。

在特别简单的例子中, ∅ \empty 对于映射到集合的属性是普遍的;这等同于说 ∅ \empty 是范畴 S e t \mathsf{Set} Set的初始对象。

大多数情况下,都比较复杂。由于初始和最终等同于某个态射的存在性和唯一性,普遍性质的解释会遵循某种模式,“对象 X X X对于遵从属性是普遍的:对于任意的 Y Y Y,使得 … \dots ,这里存在唯一的态射 Y → X Y\rightarrow X YX使得 … \dots ”。

机灵的读者会意识到隐藏了一个附带的范畴定义和 X X X是terminal的声明(在这个例子中可能是final的)。如何将这些文字性的东西转化为它们真正的含义很有用。同样,读者应该铭记。

5.3. Quotients.

∼ \sim 是定义在集合 A A A上的等价关系。让我们来解析下列的断言:
“商 A / ∼ \left. A\middle/\sim \right. A/对于将 A A A映射到一个集合使得等价关系有相同映像的属性来说是普遍的。”

这个断言的可能含义是什么,它是真的吗?

这个断言讲的是下列函数 A ⟶ f Z A \stackrel{f}{\longrightarrow} Z AfZ其中 Z Z Z是任意的集合,满足属性 a ′ ∼ a ′ ′ ⟹ φ ( a ′ ) = φ ( a ′ ′ ) a'\sim a''\Longrightarrow \varphi(a')=\varphi(a'') aaφ(a)=φ(a)

这些态射是某个范畴的对象(非常类似于Example 3.7);为了方便起见,我们将这个对象记作 ( φ , Z ) (\varphi,Z) (φ,Z)。唯一合理的方法定义态射 ( φ 1 , Z 1 ) → ( φ 2 , Z 2 ) (\varphi_{1},Z_{1})\rightarrow (\varphi_{2},Z_{2}) (φ1,Z1)(φ2,Z2)是一个commutative diagrams。

在这里插入图片描述
这个定义和Example 3.7是类似的。那么这个范畴有initial对象吗?

Claim 5.5 π \pi π记作Example 2.6中定义的“canonical projection”,有序对 ( π , A / ∼ ) (\pi,\left. A\middle/\sim \right.) (π,A/)是这个范畴的初始对象。

一旦这个被理解了,就很容易证明上面的断言是对的。

Proof.

要倒回去了。

5.4. Products.

5.5. Coproducts.

Exercise

单词

  • endow with: 赋予
  • indeed: 强调肯定的陈述或答复;(用于very和形容词或副词之后,强调叙述、描写等)真正地
  • suffice:足够
  • synonymous: 同义的;等同于…的
  • amounts to: 等同;接近
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值