antichain

<mathematics>

A subset S of a partially ordered set P is an antichain if, 

 for all x, y in S,  x <= y  =>  x = y
I.e. no two different elements are related.

("<=" is written in LaTeX as \subseteq).

Last updated: 1995-02-03

Nearby terms:

Anthony Hoare ♦ anti-aliasing ♦ antichain ♦ antisymmetric ♦ antivirus

Try this search on Wikipedia, Wiktionary, Google, OneLook.

Loading