反链

✍ dations ◷ 2025-09-13 12:15:34 #序理论

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

用形式化语言表述就是:

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

相关

  • 演化人类学现代生物分类群体从它们的 共同祖先遗传分化的图示。进化论介绍(英语:Introduction to evolution) 演化的证据 共同起源 共同起源的证据群体遗传学 · 遗传多样性 突变 · 自
  • 昙石山遗址坐标:26°09′01″N 119°08′41″E / 26.15028°N 119.14472°E / 26.15028; 119.14472昙石山遗址位于中国福建省闽侯县甘蔗镇昙石村,地处闽江下游北岸,是新石器时代中晚期到
  • 悬钩子悬钩子属(学名:Rubus)是蔷薇科蔷薇亚科的一属植物,有些种可称为黑莓、树莓。落叶半灌木;茎常有刺;单叶掌状分裂或三数复叶;白色花腋生;红色、暗红色、黄色或黑色圆形浆果,夏秋成熟。
  • 波旁-帕尔马公主齐塔齐塔·玛丽亚·戴娜·格蕾丝·艾德歌达·米歇娜·拉菲娜·约瑟品娜·安东妮亚·路易莎·艾格妮丝(Zita Maria delle Grazie Adelgonda Micaela Raffaela Gabriella Giuseppin
  • 考普瓦利1法国统计部门在计算土地面积时,不计算面积大于1平方公里的湖泊、池塘、冰川和河口。考普瓦利(法语:Coupvray)是法国北部一个市镇,位于巴黎远郊,由法兰西岛大区辖下省份塞纳-马恩
  • 永久中立国永久中立国是将永世中立奉行为国家政策的国家,可能将之列入宪法之中。由于国际形势的变化,所以这些中立国的政府会根据国家的需要,通过条约或加入某一政府间的国际组织,而改变自
  • 贵州贵州河流列表,列举全部或部分在贵州省境内的河流,并依照流域排列;支流则由河口至源头排序。
  • 三清宫三清宫可以指:
  • 伊格纳兹·塞麦尔维斯伊格纳兹·菲利普·塞麦尔维斯(匈牙利语:Semmelweis Ignác Fülöp,1818年7月1日-1865年8月13日),匈牙利妇产科医师,现代妇产科消毒法倡导者之一,被尊称为“母亲们的救星”。尽管他
  • 栖息地零碎化栖地细碎化(英语:Habitat fragmentation)又称栖地破碎化,是指生物栖息地被分隔,致使种群被分割的现象。栖息地零碎化通常是描述那些因人类活动所造成的栖息地分隔,像是:开拓道路、