An Algebraic Result about Soft Model Theoretical Equivalence Relations with an Application to H. Friedman's Fourth Problem
Mundici, Daniele
J. Symbolic Logic, Tome 46 (1981) no. 1, p. 523-530 / Harvested from Project Euclid
We prove the following algebraic characterization of elementary equivalence: $\equiv$ restricted to countable structures of finite type is minimal among the equivalence relations, other than isomorphism, which are preserved under reduct and renaming and which have the Robinson property; the latter is a faithful adaptation for equivalence relations of the familiar model theoretical notion. We apply this result to Friedman's fourth problem by proving that if $L = L_{\omega\omega}(Q^i)_{i \in \omega_1}$ is an $(\omega_1, \omega)$-compact logic satisfying both the Robinson consistency theorem on countable structures of finite type and the Lowenheim-Skolem theorem for some $\lambda < \omega_\omega$ for theories having $\omega_1$ many sentences, then $\equiv_L = \equiv$ on such structures.
Publié le : 1981-09-14
Classification: 
@article{1183740828,
     author = {Mundici, Daniele},
     title = {An Algebraic Result about Soft Model Theoretical Equivalence Relations with an Application to H. Friedman's Fourth Problem},
     journal = {J. Symbolic Logic},
     volume = {46},
     number = {1},
     year = {1981},
     pages = { 523-530},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183740828}
}
Mundici, Daniele. An Algebraic Result about Soft Model Theoretical Equivalence Relations with an Application to H. Friedman's Fourth Problem. J. Symbolic Logic, Tome 46 (1981) no. 1, pp.  523-530. http://gdmltest.u-ga.fr/item/1183740828/