数理論理学 の一分野である モデル理論 において 、 抽象基本クラス ( AEC)は、 一階 モデル理論における 基本クラス の 基本部分構造 の関係に類似した部分順序を持つモデルのクラスである。これらは サハロン・シェラ によって導入された 。 [1]
意味
⟨
け
、
≺
け
⟩
{\displaystyle \langle K,\prec _{K}\rangle }
ある言語の構造のクラスが AEC で
あると は、次の特性を持つ場合です。
け
{\displaystyle K}
ら
=
ら
(
け
)
{\displaystyle L=L(K)}
≺
け
{\displaystyle \prec_{K}}
は上の 半順序 です 。
け
{\displaystyle K}
の場合 、 は のサブ構造です 。
ま
≺
け
いいえ
{\displaystyle M\prec_{K}N}
ま
{\displaystyle M}
いいえ
{\displaystyle N}
同型 :は 同型 に対して閉じて おり 、 かつ
け
{\displaystyle K}
ま
、
いいえ
、
ま
′
、
いいえ
′
∈
け
、
{\displaystyle M,N,M',N'\in K,}
ふ
:
ま
≃
ま
′
、
{\displaystyle f\colon M\simeq M',}
グ
:
いいえ
≃
いいえ
′
、
{\displaystyle g\colon N\simeq N',}
ふ
⊆
グ
、
{\displaystyle f\subseteq g,}
ま
≺
け
いいえ
、
{\displaystyle M\prec_{K}N,}
ま
′
≺
け
いいえ
′
。
{\displaystyle M'\prec _{K}N'.}
一貫性 :もし 、 そして
ま
1
≺
け
ま
3
、
{\displaystyle M_{1}\prec _{K}M_{3},}
ま
2
≺
け
ま
3
、
{\displaystyle M_{2}\prec _{K}M_{3},}
ま
1
⊆
ま
2
、
{\displaystyle M_{1}\subseteq M_{2},}
ま
1
≺
け
ま
2
。
{\displaystyle M_{1}\prec _{K}M_{2}.}
Tarski–Vaught 連鎖 公理 :が 順序数 で が 連鎖 (つまり ) である場合、次のようになります。
γ
{\displaystyle \gamma}
{
ま
α
∣
α
<
γ
}
⊆
け
{\displaystyle \{\,M_{\alpha }\mid \alpha <\gamma \,\}\subseteq K}
α
<
β
<
γ
⟹
ま
α
≺
け
ま
β
{\displaystyle \alpha <\beta <\gamma \implies M_{\alpha }\prec _{K}M_{\beta }}
⋃
α
<
γ
ま
α
∈
け
{\displaystyle \bigcup _{\alpha <\gamma }M_{\alpha }\in K}
ならば 、すべての に対して 、
ま
α
≺
け
いいえ
{\displaystyle M_{\alpha}\prec_{K}N}
α
<
γ
{\displaystyle \alpha <\gamma }
⋃
α
<
γ
ま
α
≺
け
いいえ
{\displaystyle \bigcup _{\alpha <\gamma }M_{\alpha }\prec _{K}N}
レーヴェンハイム・スコーレム 公理: 基数 が存在し が の宇宙の部分集合である 場合、 が 存在し、 その宇宙 には と なるようなもの 。 を そのような最小のものを表し の レーヴェンハイム・スコーレム数 と呼びます 。
μ
≥
|
ら
(
け
)
|
+
ℵ
0
{\displaystyle \mu \geq |L(K)|+\aleph _{0}}
あ
{\displaystyle A}
ま
{\displaystyle M}
いいえ
{\displaystyle N}
け
{\displaystyle K}
あ
{\displaystyle A}
‖
いいえ
‖
≤
|
あ
|
+
μ
{\displaystyle \|N\|\leq |A|+\mu }
いいえ
≺
け
ま
{\displaystyle N\prec_{K}M}
LS
(
け
)
{\displaystyle \operatorname {LS} (K)}
μ
{\displaystyle \mu}
け
{\displaystyle K}
通常、レーヴェンハイム・スコーレム数より小さいサイズのモデルについては考慮せず、モデルが存在しないと仮定することが多いことに注意してください (この記事ではこの規則を採用します)。これは、レーヴェンハイム・スコーレム数を超える構造に影響を与えることなく、常にそのようなモデルをすべて AEC から削除できるため正当化されます。
-埋め込み は の 写像 であり 、 は から への同型です。 が文脈から明らかな 場合は 省略します。
け
{\displaystyle K}
ふ
:
ま
→
いいえ
{\displaystyle f:M\rightarrow N}
ま
、
いいえ
∈
け
{\displaystyle M,N\in K}
ふ
[
ま
]
≺
け
いいえ
{\displaystyle f[M]\prec _{K}N}
ふ
{\displaystyle f}
ま
{\displaystyle M}
ふ
[
ま
]
{\displaystyle f[M]}
け
{\displaystyle K}
例
抽象基本クラスの例を以下に示します。 [2]
基本クラスは AEC の最も基本的な例です。T が 1 階理論である場合、 基本サブ構造 を持つ T のモデルのクラスは、レーヴェンハイム・スコーレム数 |T| を持つ AEC を形成します 。
モッド
(
T
)
{\displaystyle \operatorname {Mod} (T)}
が無限論理 の文であり 、 が を含む 可算な フラグメント である場合 、 は レーヴェンハイム・スコーレム数 を持つ AEC です。これは 、 や などの 他の論理に一般化できます。 ここで、 は 「無数に存在する」ことを表します。
ϕ
{\displaystyle \phi}
ら
ω
1
、
ω
{\displaystyle L_{\omega _{1},\omega }}
ふ
{\displaystyle {\mathcal {F}}}
ϕ
{\displaystyle \phi}
⟨
モッド
(
T
)
、
≺
ふ
⟩
{\displaystyle \langle \operatorname {Mod} (T),\prec _{\mathcal {F}}\rangle }
ℵ
0
{\displaystyle \aleph_{0}}
ら
κ
、
ω
{\displaystyle L_{\カッパ ,\オメガ }}
ら
ω
1
、
ω
(
質問
)
{\displaystyle L_{\omega _{1},\omega }(Q)}
質問
{\displaystyle Q}
T が 一階の可算な 超安定 理論である場合、 T の -飽和モデル の集合は 、基本的な部分構造とともに、レーヴェンハイム・スコーレム数 を持つ AEC です 。
ℵ
1
{\displaystyle \aleph_{1}}
2
ℵ
0
{\displaystyle 2^{\aleph _{0}}}
Zilber の擬指数体は AEC を形成します。
一般的な仮定
AEC は非常に一般的なオブジェクトであり、通常、AEC を研究する際には以下のような仮定が立てられます。
任意の 2 つのモデルを共通モデル内に埋め込むことができる場合、 AEC には 結合埋め込みが存在します。
いずれかのモデルに適切な拡張がある場合、 AEC には 最大モデルは存在しません。
AEC が 融合を 持つとは 、 、 を持つ任意 の 3 つ組に対して、 その 内部に点ごとに固定する および の埋め込みが 存在する場合です 。
け
{\displaystyle K}
ま
0
、
ま
1
、
ま
2
∈
け
{\displaystyle M_{0},M_{1},M_{2}\in K}
ま
0
≺
け
ま
1
{\displaystyle M_{0}\prec _{K}M_{1}}
ま
0
≺
け
ま
2
{\displaystyle M_{0}\prec _{K}M_{2}}
いいえ
∈
け
{\displaystyle N\in K}
ま
1
{\displaystyle M_{1}}
ま
2
{\displaystyle M_{2}}
いいえ
{\displaystyle N}
ま
0
{\displaystyle M_{0}}
基本的なクラスでは、理論が 完全な場合は常に結合埋め込みが成立しますが、融合と最大モデルがないことは、 コンパクト性定理 のよく知られた帰結です。これらの 3 つの仮定により 、基本的な場合とまったく同じように、
普遍的なモデル同次モンスター モデルを構築できます。
C
{\displaystyle {\mathfrak {C}}}
もう一つ考えられる仮定は、 従順さ です。
シェラの圏論的予想
シェラは、一階 分類理論を 一般化するための統一的な枠組みを提供するために AEC を導入しました。分類理論は モーリーの範疇定理 から始まったので、AEC でも同様の結果が成り立つかどうかを問うのは当然です。これが シェラの最終的な範疇定理 です。範疇定理では、範疇性にはハンフ数が存在するはずだと述べられています。
すべての AEC K に対して、のみに依存する 基数が存在するはずであり、 Kが いくつか においてカテゴリカルである場合 (つまり、 K にはサイズ のモデルが 1 つだけ (同型を除いて) 存在する 場合 )、 K は すべての に対して においてカテゴリカルです 。
μ
{\displaystyle \mu}
LS
(
け
)
{\displaystyle \operatorname {LS} (K)}
λ
≥
μ
{\displaystyle \lambda \geq \mu }
λ
{\displaystyle \lambda}
θ
{\displaystyle \theta}
θ
≥
μ
{\displaystyle \theta \geq \mu }
シェラは、さらに強力な予想をいくつか立てています。カテゴリ性の閾値基数は、基数 LS(K) の言語における擬似基本クラスのハンフ数です。より具体的には、クラスが可算言語にあり、 文によって公理化可能な場合、カテゴリ性の閾値数は です 。この予想は 1976 年に遡ります。
ら
ω
1
、
ω
{\displaystyle L_{\omega _{1},\omega }}
ℶ
ω
1
{\displaystyle \beth_{\omega_{1}}}
集合論的仮定( 大きな基数の存在や 一般化連続体仮説 のバリエーション など)やモデル理論的仮定(融合や従順さなど )を前提とした近似値がいくつか発表されている(以下の結果 のセクションを参照)。2014年現在、当初の予想は未解決のままである。
結果
以下は AEC に関する重要な結果の一部です。最後のものを除き、すべての結果は Shelah によるものです。
シェラのプレゼンテーション定理 : [3] 任意のAEC は、最大で の 型 を省略した一階理論のモデルのクラスの縮約です 。
け
{\displaystyle K}
パソコン
2
LS
(
け
)
{\displaystyle \operatorname {PC} _{2^{\operatorname {LS} (K)}}}
2
LS
(
け
)
{\displaystyle 2^{\operatorname {LS} (K)}}
存在のためのHanf数 : [4] サイズのモデルを持つ AECには、 任意の大きなサイズのモデルがあります。
け
{\displaystyle K}
ℶ
(
2
LS
(
け
)
)
+
{\displaystyle \beth _{(2^{\operatorname {LS} (K)})^{+}}}
圏論からの融合 : [5] K が、および において AEC圏論的である 場合 、 Kは サイズ のモデルに対して融合を持ちます 。
λ
{\displaystyle \lambda }
λ
+
{\displaystyle \lambda ^{+}}
2
λ
<
2
λ
+
{\displaystyle 2^{\lambda }<2^{\lambda ^{+}}}
λ
{\displaystyle \lambda }
圏論からの存在 : [6] K が レーヴェンハイム・スコーレム数を持つ AEC であり 、 K が および において圏論的である 場合 、 K に はサイズ のモデルがあります 。特に、 の文には、 正確に 1 つの非可算モデルしか存在できません。
PC
ℵ
0
{\displaystyle \operatorname {PC} _{\aleph _{0}}}
ℵ
0
{\displaystyle \aleph _{0}}
ℵ
0
{\displaystyle \aleph _{0}}
ℵ
1
{\displaystyle \aleph _{1}}
ℵ
2
{\displaystyle \aleph _{2}}
L
ω
1
,
ω
(
Q
)
{\displaystyle L_{\omega _{1},\omega }(Q)}
シェラの圏論予想の近似 :
後継クラスからの下方転移 : [7] Kが 「十分に高い」 後継クラス においてカテゴリカルな融合を持つ抽象基本クラスである場合 、 Kは すべての十分に高いクラスにおいてカテゴリカルである 。
λ
{\displaystyle \lambda }
μ
≤
λ
{\displaystyle \mu \leq \lambda }
大きな基数からの後継に対するシェラの圏論的予想 : [8]クラス多数の 強コンパクト基数 がある場合 、後継における圏論から始めるとシェラの圏論的予想が成り立つ。
参照
注記
^ シェラ 1987年。
^ Grossberg 2002、セクション1。
^ Grossberg 2002、定理3.4。
^ Grossberg 2002、Corollary 3.5。ここにはタイプミスがあり、 に置き換える必要があることに注意してください 。
2
2
LS
(
K
)
{\displaystyle 2^{2^{\operatorname {LS} (K)}}}
2
LS
(
K
)
{\displaystyle 2^{\operatorname {LS} (K)}}
^ Grossberg 2002、定理4.3。
^ Grossberg 2002、定理5.1。
^ シェラ 1999.
^ これは Will Boney によるものですが、Grossberg、Makkai、Shelah、VanDieren を含む多くの人々の結果を組み合わせたものです。証明は Boney 2014、Theorem 7.5 に記載されています。
参考文献
シェラ、サハロン (1987)、ジョン・T・ボールドウィン (編)、 非初等クラスの分類 II. 抽象初等クラス 、数学講義ノート、第 1292 巻、シュプリンガー出版、pp. 419–497
シェラ、サハロン (1999)、「融合を伴う抽象クラスのカテゴリ性」 (PDF) 、 Annals of Pure and Applied Logic 、 98 (1): 261–294、 arXiv : math/9809197 、 doi :10.1016/s0168-0072(98)00016-5、 S2CID 27872122
グロスバーグ、ラミ (2002)、「抽象基本クラスの分類理論」 (PDF) 、 論理と代数 、現代数学、第 302 巻、プロビデンス、ロードアイランド州: アメリカ数学協会、pp. 165–204、 CiteSeerX 10.1.1.6.9630 、 doi :10.1090/conm/302/05080、 ISBN 9780821829844 、 MR 1928390
ボールドウィン、ジョン T. (2006 年 7 月 7 日)、抽象初等教育クラス: いくつかの答えとさらなる質問 (PDF)
シェラ、サハロン (2009)、 「基本抽象クラスの分類理論 」、論理学研究 (ロンドン)、第 18 巻、カレッジ出版、ロンドン、 ISBN 978-1-904987-71-0
シェラ、サハロン (2009)、 「抽象基本クラスの分類理論」第 2 巻 、論理学研究 (ロンドン)、第 20 巻、カレッジ出版、ロンドン、 ISBN 978-1-904987-72-7
ボールドウィン、ジョン T. (2009)、カテゴリー、大学講義シリーズ、第 50 巻、アメリカ数学会、 ISBN 978-0821848937
Boney, Will (2014). 「大きな基数公理からの飼い慣らし」. arXiv : 1303.0550v4 [math.LO].