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: 2501.14988
- 제목: Monotonicity of the ultrafilter number function (초필터 수 함수의 단조성)
- 저자: Toshimichi Usuba (와세다 대학교)
- 분류: math.LO (수리논리학)
- 발표 시간: 2025년 1월 (arXiv 사전인쇄본 v4, 2025년 11월 20일 업데이트)
- 논문 링크: https://arxiv.org/abs/2501.14988
본 논문은 초필터 수 함수 κ↦u(κ)가 기수 위에서 단조인지 여부를 연구합니다. 즉, 모든 기수 λ<κ에 대해 u(λ)≤u(κ)이 항상 성립하는지를 조사합니다. 저자는 단조성이 실패할 수 있음을 증명하지만, 이러한 실패는 큰 기수의 강도를 가집니다. 한편, 논문은 단조성 실패에 많은 제약이 있음을 증명합니다. 예를 들어, κ가 가산 공종성을 가진 특이 기수이거나 강극한 특이 기수이면, u(κ)≤u(κ+)가 성립합니다.
기수 κ에 대해, 초필터 수 u(κ)는 κ 위의 균등 초필터 기저의 최소 기수로 정의됩니다. 본 논문의 핵심 문제는 다음과 같습니다: 초필터 수 함수 κ↦u(κ)는 단조인가?
- 기수 불변량 연구의 자연스러운 확장: 전통적 연구는 단일 기수에서 초필터 수와 다른 기수 불변량의 비교(예: u(κ)와 2κ의 관계)에 초점을 맞추었습니다. 본 논문은 함수 행동의 관점에서 초필터 수를 연구하여 새로운 시각을 제시합니다.
- 일반화 연속체 가설(GCH)과의 대비: GCH 하에서 u(κ)=2κ=κ+이므로, 초필터 수 함수는 순증가합니다. 그러나 비-GCH 환경에서 단조성이 유지되는지는 자연스러운 문제입니다.
- 집합론적 위상과의 연결: Hart와 van Mill도 집합론적 위상 배경에서 유사한 문제를 제시했습니다(참고문헌 12의 Question 63).
- 일부 기수 불변량(예: 지배 수 d(κ))의 경우, 단조성 실패를 쉽게 구성할 수 있지만, 이러한 방법들은 초필터 수에 적용되지 않습니다.
- Raghavan과 Shelah는 u(ωω+1)<2ωω+1의 일관성을 증명했지만, 단조성 문제는 다루지 않았습니다.
- 후속 기수에서의 초필터 수에 대해 알려진 결과는 거의 없습니다.
본 논문은 초필터 수 함수의 단조성을 체계적으로 연구하여, 그 실패의 일관성, 큰 기수 강도, 그리고 ZFC 제약을 밝히는 것을 목표로 합니다.
본 논문의 주요 기여는 다음을 포함합니다:
- 단조성 실패의 일관성 결과(정리 1.2):
- 적절한 큰 기수 가정 하에서, λ<κ이지만 u(κ)<u(λ)인 기수 κ,λ가 존재합니다.
- 특히, u(ωω+1)<u(ω1)이 일관성입니다.
- u(κ+)<u(κ)인 특이 기수 κ가 일관성입니다.
- 단조성 실패의 ZFC 제약(정리 1.3):
- 모든 기수 κ에 대해 u(ω)≤u(κ)가 성립합니다.
- λ가 정칙이고 u(κ)<u(λ)이면, λ+ω≤κ입니다.
- κ가 가산 공종성을 가진 특이 기수이거나 강극한 특이 기수이면, u(κ)≤u(κ+)입니다.
- u(κ+)<u(κ)이면, {λ<κ∣λ는 정칙,u(λ)>u(κ+)}는 κ에서 유계입니다.
- 분해 불가능한 초필터에 관한 새로운 결과(정리 1.4):
- κ가 특이이고, U가 κ+-분해 가능하며 cf(κ)-분해 가능한 초필터이면, U는 또한 κ-분해 가능합니다.
- Kunen-Prikry와 Lipparini의 결과를 개선합니다.
- 일관성 강도 결과(정리 1.5, 1.6):
- "존재 λ<κ 그러한 u(κ)<u(λ)"는 "존재 가측 기수"와 일관성입니다.
- 존재 λ≤κ 그러한 u(κ+)<u(λ)이면, 진정한 클래스 강 기수를 가진 내부 모델이 존재합니다.
본 논문의 방법론은 세 가지 기술적 기둥 위에 구축됩니다:
정의: 초필터 U는 λ-분해 가능하다는 것은, 함수 f:S→λ가 존재하여 모든 X∈[λ]<λ에 대해 f−1(X)∈/U인 경우입니다.
핵심 연결(보조정리 5.1 및 추론 5.2):
- λ<κ이고 U가 λ-분해 가능한 초필터이면, u(λ)≤χ(U)입니다.
- u(κ)<u(λ)이면, 특성이 u(κ)인 κ 위의 모든 균등 초필터는 λ-분해 불가능합니다.
이는 단조성 실패와 분해 불가능한 초필터 존재 사이의 직접적인 연결을 확립합니다.
정리 3.1(핵심 구성 정리): κ,μ를 다음을 만족하는 비가산 기수라고 하면:
- cf(μ)<κ<μ
- 모든 ν<μ에 대해 νκ<μ
- κ는 cf(μ)-분해 불가능한 균등 초필터 U를 가짐
P가 cf(μ)-c.c.를 가지고 ∣P∣≤μ인 부분순서 집합이면, P는 u(κ)≤μ를 강제합니다.
증명 개요:
- 각 P-이름 B˙⊆κˇ에 대해, cf(μ)-분해 불가능성을 이용하여 D∈U와 γ<μ를 찾아서 B˙∩Dˇ가 γ-nice 이름으로 표현되도록 합니다.
- 일반적 확장에서, U를 초필터 V로 확장하고, nice 이름으로 생성된 족 G가 V의 기저임을 증명합니다.
- ∣G∣≤μ이므로, u(κ)≤μ입니다.
정리 7.3(핵심 기술 정리): κ를 특이 기수, U를 초필터라고 하면. U가 κ+-분해 가능하고 cf(κ)-분해 가능하면, U는 또한 κ-분해 가능합니다.
증명 핵심:
- Kanamori 정리를 이용하여, U는 (κ,κ+)-정칙입니다.
- Shelah의 척도 이론을 이용하여, 길이 κ+의 척도 ⟨fi∣i<κ+⟩가 존재합니다.
- 함수 h:S→κ를 구성하여, 각 s에 대해 h(s)를 모든 fi(ξs) (i∈xs)보다 크도록 선택합니다.
- h가 κ-분해 가능성을 증명합니다.
명제 4.4(기본 구성): κ를 기수, μ>κ를 강극한 특이 기수, ω1≤cf(μ)<κ라고 하면. λ<κ가 cf(λ)=cf(μ)를 만족하고, κ가 cf(λ)-분해 불가능한 균등 초필터를 가지면, Add(ω,μ)는 u(κ)<u(λ)를 강제합니다.
적용 예시:
- 정리 4.5: κ가 가측이고, μ>κ가 강극한 특이이며 cf(μ)=ω1이면, Add(ω,μ)는 u(κ)<u(ω1)을 강제합니다.
- 정리 4.7: 적절한 큰 기수 가정 하에서, u(ωω+1)<u(ω1)이 일관성입니다.
명제 6.2(대각선 반사 실패): κ를 가산 공종성을 가진 특이 기수, λ<κ0를 정칙이라고 하면. 특정 비-반사 상주점 집합 조건을 만족하는 수열 ⟨κn,Sn∣n<ω⟩이 존재하면, κ 위에는 λ-분해 불가능한 균등 초필터가 존재하지 않습니다.
명제 6.8(강제 구성): GCH 하에서, 명제 6.2의 조건을 만족하는 수열을 추가하는 부분순서 집합 P(역극한 구성)가 존재합니다.
정리 6.11: ωω 위에 ω1-분해 불가능한 균등 초필터가 존재하지 않고, κ가 가측이며, μ>κ가 강극한 특이이고 cf(μ)=ω1이면, Add(ω,μ)는 u(κ)<u(ωω)를 강제합니다.
본 논문은 순수 수학 이론 연구이므로 실험이나 데이터 집합을 포함하지 않습니다. 모든 결과는 엄밀한 수학적 증명을 통해 확립됩니다.
정리 1.2의 완전한 진술: 적절한 큰 기수 가정 하에서, 다음 진술들이 일관성입니다:
- 존재 κ,λ 그러한 λ<κ이지만 u(κ)<u(λ)
- u(ωω+1)<u(ω1)
- 존재 공종성이 ω1인 특이 기수 κ 그러한 u(κ+)<u(κ)
- 존재 정칙 기수 κ 그러한 u(κ+)<u(ω1)
- 존재 기수 κ>ωω 그러한 u(κ)<u(ωω)
- 존재 기수 κ 그러한 u(κ+ω1)<u(ωω)
정리 1.3의 완전한 진술:
- 명제 5.3: 모든 기수 κ에 대해 u(ω)≤u(κ)가 성립합니다.
- 증명: 그렇지 않으면, κ는 ω-분해 가능한 초필터를 가지므로, 즉 σ-완전 초필터를 가지므로, 가측 기수 λ≤κ가 존재합니다. 그러나 u(ω)≤2ω<λ≤u(κ)로 모순입니다.
- 명제 5.4: λ가 정칙이고, λ<κ이지만 u(κ)<u(λ)이면, λ+ω≤κ입니다.
- 증명: 명제 5.4(1)에 의해, u(λ)≤u(λ+)≤u(λ++)≤⋯
- 추론 7.5: κ가 가산 공종성을 가진 특이 기수이면, u(κ)≤u(κ+)입니다.
- 증명: 정리 7.3을 이용하여, u(κ+)<u(κ)이면 비-σ-완전이지만 κ-분해 불가능한 초필터가 존재하여 모순입니다.
- 정리 7.9: κ가 강극한 특이 기수이면, u(κ)≤u(κ+)입니다.
- 증명: 명제 7.8을 이용하여, u(κ+)<u(κ)이면 2κ=κ+이지만 u(κ)≤2κ로 모순입니다.
- 정리 7.15: κ가 특이이고 u(κ+)<u(κ)이면, 존재 λ<κ 그러한 모든 정칙 μ∈(λ,κ)에 대해 u(μ)≤u(κ+)입니다.
- 증명: 명제 7.12를 이용하여, κ+ 위의 특성이 u(κ+)인 초필터는 거의 <κ-분해 가능합니다.
정리 8.4(등 일관성): 다음 이론들이 등 일관성입니다:
- ZFC + "존재 가측 기수"
- ZFC + "존재 λ<κ 그러한 u(κ)<u(λ)"
- ZFC + "존재 약 도달 불가능 기수 κ와 λ<κ 그러한 u(κ)<u(λ)"
- ZFC + "존재 특이 기수 κ와 λ<κ 그러한 u(κ)<u(λ)"
- ZFC + "존재 λ<κ 그러한 κ는 λ-분해 불가능한 균등 초필터를 가짐"
정리 8.16(하한): 존재 λ≤κ 그러한 u(κ+)<u(λ)이면, 진정한 클래스 강 기수를 가진 내부 모델이 존재합니다.
증명 개요:
- 추론 8.13을 이용하여, □(κ)와 □(κ+) 모두 실패합니다.
- Schimmerling 정리 8.8을 이용하여, 진정한 클래스 강 기수를 가진 내부 모델이 존재합니다.
추론 8.13:
- κ가 정칙이고 존재 λ<κ 그러한 u(κ)<u(λ)이면, □(κ)가 실패합니다.
- 존재 λ≤κ 그러한 u(κ+)<u(λ)이면, □κ가 실패합니다.
명제 8.14: κ가 정칙이고 존재 λ≤κ 그러한 u(κ+)<u(λ)이면, □(κ)와 □(κ+) 모두 실패합니다.
- Brendle와 Shelah 5: u(κ)≥κ+이고 cf(u(κ))>ω임을 증명
- Garti와 Shelah 8: 특이 기수에서의 초필터 수 연구
- Raghavan과 Shelah 21: u(ωω+1)<2ωω+1이 큰 기수 가정 하에서 일관성임을 증명
- Prikry와 Silver 20: κ-분해 불가능한 균등 초필터의 존재성이 상주점 반사를 함축하며, 큰 기수 강도를 가짐
- Kunen과 Prikry 17: 하강 불완전 초필터 연구
- Lipparini 19: 거의 <κ-분해 가능한 초필터의 특성화
- Ben-David와 Magidor 2: GCH 하에서 ωω+1 위의 분해 불가능한 초필터 구성
- Schimmerling 22: 방형 원리 실패가 강 기수의 내부 모델을 함축
- Lambie-Hanson과 Rinot 18, Inamdar와 Rinot 14: 분해 불가능한 초필터와 상주점 반사의 연결
- Shelah 23: PCF 이론 기초, 척도의 존재성
- Kanamori 15: 약 정칙 초필터와 정칙성 결과
- 초필터 수 함수의 단조성을 처음으로 체계적으로 연구
- 단조성 실패와 분해 불가능한 초필터의 직접적 연결 확립
- Kunen-Prikry와 Lipparini의 분해 가능성 관련 결과 개선
- 단조성 실패의 정확한 일관성 강도 결정
- 단조성은 실패할 수 있습니다: 적절한 큰 기수 가정 하에서, 초필터 수 함수는 비단조일 수 있으며, 심지어 u(ωω+1)<u(ω1)도 가능합니다.
- 실패는 큰 기수 강도를 가집니다: 단조성 실패는 가측 기수의 존재성과 동치이며; 어떤 λ≤κ에 대해 u(κ+)<u(λ)이면, 진정한 클래스 강 기수를 가진 내부 모델이 존재합니다.
- ZFC 제약이 광범위하게 존재합니다:
- u(ω)는 항상 최소입니다.
- 정칙 기수에서 단조성은 항상 성립합니다.
- 가산 공종성 또는 강극한 특이 기수에서 단조성이 성립합니다.
- 단조성 실패 시, 실패점 사이에는 충분한 거리가 있어야 합니다.
- 분해 불가능성이 핵심입니다: 단조성 실패는 분해 불가능한 초필터의 존재와 동치이며, 이것이 본 논문의 핵심 통찰입니다.
- 큰 기수 가정의 필요성: 단조성 실패가 큰 기수를 필요로 함을 증명했지만, 실패 모델을 구성하는 것도 큰 기수 가정을 필요로 하며, 이러한 가정의 정확한 강도(특히 u(ωω+1)<u(ω1)의 경우)는 여전히 불명확합니다.
- 미해결 경우들:
- 2<λ=λ이고 u(κ)<u(λ)인 λ<κ가 존재하는 것이 일관성인가?
- 단조성이 세 개 이상의 기수에서 실패할 수 있는가?
- 기술적 한계:
- 공종성이 ω인 경우, 특수한 구성이 필요합니다(명제 6.2-6.8).
- 일부 결과에서 ω1을 ω로 직접 대체할 수 없습니다.
저자는 문제 8.17에서 다음을 제시합니다:
- 정확한 일관성 강도: 어떤 λ≤κ에 대해 u(κ+)<u(λ)의 정확한 일관성 강도는 무엇인가? 현재 진정한 클래스 강 기수의 내부 모델이 필요함을 알고 있지만, 상한이 더 약할 수 있습니다.
- 2<λ=λ 경우: 2<λ=λ이고 u(κ)<u(λ)인 λ<κ가 존재하는 것이 일관성인가?
- 다중점 실패: 다음을 만족하는 세 기수 κ0<κ1<κ2가 존재하는가:
- u(κ2)<u(κ1)<u(κ0)?
- u(κ1)<u(κ2)<u(κ0)?
- u(κ2)<u(κ0)<u(κ1)?
- 다른 기수 불변량: 단조성 실패도 큰 기수 강도를 가지는 다른 기수 불변량 함수 k(κ)가 존재하는가?
- 개척적 연구: 초필터 수 함수의 전체적 행동을 처음으로 체계적으로 연구하여 새로운 연구 방향을 개척합니다.
- 기술적 깊이:
- 강제, 큰 기수, PCF 이론, 분해 불가능한 초필터 이론을 교묘하게 결합합니다.
- 정리 7.3은 고전적인 Kunen-Prikry 결과를 개선하며 독립적인 가치를 가집니다.
- u(κ)<u(ωω) 모델 구성(제6절)은 기술적 난이도가 높습니다.
- 결과의 포괄성:
- 일관성 구성과 ZFC 제약 모두 증명합니다.
- 상한과 하한 모두 제시합니다.
- 정칙, 특이, 가산 공종성, 비가산 공종성 등 다양한 경우를 다룹니다.
- 구조의 명확성:
- 논문 구성이 합리적이며 단순에서 복잡으로 점진적으로 전개됩니다.
- 제3절의 일반화된 Raghavan-Shelah 정리는 후속 구성을 위한 통일된 프레임워크를 제공합니다.
- 제7절은 분해 불가능한 초필터 이론을 체계적으로 발전시키며 독립적 의미를 가집니다.
- 광범위한 연결: 초필터 수를 방형 원리, 상주점 반사, 내부 모델 이론과 연결합니다.
- 일부 증명의 완전성:
- 보조정리 4.2의 증명은 기술적으로 강하지만, 저자는 주석 4.3에서 cf(u(κ))=cf(κ)를 증명할 수 있다면(Garti-Shelah 공개 문제) 이 보조정리가 불필요함을 인정합니다.
- 일부 결과는 "적절한 큰 기수 가정"에 의존하지만 정확한 가정이 명확하지 않습니다.
- 구성의 복잡성:
- 제6절의 u(κ)<u(ωω) 모델 구성은 복잡한 역극한 강제와 상주점 집합 조작을 포함하여 가독성이 낮습니다.
- 명제 6.2의 조건(3)은 기술적이며 직관적 이해가 어렵습니다.
- 많은 미해결 문제: 문제 8.17이 보여주듯이 많은 기본 문제가 여전히 미해결입니다.
- 제한된 응용: 순수 이론 연구로서 다른 수학 분야에서의 응용은 아직 보이지 않습니다.
- 이론적 기여:
- 기수 불변량 연구에 새로운 관점을 제공합니다(함수 행동 대 단점 값).
- 정리 7.3 등의 기술적 결과는 후속 연구에서 인용될 것입니다.
- 단조성 실패와 큰 기수의 깊은 연결을 확립합니다.
- 방법론적 가치:
- 강제, 큰 기수, PCF 이론을 종합적으로 사용하는 방법을 보여줍니다.
- 명제 6.2의 대각선 구성 기술은 다른 문제에 적용될 수 있습니다.
- 후속 연구 방향:
- 문제 8.17이 명확한 연구 방향을 제시합니다.
- 다른 기수 불변량 함수의 단조성 연구를 자극할 수 있습니다.
- 방형 원리, 내부 모델 이론과의 연결이 새로운 결과를 낳을 수 있습니다.
- 재현 가능성: 순수 수학 증명으로서 결과는 완전히 검증 가능하지만, 일부 구성(특히 제6절)의 구체적 구현은 깊은 집합론 배경을 필요로 합니다.
- 집합론 연구:
- 기수 불변량 이론
- 큰 기수 이론
- 강제 이론
- PCF 이론
- 관련 분야:
- 집합론적 위상(Stone-Čech 컴팩트화에서 초필터의 응용)
- 모형론(초곱 구성)
- 조합 집합론(무한 조합론)
- 교육적 가치:
- 현대 집합론의 다양한 기술의 종합적 응용을 보여줍니다.
- 고급 집합론 과정의 사례 연구로 활용될 수 있습니다.
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.
종합 평가: 이는 집합론 연구의 고품질 논문으로, 초필터 수 함수의 단조성 문제를 개척적으로 연구합니다. 논문은 기술적 깊이가 높고, 결과가 포괄적이며, 일관성 구성과 ZFC 제약, 상한과 하한을 모두 제시합니다. 정리 7.3 등의 기술적 결과는 독립적 가치를 가집니다. 일부 구성이 복잡하고 미해결 문제가 남아 있지만, 전체적으로 기수 불변량 이론에 대한 중요한 기여이며 후속 연구에 지속적인 영향을 미칠 것입니다.