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
Revision history
Archival date: 2019-09-19
View upload history
References found in this work BETA

No references found.

Add more references

Citations of this work BETA

No citations found.

Add more citations

Added to PP index
2009-01-28

Total views
23 ( #45,942 of 47,361 )

Recent downloads (6 months)
13 ( #41,269 of 47,361 )

How can I increase my downloads?

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