反链

✍ dations ◷ 2025-10-25 02:29:37 #序理论

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

用形式化语言表述就是:

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

相关

  • 裘维蕃裘维蕃(1912年5月15日-2000年9月18日),江苏无锡人,中国植物病理学家。1935年毕业于金陵大学植物病理学系。1948年获美国威斯康星大学研究院博士学位。曾任中国农业大学教授。1980
  • 周围神经周围神经系统(英语:Peripheral Nervous System,缩写为PNS),又称外周神经系统、周边神经系统、边缘神经系统或末稍神经系统,是神经系统的组成部分,包括除脑和脊髓之外的神经部分。脑
  • 妈妈手狄奎凡氏症(De Quervain Disease),正式医学名称为桡骨茎突狭窄性腱鞘炎,俗称妈妈手,因瑞士外科医生弗里茨·狄奎凡(英语:Fritz de Quervain)于1895年详谈此症而得名。是控制拇指运动
  • 鱼部,为汉字索引中的部首之一,康熙字典214个部首中的第一百九十五个(十一划的则为第一个)。就正体中文中,鱼部归于十一划部首,而简体中文则归在八划。鱼部通常从左方、上方为部字
  • 电脑辅助设计电脑辅助设计(英语:Computer Aided Design, CAD)是指运用电脑软件制作并模拟实物设计,展现新开发商品的外型、结构、彩色、质感等特色的过程。随着技术的不断发展电脑辅助设计不
  • 詹启贤詹启贤(1948年7月9日-),中国国民党籍政治人物,彰化员林人,现任国光生技董事长,曾任中国国民党首席副主席、卫生署署长、228事件纪念基金会董事长。詹启贤出生于彰化县员林市的医生
  • 预备军大韩民国预备军 (朝鲜语:대한민국 예비군/大韓民國豫備軍,英语:Republic of Korea Reserve Forces),是韩国的一支预备役军事部队,约有450万人的后备军人所组成。,又可分为动员预备军(
  • 代数曲线在代数几何中,一条代数曲线是一维的代数簇。最典型的例子是射影平面 P 2
  • 琥珀鸟琥珀鸟属(学名:Elektorornis)为已灭绝的反鸟类,包含唯一种陈光琥珀鸟(Elektorornis chenguangi),种名来自于中国腾冲市琥珀阁博物馆的馆长陈光。标本发现于缅甸 9,900 万年前白垩纪
  • 硝酸四氨合金硝酸四氨合金是一种配合物,化学式为(NO3)3。将氨水(约3mol/L)缓慢滴加至饱和硝酸铵的HAuCl4·3H2O冷溶液(30g/L)中,至pH为4.8时结束。无色晶体沉淀用冰水洗涤,真空干燥得到产物。需