Skip to main content
fixed grammar
Source Link
Thomas Benjamin
  • 6.1k
  • 1
  • 25
  • 39

In their paper "The Theory of Sets of Ordinals" (arXiv), Koepke and Koerwien propose a theory SO axiomatizing the class of sets of 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,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?

In their paper "The Theory of Sets of Ordinals" (arXiv), Koepke and Koerwien propose a theory SO axiomatizing the class of sets of 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?

In their paper "The Theory of Sets of Ordinals" (arXiv), Koepke and Koerwien propose a theory SO axiomatizing the class of sets of 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?

fixed grammar
Source Link
Thomas Benjamin
  • 6.1k
  • 1
  • 25
  • 39

In their paper "The Theory of Sets of Ordinals" (arXiv), Koepke and Koerwien propose a theory SO axiomatizing the class orof sets of 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?

In their paper "The Theory of Sets of Ordinals" (arXiv), 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?

In their paper "The Theory of Sets of Ordinals" (arXiv), Koepke and Koerwien propose a theory SO axiomatizing the class of sets of 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?

edited tags
Link
user9072
user9072
added 9 characters in body
Source Link
François G. Dorais
  • 44.4k
  • 6
  • 150
  • 233
Loading
improved formatting
Source Link
Thomas Benjamin
  • 6.1k
  • 1
  • 25
  • 39
Loading
Source Link
Thomas Benjamin
  • 6.1k
  • 1
  • 25
  • 39
Loading