On the homogeneity property for certain quantifier logics (Q1204106)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the homogeneity property for certain quantifier logics |
scientific article |
Statements
On the homogeneity property for certain quantifier logics (English)
0 references
1 September 1993
0 references
The pair \(({\mathfrak L}_ 1,{\mathfrak L}_ 2)\) of logics has the homogeneity property if the following holds: If \(\mathfrak A\) is a model in which the elements \(a_ 1\) and \(a_ 2\) satisfy the same \({\mathfrak L}_ 2\)- formulas, then there is \(({\mathfrak B},b_ 1,b_ 2)\equiv_{{\mathfrak L}_ 1}({\mathfrak A},a_ 1,a_ 2)\) with an automorphism of \(\mathfrak B\) mapping \(b_ 1\) onto \(b_ 2\). The pair \(({\mathfrak L}_ 1,{\mathfrak L}_ 2)\) has the local homogeneity property if the following holds: If \(\mathfrak A\) is a model in which the elements \(a_ 1\) and \(a_ 2\) satisfy the same \({\mathfrak L}_ 2\)-formulas, and \(\phi\) is an \({\mathfrak L}_ 1\)-sentence true in \(({\mathfrak A},a_ 1,a_ 2)\), then there is \(({\mathfrak B},b_ 1,b_ 2)\models \phi\) with an automorphism of \(\mathfrak B\) mapping \(b_ 1\) onto \(b_ 2\). The logic \(\mathfrak L\) has the (local) homogeneity property if the pair \(({\mathfrak L},{\mathfrak L})\) has. The occurrence number of a logic \(\mathfrak L\) is the smallest cardinal \(\kappa\) so that every sentence of \(\mathfrak L\) depends on less than \(\kappa\) non-logical symbols. The author shows that if \(({\mathfrak L}_ 1,{\mathfrak L}_ 2)\) has the homogeneity property and \({\mathfrak L}_ 2\) has occurrence number \(\kappa\), a regular cardinal, then \({\mathfrak L}_ 1\) has the following compactness property: If \(S\) and \(T\) are sets of sentences of \({\mathfrak L}_ 1\) so that \(| S|\leq\kappa\) and \(S_ 0\cup T\) is consistent for every \(S_ 0\subseteq S\) with \(| S_ 0|<\kappa\), then \(S\cup T\) is consistent. As a consequence, \({\mathfrak L}_{\omega\omega}(Q_ 1)\) does not have the homogeneity property. In the main result of the paper, the author combines a forcing construction with an absoluteness argument to prove a general result which implies that the pair \(({\mathfrak L}_{\omega\omega}(Q_ 1), {\mathfrak L}_{\omega\omega}({\mathbf a}{\mathbf a}))\) does not have the local homogeneity property. If \(\Gamma\) is a class of regular cardinals, then the quantifier \(Q^{cf\Gamma} xy\phi(x,y,\vec a)\) says that the formula \(\phi(x,y,\vec a)\) defines a linear order with cofinality in \(\Gamma\). The author shows that \(({\mathfrak L}_{\omega\omega}(Q^{cf\{\omega\}}), {\mathfrak L}_{\omega\omega}({\mathbf a}{\mathbf a}))\) and \({\mathfrak L}_{\omega\omega}(Q^{cf\Gamma})\) have the homogeneity property.
0 references
homogeneity property
0 references
local homogeneity property
0 references
automorphism
0 references
occurrence number
0 references
compactness
0 references
forcing
0 references