Skip to main content
13 events
when toggle format what by license comment
Jan 22, 2013 at 11:31 comment added Thomas Benjamin @Francis: I definitely will. Thanks.
Jan 21, 2013 at 18:41 comment added François G. Dorais Thomas, all of these questions have well-known answers. I think you just need to do a little more careful research. In addition to Kunen, check out what Jech (Set Theory) and Kanamori (Higher Infinite) say on L, HOD, and other inner models.
Jan 21, 2013 at 14:04 comment added Thomas Benjamin to exist is to be able to be defined (eg. the productive sets)). Of course those who believe in a single background universe of sets will say that the existence of larger and larger cardinals, existence to just short of inconsistency, will allow for noncomputable sets for ordinal machines. So why is there a question regarding the existence of 0-sharp, when Solovay proved its existence assuming the existence of "at least one Ramsey cardinal"?
Jan 21, 2013 at 13:30 comment added Thomas Benjamin the next question that presents itself is whether there are models of n'th-order ZFC, n>=2, that satisfy L 'is a proper subset of' HOD--if not then this is surely evidence that L=HOD). This is why I said that problem 22 of Kunen, chapter 6 is possibly a mitigating factor. On the other hand, if L 'is a proper subset of' HOD then one seems to be in the situation where if V=HOD (as I assumed in my question) then there are non-computable sets for ordinal machines which can be defined from a finite set of ordinal parameters (more on a par with ordinary recursion theory if one assumes that
Jan 21, 2013 at 12:59 comment added Thomas Benjamin @To all who commented: Thanks. I will have to recheck my copy of Kunen's book. Nevertheless, one can easily see that from the comments there are models of ZFC where L=HOD and L 'is a proper subset of' HOD (eg. L[0-sharp]). Unless one is a believer in the set theoretic multiverse, either L=HOD or L 'is a proper subset of' HOD. If L=HOD for ZFC, this puts HOD for first-order set theory (and for first-order logic) on a par with its higher-order counterparts (consider Kunen's problem 22 for chapter 6--although it speaks to L defined for n'th-order logic n>=2 rather for n'th-order ZFC
Jan 20, 2013 at 20:20 comment added François G. Dorais Comparing with the traditional notion of computable, it's hard to see this as a mitigating factor: there are plenty of easily definable sets that are not computable. In fact, it's interesting that there need not be any non-computable sets for ordinal machines.
Jan 20, 2013 at 18:49 comment added Andreas Blass To amplify Gro-Tsen's comment: If $0^{\#}$ exists then $L[0^{\#}]$ satisfies V=HOD and $0^{\#}$ is definable in it but not constructible. Finally, concerning the last sentence in the question: What is being mitigated? I see nothing in need of mitigation except the mistranslation of Kunen's $\subset$ as "proper subset".
Jan 20, 2013 at 18:46 comment added Andreas Blass The next sentence after Theorem 3.5 in the question is also wrong for the same reason. L is a subclass of HOD, but not necessarily a proper subclass.
Jan 20, 2013 at 18:44 comment added Andreas Blass Theorem 3.5 as quoted is wrong, but Francois's comment explains at least part of what's wrong with it. L is a subclass of any such M, but not necessarily a proper subclass. In particular, M could be L.
Jan 20, 2013 at 15:05 comment added Gro-Tsen I'm not sure I understand what the question is, but $0^\#$, if it exists, is a hereditarily ordinal-definable set of ordinals (indeed, a $\Pi_1$-definable set of integers) that isn't constructible (hence not ordinal machine computable).
Jan 20, 2013 at 14:21 history edited François G. Dorais
edited tags
Jan 20, 2013 at 14:18 comment added François G. Dorais Kunen does not use $\subset$ to mean "proper subset".
Jan 20, 2013 at 13:45 history asked Thomas Benjamin CC BY-SA 3.0