Filter Logics on $\omega$
Kaufmann, Matt
J. Symbolic Logic, Tome 49 (1984) no. 1, p. 241-256 / Harvested from Project Euclid
Logics $L^F(M)$ are considered, in which $M$ ("most") is a new first-order quantifier whose interpretation depends on a given filter $F$ of subsets of $\omega$. It is proved that countable compactness and axiomatizability are each equivalent to the assertion that $F$ is not of the form $\{(\bigcap F) \cup X: |\omega - X| < \omega\}$ with $|\omega - \bigcap F| = \omega$. Moreover the set of validities of $L^F(M)$ and even of $L^F_{\omega_1\omega}(M)$ depends only on a few basic properties of F. Similar characterizations are given of the class of filters $F$ for which $L^F(M)$ has the interpolation or Robinson properties. An omitting types theorem is also proved. These results sharpen the corresponding known theorems on weak models $(\mathfrak{U}, q)$, where the collection $q$ is allowed to vary. In addition they provide extensions of first-order logic which possess some nice properties, thus escaping from contradicting Lindstrom's Theorem [1969] only because satisfaction is not isomorphism-invariant (as it is tied to the filter $F$). However, Lindstrom's argument is applied to characterize the invariant sentences as just those of first-order logic.
Publié le : 1984-03-14
Classification: 
@article{1183741491,
     author = {Kaufmann, Matt},
     title = {Filter Logics on $\omega$},
     journal = {J. Symbolic Logic},
     volume = {49},
     number = {1},
     year = {1984},
     pages = { 241-256},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183741491}
}
Kaufmann, Matt. Filter Logics on $\omega$. J. Symbolic Logic, Tome 49 (1984) no. 1, pp.  241-256. http://gdmltest.u-ga.fr/item/1183741491/