反链

✍ dations ◷ 2025-12-06 23:57:33 #序理论

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

用形式化语言表述就是:

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

相关

  • 支气管支气管是连接呼吸道内将空气输往肺部的通道。支气管末梢又分支为许多小管,最终成为小支气管。支气管并不是进行气体交换的场所。支气管管壁有平滑肌,过敏时平滑肌过度收缩,导致
  • 飞机固定翼飞机(英语:Fixed-wing aeroplane),简称定翼机,常被再简称为飞机(英文:aeroplane, airplane),是指由动力装置产生前进的推力或拉力,由机身的固定机翼产生升力,在大气层内飞行的重
  • 大众科学科学普及,简称科普,又称大众科学、流行科学(英语:popular science)或者普及科学,是指利用各种传媒以浅显的方式向普通大众普及科学技术知识,倡导科学方法、传播科学思想、弘扬科学
  • 废水处理技术列表以下为废水处理技术列表:
  • 星系天文学星系天文学(英语:Galaxy Astronomy)是天文学的一个分支,研究的对象是我们的银河系以外的星系(研究所有不属于银河系天文学的天体),又称河外天文学(英语:Extragalactic Astronomy)。当
  • 睿宗朝鲜睿宗(朝鲜语:조선 예종/朝鮮 睿宗 Joseon Yejong;1450年-1469年12月31日)是李氏朝鲜的第8代君主,1468年至1469年在位。名李晄(朝鲜语:이황/李晄 Yi Gwang),庙号睿宗,谥号襄悼钦文圣
  • 菲律宾语言菲律宾语言包括菲律宾所有使用中的语言。依据不同分类方法,菲律宾有120到175种语言和方言 。几乎全属于马来-波利尼西亚语族,仅有零星例外,如查瓦卡诺语是一种来自罗曼语族的克
  • 古吉打古吉打王国(Kedah Tua)是位于马来半岛著名的早期王国之一。它在古代印度文献也被称为逝陀诃或羯荼诃(Kataha), Kalagam, Kadaram, Kedaram, Kidaram和Kalagram;暹罗人称为Sa;
  • 太和区太和区是辽宁省锦州市下辖的一个市辖区。下辖6个街道、4个乡。
  • 盖乌斯·弗拉米尼乌斯·尼波斯盖乌斯·弗拉米尼乌斯·尼波斯(英语:Gaius Flaminius Nepos,?-前217年),古罗马政治家之一。曾担任群众领导人与元老院发生对抗,前223年以执政官的身份率军于今波河以北与因苏布利人