We investigate whether the ultrafilter number function $κ\mapsto \mathfrak{u}(κ)$ on the cardinals is monotone, that is, whether $\mathfrak{u}(λ) \le \mathfrak{u}(κ)$ holds for all cardinals $λ< κ$ or not. We show that monotonicity can fail, but the failure has large cardinal strength. On the other hand, we prove that there are many restrictions of the failure of monotonicity. For instance, if $κ$ is a singular cardinal with countable cofinality or a strong limit singular cardinal, then $\mathfrak{u}(κ) \le \mathfrak{u}(κ^+)$ holds.
- Papier-ID: 2501.14988
- Titel: Monotonicity of the ultrafilter number function
- Autor: Toshimichi Usuba (Waseda-Universität)
- Klassifizierung: math.LO (Mathematische Logik)
- Veröffentlichungszeit: Januar 2025 (arXiv-Preprint v4, aktualisiert am 20. November 2025)
- Papierlink: https://arxiv.org/abs/2501.14988
Dieses Papier untersucht, ob die Ultrafilterzahlfunktion κ↦u(κ) auf Kardinalzahlen monoton ist, d.h., ob für alle Kardinalzahlen λ<κ immer u(λ)≤u(κ) gilt. Der Autor beweist, dass die Monotonie fehlschlagen kann, aber dieses Fehlschlagen hat große Kardinalstärke. Andererseits beweist das Papier, dass das Fehlschlagen der Monotonie vielen Einschränkungen unterliegt. Beispielsweise gilt u(κ)≤u(κ+), wenn κ eine singuläre Kardinalzahl mit abzählbarer Konfinalität oder eine starke Grenzsingularkardinalzahl ist.
Für eine Kardinalzahl κ ist die Ultrafilterzahl u(κ) definiert als die minimale Kardinalzahl einer uniformen Ultrafilterbasis auf κ. Das Kernproblem dieser Untersuchung ist: Ist die Ultrafilterzahlfunktion κ↦u(κ) monoton?
- Natürliche Erweiterung der Kardinalinvariantenforschung: Traditionelle Forschung konzentriert sich auf den Vergleich der Ultrafilterzahl mit anderen Kardinalinvarianten an einer einzelnen Kardinalzahl (wie die Beziehung zwischen u(κ) und 2κ). Dieses Papier untersucht die Ultrafilterzahl aus der Perspektive des Funktionsverhaltens und eröffnet eine neue Sichtweise.
- Kontrast mit GCH: Unter der verallgemeinerten Kontinuumshypothese (GCH) gilt u(κ)=2κ=κ+, daher ist die Ultrafilterzahlfunktion streng monoton steigend. In einer Nicht-GCH-Umgebung ist es eine natürliche Frage, ob die Monotonie erhalten bleibt.
- Verbindung zur mengentheoretischen Topologie: Hart und van Mill haben auch ähnliche Fragen im Kontext der mengentheoretischen Topologie gestellt (Frage 63 in 12).
- Für bestimmte Kardinalinvarianten (wie die Dominierungszahl d(κ)) ist das Fehlschlagen der Monotonie leicht zu konstruieren, aber diese Methoden gelten nicht für die Ultrafilterzahl.
- Raghavan und Shelah haben die Konsistenz von u(ωω+1)<2ωω+1 bewiesen, aber nicht das Monotonieproblem behandelt.
- Für die Ultrafilterzahl an Nachfolgerkardinalzahlen sind nur wenige Ergebnisse bekannt.
Dieses Papier zielt darauf ab, die Monotonie der Ultrafilterzahlfunktion systematisch zu untersuchen und die Konsistenz ihres Fehlschlagens, ihre große Kardinalstärke und ihre ZFC-Einschränkungen zu offenbaren.
Die Hauptbeiträge dieses Papiers sind:
- Konsistenzresultate zum Fehlschlagen der Monotonie (Theorem 1.2):
- Unter angemessenen großen Kardinalannahmen existieren Kardinalzahlen κ,λ mit λ<κ aber u(κ)<u(λ)
- Insbesondere ist u(ωω+1)<u(ω1) konsistent
- Es existiert eine singuläre Kardinalzahl κ mit u(κ+)<u(κ) konsistent
- ZFC-Einschränkungen des Monotoniefehlers (Theorem 1.3):
- u(ω)≤u(κ) gilt für alle Kardinalzahlen κ
- Wenn λ regulär ist und u(κ)<u(λ), dann λ+ω≤κ
- Wenn κ eine singuläre Kardinalzahl mit abzählbarer Konfinalität oder eine starke Grenzsingularkardinalzahl ist, dann u(κ)≤u(κ+)
- Wenn u(κ+)<u(κ), dann ist {λ<κ∣λ regula¨r,u(λ)>u(κ+)} in κ beschränkt
- Neue Ergebnisse über zerlegbare Ultrafilter (Theorem 1.4):
- Wenn κ singulär ist, U ein κ+-zerlegbarer und cf(κ)-zerlegbarer Ultrafilter, dann ist U auch κ-zerlegbar
- Verbessert die Ergebnisse von Kunen-Prikry und Lipparini
- Konsistenzstärkeergebnisse (Theorem 1.5, 1.6):
- "Es existiert λ<κ mit u(κ)<u(λ)" ist konsistent mit "es existiert eine messbare Kardinalzahl"
- Wenn es λ≤κ gibt mit u(κ+)<u(λ), dann existiert ein inneres Modell mit echten Klassen starker Kardinalzahlen
Die Methodik dieses Papiers basiert auf drei technischen Säulen:
Definition: Ein Ultrafilter U ist λ-zerlegbar, wenn eine Funktion f:S→λ existiert, so dass für alle X∈[λ]<λ gilt f−1(X)∈/U.
Schlüsselverbindung (Lemma 5.1 und Korollar 5.2):
- Wenn λ<κ und U ein λ-zerlegbarer Ultrafilter ist, dann u(λ)≤χ(U)
- Wenn u(κ)<u(λ), dann ist jeder Ultrafilter auf κ mit Charakteristik u(κ) λ-unzerlegbar
Dies etabliert eine direkte Verbindung zwischen dem Fehlschlagen der Monotonie und der Existenz unzerlegbarer Ultrafilter.
Theorem 3.1 (Kernkonstruktionssatz): Seien κ,μ überabzählbare Kardinalzahlen mit:
- cf(μ)<κ<μ
- νκ<μ für alle ν<μ
- κ hat einen cf(μ)-unzerlegbaren uniformen Ultrafilter U
Wenn die Poset P die cf(μ)-c.c. erfüllt und ∣P∣≤μ, dann erzwingt P die Aussage u(κ)≤μ.
Beweisidee:
- Für jeden P-Namen B˙⊆κˇ nutze die cf(μ)-Unzerlegbarkeit, um D∈U und γ<μ zu finden, so dass B˙∩Dˇ durch γ-nice Namen dargestellt wird
- In der generischen Erweiterung erweitere U zu einem Ultrafilter V und beweise, dass die von nice Namen erzeugte Familie G eine Basis für V ist
- ∣G∣≤μ, daher u(κ)≤μ
Theorem 7.3 (Schlüsseltechnisches Theorem): Sei κ singulär, U ein Ultrafilter. Wenn U κ+-zerlegbar und cf(κ)-zerlegbar ist, dann ist U auch κ-zerlegbar.
Beweiskern:
- Nutze das Kanamori-Theorem, um zu zeigen, dass U (κ,κ+)-regulär ist
- Nutze Shelahs Skalentheorie, um eine Skala der Länge κ+ zu konstruieren: ⟨fi∣i<κ+⟩
- Konstruiere eine Funktion h:S→κ, wobei für jeden s h(s) so gewählt wird, dass es größer als alle fi(ξs) (i∈xs) ist
- Beweise, dass h die κ-Zerlegbarkeit bezeugt
Proposition 4.4 (Grundkonstruktion): Sei κ eine Kardinalzahl, μ>κ eine starke Grenzsingularkardinalzahl, ω1≤cf(μ)<κ. Sei λ<κ mit cf(λ)=cf(μ). Wenn κ einen cf(λ)-unzerlegbaren uniformen Ultrafilter hat, dann erzwingt Add(ω,μ) die Aussage u(κ)<u(λ).
Anwendungsbeispiele:
- Theorem 4.5: Wenn κ messbar ist, μ>κ eine starke Grenzsingularkardinalzahl mit cf(μ)=ω1, dann erzwingt Add(ω,μ) die Aussage u(κ)<u(ω1)
- Theorem 4.7: Unter angemessenen großen Kardinalannahmen ist u(ωω+1)<u(ω1) konsistent
Proposition 6.2 (Fehlschlag der diagonalen Reflexion): Sei κ eine singuläre Kardinalzahl mit abzählbarer Konfinalität, λ<κ0 regulär. Wenn eine Sequenz ⟨κn,Sn∣n<ω⟩ mit bestimmten Nicht-Reflexions-Stationärmengen-Bedingungen existiert, dann existiert kein λ-unzerlegbarer uniformer Ultrafilter auf κ.
Proposition 6.8 (Erzwingungskonstruktion): Unter GCH existiert eine Poset P (inverse Limes-Konstruktion), die eine Sequenz hinzufügt, die die Bedingungen von Proposition 6.2 erfüllt.
Theorem 6.11: Wenn auf ωω kein ω1-unzerlegbarer uniformer Ultrafilter existiert, κ messbar ist, μ>κ eine starke Grenzsingularkardinalzahl mit cf(μ)=ω1, dann erzwingt Add(ω,μ) die Aussage u(κ)<u(ωω).
Dieses Papier ist eine reine mathematische theoretische Forschung und beinhaltet keine Experimente oder Datensätze. Alle Ergebnisse werden durch strenge mathematische Beweise etabliert.
Vollständige Aussage von Theorem 1.2: Unter angemessenen großen Kardinalannahmen sind die folgenden Aussagen konsistent:
- Es existieren κ,λ mit λ<κ aber u(κ)<u(λ)
- u(ωω+1)<u(ω1)
- Es existiert eine singuläre Kardinalzahl κ mit Konfinalität ω1 mit u(κ+)<u(κ)
- Es existiert eine reguläre Kardinalzahl κ mit u(κ+)<u(ω1)
- Es existiert eine Kardinalzahl κ>ωω mit u(κ)<u(ωω)
- Es existiert eine Kardinalzahl κ mit u(κ+ω1)<u(ωω)
Vollständige Aussage von Theorem 1.3:
- Proposition 5.3: u(ω)≤u(κ) gilt für alle Kardinalzahlen κ
- Beweis: Andernfalls hat κ einen ω-unzerlegbaren Ultrafilter, d.h. einen σ-vollständigen Ultrafilter, daher existiert eine messbare Kardinalzahl λ≤κ, aber u(ω)≤2ω<λ≤u(κ), Widerspruch.
- Proposition 5.4: Wenn λ regulär ist, λ<κ, aber u(κ)<u(λ), dann λ+ω≤κ
- Beweis: Nach Proposition 5.4(1) gilt u(λ)≤u(λ+)≤u(λ++)≤⋯
- Korollar 7.5: Wenn κ eine singuläre Kardinalzahl mit abzählbarer Konfinalität ist, dann u(κ)≤u(κ+)
- Beweis: Nutze Theorem 7.3; wenn u(κ+)<u(κ), dann existiert ein nicht-σ-vollständiger aber κ-unzerlegbarer Ultrafilter, Widerspruch.
- Theorem 7.9: Wenn κ eine starke Grenzsingularkardinalzahl ist, dann u(κ)≤u(κ+)
- Beweis: Nutze Proposition 7.8; wenn u(κ+)<u(κ), dann 2κ=κ+, aber u(κ)≤2κ, Widerspruch.
- Theorem 7.15: Wenn κ singulär ist und u(κ+)<u(κ), dann existiert λ<κ so dass für alle regulären μ∈(λ,κ) gilt u(μ)≤u(κ+)
- Beweis: Nutze Proposition 7.12; der Ultrafilter auf κ+ mit Charakteristik u(κ+) ist fast <κ-zerlegbar.
Theorem 8.4 (Äquikonsistenz): Die folgenden Theorien sind äquikonsistent:
- ZFC + "es existiert eine messbare Kardinalzahl"
- ZFC + "es existiert λ<κ mit u(κ)<u(λ)"
- ZFC + "es existiert eine schwach unerreichbare Kardinalzahl κ und λ<κ mit u(κ)<u(λ)"
- ZFC + "es existiert eine singuläre Kardinalzahl κ und λ<κ mit u(κ)<u(λ)"
- ZFC + "es existiert λ<κ so dass κ einen λ-unzerlegbaren uniformen Ultrafilter hat"
Theorem 8.16 (Untere Schranke): Wenn es λ≤κ gibt mit u(κ+)<u(λ), dann existiert ein inneres Modell mit echten Klassen starker Kardinalzahlen.
Beweisidee:
- Nutze Korollar 8.13, um zu zeigen, dass □(κ) und □(κ+) beide fehlschlagen
- Nutze Schimmerlings Theorem 8.8, um die Existenz eines inneren Modells mit echten Klassen starker Kardinalzahlen zu folgern
Korollar 8.13:
- Wenn κ regulär ist und es λ<κ gibt mit u(κ)<u(λ), dann schlägt □(κ) fehl
- Wenn es λ≤κ gibt mit u(κ+)<u(λ), dann schlägt □κ fehl
Proposition 8.14: Wenn κ regulär ist und es λ≤κ gibt mit u(κ+)<u(λ), dann schlagen □(κ) und □(κ+) beide fehl.
- Brendle und Shelah 5: Beweisen u(κ)≥κ+ und cf(u(κ))>ω
- Garti und Shelah 8: Untersuchen die Ultrafilterzahl bei singulären Kardinalzahlen
- Raghavan und Shelah 21: Beweisen, dass u(ωω+1)<2ωω+1 unter großen Kardinalannahmen konsistent ist
- Prikry und Silver 20: Die Existenz von κ-unzerlegbaren uniformen Ultrafiltern impliziert Stationäre Reflexion und hat große Kardinalstärke
- Kunen und Prikry 17: Untersuchen absteigend unvollständige Ultrafilter
- Lipparini 19: Charakterisierung von fast <κ-zerlegbaren Ultrafiltern
- Ben-David und Magidor 2: Konstruieren unter GCH unzerlegbare Ultrafilter auf ωω+1
- Schimmerling 22: Das Fehlschlagen des Quadrat-Prinzips impliziert innere Modelle mit starken Kardinalzahlen
- Lambie-Hanson und Rinot 18, Inamdar und Rinot 14: Verbindung zwischen unzerlegbaren Ultrafiltern und stationärer Reflexion
- Shelah 23: Grundlagen der PCF-Theorie, Existenz von Skalen
- Kanamori 15: Schwach normale Ultrafilter und Regularitätsergebnisse
- Erste systematische Untersuchung der Monotonie der Ultrafilterzahlfunktion
- Etablierung einer direkten Verbindung zwischen Monotoniefehler und unzerlegbaren Ultrafiltern
- Verbesserung der Ergebnisse von Kunen-Prikry und Lipparini zur Zerlegbarkeit
- Bestimmung der exakten Konsistenzstärke des Monotoniefehlers
- Monotonie kann fehlschlagen: Unter angemessenen großen Kardinalannahmen kann die Ultrafilterzahlfunktion nicht-monoton sein, sogar mit u(ωω+1)<u(ω1)
- Fehlschlag hat große Kardinalstärke: Das Fehlschlagen der Monotonie ist äquikonsistent mit der Existenz einer messbaren Kardinalzahl; wenn u(κ+)<u(λ) für einige λ≤κ, dann existiert ein inneres Modell mit echten Klassen starker Kardinalzahlen
- ZFC-Einschränkungen sind allgegenwärtig:
- u(ω) ist immer minimal
- Monotonie gilt immer bei regulären Kardinalzahlen
- Monotonie gilt bei singulären Kardinalzahlen mit abzählbarer Konfinalität oder starken Grenzsingularkardinalzahlen
- Wenn Monotonie fehlschlägt, muss es ausreichend Abstand zwischen den Fehlschlagspunkten geben
- Unzerlegbarkeit ist der Schlüssel: Das Fehlschlagen der Monotonie ist äquivalent zur Existenz unzerlegbarer Ultrafilter, dies ist die zentrale Einsicht dieses Papiers
- Notwendigkeit großer Kardinalannahmen: Obwohl bewiesen wurde, dass das Fehlschlagen der Monotonie große Kardinalzahlen erfordert, erfordert auch die Konstruktion von Fehlschlagsmodellen große Kardinalannahmen. Die exakte Stärke dieser Annahmen (besonders für u(ωω+1)<u(ω1)) ist noch unklar
- Einige Fälle ungelöst:
- Existiert λ<κ mit 2<λ=λ und u(κ)<u(λ)?
- Kann Monotonie bei drei oder mehr Kardinalzahlen fehlschlagen?
- Technische Einschränkungen:
- Für Fälle mit Konfinalität ω sind spezielle Konstruktionen erforderlich (Proposition 6.2-6.8)
- ω1 kann in einigen Ergebnissen nicht direkt durch ω ersetzt werden
Der Autor stellt in Problem 8.17 folgende Fragen:
- Exakte Konsistenzstärke: Was ist die exakte Konsistenzstärke von u(κ+)<u(λ) (für einige λ≤κ)? Derzeit ist bekannt, dass ein inneres Modell mit echten Klassen starker Kardinalzahlen erforderlich ist, aber die obere Schranke könnte schwächer sein.
- Fall 2<λ=λ: Ist es konsistent, dass λ<κ mit 2<λ=λ und u(κ)<u(λ) existiert?
- Mehrpunkt-Fehlschlag: Existieren drei Kardinalzahlen κ0<κ1<κ2 so dass:
- u(κ2)<u(κ1)<u(κ0)?
- u(κ1)<u(κ2)<u(κ0)?
- u(κ2)<u(κ0)<u(κ1)?
- Andere Kardinalinvarianten: Existieren andere Kardinalinvariantenfunktionen k(κ), deren Monotoniefehler auch große Kardinalstärke hat?
- Bahnbrechendes Werk: Erste systematische Untersuchung des Gesamtverhaltens der Ultrafilterzahlfunktion, eröffnet neue Forschungsrichtungen
- Technische Tiefe:
- Geschickte Kombination von Erzwingung, großen Kardinalzahlen, PCF-Theorie und Theorie unzerlegbarer Ultrafilter
- Theorem 7.3 verbessert das klassische Kunen-Prikry-Ergebnis und hat unabhängigen Wert
- Konstruktion von Modellen mit u(κ)<u(ωω) (Abschnitt 6) hat hohe technische Schwierigkeit
- Umfassende Ergebnisse:
- Beweist sowohl Konsistenzresultate als auch ZFC-Einschränkungen
- Gibt sowohl obere als auch untere Schranken (Theorem 8.16)
- Behandelt reguläre, singuläre, abzählbar konfinal und überabzählbar konfinal Fälle
- Klare Struktur:
- Logische Papierorganisation, schrittweise Entwicklung von einfach zu komplex
- Das verallgemeinerte Raghavan-Shelah-Theorem in Abschnitt 3 bietet einen einheitlichen Rahmen für nachfolgende Konstruktionen
- Abschnitt 7 entwickelt systematisch die Theorie unzerlegbarer Ultrafilter mit unabhängigem Wert
- Breite Verbindungen: Verbindet die Ultrafilterzahl mit dem Quadrat-Prinzip, stationärer Reflexion und innerer Modelltheorie
- Vollständigkeit einiger Beweise:
- Der Beweis von Lemma 4.2 ist zwar technisch anspruchsvoll, aber der Autor gibt in Bemerkung 4.3 zu, dass dieses Lemma unnötig wäre, wenn man cf(u(κ))=cf(κ) beweisen könnte (ein offenes Problem von Garti-Shelah)
- Einige Ergebnisse hängen von "angemessenen großen Kardinalannahmen" ab, aber die exakten Annahmen sind nicht explizit gemacht
- Komplexität der Konstruktionen:
- Abschnitt 6 zur Konstruktion von Modellen mit u(κ)<u(ωω) beinhaltet komplexe inverse Limes-Erzwingung und Stationärmengen-Operationen, schwer lesbar
- Die Bedingung (3) in Proposition 6.2 ist sehr technisch, intuitive Verständlichkeit ist schwierig
- Viele offene Probleme: Obwohl wichtige Fortschritte erzielt wurden, zeigt Problem 8.17, dass viele grundlegende Fragen ungelöst bleiben
- Begrenzte Anwendungen: Als reine theoretische Forschung sind noch keine Anwendungen in anderen mathematischen Bereichen sichtbar
- Theoretischer Beitrag:
- Bietet neue Perspektive auf Kardinalinvariantenforschung (Funktionsverhalten statt Einzelpunktwerte)
- Technische Ergebnisse wie Theorem 7.3 werden in nachfolgender Forschung zitiert
- Etabliert tiefe Verbindung zwischen Monotoniefehler und großen Kardinalzahlen
- Methodologischer Wert:
- Zeigt, wie man Erzwingung, große Kardinalzahlen und PCF-Theorie synthetisch nutzt
- Die diagonale Konstruktionstechnik in Proposition 6.2 könnte auf andere Probleme anwendbar sein
- Nachfolgende Forschungsrichtungen:
- Problem 8.17 bietet klare Forschungsrichtungen
- Könnte Forschung zur Monotonie anderer Kardinalinvariantenfunktionen inspirieren
- Verbindung zu Quadrat-Prinzip und innerer Modelltheorie könnte neue Ergebnisse hervorbringen
- Reproduzierbarkeit: Als reine mathematische Beweise sind Ergebnisse vollständig verifizierbar, aber die konkrete Implementierung einiger Konstruktionen (besonders Abschnitt 6) erfordert tiefe Kenntnisse der Mengenlehre
- Mengenlehre-Forschung:
- Kardinalinvariantentheorie
- Große Kardinalzahlentheorie
- Erzwingungstheorie
- PCF-Theorie
- Verwandte Bereiche:
- Mengentheoretische Topologie (Anwendungen von Ultrafiltern in Stone-Čech-Kompaktifizierungen)
- Modelltheorie (Ultraprodukt-Konstruktionen)
- Kombinatorische Mengenlehre (unendliche Kombinatorik)
- Lehrwert:
- Zeigt synthetische Anwendung mehrerer Techniken der modernen Mengenlehre
- Kann als Fallstudie in fortgeschrittenen Mengenlehre-Kursen verwendet werden
2 S. Ben-David, M. Magidor. The weak □∗ is really weaker than the full □. J. Symb. Log. 51(4), 1029–1033 (1986).
5 J. Brendle, S. Shelah, Ultrafilters on ω–their ideals and their cardinal characteristics. Trans. Amer. Math. Soc. 351 (1999), no. 7, 2643–2674.
6 H.-D. Donder. Regularity of ultrafilters and the core model. Israel J. Math. 63(1988), no.3, 289–322.
15 A. Kanamori. Weakly normal filters and irregular ultrafilters. Trans. Amer. Math. Soc. 220(1976), 393–399.
17 K. Kunen, K. Prikry, On descendingly incomplete ultrafilters. J. Symbolic Logic 36 (1971), 650–652.
19 P. Lipparini, Decomposable ultrafilters and possible cofinalities. Notre Dame J. Form. Log. 49 (2008), no. 3, 307–312.
20 K. L. Prikry. On descendingly complete ultrafilters. In Cambridge Summer School in Mathematical Logic (1971), Lecture notes in Mathematics, 337, 459–488.
21 D. Raghavan, S. Shelah. A small ultrafilter number at smaller cardinals. Arch. Math. Logic 59(2020), no.3-4, 325–334.
22 E. Schimmerling. Coherent sequences and threads. Adv. Math. 216(2007), no.1, 89–117.
23 S. Shelah. Cardinal arithmetic. Oxford Logic Guides, 29. Oxford University Press, 1994.
Gesamtbewertung: Dies ist ein hochqualitatives mengenlehre-theoretisches Forschungspapier, das bahnbrechend das Monotonieproblem der Ultrafilterzahlfunktion untersucht. Das Papier hat hohe technische Tiefe, umfassende Ergebnisse, beweist sowohl Konsistenzresultate als auch ZFC-Einschränkungen, gibt sowohl obere als auch untere Schranken. Technische Ergebnisse wie Theorem 7.3 haben unabhängigen Wert. Obwohl einige Konstruktionen komplex sind und einige offene Probleme bleiben, ist dies insgesamt ein wichtiger Beitrag zur Kardinalinvariantentheorie mit dauerhaftem Einfluss auf nachfolgende Forschung.