Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Chains and antichains in

View through CrossRef
Consider the following propositions:(A) Every uncountable subset of contains an uncountable chain or antichain (with respect to ⊆).(B) Every uncountable Boolean algebra contains an uncountable antichain (i.e., an uncountable set of pairwise incomparable elements).Until quite recently, relatively little was known about these propositions. The oldest result, due to Kunen [4] and the author independently, asserts that if the Continuum Hypothesis (CH) holds, then (A) is false. In fact there is a counter-example 〈Aα: α < ω1〉 such that α < β implies Aβ −Aα is finite. Kunen also observed that Martin's Axiom (MA) + ¬CH implies that no such counterexample 〈Aα: α < ω1〉 exists.Much later, Komjáth and the author [2] showed that ◊ implies the existence of several kinds of uncountable Boolean algebras with no uncountable chains or antichains. Similar results (but motivated quite differently) were obtained independently by Rubin [5]. Berney [3] showed that CH implies that (B) is false, but his algebra has uncountable chains. Finally, Shelah showed very recently that CH implies the existence of an uncountable Boolean algebra with no uncountable chains or antichains.Except for Kunen's result cited above, the only result in the other direction was the theorem, due also to Kunen, that MA + ¬CH implies that any uncountable subset of with no uncountable antichains must have both ascending and decending infinite sequences under ⊆.
Cambridge University Press (CUP)
Title: Chains and antichains in
Description:
Consider the following propositions:(A) Every uncountable subset of contains an uncountable chain or antichain (with respect to ⊆).
(B) Every uncountable Boolean algebra contains an uncountable antichain (i.
e.
, an uncountable set of pairwise incomparable elements).
Until quite recently, relatively little was known about these propositions.
The oldest result, due to Kunen [4] and the author independently, asserts that if the Continuum Hypothesis (CH) holds, then (A) is false.
In fact there is a counter-example 〈Aα: α < ω1〉 such that α < β implies Aβ −Aα is finite.
Kunen also observed that Martin's Axiom (MA) + ¬CH implies that no such counterexample 〈Aα: α < ω1〉 exists.
Much later, Komjáth and the author [2] showed that ◊ implies the existence of several kinds of uncountable Boolean algebras with no uncountable chains or antichains.
Similar results (but motivated quite differently) were obtained independently by Rubin [5].
Berney [3] showed that CH implies that (B) is false, but his algebra has uncountable chains.
Finally, Shelah showed very recently that CH implies the existence of an uncountable Boolean algebra with no uncountable chains or antichains.
Except for Kunen's result cited above, the only result in the other direction was the theorem, due also to Kunen, that MA + ¬CH implies that any uncountable subset of with no uncountable antichains must have both ascending and decending infinite sequences under ⊆.

Related Results

Chains and antichains in interval algebras
Chains and antichains in interval algebras
AbstractLet κ be a regular cardinal, and let B be a subalgebra of an interval algebra of size κ. The existence of a chain or an antichain of size κ in ℬ is due to M. Rubin (see [7]...
Labor-Value Commodity Chains
Labor-Value Commodity Chains
The analysis of global commodity chains creates some crucial questions in relation to the nature of imperialism in the twenty-first century: (1) whether decentralized global commod...
The “Human-animal” Relationship in Psychological Definition Chains
The “Human-animal” Relationship in Psychological Definition Chains
[full article and abstract in English] The article presents the results of research on definition chains carried out among Polish and German students. Definition chains are s...
Modern Slavery Disclosure Regulation and Global Supply Chains: Insights from Stakeholder Narratives on the UK Modern Slavery Act
Modern Slavery Disclosure Regulation and Global Supply Chains: Insights from Stakeholder Narratives on the UK Modern Slavery Act
AbstractThe purpose of this article is to problematise a particular social transparency and disclosure regulation in the UK, that transcend national boundaries in order to control ...
Problems with phonological chains
Problems with phonological chains
I. Chains are familiar in diachronic phonology as sets of shifts of the form A>B, B>C, C>D, etc. Well-known examples include the following (cf. Martinet, 1955: Ch. 2):(I)(...
Supply Chain Workers’ Inquiries: Class Struggle along Value Chains
Supply Chain Workers’ Inquiries: Class Struggle along Value Chains
Abstract The following is an account of my own personal involvement, over the last 20 years, with a circle of militants in California’s San Francisco Bay Area who ha...
Detecting Causal Chains in Small-n Data
Detecting Causal Chains in Small-n Data
The first part of this article shows that qualitative comparative analysis (QCA)—also in its most recent form as in Ragin (2008) —does not correctly analyze data generated by causa...
ON RAMSEY’S THEOREM AND THE EXISTENCE OF INFINITE CHAINS OR INFINITE ANTI-CHAINS IN INFINITE POSETS
ON RAMSEY’S THEOREM AND THE EXISTENCE OF INFINITE CHAINS OR INFINITE ANTI-CHAINS IN INFINITE POSETS
AbstractRamsey’s Theorem is naturally connected to the statement “every infinite partially ordered set has either an infinite chain or an infinite anti-chain”. Indeed, it is a well...

Recent Results

The Freedman
The Freedman
Bronze, American...
Terry Winters
Terry Winters
Phyllis Plous, Exhibitions, 1987, Distributed by University of Washington Press...
One Hundred Women of Japan (Wakoku hyakujo)
One Hundred Women of Japan (Wakoku hyakujo)
Woodblock printed book; ink on paper, Edo period (1615–1868), Japan...

Back to Top