Skip to content

初等嵌入

Elementary embedding

保持所有一阶公式真值的结构间单射。

条目类型
定义

形式陈述

M,N 是同一语言的两个一阶结构,论域分别为 M,N。映射 j:MN 称为初等嵌入,若对每个一阶公式 φ(x1,,xn) 与任意参数 a1,,anM

Mφ(a1,,an)Nφ(j(a1),,j(an)),

其中 满足关系。在带等号的语言中,对公式 x1=x2 应用该条件即知 j 自动是单射;对原子公式应用即知 j 保持全部常元、函数与关系。若 MN 且包含映射是初等嵌入,则称 MN初等子结构,记

MN.

作为对比,普通的结构嵌入只要求保持原子公式(及其否定)的真值,即量词深度为零的层面;初等性把要求提升到全部一阶公式,是严格更强的条件。

直觉

初等嵌入是"语义上完全无损"的复制:把 M 的元素搬进 N 之后,凡是一阶语言能以 M 的元素为参数提出的问题——不管量词嵌套多深——两边答案一致。关键在于量词的行为:普通嵌入只保证"搬过去的元素之间"关系不变,但 N 的论域更大,"存在某个 y"可能在大结构里靠新元素得到见证,而小结构内部无人担当;初等性恰恰排除这种落差,大结构永远不能用量词察觉小结构"缺了见证"。因此可以把 MN 想成:MN 的一个抽样,抽得如此均匀,以至于任何一阶提问都无法区分样本与总体。这也解释了为什么初等性远强于"真值相同":初等等价只比较不带参数的句子,初等嵌入则允许把小结构的每个元素点名放进问题里。

例子与边界

标准反例先行:有理数有序域 (Q,+,,<) 包含于实数有序域,包含映射保持加法、乘法与序,是普通嵌入;但公式 φ(x)=y(yy=x) 取参数 2Q 后,在 R 中真、在 Q 中假,故不是初等嵌入。正例:有理数稠密线性序 (Q,<) 与实数序 (R,<) 之间的包含映射是初等的——无端点稠密线性序理论有量词消去,一切公式归结为参数间的序关系,两边一致。另一族系统性的正例来自超积Łoś 定理保证任意结构到其超幂的对角嵌入初等。

边界处有两组必须分开的概念。其一,初等等价 MN(满足相同句子)严格弱于初等嵌入的存在:(R,<)(Q,<) 初等等价,但基数原因使 R 连单射进 Q 都不可能;即使两结构同构,具体给定的嵌入也可以不初等——(2Z,<)(Z,<) 中两结构同构(各自都是离散无端点线性序,且 n2n 是同构),而包含映射不初等,因为"02 之间存在元素"在大结构中真、在子结构中假。初等性是对映射的属性,不是对结构对的属性。其二,验证 MN 无需检查全部公式:Tarski–Vaught 检验把任务化简为"凡 N 中有见证的存在式,M 内部就有见证",这是构造初等子结构的实际工具。

推论与应用

初等嵌入是模型论的中心运算。向下与向上的 Löwenheim–Skolem 定理产出的正是给定结构的各种基数的初等子结构与初等扩张,Tarski–Vaught 检验加 Skolem 函数是其引擎;初等链的并仍是链中各结构的初等扩张(Tarski 链定理),支撑饱和模型与模型完备性的构造。经由超幂,初等嵌入连接紧致性论证与非标准分析——实数到超实数的嵌入初等,故"传递原理"成立:一阶性质在标准与非标准世界间自由往返。

进阶边界: 在集合论中,带有额外闭包条件的非平凡初等嵌入 j:VM 用来刻画可测基数等大基数;其临界点和目标模型的闭包性质决定公理强度。这里涉及真类、超滤与良基超幂等额外框架,不能把普通结构之间的初等嵌入结论直接照搬过去。

参考资料
  • David Marker, Model Theory: An Introduction, Springer, 2002,§1.3, embeddings and elementary substructures。
  • Wilfrid Hodges, Model Theory, Cambridge University Press, 1993,Ch. 2, elementary maps and submodels。
  • Thomas Jech, Set Theory, 3rd millennium ed., Springer, 2003,Ch. 10, elementary embeddings arising from measurable cardinals。
关系图谱4 个相邻概念 · 1 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组