[论文解读] Goldblatt-Thomason for LE-logics

Willem Conradie, Alessandra Palmigiano+1 more|arXiv (Cornell University)|Sep 21, 2018

Advanced Algebra and Logic参考文献 24被引用 9

一句话总结

本文为正规格扩张演算（LE-演算）建立了一个统一的Goldblatt-Thomason定理，将经典定理推广至非分配性与子结构演算的广泛类别。通过引入框架构造——余积、有界同态、生成子框架及滤子-理想扩张，证明了在LE-演算中可定义的初等框架类恰好是那些对这些构造封闭的类，从而将典范扩张与对偶理论扩展至LE-演算的统一语义框架。

ABSTRACT

We prove a uniform version of the Goldblatt-Thomason theorem for logics algebraically captured by normal lattice expansions (normal LE-logics).

研究动机与目标

• 将Goldblatt-Thomason定理推广至正规LE-演算，其涵盖非分配性与子结构演算（如全Lambek演算与正交演算）。
• 基于对偶理论基础的框架构造，建立LE-演算中可定义初等框架类的统一模型论表征。
• 为将元逻辑结果（如切断消去、可判定性与插值性）从子结构演算扩展至LE-演算的更广类提供基础。
• 在LE-演算的极性语义框架内，形式化并证明关键框架构造（余积、有界同态、生成子框架、滤子-理想扩张）的合理性。
• 通过应用展示某些一阶框架条件在LE-语言中不可定义，证明该框架的实用性。

提出的方法

• 在LE-框架范畴内引入并形式化四种模型论框架构造——余积、有界同态像、生成子框架与滤子-理想扩张。
• 应用对偶理论原则，证明这些构造的选择与行为的合理性，确保其与典范扩张及代数语义的一致性。
• 将LE-框架定义为配备与逻辑联结词相对应的附加关系的极性，并构建其复合代数，以连接框架语义与代数模型。
• 采用LE-框架的初等类概念，并确立其在四种构造下封闭性为在对应LE-语言中可定义性的充要条件。
• 利用超幂与滤子-理想扩张分析封闭性质，借助典范扩张理论确保代数与框架理论的一致性。
• 将主定理应用于证明特定一阶框架条件的不可定义性，通过展示其在四种构造之一下不封闭来实现。

实验结果

研究问题

• RQ1 哪些LE-框架的初等类可在对应的LE-语言中定义？
• RQ2 如何将Goldblatt-Thomason定理统一扩展至正规LE-演算，超越分配性或模态演算？
• RQ3 LE-框架上的哪些模型论构造对应于逻辑封闭性质（如紧致性与完备性）？
• RQ4 能否通过余积与有界同态等特定框架运算，表征LE-演算中的基于框架的可定义性？
• RQ5 余积、有界同态、生成子框架与滤子-理想扩张等框架构造，在多大程度上捕捉了LE-演算的逻辑性质？

主要发现

• 本文为正规LE-演算建立了统一的Goldblatt-Thomason定理：一个LE-框架的初等类可在对应LE-语言中定义，当且仅当其在余积、有界同态像、生成子框架与滤子-理想扩张下封闭。
• 满足条件 $ R = N^c $ 的LE-框架类在仅含 $ \boxdot $ 的语言中不可定义，因其在不相交并（余积）下不封闭。
• 满足 $ \forall u \forall w (\neg w R u) $ 的LE-框架类不可定义，因其在生成子框架下不封闭。
• 满足 $ R^c \not\trianglelefteq N $ 的LE-框架类不可定义，因其在有界同态像（p-同态像）下不封闭。
• 结果证实，这四种框架构造完整刻画了LE-演算中可定义初等类的特征，将经典结果推广至非分配性与格基设定。
• 该框架支持标号序列演算的发展，并通过统一的对偶理论方法，将切断消去与有限模型性质等元逻辑结果扩展至LE-演算。