Definitions
from Wiktionary, Creative Commons Attribution/Share-Alike License.
- noun mathematics A
subset of apartially ordered set such that any twoelements in the subset areincomparable .
Etymologies
from Wiktionary, Creative Commons Attribution/Share-Alike License
Support
Help support Wordnik (and make this page ad-free) by adopting the word antichain.
Examples
-
The antichain store movement has been gaining momentum across the country for years, with towns like McCall,
NYT > Home Page 2010
-
An antichain is a subset of an ordered set in which no two elements are comparable.
Citizendium, the Citizens' Compendium - Recent changes [en] 2009
-
The dimension of an element x in an ordered set with 0 is the length d (x) of a longest maximal chain from Dilworth's theorem states that the width of an ordered set, the maximal size of an antichain, is equal to the minimal number of chains which together covers the set.
Citizendium, the Citizens' Compendium - Recent changes [en] 2009
-
The width of a partially ordered set is the largest cardinality of an antichain.
Citizendium, the Citizens' Compendium - Recent changes [en] 2009
Comments
Log in or sign up to get involved in the conversation. It's quick and easy.