Generalized Descriptive Set Theory and Classification Theory - Sy-David Friedman, Tapani Hyttinen, Vadim Kulikov

Generalized Descriptive Set Theory and Classification Theory

Buch | Softcover
80 Seiten
2014
American Mathematical Society (Verlag)
978-0-8218-9475-0 (ISBN)
75,95 inkl. MwSt
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.

Sy-David Friedman, Kurt Godel Research Center, Vienna, Austria. Tapani Hyttinen, University of Helsinki, Finland. Vadim Kulikov, Kurt Godel Research Center, Vienna, Austria.

History and motivation
Introduction
Borel sets, D11 sets and infinitary logic
Generalizations from classical descriptive set theory
Complexity of isomorphism relations
Reductions
Open questions
Bibliography

Reihe/Serie Memoirs of the American Mathematical Society
Verlagsort Providence
Sprache englisch
Maße 178 x 254 mm
Gewicht 200 g
Themenwelt Mathematik / Informatik Mathematik Allgemeines / Lexika
Mathematik / Informatik Mathematik Logik / Mengenlehre
ISBN-10 0-8218-9475-7 / 0821894757
ISBN-13 978-0-8218-9475-0 / 9780821894750
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
ein Übungsbuch für Fachhochschulen

von Michael Knorrenschild

Buch | Hardcover (2023)
Carl Hanser (Verlag)
16,99