中文

函数与关系可定义性的语义条件

逻辑 2015-06-25 v1

摘要

LL\mathcal{L}\subseteq \mathcal{L}^{\prime } 是一阶语言,设 RLLR\in \mathcal{L}^{\prime }-\mathcal{L} 为一个关系符号,并设 K\mathcal{K}L\mathcal{L}^{\prime }-结构的一个类。本文给出与存在一个 L\mathcal{L}-公式 φ(x)\varphi \left( \vec{x}\right) 使得 Kφ(x)R(x)\mathcal{K}\vDash \varphi (\vec{x})\leftrightarrow R(\vec{x})φ\varphi 具有特定语法形式(例如,无量词、正且无量词、存在霍恩等)等价的语义条件。对于上述每一个关于关系的可定义性结果,我们也给出了关于函数可定义性的类似版本。包含了若干在泛代数中自然可定义性问题的应用;最显著的是主同余的可定义性。本文最后使用用于可定义性的相同技术考察了结构类中的项插值。在此我们获得了两个经典项插值结果的推广:拟本原代数的 Pixley 定理,以及具有多数项的有限代数的 Baker-Pixley 定理。

关键词

引用

@article{arxiv.1506.07501,
  title  = {Semantical conditions for the definability of functions and relations},
  author = {Miguel Campercholi and Diego Vaggione},
  journal= {arXiv preprint arXiv:1506.07501},
  year   = {2015}
}

备注

33 pages