反链

✍ dations ◷ 2025-08-24 06:33:39 #序理论

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

用形式化语言表述就是:

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

相关

  • 亚利桑那截至2010年亚利桑那州(英语:Arizona,i/ɛərᵻˈzoʊnə, ærᵻ-/)是美国一个位于西南部的州份,同时也是西部和山区州份之一。此州是美国第6大及人口第14大的州份。首府和最大城
  • 絮状卷云絮状卷云(学名:Cirrus floccus,缩写: Ci flo ),是卷云的一种。絮状卷云由一簇小而圆的云块组成,云块之间相互独立,云块后常伴有尾迹。当絮状卷云相对于观察者的高度角在30°以上时
  • 奇幻小说奇幻文学是指文学类型的奇幻作品创作,主要的形式为奇幻小说。广义上含有奇幻要素的文学作品也包括在内,像是玄幻小说、武侠小说,以及古代所流传的童话、神话、民间传奇故事。古
  • 痒病羊搔痒症(英语:Scrapie),是一种退化性疾病,发生在绵羊及山羊上,造成它们的神经系统异常。它跟牛海绵状脑病与鹿的慢性消耗病相同,都是传染性海绵状脑病的一种,由异常的朊蛋白(英语:PRN
  • 刺猬炮刺猬炮,也叫刺猬弹(英语:Hedgehog)是第二次世界大战时加拿大人Charles F. Goodeve带领英国皇家海军的杂项武器发展指导部(Department of Miscellaneous Weapons Development)发明
  • 王丽萍王丽萍可以指:
  • 安义县安义县在中国江西省西北部、修水支流潦水流域,是南昌市所辖的一个县。总面积为656平方公里,2003年人口为24.9万,县政府驻龙津镇。二十万年前, 已有古人类活动。唐代初年,在今安
  • 教化教化可以指:
  • 哈萨克斯坦宪法哈萨克斯坦政府与政治 系列条目哈萨克斯坦共和国宪法(哈萨克语:Қазақстан Республикасының Конституциясы,)是哈萨克斯坦的最高法律,共计
  • 乌戈·本齐乌戈·本齐(1376年-1439年),文艺复兴时期欧洲医生之一。14世纪后期至15世纪前期,他曾使用意大利语写有一本关于健康的论著,此书于1481年得到首次印刷。在当时的欧洲产生了广泛影响