Nicht-Axiomatisierbarkeit und Ultraprodukte

Lassen T eine Theorie erster Ordnung über eine Sprache sein L , und lass M sei eine Unterklasse der Klasse von Modellen von T . Wie ich es verstehe, wenn es keine Theorie gibt T ^ über L dessen Klasse von Modellen genau ist M , häufig ist das der "moralisch korrekte" Grund M ist nicht unter ultraproducts geschlossen. Allerdings ist es manchmal möglich, einen einfacheren Beweis der Nicht-Axiomatisierbarkeit durch Kompaktheits- oder Vollständigkeitsbetrachtungen zu erhalten.

Beispiel . Betrachten Sie die Feldtheorie erster Ordnung und lassen Sie M sei die Klasse der Felder positiver Charakteristik. Dann M ist in der Sprache der Körper nicht axiomatisierbar, da wir zum Beispiel das Ultraprodukt aller endlichen Körper nehmen F P , P prime, würden wir einen Körper der Charakteristik 0 erhalten.

Wir könnten dies auch direkt beweisen: if T ' ist die naive Axiomatisierung von Körpern der Eigenschaft 0 (also derjenige mit einem Axiom der Form 1 + + 1 N  mal 0 für jedes positive N N ), Und T ^ ist jede Axiomatisierung von M , Dann T ' T ^ ist inkonsistent, also gibt es eine endliche Teilmenge, die inkonsistent ist, also gibt es eine endliche Menge X wofür T ^ beweist, dass es eine gibt N X so dass 1 + + 1 N  mal = 0 ; aber es gibt andere Felder mit positiven Eigenschaften als diese N X – ein Widerspruch.

Frage . Ist es überhaupt möglich , einen Beweis der Nicht-Axiomatisierbarkeit mit Ultraprodukten in einen mit Kompaktheit/Vollständigkeit zu übersetzen?

Ich konnte nicht beweisen, dass nicht-abelsche einfache Gruppen nicht axiomatisierbar sind, ohne Ultraprodukte auf dem relevanten Beispielblatt zu verwenden, und mein Vorgesetzter konnte es auch nicht. (Übrigens ist es irgendwie lustig, dass Sie den zweiten Beweis "direkt" nennen. Der direkteste Beweis, den ich für den Kompaktheitssatz kenne, ist die Verwendung von Ultraprodukten.)
Übrigens ist es tatsächlich ein (schwieriger) Satz, dass M ist genau dann axiomatisierbar, wenn es unter ultraproducts geschlossen ist. Siehe zum Beispiel Kapitel 6 von Pete Clarks Anmerkungen zur Modelltheorie: math.uga.edu/~pete/MATH8900.html
@Qiaochu: so schwierig, dass es nicht stimmt. Nehmen wir zum Beispiel T eine Theorie in einer abzählbaren Sprache mit unendlichen Modellen und M ein überabzählbares Modell von T. Dann enthält die Klasse von Strukturen, die aus M durch wiederholtes Nehmen von Ultraprodukten gebildet werden kann, nur überabzählbare Strukturen, kann also nicht axiomatisierbar sein durch abwärts gerichtete Lowenheim- Skolem.
@Qiaochu: Es gibt eine korrekte Version dieses Ergebnisses in der Modelltheorie von Chang und Keisler (Ausgabe 1990): Eine Klasse von Strukturen ist axiomatisierbar, wenn sie unter Ultraprodukten und Isomorphismen geschlossen ist und ihr Komplement unter Ultrakräften geschlossen ist.
@Chris: hm. Irgendwas habe ich wohl falsch gelesen. Danke für die Korrektur.
@Qiaochu: Ich denke, wir haben denselben Vorgesetzten, und ich denke, es ist Ihre Lösung, die er in seinen Notizen zu den Problemen zitiert. Ich persönlich denke, der "wahre" Grund für Kompaktheit ist Vollständigkeit (und Endlichkeit der Beweise), auch wenn der Beweis durch Ultraprodukte direkter oder sogar "moralisch korrekter" ist. Eine ähnliche, wenn auch schwächere Behauptung stellt er übrigens in seinem Lehrbuch auf: „Eine Formel ist genau dann äquivalent zu einer Formel erster Ordnung, wenn ihre Klasse von Modellen unter Ultraprodukten abgeschlossen ist.“

Antworten (1)

Zu Beginn ist hier eine bedingte negative Antwort (wirklich jede kompakte richtige Erweiterung von F Ö L kann den Ball ins Rollen bringen, aber das hier ist wirklich cool) :

Wenn wir die Fähigkeit hinzufügen, über Isomorphismen geordneter Körper in einem präzisen Sinne zu quantifizieren, erhalten wir eine kompakte Logik L ( Q Ö F ) ; siehe Mekler/Shelah 1993 . Die Klasse K von starr geordneten Feldern ist L ( Q Ö F ) -definierbar, also seine Nicht-Elementarität (= nicht- F Ö L -Definierbarkeit) kann aus reinen Kompaktheitsgründen nicht ausgeschlossen werden. Außerdem sind alle nichttrivialen Ultraprodukte vorbei ω abzählbar gesättigt sind, also vorausgesetzt C H jedes nichttriviale Ultraprodukt vorbei ω des starren geordneten Feldes Q muss nicht starr sein (abzählbar gesättigt und groß sein 1 ). Also bedingt an C H Wir haben eine einfache negative Antwort auf Ihre Frage: die Nicht-Elementarität von K kann nicht allein durch Kompaktheit hergestellt werden, sondern kann durch Ultrakräfte hergestellt werden.

OK, jetzt denken wir darüber nach, loszuwerden C H ...

Eine unmittelbare Idee ist die Verwendung eines Absolutheitssatzes . Genauer gesagt der Satz

( ) „Es gibt einen abzählbaren nichtstarren geordneten Körper, der isomorph zu ist Q "

Ist Σ 1 1 , und durch das obige Argument plus Lowenheim-Skolem nach unten wissen wir das ( ) Folgt aus C H . Mostowskis Absolutheit gibt uns dann ( ) bedingungslos.

Aber dieser Ansatz hat einen ernsthaften Nachteil (neben dem offensichtlichen „aber warum eigentlich?“). Der Auftritt des abwärts gerichteten Löwenheim-Skolem sollte eigentlich sehr enttäuschend ausfallen. Der Satz von Lindstrom besagt, dass die Logik erster Ordnung in Bezug auf Kompaktheit und (eine sehr schwache Form von) nach unten gerichtetem Lowenheim-Skolem maximal ist. Folglich ist jede Tatsache der Nicht-Axiomatisierbarkeit in gewissem Sinne eine rein abstrakte Folge von Kompaktheit und nach unten gerichtetem Löwenheim-Skolem. Wenn wir also eine Situation schaffen wollen, in der Ultraprodukte ausreichen und Kompaktheit allein nicht ausreicht, sollten wir Lowenheim-Skolem vermeiden.

Sinnvoller erscheint es daher, den direkten Nachweis zu versuchen Z F C Das Q hat eine nicht starre ultrapower. Es gibt einen großen Satz, mit dem wir dies in einer Zeile tun können: Nicht-Steifigkeit wird von Ultrakräften nach oben beibehalten, also wenden Sie Keisler-Shelah auf ein gegebenes nicht-starres geordnetes Feld an F Q . Selbst wenn es für uns in Ordnung ist, einen großen Satz wie KS ins Bild zu bringen, bleibt natürlich immer noch die Frage, wie wir einen solchen bekommen F an erster Stelle. Anders ausgedrückt, es ist ordentlich, dass der Satz

( ) "Jede unendliche Struktur hat eine nicht-starre Ultramacht"

kann nachgewiesen werden Z F C durch Berufung auf die Eigenschaften der Logik erster Ordnung, aber das begrenzt die Befriedigung von ( ) für unsere Zwecke hier. Wir haben also plausibel eine bedingungslose Ultraprodukt-Only- Konstruktion , aber in Sachen Argumentation sind wir noch nicht sehr weit gekommen.

All dies wirft die folgende Anschlussfrage auf:

Kann Z F C beweisen (ohne die Modelltheorie erster Ordnung ins Bild zu bringen), dass jede abzählbar unendliche Struktur in einer abzählbaren Sprache eine nicht-starre Ultramacht über hat ω ?

Peinlicherweise ist dies für mich nicht offensichtlich, selbst wenn wir die Klammern ignorieren (und tatsächlich hat Shelah eine Reihe von Artikeln über die Feinheiten von Z F C -beweisbare Fakten über Ultramächte, wie die "Vive la difference"-Reihe )! Aber sicherlich habe ich einen dummen Moment und jemand wird darauf hinweisen, was ich in einem Kommentar unten vermisse ... (EDIT: Ich habe dies jetzt als separate Frage gestellt .)

Das von Ihnen verlinkte Mekler-Shelah-Papier stammt tatsächlich aus dem Jahr 1993 (tatsächlich starb Mekler 1992). Das Datum 2021 auf dem PDF stammt nur von arXiv, das die Quelle neu kompiliert, wenn jemand zum ersten Mal seit einiger Zeit auf das Papier zugreift.
@AlexKruckman Ups, wie peinlich – behoben, danke!