反链

✍ dations ◷ 2025-02-23 14:28:07 #序理论

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

用形式化语言表述就是:

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

相关

  • 塞浦路斯音节文字塞浦路斯音节文字(Cypriot syllabary)是铁器时代的塞浦路斯使用的音节文字,从大约公元前11世纪到前4世纪,此后它被希腊字母所替代。这个变革的发起者是萨拉米斯国王埃瓦戈拉斯。
  • APP1AAP, 1AMB, 1AMC, 1AML, 1BA4, 1BA6, 1BJB, 1BJC, 1BRC, 1CA0, 1HZ3, 1IYT, 1MWP, 1OWT, 1QCM, 1QWP, 1QXC, 1QYT, 1TAW, 1TKN, 1UO7, 1UO8, 1UOA, 1UOI, 1X11, 1Z0Q, 1ZE7
  • 火星探路者着陆器:30 火星日,31 地球日 (主要任务) 83 火星日,85 地球日 (实际的) 着陆车:7火星日,7 天 (主要任务), 全部任务:297 天 (从发射到最后传送资料日期)火星探路者号(英语:MESUR
  • 否定联言否定联言谬误(fallacy of denying a conjunct)是对“非甲且乙”的否定联言命题不当推论导致的形式谬误。否定联言谬误之形式如下:范例:说明:小明可能既不高也不帅。注意另一种形
  • 先兆先兆(英语:aura)是指癫痫开始发作之前患者的最先感觉。此时患者仍意识清醒,记忆完整。先兆的具体表现因人而异。根据患者事后描述,先兆常包括看到怪异的光、闻到难闻的气味或出现
  • 德州仪器德州仪器(英语:Texas Instruments, TI)是一家位于美国德克萨斯州达拉斯的跨国公司,以开发、制造、销售半导体和计算器技术闻名于世,主要从事数字信号处理与模拟电路方面的研究、
  • 董纯才董纯才(1905年-1990年5月22日),湖北大冶人,中华人民共和国科普作家、翻译家、教育家、政治人物。担任教育部党组书记、副部长。1954年,当选第一届全国人民代表大会代表。
  • 两面金牌以下为台湾代表团参加夏季奥林匹克运动会、冬季奥林匹克运动会、夏季残奥会、听障奥林匹克运动会、世界运动会、亚洲运动会、东亚运动会、其他重要赛事等大型国际赛事列表部
  • 第十一航空舰队第11航空舰队为大日本帝国海军之一舰队。从太平洋战争时就为驻在外地之基地航空部队。开战当初时指挥攻占菲律宾・马来・爪哇等之南方作战的航空作战。瓜达尔卡纳尔岛战役开
  • 突发琪想《突发琪想》是台湾年代新闻台的谈话性节目,采录影播出。现任主持人为安幼琪,于2017年5月6日开播至今。原为每周六22:00-24:00于年代新闻台首播,2019年1月7日起,改为每周一至周