反链

✍ dations ◷ 2024-12-22 19:09:50 #序理论

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

用形式化语言表述就是:

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

相关

  • 死亡行军死亡行军 是一个针对战俘或其他俘虏或被驱逐出境者的强迫行军,旨在令他们死在途中,这就把它们从一般单纯的用徒步行军去运送囚犯区分出来。死亡行军通常包含严苛的体力劳动和
  • Simon Schuster西蒙与舒斯特(英语:Simon & Schuster)是CBS集团旗下的公司,于1924年由理查德·西蒙和麦斯·林肯·舒斯特在纽约创立,是美国的六大出版商之一,与兰登书屋、企鹅出版集团等齐名。201
  • 对流对流是指流体内部的分子运动,是热传与质传的主要模式之一。热对流(亦称为对流传热)是三种主要热传方式中的其中一种(另外两种分别是热传导与热辐射)对流通常发生在流体内或流体和
  • PhCOOAg苯甲酸银是一种有机化合物,化学式为C6H5COOAg或写成PhCOOAg。苯甲酸银可由硝酸银和苯甲酸钠反应得到:苯甲酸银在300℃便发生分解(氮气气氛中),产物见下表。其反应历程为:自由基在
  • 绷带卷绷带为一重要急救用品,通常缠绕成卷成为绷带卷,用途如下:绷带卷有不同的阔度,以应付不同伤处。此绷带亦有不同尺寸,价钱较贵但效果较佳。使用时需借助钳形工具。具有网孔,适用于肢
  • 乳溢症乳溢症,又称溢乳症,指不在分娩或者哺乳期,乳头发生无意识流出乳汁的现象。导致溢乳症的原因很多,可能是释放泌乳激素调节不当、服用药物、脑下垂体疾病、甲状腺功能异常、肾衰竭
  • 野外视频监控系统摄像头(webcam)属相机的一种,一般具有视频摄影/传播和静态图像捕捉等基本功能,它是借由镜头采集图像后,由摄像头内的感光组件电路及控制组件对图像进行处理并转换成电脑所能识别
  • 草山水道系统草山水道系统于2004年4月28日经台北市政府文化局台北市古迹审查委员审议通过指定并经台北市政府公告为第111号市定古迹。兴建于1928年3月,至1932年3月完工,为日本时代台北市第
  • 大洋州大洋洲(英语:Oceania),是指地缘政治学,将澳大利亚洲与太平洋诸岛屿并称的地理区域,大洋洲并不是地质学上严格意义的“大洲”,占全球总陆地面积的6%。在4万至12万5千年前,澳大利亚土
  • 青原区青原区是中国江西省吉安市所辖的一个市辖区。总面积为914.6平方公里,2002年人口为13万。全区辖2个街道、6个镇、1个民族乡和2个类似乡级单位。河东街道、滨江街道、天玉镇、