反链

在序理论中，设A是一个偏序集，B为A的一个子集，若B中任意两个元素无法相互比较（comparable），则称B是一条反链（Antichain）。为了方便，通常还规定偏序集中的所有单元素子集既是链也是反链。

用形式化语言表述就是：

设 $( A,\geqslant)$ 是一个偏序集， $B$ 是 $A$ 的子集，则B是A上的反链等价于

\forall x \forall y \left( (x \in B \wedge y \in B) \rightarrow \neg \left(x \geqslant y \vee y \geqslant x \right) \right)

单词	Antichain
释义	Antichain 中文百科反链在序理论中，设A是一个偏序集，B为A的一个子集，若B中任意两个元素无法相互比较（comparable），则称B是一条反链（Antichain）。为了方便，通常还规定偏序集中的所有单元素子集既是链也是反链。用形式化语言表述就是：设 $( A,\geqslant)$ 是一个偏序集， $B$ 是 $A$ 的子集，则B是A上的反链等价于 $\forall x \forall y \left( (x \in B \wedge y \in B) \rightarrow \neg \left(x \geqslant y \vee y \geqslant x \right) \right)$ 英语百科 Antichain 反链 In mathematics, in the area of order theory, an antichain is a subset of a partially ordered set such that any two elements in the subset are incomparable. (Some authors use the term "antichain" to mean strong antichain, a subset such that there is no element of the poset smaller than two distinct elements of the antichain.)
随便看	Restore button的意思 Restore CD的意思 restore circuit的意思 restore commands的意思 restore control of the economic environment的意思 restore current的意思 restore cycle的意思 restored的意思 restored acid的意思 restore database subfile的意思 restored behavior的意思 restored cycle的意思 restore defaults的意思 restored energy的意思 restored in force的意思 Restore disc的意思 Restore disk的意思 restored memory的意思 restored nonevent的意思 restored plant cover的意思 restored polar signal的意思 restored rubber的意思 restored section的意思 restored species的意思 restored to baseline的意思

Antichain

反链

Antichain 反链