网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Antichain
释义

Antichain

中文百科

反链

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

用形式化语言表述就是:

( A,\geqslant)是一个偏序集,BA的子集,则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.)

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/17 11:11:00