链

链 / 反链(Chain / Antichain)

def.chain · 定义 · 链

又称链·chain·全序·线序

陈述

设 (P,⪯)(P, \preceq ) 是偏序集,C⊆PC \subseteq P。

CC 是链(也叫全序子集),当且仅当 CC 中任意两个元素都可比:

∀x,y∈C(x⪯y∨y⪯x)\forall x, y \in C ( x \preceq y \vee y \preceq x )

CC 是反链,当且仅当 CC 中任意两个不同元素都不可比。

约定:∅\emptyset 与单点集都算链。

说明

「链」这个词是佐恩引理、Hausdorff 极大原理的中心概念——它们说的都是「链能长到多大」。

它指向谁(出边)

定义引用 4

谁指向它(入边)

定义引用 2

参考

常见问法 1 条

同一星团的其他概念 6 个

继续

在星图里打开「链」 ·  全部 709 个概念 ·  Markdown 原文 ·  English entry · 读图指南与记号表