子模型可满足性的一阶可表达性
On first-order expressibility of satisfiability in submodels
摘要:
令$κ,λ$是正则基数,$λ\leκ$,令$φ$是给定签名中的语言$\mathcal L_{κ,λ}$的句子,并且令$\vartheta(φ)$表示$φ$在子模型中成立的事实,即,签名中的任何模型$\mathfrak A$满足$\vartheta(φ)$当且仅当$\mathfrak A$的某个子模型$\mathfrak B$满足$φ$。在[1]中表明,无论何时$φ$在具有小于$κ$功能符号的签名中的$\mathcal L_{κ,ω}$中(和任意多个谓词符号),则$\vartheta(φ)$等价于二阶语言$\mathcal L^{2}_{κ,ω}$中的一元存在句,并且对于具有至少一个二进制断言符号的任何签名,在$\mathcal L_{ω,ω}$中存在$φ$,使得$\vartheta(φ)$不等同于任何$\mathcal L_{\infty,ω}$中的(一阶)语句。然而,在某些情况下,$\vartheta(φ)$是一阶可表达的。在本文中,我们提供了几个(句法和语义)的情况下,$\vartheta(φ)$是在$\mathcal L_{κ,κ}$和$κ$是$ω$或某个大基数的特征。
英文摘要:
Let $κ,λ$ be regular cardinals, $λ\leκ$, let $φ$ be a sentence of the language $\mathcal L_{κ,λ}$ in a given signature, and let $\vartheta(φ)$ express the fact that $φ$ holds in a submodel, i.e., any model $\mathfrak A$ in the signature satisfies $\vartheta(φ)$ if and only if some submodel $\mathfrak B$ of $\mathfrak A$ satisfies $φ$. It was shown in [1] that, whenever $φ$ is in $\mathcal L_{κ,ω}$ in the signature having less than $κ$ functional symbols (and arbitrarily many predicate symbols), then $\vartheta(φ)$ is equivalent to a monadic existential sentence in the second-order language $\mathcal L^{2}_{κ,ω}$, and that for any signature having at least one binary predicate symbol there exists $φ$ in $\mathcal L_{ω,ω}$ such that $\vartheta(φ)$ is not equivalent to any (first-order) sentence in $\mathcal L_{\infty,ω}$. Nevertheless, in certain cases $\vartheta(φ)$ are first-order expressible. In this note, we provide several (syntactical and semantical) characterizations of the case when $\vartheta(φ)$ is in $\mathcal L_{κ,κ}$ and $κ$ is $ω$ or a certain large cardinal.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。