Jump to content

Martin's axiom

From Wikipedia, the free encyclopedia

In themathematicalfield ofset theory,Martin's axiom,introduced byDonald A. MartinandRobert M. Solovay,[1]is a statement that is independent of the usual axioms ofZFC set theory.It is implied by thecontinuum hypothesis,but it is consistent with ZFC and the negation of the continuum hypothesis. Informally, it says that all cardinals less than thecardinality of the continuum,𝔠, behave roughly like ℵ0.The intuition behind this can be understood by studying the proof of theRasiowa–Sikorski lemma.It is a principle that is used to control certainforcingarguments.

Statement[edit]

For a cardinal numberκ,define the following statement:

MA(κ)
For anypartial orderPsatisfying thecountable chain condition(hereafter ccc) and any setD= {Di}iIof dense subsets ofPsuch that|D|κ,there is afilterFonPsuch thatFDiis non-emptyfor everyDiD.

In this context, a setDis called dense if every element ofPhas a lower bound inD.For application of ccc, an antichain is a subsetAofPsuch that any two distinct members ofAare 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 oftrees.

MA(ℵ0) is provable in ZFC and known as theRasiowa–Sikorski lemma.

MA(20) is false: [0, 1] is aseparablecompactHausdorff space,and so (P,the poset of open subsets under inclusion, is) ccc. But now consider the following two 𝔠-size sets of dense sets inP:nox∈ [0, 1] isisolated,and so eachxdefines the dense subset {S|xS}. And eachr∈ (0, 1], defines the dense subset {S| diam(S) <r}. The two sets combined are also of size 𝔠, and a filter meeting both must simultaneously avoid all points of [0, 1] while containing sets of arbitrarily small diameter. But a filterFcontaining sets of arbitrarily small diameter must contain a point in ⋂Fby compactness. (See also§ Equivalent forms of MA(κ).)

Martin's axiom is then that MA(κ) holds for everyκfor which it could:

Martin's axiom (MA)
MA(κ) holds for everyκ< 𝔠.

Equivalent forms of MA(κ)[edit]

The following statements are equivalent to MA(κ):

  • IfXis a compact Hausdorfftopological spacethat satisfies thecccthenXis not the union ofκor fewernowhere densesubsets.
  • IfPis a non-empty upwards cccposetandYis a set of cofinal subsets ofPwith|Y|κthen there is an upwards-directed setAsuch thatAmeets every element ofY.
  • LetAbe a non-zero cccBoolean algebraandFa set of subsets ofAwith|F|κ.Then there is a boolean homomorphism φ:AZ/2Zsuch that for everyXF,there is either anaXwith φ(a) = 1 or there is an upper boundbXwith φ(b) = 0.

Consequences[edit]

Martin's axiom has a number of other interestingcombinatorial,analyticandtopologicalconsequences:

  • The union ofκor fewernull setsin an atomless σ-finiteBorel measureon aPolish spaceis null. In particular, the union ofκor fewer subsets ofRofLebesgue measure0 also has Lebesgue measure 0.
  • A compact Hausdorff spaceXwith|X|< 2κissequentially compact,i.e., every sequence has a convergent subsequence.
  • No non-principalultrafilteronNhas a base of cardinality less thanκ.
  • Equivalently for anyx∈ βN\Nwe have 𝜒(x) ≥κ,where 𝜒 is thecharacterofx,and so 𝜒(βN) ≥κ.
  • MA(ℵ1) implies that a product of ccc topological spaces is ccc (this in turn implies there are noSuslin lines).
  • MA + ¬CH implies that there exists a Whitehead group that is not free;Shelahused this to show that theWhitehead problemis independent of ZFC.

Further development[edit]

References[edit]

  1. ^Martin, Donald A.;Solovay, Robert M.(1970)."Internal Cohen extensions".Ann. Math. Logic.2(2): 143–178.doi:10.1016/0003-4843(70)90009-4.MR0270904.
  2. ^Davis, Sheldon W. (2005).Topology.McGraw Hill. p. 29.ISBN0-07-291006-2.

Further reading[edit]