Abstract (deu)
Diese Masterarbeit behandelt einige wichtige Resultate aus der Forschung an einem offenen Problem der Modelltheorie, bekannt als Vaughts Vermutung, abgekürzt mit VC für Vaught's Conjecture.
VC wurde erstmals im Jahr 1959 formuliert. In ihrer ursprünglichen Form besagt sie, dass eine vollständige Theorie der Prädikatenlogik, die ein abzählbares Vokabular verwendet, entweder höchstens abzählbar viele Isomorphietypen von abzählbaren Modellen hat oder andernfalls Kontinuum viele. Es werden im Lauf der Arbeit Verallgemeinerungen von VC vorgestellt.
Die Arbeit ist in 6 Abschnitte unterteilt:
Nach einem kurzem geschichtlichen Hintergrund und einer Motivation in Sektion 1 wenden wir uns in Sektion 2 infinitären Sprachen zu. Es werden unter anderem die Begriffe Consistency property, Scott Rang, infinitäre Äquivalenz und End extension eingeführt und untersucht. Die wichtigsten und später benötigten Ergebnisse in diesem Abschnitt sind Scott's Isomorphismus Theorem, das Omitting Types Theorem, das Model Existence Theorem sowie ein hinreichendes Kriterium um festzustellen, ob ein infinitärer Satz ein überabzählbares Modell hat, das nur abzählbar viele Typen realisiert.
Im dritten Abschnitt wird gezeigt, wie abzählbare Modelle als Elemente eines Polnischen Raumes kodiert werden können. Der Begriff scattered sentence wird eingeführt und charakterisiert. Weiters werden zwei verschiedene Beweise eines Theorems von Morley zur Anzahl der abzählbaren Isomorphietypen eines infinitären Satzes präsentiert.
Sektion 4 behandelt 3 wesentliche Resultate: 1. Ein Theorem von Harnik und Makkai, welches besagt, dass jedes Gegenbeispiel zu VC ein Modell der Kardinalität $\aleph_1$ hat, das nicht infinitär äquivalent zu einem abzählbaren Modell ist. 2. Ein modelltheoretischer Beweis eines Theorems von Hjorth, welches besagt, dass wenn VC falsch ist, dann gibt es ein Gegenbeispiel, das nur Modelle der Kardinalität $\aleph_0$ und $\aleph_1$ hat. 3. Ein Theorem von Harrington, welches besagt, dass die Scott Ränge von Modellen eines VC Gegenbeispiels unbeschränkt unter $\aleph_2$ sind.
Im fünften Abschnitt wird gezeigt, dass es für einen Beweis von VC ausreicht, nur Theorien (infinitäre Sätze) zu betrachten, die in der Sprache von Graphen oder Verbänden formuliert sind.
In Sektion 6 betrachten wir Zusammenhänge zwischen Modelltheorie und deskriptiver Mengentheorie. Es wird der ursprüngliche Beweis von Hjorths Theorem vorgestellt, das schon im 4. Abschnitt studiert wurde. Dann wenden wir uns der allgemeineren topologischen Vaught Vermutung zu - abgekürzt mit TVC für Topological Vaught Conjecture - und zeigen, dass VC für infinitäre Sätze äquivalent ist zu sowohl der topologischen Vaught Vermutung für die unendliche symmetrische Gruppe als auch zu TVC für die Homöomorphismengruppe des Cantor-Raumes. Schließlich wird gezeigt, dass die allgemeine TVC äquivalent ist zu TVC für die Homöomorphismengruppe des Hilbertwürfels.