Per citar aquest document: http://ddd.uab.cat/record/76270
Generalized descriptive set theory and classification theory
Friedman, Sy D.
Hyttinen, Tapani
Kulikov, Vadim
Centre de Recerca Matemàtica

Publicació: Centre de Recerca Matemàtica 2010
Descripció: 99 p.
Col·lecció: Prepublicacions del Centre de Recerca Matemàtica ; 999
Resum: 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 different 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.
Drets: Aquest document està subjecte a una llicència d'ús de Creative Commons, amb la qual es permet copiar, distribuir i comunicar públicament l'obra sempre que se'n citin l'autor original, la universitat i el centre i no se'n faci cap ús comercial ni obra derivada, tal com queda estipulat en la llicència d'ús Creative Commons
Llengua: Anglès.
Document: preprint
Matèria: Lògica matemàtica ; Conjunts, Teoria de ; Models, Teoria dels

Adreça alternativa: http://hdl.handle.net/2072/169475


99 p, 601.1 KB

El registre apareix a les col·leccions:
Documents de recerca > Prepublicacions

 Registre creat el 2011-09-10, darrera modificació el 2016-06-11



   Favorit i Compartir