反链

✍ dations ◷ 2025-04-26 22:49:11 #序理论

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

用形式化语言表述就是:

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

相关

  • 费尼斯·盖吉费尼斯·盖吉(英语:Phineas Gage,1823年-1860年5月21日),美国铁路工头。他在一场意外事故中,被一支长铁棍由左下脸颊刺入,穿越左眼后方,再由额头上方头顶处穿出脑壳。他虽然奇迹似的
  • 现代物理学近代物理学(Modern physics)所涉及的物理学领域包括量子力学与相对论,与牛顿力学为核心的古典物理学相异。近代物理研究的对象有时小于原子或分子尺寸,用来描述微观世界的物理现
  • 市政官市政官(Aedile,或译为营造官)是罗马共和国的一个官职。根据地在罗马,市政官负责公共建筑的维护,与公共节庆的规定。他们也有权力去强化公共秩序。一半的市政官是来自平民阶级,而一
  • 拳击袋鼠拳击袋鼠是澳大利亚的国家化身,常见于流行文化,尤其在澳大利亚运动员参与板球、网球和澳式足球等体育竞赛,近年来亦伴随澳大利亚国家足球队屡次出现在世界杯足球赛以及亚洲杯足
  • 核破裂核破裂(核碎裂,英语:Karyorrhexis)是垂死细胞的核的破坏性碎片化,染色质不规则地散布在细胞质内。经常在固缩之后发生,核破裂之后会发生核溶解,都可能是细胞程序性死亡和坏死的结果
  • 东部南极洲南极洲东部也称大南极洲或简称“东南极”,指南极洲横贯南极山脉靠近印度洋和大西洋一侧地区,约占整个南极大陆的三分之二,包括科茨地、毛德皇后地、恩德比地、麦克罗伯特森地、
  • 离氨酸赖氨酸(英语:Lysine,简称为Lys或者K)是一种α-氨基酸。它的化学式表示为:HO2CCH(NH2)(CH2)4NH2。赖氨酸是一种人体必需的氨基酸。赖氨酸的遗传密码是AAA和AAG。赖氨酸与精氨酸,组
  • 邓昌黎邓昌黎(1926年9月5日-),物理学家,台湾中央研究院院士。生于北京,祖籍福建福州市,其兄为已故著名小提琴家邓昌国。少年时代就读北平私立志成中学。1946年北平辅仁大学物理学士。 194
  • 半开央圆唇元音半开央圆唇元音(open-mid central rounded vowel、low-mid central rounded vowel)是元音的一种,存在于一些语言当中,国际音标是⟨ɞ⟩,X-SAMPA音标是⟨3\⟩。1993年以前,该元音记
  • 李淑贤李淑贤(1924年9月4日-1997年6月9日),是清朝末代皇帝溥仪的第五任也是最后一任妻子。李淑贤是汉族人,曾经担任医院工友。在溥仪坐牢十年,受到“革命教育”与“思想改造”并获得特赦