No label defined (Q4247033)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1301815
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1301815

      Statements

      0 references
      19 September 1999
      0 references
      first-order arithmetic
      0 references
      arithmetical hierarchy
      0 references
      projective hierarchy
      0 references
      survey
      0 references
      definability
      0 references
      second-order arithmetic
      0 references
      Martin's conjecture
      0 references
      ordering of real-valued functions
      0 references
      Slaman gives a rapid but brimming exposition of results and ideas about definability in first-order and (especially) second-order arithmetic. The array of observations and insights is a cornucopia. He reviews the arithmetical and projective hierarchies and surveys a wide range of applications. Among them: Shoenfield's result that \(\Pi^1_2\) statements are absolute between well-founded inner models of ZF, Gödel's result that there is a constructible \(\Sigma^1_2\) well-ordering of the constructible reals, the Jensen-Solovay proof of relative consistency of the existence of a nonconstructible \(\Delta^1_3\) real, and Solovay's proof that if \(0^\#\) exists it is a \(\Delta^1_3\) real and is the unique solution of a \(\Pi^1_2\) formula. The paper builds to consideration of Martin's conjecture about his ordering of real-valued functions. Its partial verification, by Steel, is ``strong evidence that there is only one hierarchy of definability: the one that we have been exploring''. For the entire collection see [Zbl 0901.00023].
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references