Martin's axiom

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 which is independent of the usual axioms of ZFC set theory. It is implied by the continuum hypothesis, so certainly consistent with ZFC, but is also known to be consistent with ZF + ¬ CH. Indeed, it is only really of interest when the continuum hypothesis fails (otherwise it adds nothing to ZFC). It can informally be considered to say 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. More formally it is a principle that is used to control certain forcing arguments.

Contents

Statement of Martin's axiom

The various statements of Martin's axiom typically take two parts. MA(k) says that for any partial order P satisfying the countable chain condition (hereafter ccc) and any family D of dense sets in P, whose cardinality | D | is at most k, there is a filter F on P such that Fd is non-empty for every d \in D. MA, then, says that MA(k) holds for every k less than the continuum. (It is a theorem of ZFC that MA({\mathfrak c}) fails.) Note that, 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} many points.

Equivalent forms of MA(k)

The following statements are equivalent to Martin's axiom:

  • If X is a compact Hausdorff topological space which 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| \leq 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| \leq k. Then there is a boolean homomorphism \phi : A \to \Bbb{Z}_2 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 of MA(k)

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

  • A compact Hausdorff space X with | X | < 2k is sequentially compact, i.e., every sequence has a convergent subsequence.
  • No non-principal ultrafilter on \Bbb{N} has a base of cardinality < k.
  • Equivalently for any x \in \beta \Bbb{N} \setminus \Bbb{N}:  \chi(x) \geq k , where χ is the character of x, and so \chi(\beta \Bbb{N}) \geq k.

MA(\aleph_1) is particularly interesting. Some consequences include:

  • A product of ccc topological spaces is ccc (this in turn implies there are no Suslin lines).

MA together with the negation of the continuum hypothesis implies:

See also

References

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

Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Martin's maximum — In set theory, Martin s maximum, introduced by Foreman, Magidor Shelah (1988), is a generalization of the proper forcing axiom, which is in turn a generalization of Martin s axiom. Martin s maximum (MM) states that if D is a collection of dense… …   Wikipedia

  • Martin — For people with the surname or given name Martin or similar, see Martin (name). Martin may refer to: Contents 1 Places 1.1 In Europe 1.2 …   Wikipedia

  • Axiom — Fichier:Axiom sur les Champs Elysées.jpg Axiom sur les Champs Elysées à Paris Nom Hicham Kochman Naissance 19 janvier 1975 (1975 01 19) (36 ans) Lil …   Wikipédia en Français

  • Martin Luther —     Martin Luther     † Catholic Encyclopedia ► Martin Luther     Leader of the great religious revolt of the sixteenth century in Germany; born at Eisleben, 10 November, 1483; died at Eisleben, 18 February, 1546.     His father, Hans, was a… …   Catholic encyclopedia

  • Martin Joos — Born May 11, 1907(1907 05 11) Wisconsin Died May 6, 1978(1978 05 06) (aged 70) Nationality American Occupation …   Wikipedia

  • Martin Faulstich — (* 13. Juli 1957 in Hagen) ist ein deutscher Ingenieur und Professor für Rohstoff und Energietechnologie an der Technischen Universität München. Inhaltsverzeichnis 1 Wissenschaftliche Laufbahn 2 Forschungsgebiete 3 Derzeitige Einr …   Deutsch Wikipedia

  • Axiom of choice — This article is about the mathematical concept. For the band named after it, see Axiom of Choice (band). In mathematics, the axiom of choice, or AC, is an axiom of set theory stating that for every family of nonempty sets there exists a family of …   Wikipedia

  • Axiom of determinacy — The axiom of determinacy (abbreviated as AD) is a possible axiom for set theory introduced by Jan Mycielski and Hugo Steinhaus in 1962. It refers to certain two person games of length ω with perfect information. AD states that every such game in… …   Wikipedia

  • Martin measure — In descriptive set theory, the Martin measure is a filter on the set of Turing degrees of sets of natural numbers. Under the axiom of determinacy it can be shown to be an ultrafilter. Definition Let D be the set of Turing degrees of sets of… …   Wikipedia

  • Axiom of categoricity — The Axiom of Categoricity is a tenet of linguistic theory that remained practically undisputed before the inception of modern sociolinguistics in the mid twentieth century. The term was coined by J.K. Chambers in 1995 and refers to the once… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”