反链

✍ dations ◷ 2025-04-04 11:37:03 #序理论

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

用形式化语言表述就是:

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

相关

  • pbs.org公共广播电视公司(英语:Public Broadcasting Service),也译作“美国公共电视网”或“美国公共电视台”,是美国公共电台和电视台节目发行渠道。它是一家非盈利组织,同时也是在美国
  • 辞源《辞源》是中国最早的一部大规模辞书,始编于1908年(光绪34年),由陆尔奎作主编,于1915年10月正式出版正编,1931年12月出版续编,1939年6月出版正续编合订本;1939年出版简编,这是一部以
  • 性规范性规范(Sexual norm)是指个人或是社会对于性的规范,大部分的社会对于性有一定的规范,定义只有符合特定条件的人之间的性活动才是符合性规范的行为。特定条件包括性别、年龄(最低
  • 第一条宪法正文I ∙ II ∙ III ∙ IV ∙ V ∙ VI ∙ VII其它修正案 XI ∙ XII ∙ XIII ∙ XIV ∙ XV XVI ∙ XVII ∙ XVIII ∙ XIX ∙ XX XXI ∙ XXII ∙ XXIII ∙
  • 水稻病毒属水稻病毒属(Oryzavirus),又称作水稻皱缩矮化病毒,是呼肠孤病毒科(Reoviridae)中的一属,其代表种为:*水稻破(烂;褴)褛矮小(化)病毒(Rice ragged stunt virus),为一类植物病毒。
  • 节气节气指二十四时节和气候,是中国古代用来指导农事之历法历注。东亚传统夏历(农历)是一种“阴阳合历”,同时根据日、月运行制定,“阴”是以朔望月为基准确定,“阳”是以地球自冬至绕
  • 钢笔钢笔(英语:fountain pen)又名墨水笔,是沾水笔的进化版,不需要像沾水笔般每次书写都不断地沾墨水,是一种笔杆内藏水性墨水透过重力和毛细管作用持续供墨予笔尖的书写工具。钢笔的墨
  • 女武神女武神,又称瓦尔基丽(古诺尔斯语:Valkyrja,原音较接近德语发音的“华尔秋蕾/华尔裘莲”()),在古诺斯语是“瓦尔基丽”,在英语则是“瓦尔基里”。是北欧神话里登场的“狄丝”(Dísir)女神
  • .mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parser-output ruby.larger{fon
  • 哈利路亚哈利路亚(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Taamey