Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Antichain> ?p ?o. }
Showing items 1 to 34 of
34
with 100 items per page.
- Antichain abstract "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.A chain in S is a subset C of S in which each pair of elements is comparable; that is, C is totally ordered. An antichain in S is a subset A of S in which each pair of different elements is incomparable; that is, there is no order relation between any two different elements in A.".
- Antichain wikiPageID "348973".
- Antichain wikiPageRevisionID "587269938".
- Antichain hasPhotoCollection Antichain.
- Antichain id "3212".
- Antichain title "Antichain".
- Antichain urlname "Antichain".
- Antichain subject Category:Integer_sequences.
- Antichain subject Category:Order_theory.
- Antichain type Abstraction100002137.
- Antichain type Arrangement107938773.
- Antichain type Group100031264.
- Antichain type IntegerSequences.
- Antichain type Ordering108456993.
- Antichain type Sequence108459252.
- Antichain type Series108457976.
- Antichain comment "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.".
- Antichain label "Anticadena".
- Antichain label "Antichain".
- Antichain label "Antichaîne".
- Antichain label "Antikette".
- Antichain label "Antyłańcuch".
- Antichain label "反链".
- Antichain sameAs Protiřetězec.
- Antichain sameAs Antikette.
- Antichain sameAs Anticadena.
- Antichain sameAs Antichaîne.
- Antichain sameAs Antyłańcuch.
- Antichain sameAs m.01z0lp.
- Antichain sameAs Q431937.
- Antichain sameAs Q431937.
- Antichain sameAs Antichain.
- Antichain wasDerivedFrom Antichain?oldid=587269938.
- Antichain isPrimaryTopicOf Antichain.