antichain

(redirected from Anti-chain)

antichain

[′an·tē‚chān]
(mathematics)
A subset of a partially ordered set in which no pair is a comparable pair.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.

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).
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)
References in periodicals archive ?
The warehouse-style store peddles its massive inventory to a clientele that stays loyal thanks to its anti-chain appeal: No fancy lattes or custom-fit sofas, just endless stacks of records, with a room devoted to jazz and classical music.
In the early twentieth century, groups like the National Negro Business League, for instance, supported anti-chain store legislation as a way to preserve black Americans' economic self-sufficiency and freedom.
The Anti-Chain Movement is a group of Americans that refuse to buy and sell into chain stores.
It's the anti-chain restaurant, no two visits to Bully's will ever be the same.
The proof of this result is based on the fact that in a random setting where satisfiability is asymptotically almost sure, the partial order [O.sub.F] is asymptotically almost surely an anti-chain.
We want handmade polo shirts sewn by bearded hipsters in Vermont and curated at exclusive men's wear shops in urban neighborhoods with strict anti-chain regulations.
Even though in the 1930s many small proprietors encouraged anti-chain store restrictions, such as hefty taxes, the fair trade groups studied in this essay do not appear to have supported the use of regulation to assign or police retail prices.
On a Sunday early this month, anti-chain store firebrand Reverend Billy and the so-called Church of Stop Shopping, a group that advocates for mom-and-pop stores, will kick off its latest event at St.
Still the Boston market has proven to be a good one for those chains that have taken the effort to combat shoppers' anti-chain feelings and establish themselves here.
As the city council reviews the CVA, some Boulderites argue that anti-chain legislation could threaten the city's shaky retail sales tax base.
In the 1920s and 1930s, it suffered numerous setbacks as the anti-chain movement grew stronger.
In determining not to participate in the program, Eckerd was telling both pro-and anti-chain forces in the U.S.