antichain

Also found in: Wikipedia

0.01 sec.

antichain [′an·tē‚chān]

(mathematics)

A subset of a partially ordered set in which no pair is a comparable pair.

Sperner set

(mathematics)

antichain - 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).

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found			i] being either an oriented acyclic graph, a clique, an independent set, a chain, a reflexive clique, or an antichain and if D contains no 2-element autonomous subset then [[phi]. The profile of relations * by Pouzet, Maurice / Global Journal of Pure and Applied Mathematics			antiautomorphism antiauxin antibacterial agent antiballistic missile antibaryon Antibes antibiosis antibiotic antibiotic assay Antibiotics antibody antibody binding site antibody combining site antibody-deficiency syndrome antibody-dependent cell-mediated cytotoxicity antibody-mediated immunity antibonding orbital antiboreal faunal region antic antic work anticapacitance switch anticarcinogen anticatalyst anticathode anticenter antichain antichlor anticholinesterase Anticholinesterase Agents Antichrist anticiparallelism Anticipation anticipatory staging anticlastic anticlinal anticlinal axis anticlinal bend anticlinal mountain anticlinal theory anticlinal trap anticlinal valley Anticlinal Valleys Anticline Anticlinorium anticlutter gain control anticoagulant Anticoagulants anticoding strand Anticodon anticoincidence Anticoincidence Circuit			Anticardiolipin antibody Anticardiolipin Syndrome anticariogenic anticariogenic agents Anticarrier Warfare Anticarsia Gemmatalis Multiple Nucleocapsid Nuclear Polyhedrosis Virus anticatalyst anticatalyst Anticatarrhal Anticathexis anticathode anticathode anticathodes anticathodes Anticatholicism Anticausal system Anticausodic Anticausotic anticensorship anticenter anticentromere antibody test Anticeptic Anticeptic Anticeptic Anticeptic anticestodal anticestodal drugs Anticestodals Anticestodals Anticestodals antichain Antichamber Antichamber Antichamber antichlor antichlor antichloristic antichloristic Antichoice anticholagogue anticholelithogenic Anticholergenic Anticholergenic Anticholerinergic Anticholerinergic Anticholerinergics Anticholerinergics Anticholesteremic Anticholigerginc anticholinergic anticholinergic anticholinergic Anticholinergic agent Anticholinergic agent Anticholinergic agent Anticholinergic agent Anticholinergic agent Anticholinergic agents Anticholinergic agents Anticholinergic alkaloid Anticholinergic alkaloid

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.