Martin's axiom

In the mathematical field of set theory, Martin's axiom, introduced by Donald A. Martin and Robert M. Solovay (1970), is a statement that is independent of the usual axioms of ZFC set theory. It is implied by the continuum hypothesis, but it is consistent with ZFC and the negation of the continuum hypothesis. Informally, it says that all cardinals less than the cardinality of the continuum, ${\mathfrak {c}}$ , behave roughly like $\aleph _{0}$ . The intuition behind this can be understood by studying the proof of the Rasiowa–Sikorski lemma. It is a principle that is used to control certain forcing arguments.

Statement of Martin's axiom

For any cardinal k, we define a statement, denoted by MA(k):

For any partial order P satisfying the countable chain condition (hereafter ccc) and any family D of dense sets in P such that |D| ≤ k, there is a filter F on P such that F ∩ d is non-empty for every d in D.

Since it is a theorem of ZFC that MA( ${\mathfrak {c}}$ ) fails, Martin's axiom is stated as:

Martin's axiom (MA): For every k < ${\mathfrak {c}}$ , MA(k) holds.

In this case (for application of ccc), an antichain is a subset A of P such that any two distinct members of A are incompatible (two elements are said to be compatible if there exists a common element below both of them in the partial order). This differs from, for example, the notion of antichain in the context of trees.

MA( $\aleph _{0}$ ) is simply true. This is known as the Rasiowa–Sikorski lemma.

MA( $2^{\aleph _{0}}$ ) is false: [0, 1] is a compact Hausdorff space, which is separable and so ccc. It has no isolated points, so points in it are nowhere dense, but it is the union of $2^{\aleph _{0}}={\mathfrak {c}}$ many points.

Equivalent forms of MA(k)

The following statements are equivalent to Martin's axiom:

If X is a compact Hausdorff topological space that satisfies the ccc then X is not the union of k or fewer nowhere dense subsets.
If P is a non-empty upwards ccc poset and Y is a family of cofinal subsets of P with |Y| ≤ k then there is an upwards directed set A such that A meets every element of Y.
Let A be a non-zero ccc Boolean algebra and F a family of subsets of A with |F| ≤ k. Then there is a boolean homomorphism φ: A → Z/2Z such that for every X in F either there is an a in X with φ(a) = 1 or there is an upper bound b for X with φ(b) = 0.

Consequences

Martin's axiom has a number of other interesting combinatorial, analytic and topological consequences:

The union of k or fewer null sets in an atomless σ-finite Borel measure on a Polish space is null. In particular, the union of k or fewer subsets of R of Lebesgue measure 0 also has Lebesgue measure 0.
A compact Hausdorff space X with |X| < 2^k is sequentially compact, i.e., every sequence has a convergent subsequence.
No non-principal ultrafilter on N has a base of cardinality < k.
Equivalently for any x in βN\N we have χ(x) ≥ k, where χ is the character of x, and so χ(βN) ≥ k.
MA( $\aleph _{1}$ ) implies that a product of ccc topological spaces is ccc (this in turn implies there are no Suslin lines).
MA + ¬CH implies that there exists a Whitehead group that is not free; Shelah used this to show that the Whitehead problem is independent of ZFC.

References

↑ Sheldon W. Davis, 2005, Topology, McGraw Hill, p.29, ISBN 0-07-291006-2.

Fremlin, David H. (1984). Consequences of Martin's axiom. Cambridge tracts in mathematics, no. 84. Cambridge: Cambridge University Press. ISBN 0-521-25091-9.
Jech, Thomas, 2003. Set Theory: The Third Millennium Edition, Revised and Expanded. Springer. ISBN 3-540-44085-2.
Kunen, Kenneth, 1980. Set Theory: An Introduction to Independence Proofs. Elsevier. ISBN 0-444-86839-9.
Martin, D. A.; Solovay, R. M. (1970), "Internal Cohen extensions.", Ann. Math. Logic, 2 (2): 143–178, doi:10.1016/0003-4843(70)90009-4, MR 0270904

Set theory

Axioms	Choice countable dependent Constructibility (V=L) Determinacy Extensionality Infinity Pairing Power set Regularity Union Martin's axiom Axiom schema replacement specification

Operations	Cartesian product Complement De Morgan's laws Disjoint union Intersection Power set Set difference Symmetric difference Union

Concepts Methods	Cardinality Cardinal number (large) Class Constructible universe Continuum hypothesis Diagonal argument Element ordered pair tuple Family Forcing One-to-one correspondence Ordinal number Transfinite induction Venn diagram

Set types	Countable Empty Finite (hereditarily) Fuzzy Infinite Recursive Subset · Superset Transitive Uncountable Universal

Theories	Alternative Axiomatic Naive Cantor's theorem Zermelo General Principia Mathematica New Foundations Zermelo–Fraenkel von Neumann–Bernays–Gödel Morse–Kelley Kripke–Platek Tarski–Grothendieck

Paradoxes Problems	Russell's paradox Suslin's problem

Set theorists	Abraham Fraenkel Bertrand Russell Ernst Zermelo Georg Cantor John von Neumann Kurt Gödel Paul Bernays Paul Cohen Richard Dedekind Thomas Jech Thoralf Skolem Willard Quine

This article is issued from Wikipedia - version of the 4/26/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.

Martin's axiom

Statement of Martin's axiom

Equivalent forms of MA(k)

Consequences

See also

References