Item Successfully Added to Cart
An error was encountered while trying to add the item to the cart. Please try again.
OK
Please make all selections above before adding to cart
OK
Share this page via the icons above, or by copying the link below:
Copy To Clipboard
Successfully Copied!
Generalized Descriptive Set Theory and Classification Theory
 
Sy-David Friedman Kurt Gödel Research Center, Vienna, Austria
Tapani Hyttinen University of Helsinki, Helsinki, Finland
Vadim Kulikov Kurt Gödel Research Center, Vienna, Austria
Generalized Descriptive Set Theory and Classification Theory
eBook ISBN:  978-1-4704-1671-3
Product Code:  MEMO/230/1081.E
List Price: $65.00
MAA Member Price: $58.50
AMS Member Price: $39.00
Generalized Descriptive Set Theory and Classification Theory
Click above image for expanded view
Generalized Descriptive Set Theory and Classification Theory
Sy-David Friedman Kurt Gödel Research Center, Vienna, Austria
Tapani Hyttinen University of Helsinki, Helsinki, Finland
Vadim Kulikov Kurt Gödel Research Center, Vienna, Austria
eBook ISBN:  978-1-4704-1671-3
Product Code:  MEMO/230/1081.E
List Price: $65.00
MAA Member Price: $58.50
AMS Member Price: $39.00
  • Book Details
     
     
    Memoirs of the American Mathematical Society
    Volume: 2302014; 80 pp
    MSC: Primary 03

    Descriptive set theory is mainly concerned with studying subsets of the space of all countable binary sequences. In this paper the authors study the generalization where countable is replaced by uncountable. They explore properties of generalized Baire and Cantor spaces, equivalence relations and their Borel reducibility. The study shows that the descriptive set theory looks very different in this generalized setting compared to the classical, countable case. They also draw the connection between the stability theoretic complexity of first-order theories and the descriptive set theoretic complexity of their isomorphism relations. The authors' results suggest that Borel reducibility on uncountable structures is a model theoretically natural way to compare the complexity of isomorphism relations.

  • Table of Contents
     
     
    • Chapters
    • 1. History and Motivation
    • 2. Introduction
    • 3. Borel Sets, ${\Delta _1^1}$ Sets and Infinitary Logic
    • 4. Generalizations From Classical Descriptive Set Theory
    • 5. Complexity of Isomorphism Relations
    • 6. Reductions
    • 7. Open Questions
  • Requests
     
     
    Review Copy – for publishers of book reviews
    Permission – for use of book, eBook, or Journal content
    Accessibility – to request an alternate format of an AMS title
Volume: 2302014; 80 pp
MSC: Primary 03

Descriptive set theory is mainly concerned with studying subsets of the space of all countable binary sequences. In this paper the authors study the generalization where countable is replaced by uncountable. They explore properties of generalized Baire and Cantor spaces, equivalence relations and their Borel reducibility. The study shows that the descriptive set theory looks very different in this generalized setting compared to the classical, countable case. They also draw the connection between the stability theoretic complexity of first-order theories and the descriptive set theoretic complexity of their isomorphism relations. The authors' results suggest that Borel reducibility on uncountable structures is a model theoretically natural way to compare the complexity of isomorphism relations.

  • Chapters
  • 1. History and Motivation
  • 2. Introduction
  • 3. Borel Sets, ${\Delta _1^1}$ Sets and Infinitary Logic
  • 4. Generalizations From Classical Descriptive Set Theory
  • 5. Complexity of Isomorphism Relations
  • 6. Reductions
  • 7. Open Questions
Review Copy – for publishers of book reviews
Permission – for use of book, eBook, or Journal content
Accessibility – to request an alternate format of an AMS title
Please select which format for which you are requesting permissions.