有效等价关系

有效等价关系(Effective Equivalence Relation)

def.effective-equivalence · 范畴论 · 等价关系 · 商

又称有效等价关系·effective equivalence relation·有效关系

陈述

对象 XX 上的等价关系是一个图 R⇉XR \rightrightarrows X,使得对每个 YY,Hom⁡(Y,R)→Hom⁡(Y,X)×Hom⁡(Y,X)\operatorname{Hom}(Y, R) \to \operatorname{Hom}(Y, X) \times \operatorname{Hom}(Y, X) 是等价关系(在 Set\mathbf{Set} 里取)。

它叫有效的,如果

R  ≅  X×X‾X,X‾:=coker⁡(R⇉X)R \;\cong\; X \times_{\overline{X}} X, \qquad \overline{X} := \operatorname{coker}(R \rightrightarrows X)

即 RR 恰好就是商映射的核对。

说明

「有效」说的是商没有多粘:先取等价关系再取商、然后再看商映射的核对,回到原来的等价关系。

对照集合:任意 f:X→Yf : X \to Y 给出的核对 X×YXX \times_{Y} X 一定是有效的(X‾≅im⁡f\overline{X} \cong \operatorname{im} f);反过来任意等价关系 R⊆X×XR \subseteq X \times X 取 X‾=X/R\overline{X} = X/R 也总是回到 RR。在 Set\mathbf{Set} 里人人都有效,但在一般范畴里这是要额外要求的一条。

它指向谁(出边)

推出 1

定义引用 4

谁指向它(入边)

定义引用 2

参考

同一星团的其他概念 37 个

继续

在星图里打开「有效等价关系」 ·  全部 709 个概念 ·  Markdown 原文 ·  English entry · 读图指南与记号表