View source for Ω-logic

{{distinguish|text=[[ω-consistent theory#ω-logic|ω-logic]]}}
In [[set theory]], '''Ω-logic''' is an [[infinitary logic]] and [[deductive system]] proposed by {{harvs|txt|authorlink=W. Hugh Woodin|first=W. Hugh |last=Woodin|year=1999}} as part of an attempt to generalize the theory of [[determinacy]] of [[pointclass]]es to cover [[hereditarily countable set|the structure]] <math>H_{\aleph_2}</math>. Just as the [[axiom of projective determinacy]] yields a canonical theory of <math>H_{\aleph_1}</math>, he sought to find axioms that would give a canonical theory for the larger structure. The theory he developed involves a controversial argument that the [[continuum hypothesis]] is false.

==Analysis<!--'Ω-conjecture', 'Ω-validity', 'Ω-valid', and 'Ω-provability' redirect here-->==
Woodin's '''Ω-conjecture'''<!--boldface per WP:R#PLA--> asserts that if there is a proper class of [[Woodin cardinal]]s (for technical reasons, most results in the theory are most easily stated under this assumption), then Ω-logic satisfies an analogue of the [[Gödel's completeness theorem|completeness theorem]]. From this conjecture, it can be shown that, if there is any single axiom which is comprehensive over <math>H_{\aleph_2}</math> (in Ω-logic), it must imply that the continuum is not <math>\aleph_1</math>. Woodin also isolated a specific axiom, a variation of [[Martin's maximum]], which states that any Ω-consistent <math>\Pi_2</math> (over <math>H_{\aleph_2}</math>) sentence is true; this axiom implies that the continuum is <math>\aleph_2</math>.

Woodin also related his Ω-conjecture to a proposed abstract definition of large cardinals: he took a "large cardinal property" to be a <math>\Sigma_2</math> property <math>P(\alpha)</math> of ordinals which implies that α is a [[inaccessible cardinal|strong inaccessible]], and which is invariant under forcing by sets of cardinal less than α. Then the Ω-conjecture implies that if there are arbitrarily large models containing a large cardinal, this fact will be provable in Ω-logic.

The theory involves a definition of '''Ω-validity'''<!--boldface per WP:R#PLA-->: a statement is an Ω-valid consequence of a set theory ''T'' if it holds in every model of ''T'' having the form <math>V^\mathbb{B}_\alpha</math> for some ordinal <math>\alpha</math> and some forcing notion <math>\mathbb{B}</math>. This notion is clearly preserved under forcing, and in the presence of a proper class of Woodin cardinals it will also be invariant under forcing (in other words, Ω-satisfiability is preserved under forcing as well). There is also a notion of '''Ω-provability'''<!--boldface per WP:R#PLA-->;<ref>{{Citation | editor1-last=Bhatia | editor1-first=Rajendra | title= Proceedings of the International Congress of Mathematicians: Hyderabad, 2010 | volume=1 | publisher=World Scientific | year=2010 | pages=519 | isbn=978-981-4324-35-9 | url=https://books.google.com/books?id=GFE1vx2pynMC }}</ref> here the "proofs" consist of [[universally Baire set]]s and are checked by verifying that for every countable transitive model of the theory, and every forcing notion in the model, the generic extension of the model (as calculated in ''V'') contains the "proof", restricted its own reals. For a proof-set ''A'' the condition to be checked here is called "''A''-closed". A complexity measure can be given on the proofs by their ranks in the [[Wadge hierarchy]]. Woodin showed that this notion of "provability" implies Ω-validity for sentences which are <math>\Pi_2</math> over ''V''. The Ω-conjecture states that the converse of this result also holds. In all currently known [[core model]]s, it is known to be true; moreover the consistency strength of the large cardinals corresponds to the least proof-rank required to "prove" the existence of the cardinals.

==Notes==
{{reflist}}

==References==
*{{Citation | last1=Bagaria | first1=Joan | last2=Castells | first2=Neus | last3=Larson | first3=Paul | title=Set theory | publisher=Birkhäuser | location=Basel, Boston, Berlin | series=Trends Math. | mr=2267144 | year=2006 | chapter=An Ω-logic primer | pages=1–28|isbn=978-3-7643-7691-8|url=http://www.users.muohio.edu/larsonpb/omegalogicmaster5.pdf | doi=10.1007/3-7643-7692-9_1}}
*{{Citation | last1=Koellner | first1=Peter | title=The Continuum Hypothesis | year=2013 | journal=The Stanford Encyclopedia of Philosophy, Edward N. Zalta (Ed.) |url=http://plato.stanford.edu/archives/sum2013/entries/continuum-hypothesis/ }}
*{{citation|last = Woodin|first = W. Hugh|title = The Axiom of Determinacy, Forcing Axioms, and the Nonstationary Ideal|publisher = Walter de Gruyter|year = 1999|isbn = 3-11-015708-X|url = https://books.google.com/books?id=bQ9pQwVt8CsC|mr=1713438|doi=10.1515/9783110804737}}
*{{Citation | last1=Woodin | first1=W. Hugh | title=The continuum hypothesis. I | url=http://www.ams.org/notices/200106/fea-woodin.pdf | mr=1834351 | year=2001 | journal=[[Notices of the American Mathematical Society]] | issn=0002-9920 | volume=48 | issue=6 | pages=567–576}}
*{{citation
 | first = W. Hugh | last = Woodin
 | title = The Continuum Hypothesis, Part II
 | journal = Notices of the AMS
 | volume = 48 | issue = 7 | year = 2001b | pages = 681–690
 | url = http://www.ams.org/notices/200107/fea-woodin.pdf
 }}
*{{Citation | last1=Woodin | first1=W. Hugh | editor1-last=Cori | editor1-first=Rene | editor2-last=Razborov | editor2-first=Alexander | editor2-link = Alexander Razborov | editor3-last=Todorčević | editor3-first=Stevo|editor3-link=Stevo Todorčević |display-editors = 3 | editor4-last=Wood | editor4-first=Carol | title=Logic Colloquium 2000 | url=http://www.aslonline.org/books-lnl_19.html | publisher=Assoc. Symbol. Logic | location=Urbana, IL | series=Lect. Notes Log. | mr=2143878 | year=2005 | volume=19 | chapter=The continuum hypothesis | pages=143–197}}

==External links==
*W. H. Woodin, [http://www.fields.utoronto.ca/audio/02-03/ Slides for 3 talks]

{{DEFAULTSORT:Omega Logic}}
[[Category:Set theory]]
[[Category:Systems of formal logic]]