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.
- ID de l'article : 2501.14988
- Titre : Monotonicity of the ultrafilter number function
- Auteur : Toshimichi Usuba (Université Waseda)
- Classification : math.LO (Logique mathématique)
- Date de publication : Janvier 2025 (prépublication arXiv v4, mise à jour 20 novembre 2025)
- Lien de l'article : https://arxiv.org/abs/2501.14988
Cet article étudie si la fonction nombre d'ultrafiltres κ↦u(κ) est monotone sur les cardinaux, c'est-à-dire si pour tous les cardinaux λ<κ, on a toujours u(λ)≤u(κ). L'auteur démontre que la monotonicité peut échouer, mais cet échec possède une force de grand cardinal. D'autre part, l'article prouve que l'échec de la monotonicité est soumis à de nombreuses restrictions. Par exemple, si κ est un cardinal singulier à cofinalité dénombrable ou un cardinal singulier limite forte, alors u(κ)≤u(κ+) est vérifiée.
Pour un cardinal κ, le nombre d'ultrafiltres u(κ) est défini comme la cardinalité minimale d'une base d'ultrafiltres uniformes sur κ. Le problème central étudié dans cet article est : La fonction nombre d'ultrafiltres κ↦u(κ) est-elle monotone ?
- Extension naturelle de l'étude des invariants cardinaux : Les recherches traditionnelles se concentrent sur la comparaison du nombre d'ultrafiltres en un cardinal donné avec d'autres invariants cardinaux (comme la relation entre u(κ) et 2κ). Cet article étudie le nombre d'ultrafiltres du point de vue du comportement fonctionnel, ouvrant une nouvelle perspective.
- Contraste avec l'hypothèse du continu généralisée : Sous l'hypothèse du continu généralisée (GCH), u(κ)=2κ=κ+, donc la fonction nombre d'ultrafiltres est strictement croissante. Mais dans un environnement non-GCH, la question de savoir si la monotonicité est préservée est naturelle.
- Connexion avec la topologie ensembliste : Hart et van Mill ont également posé une question similaire dans le contexte de la topologie ensembliste (Question 63 dans 12).
- Pour certains invariants cardinaux (comme le nombre de domination d(κ)), l'échec de la monotonicité est facile à construire, mais ces méthodes ne s'appliquent pas au nombre d'ultrafiltres.
- Raghavan et Shelah ont prouvé la cohérence de u(ωω+1)<2ωω+1, mais n'ont pas abordé la question de la monotonicité.
- Pour le nombre d'ultrafiltres aux cardinaux successeurs, peu de résultats sont connus.
Cet article vise à étudier systématiquement la monotonicité de la fonction nombre d'ultrafiltres, révélant la cohérence de son échec, sa force de grand cardinal et ses restrictions en ZFC.
Les principales contributions de cet article incluent :
- Résultats de cohérence de l'échec de la monotonicité (Théorème 1.2) :
- Sous des hypothèses de grand cardinal appropriées, il existe des cardinaux κ,λ tels que λ<κ mais u(κ)<u(λ)
- En particulier, u(ωω+1)<u(ω1) est cohérent
- Il existe un cardinal singulier κ tel que u(κ+)<u(κ) soit cohérent
- Restrictions ZFC de l'échec de la monotonicité (Théorème 1.3) :
- u(ω)≤u(κ) pour tous les cardinaux κ
- Si λ est régulier et u(κ)<u(λ), alors λ+ω≤κ
- Si κ est un cardinal singulier à cofinalité dénombrable ou un cardinal singulier limite forte, alors u(κ)≤u(κ+)
- Si u(κ+)<u(κ), alors {λ<κ∣λ reˊgulier,u(λ)>u(κ+)} est borné dans κ
- Nouveaux résultats sur les ultrafiltres indécomposables (Théorème 1.4) :
- Si κ est singulier, U est un ultrafiltre κ+-décomposable et cf(κ)-décomposable, alors U est aussi κ-décomposable
- Améliore les résultats de Kunen-Prikry et Lipparini
- Résultats de force de cohérence (Théorèmes 1.5, 1.6) :
- « Il existe λ<κ tel que u(κ)<u(λ) » est cohérent avec « il existe un cardinal mesurable »
- Si u(κ+)<u(λ) pour certains λ≤κ, alors il existe un modèle interne avec une classe propre de cardinaux forts
La méthodologie de cet article repose sur trois piliers techniques :
Définition : Un ultrafiltre U est λ-décomposable s'il existe une fonction f:S→λ telle que pour tous les X∈[λ]<λ, f−1(X)∈/U.
Connexions clés (Lemme 5.1 et Corollaire 5.2) :
- Si λ<κ et U est un ultrafiltre λ-décomposable, alors u(λ)≤χ(U)
- Si u(κ)<u(λ), alors chaque ultrafiltre uniforme sur κ de caractère u(κ) est λ-indécomposable
Ceci établit un lien direct entre l'échec de la monotonicité et l'existence d'ultrafiltres indécomposables.
Théorème 3.1 (Théorème de construction principal) : Soient κ,μ des cardinaux non dénombrables satisfaisant :
- cf(μ)<κ<μ
- νκ<μ pour tous les ν<μ
- κ possède un ultrafiltre uniforme cf(μ)-indécomposable U
Si le poset P a la cf(μ)-c.c. et ∣P∣≤μ, alors P force u(κ)≤μ.
Esquisse de la preuve :
- Pour chaque nom P B˙⊆κˇ, utiliser l'indécomposabilité cf(μ) pour trouver D∈U et γ<μ tels que B˙∩Dˇ soit représenté par des noms γ-nice
- Dans l'extension générique, étendre U à un ultrafiltre V, prouver que la famille G générée par les noms nice est une base pour V
- ∣G∣≤μ, donc u(κ)≤μ
Théorème 7.3 (Théorème technique clé) : Soit κ singulier, U un ultrafiltre. Si U est κ+-décomposable et cf(κ)-décomposable, alors U est aussi κ-décomposable.
Cœur de la preuve :
- Utiliser le théorème de Kanamori, U est (κ,κ+)-régulier
- Utiliser la théorie des échelles de Shelah, il existe une échelle de longueur κ+ : ⟨fi∣i<κ+⟩
- Construire une fonction h:S→κ, pour chaque s, choisir h(s) plus grand que tous les fi(ξs) (pour i∈xs)
- Prouver que h témoigne de la κ-décomposabilité
Proposition 4.4 (Construction fondamentale) : Soit κ un cardinal, μ>κ un cardinal singulier limite forte, ω1≤cf(μ)<κ. Soit λ<κ satisfaisant cf(λ)=cf(μ). Si κ possède un ultrafiltre uniforme cf(λ)-indécomposable, alors Add(ω,μ) force u(κ)<u(λ).
Exemples d'application :
- Théorème 4.5 : Si κ est mesurable, μ>κ est singulier limite forte et cf(μ)=ω1, alors Add(ω,μ) force u(κ)<u(ω1)
- Théorème 4.7 : Sous des hypothèses de grand cardinal appropriées, u(ωω+1)<u(ω1) est cohérent
Proposition 6.2 (Échec de la réflexion diagonale) : Soit κ un cardinal singulier à cofinalité dénombrable, λ<κ0 régulier. S'il existe une suite ⟨κn,Sn∣n<ω⟩ satisfaisant certaines conditions d'ensembles de points stationnaires non-réfléchis, alors κ ne possède pas d'ultrafiltre uniforme λ-indécomposable.
Proposition 6.8 (Construction par forçage) : Sous GCH, il existe un poset P (construction de limite inverse) ajoutant une suite satisfaisant les conditions de la Proposition 6.2.
Théorème 6.11 : Si ωω ne possède pas d'ultrafiltre uniforme ω1-indécomposable, κ est mesurable, μ>κ est singulier limite forte et cf(μ)=ω1, alors Add(ω,μ) force u(κ)<u(ωω).
Cet article est une recherche théorique en mathématiques pures et n'implique pas d'expériences ou d'ensembles de données. Tous les résultats sont établis par des preuves mathématiques rigoureuses.
Énoncé complet du Théorème 1.2 : Sous des hypothèses de grand cardinal appropriées, les énoncés suivants sont cohérents :
- Il existe κ,λ tels que λ<κ mais u(κ)<u(λ)
- u(ωω+1)<u(ω1)
- Il existe un cardinal singulier κ à cofinalité ω1 tel que u(κ+)<u(κ)
- Il existe un cardinal régulier κ tel que u(κ+)<u(ω1)
- Il existe un cardinal κ>ωω tel que u(κ)<u(ωω)
- Il existe un cardinal κ tel que u(κ+ω1)<u(ωω)
Énoncé complet du Théorème 1.3 :
- Proposition 5.3 : u(ω)≤u(κ) pour tous les cardinaux κ
- Preuve : Sinon, κ possède un ultrafiltre ω-décomposable, c'est-à-dire un ultrafiltre σ-complet, donc il existe un cardinal mesurable λ≤κ, mais u(ω)≤2ω<λ≤u(κ), contradiction.
- Proposition 5.4 : Si λ est régulier, λ<κ, mais u(κ)<u(λ), alors λ+ω≤κ
- Preuve : Par la Proposition 5.4(1), u(λ)≤u(λ+)≤u(λ++)≤⋯
- Corollaire 7.5 : Si κ est un cardinal singulier à cofinalité dénombrable, alors u(κ)≤u(κ+)
- Preuve : Utiliser le Théorème 7.3, si u(κ+)<u(κ), alors il existe un ultrafiltre non σ-complet mais κ-décomposable, contradiction.
- Théorème 7.9 : Si κ est un cardinal singulier limite forte, alors u(κ)≤u(κ+)
- Preuve : Utiliser la Proposition 7.8, si u(κ+)<u(κ), alors 2κ=κ+, mais u(κ)≤2κ, contradiction.
- Théorème 7.15 : Si κ est singulier et u(κ+)<u(κ), alors il existe λ<κ tel que pour tous les μ réguliers dans (λ,κ), u(μ)≤u(κ+)
- Preuve : Utiliser la Proposition 7.12, l'ultrafiltre sur κ+ de caractère u(κ+) est presque <κ-décomposable.
Théorème 8.4 (Équicohérence) : Les théories suivantes sont équicohérentes :
- ZFC + « il existe un cardinal mesurable »
- ZFC + « il existe λ<κ tel que u(κ)<u(λ) »
- ZFC + « il existe un cardinal faiblement inaccessible κ et λ<κ tel que u(κ)<u(λ) »
- ZFC + « il existe un cardinal singulier κ et λ<κ tel que u(κ)<u(λ) »
- ZFC + « il existe λ<κ tel que κ possède un ultrafiltre uniforme λ-indécomposable »
Théorème 8.16 (Borne inférieure) : S'il existe λ≤κ tel que u(κ+)<u(λ), alors il existe un modèle interne avec une classe propre de cardinaux forts.
Esquisse de la preuve :
- Utiliser le Corollaire 8.13, □(κ) et □(κ+) échouent tous deux
- Utiliser le Théorème 8.8 de Schimmerling, il existe un modèle interne avec une classe propre de cardinaux forts
Corollaire 8.13 :
- Si κ est régulier et il existe λ<κ tel que u(κ)<u(λ), alors □(κ) échoue
- S'il existe λ≤κ tel que u(κ+)<u(λ), alors □κ échoue
Proposition 8.14 : Si κ est régulier et il existe λ≤κ tel que u(κ+)<u(λ), alors □(κ) et □(κ+) échouent tous deux.
- Brendle et Shelah 5 : Prouvent u(κ)≥κ+ et cf(u(κ))>ω
- Garti et Shelah 8 : Étudient le nombre d'ultrafiltres aux cardinaux singuliers
- Raghavan et Shelah 21 : Prouvent que u(ωω+1)<2ωω+1 est cohérent sous des hypothèses de grand cardinal
- Prikry et Silver 20 : L'existence d'ultrafiltres uniformes κ-indécomposables implique la réflexion de points stationnaires, avec force de grand cardinal
- Kunen et Prikry 17 : Étudient les ultrafiltres descendamment incomplets
- Lipparini 19 : Caractérisation des ultrafiltres presque <κ-décomposables
- Ben-David et Magidor 2 : Construction d'ultrafiltres indécomposables sur ωω+1 sous GCH
- Schimmerling 22 : L'échec du principe du carré implique un modèle interne avec cardinaux forts
- Lambie-Hanson et Rinot 18, Inamdar et Rinot 14 : Connexion entre ultrafiltres indécomposables et réflexion de points stationnaires
- Shelah 23 : Fondements de la théorie PCF, existence d'échelles
- Kanamori 15 : Ultrafiltres faiblement normaux et résultats de régularité
- Première étude systématique de la monotonicité de la fonction nombre d'ultrafiltres
- Établissement d'un lien direct entre l'échec de la monotonicité et les ultrafiltres indécomposables
- Amélioration des résultats de Kunen-Prikry et Lipparini sur la décomposabilité
- Détermination de la force de cohérence précise de l'échec de la monotonicité
- La monotonicité peut échouer : Sous des hypothèses de grand cardinal appropriées, la fonction nombre d'ultrafiltres peut être non-monotone, et même u(ωω+1)<u(ω1) est possible
- L'échec possède une force de grand cardinal : L'échec de la monotonicité est équivalent à l'existence d'un cardinal mesurable ; si u(κ+)<u(λ) pour certains λ≤κ, alors il existe un modèle interne avec une classe propre de cardinaux forts
- Les restrictions ZFC sont omniprésentes :
- u(ω) est toujours minimal
- La monotonicité vaut toujours aux cardinaux réguliers
- La monotonicité vaut aux cardinaux singuliers à cofinalité dénombrable ou limites fortes
- Quand la monotonicité échoue, il doit y avoir une distance suffisante entre les points d'échec
- L'indécomposabilité est clé : L'échec de la monotonicité est équivalent à l'existence d'ultrafiltres indécomposables, ce qui est l'intuition centrale de cet article
- Nécessité des hypothèses de grand cardinal : Bien que l'article prouve que l'échec de la monotonicité nécessite des grands cardinaux, la construction de modèles d'échec nécessite aussi des hypothèses de grand cardinal. La force précise de ces hypothèses (particulièrement pour u(ωω+1)<u(ω1)) reste incertaine
- Certains cas non résolus :
- Existe-t-il λ<κ tel que 2<λ=λ et u(κ)<u(λ) ?
- La monotonicité peut-elle échouer en trois ou plus de cardinaux ?
- Limitations techniques :
- Pour le cas de cofinalité ω, une construction spéciale est nécessaire (Propositions 6.2-6.8)
- Impossible de remplacer directement ω1 par ω dans certains résultats
L'auteur propose dans la Question 8.17 :
- Force de cohérence précise : Quelle est la force de cohérence précise de u(κ+)<u(λ) (pour certains λ≤κ) ? On sait actuellement qu'un modèle interne avec une classe propre de cardinaux forts est nécessaire, mais la borne supérieure pourrait être plus faible.
- Cas de 2<λ=λ : Est-il cohérent qu'il existe λ<κ tel que 2<λ=λ et u(κ)<u(λ) ?
- Échecs multiples : Existe-t-il trois cardinaux κ0<κ1<κ2 tels que :
- u(κ2)<u(κ1)<u(κ0) ?
- u(κ1)<u(κ2)<u(κ0) ?
- u(κ2)<u(κ0)<u(κ1) ?
- Autres invariants cardinaux : Existe-t-il d'autres fonctions d'invariants cardinaux k(κ) dont l'échec de la monotonicité possède aussi une force de grand cardinal ?
- Travail fondateur : Première étude systématique du comportement global de la fonction nombre d'ultrafiltres, ouvrant une nouvelle direction de recherche
- Profondeur technique :
- Combinaison ingénieuse du forçage, des grands cardinaux, de la théorie PCF et de la théorie des ultrafiltres indécomposables
- Le Théorème 7.3 améliore le résultat classique de Kunen-Prikry et possède une valeur indépendante
- La construction de u(κ)<u(ωω) (Section 6) est techniquement difficile
- Résultats complets :
- Preuves à la fois de résultats de cohérence et de restrictions ZFC
- Bornes à la fois supérieures (Théorème 8.16) et inférieures (Théorème 8.4)
- Couverture de divers cas : réguliers, singuliers, cofinalité dénombrable, cofinalité non dénombrable
- Structure claire :
- Organisation logique du simple au complexe
- Le Théorème 3.1 de la Section 3 généralisant Raghavan-Shelah fournit un cadre unifié pour les constructions ultérieures
- La Section 7 développe systématiquement la théorie des ultrafiltres indécomposables avec valeur indépendante
- Connexions larges : Relie le nombre d'ultrafiltres au principe du carré, à la réflexion de points stationnaires et à la théorie des modèles internes
- Complétude de certaines preuves :
- La preuve du Lemme 4.2, bien que techniquement forte, est reconnue par l'auteur dans la Remarque 4.3 comme potentiellement inutile si on pouvait prouver cf(u(κ))=cf(κ) (problème ouvert de Garti-Shelah)
- Certains résultats dépendent d'« hypothèses de grand cardinal appropriées » sans préciser exactement lesquelles
- Complexité des constructions :
- La construction de la Section 6 pour u(κ)<u(ωω) implique un forçage de limite inverse complexe et des opérations sur des ensembles de points stationnaires, avec lisibilité réduite
- La condition (3) de la Proposition 6.2 est très technique, difficile à comprendre intuitivement
- Nombreux problèmes ouverts : Bien que des progrès importants aient été réalisés, la Question 8.17 montre que de nombreuses questions fondamentales restent non résolues
- Applications limitées : En tant que recherche théorique pure, aucune application dans d'autres domaines mathématiques n'est encore visible
- Contributions théoriques :
- Fournit une nouvelle perspective pour l'étude des invariants cardinaux (comportement fonctionnel plutôt que valeurs ponctuelles)
- Les résultats techniques comme le Théorème 7.3 seront cités dans les recherches ultérieures
- Établit un lien profond entre l'échec de la monotonicité et les grands cardinaux
- Valeur méthodologique :
- Démontre comment combiner le forçage, les grands cardinaux et la théorie PCF
- La technique de construction diagonale de la Proposition 6.2 peut s'appliquer à d'autres problèmes
- Directions de recherche ultérieure :
- La Question 8.17 fournit des directions de recherche explicites
- Peut inspirer l'étude de la monotonicité d'autres fonctions d'invariants cardinaux
- La connexion avec le principe du carré et la théorie des modèles internes peut produire de nouveaux résultats
- Reproductibilité : En tant que preuve mathématique pure, les résultats sont complètement vérifiables, mais certaines constructions (notamment la Section 6) nécessitent une profonde expertise en théorie des ensembles
- Recherche en théorie des ensembles :
- Théorie des invariants cardinaux
- Théorie des grands cardinaux
- Théorie du forçage
- Théorie PCF
- Domaines connexes :
- Topologie ensembliste (applications des ultrafiltres à la compactification de Stone-Čech)
- Théorie des modèles (construction d'ultraproduits)
- Combinatoire infinie
- Valeur pédagogique :
- Démontre l'application synthétique de plusieurs techniques de théorie des ensembles moderne
- Peut servir d'étude de cas pour des cours avancés de théorie des ensembles
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.
Évaluation générale : Ceci est un article de recherche en théorie des ensembles de haute qualité qui étudie de manière pionnière la question de la monotonicité de la fonction nombre d'ultrafiltres. L'article possède une profondeur technique élevée, des résultats complets, avec à la fois des constructions de cohérence et des restrictions ZFC, ainsi que des bornes supérieures et inférieures. Des résultats techniques comme le Théorème 7.3 possèdent une valeur indépendante. Bien que certaines constructions soient complexes et que plusieurs problèmes ouverts subsistent, c'est globalement une contribution importante à la théorie des invariants cardinaux qui aura un impact durable sur les recherches ultérieures.