Possible m-diagrams of models of arithmetic

In Stephen Simpson (ed.), Reverse Mathematics 2001 (2005)
  Copy   BIBTEX

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.

Author's Profile

Andrew Arana
Université de Lorraine

Analytics

Added to PP
2009-01-28

Downloads
135 (#77,078)

6 months
49 (#73,097)

Historical graph of downloads since first upload
This graph includes both downloads from PhilArchive and clicks on external links on PhilPapers.
How can I increase my downloads?