Possible m-diagrams of models of arithmetic

In Stephen Simpson (ed.), Reverse Mathematics 2001 (2005)
Download Edit this record How to cite View on PhilPapers
Abstract
In this paper I begin by extending two results of Solovay; the first characterizes the possible Turing degrees of models of True Arithmetic (TA), the complete first-order theory of the standard model of PA, while the second characterizes the possible Turing degrees of arbitrary completions of P. I extend these two results to characterize the possible Turing degrees of m-diagrams of models of TA and of arbitrary complete extensions of PA. I next give a construction showing that the conditions Solovay identified for his characterization of degrees of models of arbitrary completions of PA cannot be dropped (I showed that these conditions cannot be simplified in the paper.
Keywords
No keywords specified (fix it)
PhilPapers/Archive ID
ARAPMO
Upload history
Archival date: 2019-09-19
View other versions
Added to PP index
2009-01-28

Total views
31 ( #49,946 of 53,615 )

Recent downloads (6 months)
6 ( #49,973 of 53,615 )

How can I increase my downloads?

Downloads since first upload
This graph includes both downloads from PhilArchive and clicks on external links on PhilPapers.