反链

✍ dations ◷ 2025-11-16 21:26:25 #序理论

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

用形式化语言表述就是:

( A , ) {\displaystyle (A,\geqslant )} 中链的最大长度为,则中存在一个由个反链组成的划分。

相关

  • 杆状核粒细胞杆状核粒细胞(英语:band cell、band neutrophil、stab cell)是一种正在骨髓进行粒细胞生成(英语:granulopoiesis)的粒细胞前体,也会被释出到血液中,由晚幼粒细胞(metamyelocyte)发育而
  • 氚(Tritium;符号:T或3H,注音:ㄔㄨㄢ;拼音:chuān)。亦称超重氢,是氢的同位素之一,元素符号为T或3H。它的原子核由一颗质子和两颗中子所组成,并带有放射性,会发生β衰变,放出电子变成氦-3,
  • 高卢高卢(法语:Gaule;拉丁语:Gallia),古罗马人把居住在现今西欧的法国、比利时、意大利北部、荷兰南部、瑞士西部和德国南部莱茵河西岸一带的凯尔特人统称为高卢人。在后来的英语中,“G
  • 阿帕拉契山脉阿巴拉契亚山脉(英语:Appalachian Mountains),又译阿帕拉契山脉,是北美洲东部的一座山系。南起美国的阿拉巴马州,北至加拿大的纽芬兰和拉布拉多省。最北部余脉则延伸到魁北克的加
  • 等张渗透压(osmotic pressure)是施加到溶液上以防止溶剂经选透膜内流的最低压力。在U型管实验时,当渗透持续进行至两液面高度不再变动时,此时两液柱之压力差称为渗透压。渗透压的大
  • 放射性同位素热电机放射性同位素热电机(Radioisotope Thermoelectric Generator,缩写RTG、RITEG)是一种利用放射性衰变获得能量的发电机。 此装置利用热电偶阵列(应用了西贝克效应)接收了一些合适的
  • 甲基叔丁基醚甲基第三丁基醚,英文缩写为MTBE(methyl tert-butyl ether),是一种无色透明、粘度低的可挥发性液体,具有特殊气味,含氧量为18.2%的有机醚类。它的蒸汽比空气重,可沿地面扩散,与强氧化
  • 茜草科见正文.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-set
  • 达利语达利语(درى‎),也译作达里语,又称达利波斯语或阿富汗波斯语,是一种在阿富汗使用的波斯语的变体。一种说法是,“درى‎”一字是从“Farsi-e Darbari”转变而来,意思是“波斯王
  • 2012年NBA季后赛2012年NBA季后赛是国家篮球协会(NBA)于2011-12 NBA赛季结束后所进行的第66届NBA季后赛,赛程共进行2个月。下列日期以美国当地时间计算各联盟的前四名种子由各赛区排名第一的