Generalized Descriptive Set Theory and Classification Theory

Sy-David Friedman, Tapani Hyttinen, Vadim Kulikov

Tutkimustuotos: Kirja/raporttiKirjaTieteellinenvertaisarvioitu

Abstrakti

The field of descriptive set theory is mainly concerned with studying subsets of the space of all countable binary sequences. In this paper we study the generalization where countable is replaced by uncountable. We explore properties of generalized Baire and Cantor spaces, equivalence relations and their Borel reducibility. The study shows that the descriptive set theory looks very dierent in this generalized setting compared to the classical, countable case. We also draw the connection between the stability theoretic complexity of first-order theories and the descriptive set theoretic complexity of their isomorphism relations. Our results suggest that Borel reducibility on uncountable structures is a model theoretically natural way to compare the complexity of isomorphism relations.
Alkuperäiskielienglanti
KustantajaAmerican Mathematical Society
ISBN (painettu)978-0-8218-9475-0
ISBN (elektroninen)978-1-4704-1671-3
DOI - pysyväislinkit
TilaJulkaistu - 2014
OKM-julkaisutyyppiC1 Kustannettu tieteellinen erillisteos

Julkaisusarja

NimiMemoirs of the American Mathematical Society
KustantajaAmerican Mathematical Society
Numero1081
Vuosikerta230
ISSN (painettu)0065-9266
ISSN (elektroninen)1947-6221

Tieteenalat

  • 111 Matematiikka
  • Matemaattinen logiikka
  • deskriptiivinen joukko-oppi
  • malliteoria

Siteeraa tätä