Skip to main content
1 of 6
Thomas Benjamin
  • 6.1k
  • 1
  • 25
  • 39

A Question Regarding Productive Sets in the Koepke-Koerwien System SO (Sets of Ordinals)

In their paper "The Theory of Sets of Ordinals" (arXiv: math.LO/0502265), Koepke and Koerwien propose a theory SO axiomatizing the class or ordinals in a model of ZFC and show that SO and ZFC are bi-interpretable. They also define -recursiveness over SO which generalizes the ordinary recursive functions from omega to Ord, and show that the -recursive sets (i.e. the -definable sets) form the smallest inner model of SO, SOrd, and that SOrd=L. Considering that SOrd is the smallest inner model of SO and that *-recursion generalizes the ordinary recursive functions from omega to Ord, it seems reasonable to assume that one can define productive sets of ordinals in nearly the same manner as in ordinary recursion theory, where one is defining productive sets of finite ordinals. Of course (in analogy with ordinary recursion theory), the productive sets of ordinals will not be *-definable, and therefore will not be constructible. Are there aguments against the existence of productive sets of ordinals, and, more importantly, in what way are productive sets of ordinals (if they exist) related to 0-sharp?

Thomas Benjamin
  • 6.1k
  • 1
  • 25
  • 39