反链

✍ dations ◷ 2024-09-20 09:12:50 #序理论

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

用形式化语言表述就是:

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

相关

  • 葡萄适葡萄适(英语:Lucozade)原为葛兰素史克药厂旗下产品,后售予三得利。该饮品于1927年由英国药剂师Mr. Hunter发明并推出。其中的成分是葡萄糖,命名为葡萄适。该饮料还有葡萄适Xtra和
  • 原位癌原位癌(Carcinoma in situ),是已被发现有恶性肿瘤的特点,但还没有入侵其它组织的肿瘤。许多形式的癌症始于原位癌,但不能及早发现。原位癌的癌变仍然限于黏膜上皮层内或皮肤表皮
  • 解剖显微镜光学显微镜(Optical microscope、Light microscope)是一种利用光学透镜产生影像放大效应的显微镜。由物体入射的光被至少两个光学系统(物镜和目镜)放大。首先物镜产生一个被放大
  • 南北美洲生物大迁徙南北美洲生物大迁徙是动物地理学上的一次重要事件,北美洲及南美洲陆地及淡水的动物群因巴拿马地峡的形成,而经中美洲互相迁徙交换。这次迁徙的最高峰是于约3百万年前的上新世
  • 阿穆尔州阿穆尔州(俄语:Аму́рская о́бласть,罗马化:Amurskaya oblast),位于俄罗斯远东地区,黑龙江以北,外兴安岭以南,是远东联邦管区的一个州。面积36.37万平方公里,人口88.1
  • 胡戈·科万塔伊胡戈·斯图姆伯格·科万塔伊(波兰语:Hugo Stumberg Kołłątaj,1750年4月1日-1812年2月24日)是一位波兰罗马天主教神父、社会活动家、政治活动家、政治思想家、历史学家和哲学家
  • CTCF1X6H, 2CT1· transcription corepressor activity · protein binding · zinc ion binding · chromatin insulator sequence binding · sequence-specific DNA bind
  • 尼克劳斯·维尔特尼克劳斯·埃米尔·维尔特(德语:Niklaus Emil Wirth,1934年2月15日-),生于瑞士温特图尔,是瑞士计算机科学家。从1963年到1967年,他成为斯坦福大学的计算机科学部助理教授,之后又在苏
  • 2011年NBA季后赛2011年NBA季后赛是国家篮球协会(NBA)于2010-11 NBA赛季结束后所进行的第65届NBA季后赛,赛程共进行2个月。下列日期以美国当地时间计算各联盟的前四名种子由各赛区排名第一的
  • 员工调查员工调查(Employee surveys)是一种科学的管理工具,属于人才管理系统中的一部分,它通常以调查问卷等形式,收集员工对企业各个方面的满意程度、对组织氛围的感受度及对目前工作的敬