链
链 / 反链(Chain / Antichain)
- 定义
- 依赖深度 layer 6
- 序理论
- 序结构
def.chain · 定义 · 链
又称链·chain·全序·线序
陈述
设 是偏序集,。
是链(也叫全序子集),当且仅当 中任意两个元素都可比:
是反链,当且仅当 中任意两个不同元素都不可比。
约定: 与单点集都算链。
说明
「链」这个词是佐恩引理、Hausdorff 极大原理的中心概念——它们说的都是「链能长到多大」。
它指向谁(出边)
定义引用 4
-
「 是链 的每个有限子集是链」——这是链族具有有限特征的原因,也是 的全部关键。
-
「 的每个链都有上界」是佐恩引理的核心条件。
-
整条原理就是在说「链可以长到极大」。
-
有向集就是「偏序集 + 任意两元有上界」,用的是链那套序语言。
谁指向它(入边)
定义引用 2
-
链是偏序集的子集:定义里用到了偏序 与可比性。
-
链是 的子集,只是额外要求两两可比。
参考
- Kunen, Set Theory, I.11
常见问法 1 条
同一星团的其他概念 6 个
继续
在星图里打开「链」 · 全部 709 个概念 · Markdown 原文 · English entry · 读图指南与记号表