Skip to main content
    • Aa
    • Aa

Optimal Proofs of Determinacy

  • Itay Neeman (a1)

In this paper I shall present a method for proving determinacy from large cardinals which, in many cases, seems to yield optimal results. One of the main applications extends theorems of Martin, Steel and Woodin about determinacy within the projective hierarchy. The method can also be used to give a new proof of Woodin's theorem about determinacy in L(ℝ).

The reason we look for optimal determinacy proofs is not only vanity. Such proofs serve to tighten the connection between large cardinals and descriptive set theory, letting us bring our knowledge of one subject to bear on the other, and thus increasing our understanding of both. A classic example of this is the Harrington-Martin proof that -determinacy implies -determinacy. This is an example of a transfer theorem, which assumes a certain determinacy hypothesis and proves a stronger one. While the statement of the theorem makes no mention of large cardinals, its proof goes through 0#, first proving that

-determinacy ⇒ 0# exists,

and then that

0# exists ⇒ -determinacy

More recent examples of the connection between large cardinals and descriptive set theory include Steel's proof that


see [9], and several results of Woodin about models of AD+, a strengthening of the axiom of determinacy AD which Woodin has introduced. These proofs not only use large cardinals, but also reveal a deep, structural connection between descriptive set theoretic notions and notions related to large cardinals.

Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

[2] A. S. Kechris and W. H. Woodin , The equivalence of partition properties and determinacy, Proceedings of the National Academy od Sciences, vol. 80 (1983), pp. 17831786.

[4] D. A. Martin , The largest countable this, that, and the other, Cabal Seminar 79–81 ( D. A. Martin A. S. Kechris and Y N. Moschovakis , editors), Lecture Notes in Mathematics, no. 1019, Springer-Verlag, 1983, pp. 97106.

[5] D. A. Martin and J. R. Steel , A proof of projective determinacy, Journal of the American Mathematical Society, vol. 2 (1989), pp. 71125.

[6] D. A. Martin and J. R. Steel , Iteration trees, Journal of the American Mathematical Society, vol. 7 (1994), pp. 173.

[8] John Steel , Inner models with many Woodin cardinals, Annals of Pure and Applied Logic, vol. 65 (1993), pp. 185209.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Bulletin of Symbolic Logic
  • ISSN: 1079-8986
  • EISSN: 1943-5894
  • URL: /core/journals/bulletin-of-symbolic-logic
Please enter your name
Please enter a valid email address
Who would you like to send this to? *


Full text views

Total number of HTML views: 0
Total number of PDF views: 7 *
Loading metrics...

Abstract views

Total abstract views: 19 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 23rd March 2017. This data will be updated every 24 hours.