Antichain
In mathematics, in the area of order theory, an antichain is a subset of a partially ordered set such that any two elements in the subset are incomparable. (Some authors use the term "antichain" to mean strong antichain, a subset such that there is no element of the poset smaller than two distinct elements of the antichain.) Let S be a partially ordered set. We say two elements a and b of a partially ordered set are comparable if a ≤ b or b ≤ a. If two elements are not comparable, we say they are incomparable; that is, x and y are incomparable if neither x ≤ y nor y ≤ x.
Wikipage redirect
primaryTopic
Antichain
In mathematics, in the area of order theory, an antichain is a subset of a partially ordered set such that any two elements in the subset are incomparable. (Some authors use the term "antichain" to mean strong antichain, a subset such that there is no element of the poset smaller than two distinct elements of the antichain.) Let S be a partially ordered set. We say two elements a and b of a partially ordered set are comparable if a ≤ b or b ≤ a. If two elements are not comparable, we say they are incomparable; that is, x and y are incomparable if neither x ≤ y nor y ≤ x.
has abstract
Antikette ist ein mathematisch ...... Heiratssatz und viele weitere.
@de
Antyłańcuch to termin w kilku ...... anych z pewnymi praporządkami.
@pl
En matemáticas, una anticadena ...... s elemento son no comparables.
@es
En mathématiques, plus précisé ...... de est un ordre de largeur 1).
@fr
In mathematics, in the area of ...... y two different elements in A.
@en
在序理論中,设A是一个偏序集,B为A的一个子集,若B中任意两 ...... 是: 设 是一个偏序集, 是 的子集,则B是A上的反链等价于
@zh
Wikipage page ID
Wikipage revision ID
708,589,594
title
urlname
comment
Antikette ist ein mathematisch ...... der Sperner system bezeichnet.
@de
Antyłańcuch to termin w kilku ...... anych z pewnymi praporządkami.
@pl
En matemáticas, una anticadena ...... onjunto parcialmente ordenado.
@es
En mathématiques, plus précisé ...... de est un ordre de largeur 1).
@fr
In mathematics, in the area of ...... le if neither x ≤ y nor y ≤ x.
@en
在序理論中,设A是一个偏序集,B为A的一个子集,若B中任意两 ...... 是: 设 是一个偏序集, 是 的子集,则B是A上的反链等价于
@zh
label
Anticadena
@es
Antichain
@en
Antichaîne
@fr
Antikette
@de
Antyłańcuch
@pl
反链
@zh