antichain

noun

Etymology

From anti- + chain.

  1. derived from *kat-
  2. derived from catēna
  3. derived from chaine
  4. inherited from cheyne
  5. prefixed as antichain — “anti + chain

Definitions

  1. A subset, A, of a partially ordered set, (P, ≤), such that no two elements of A are…

    A subset, A, of a partially ordered set, (P, ≤), such that no two elements of A are comparable with respect to ≤.

    • First of all, Zorn's Lemma implies that every uncountable antichain in T is contained in a maximal uncountable antichain. So it suffices to make sure that T has no maximal uncountable antichains.

The neighborhood

Vish — recursive loop

No curated loop yet for antichain. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA