An Interpolation Theorem
Otto, Martin
Bull. Symbolic Logic, Tome 6 (2000) no. 1, p. 447-462 / Harvested from Project Euclid
Lyndon's Interpolation Theorem asserts that for any valid implication between two purely relational sentences of first-order logic, there is an interpolant in which each relation symbol appears positively (negatively) only if it appears positively (negatively) in both the antecedent and the succedent of the given implication. We prove a similar, more general interpolation result with the additional requirement that, for some fixed tuple ${\Bbb U}$ of unary predicates $U$, all formulae under consideration have all quantifiers explicitly relativised to one of the $U$. Under this stipulation, existential (universal) quantification over $U$ contributes a positive (negative) occurrence of $U$. It is shown how this single new interpolation theorem, obtained by a canonical and rather elementary model theoretic proof, unifies a number of related results: the classical characterisation theorems concerning extensions (substructures) with those concerning monotonicity, as well as a many-sorted interpolation theorem focusing on positive vs. negative occurrences of predicates and on existentially vs. universally quantified sorts.
Publié le : 2000-12-14
Classification: 
@article{1182353728,
     author = {Otto, Martin},
     title = {An Interpolation Theorem},
     journal = {Bull. Symbolic Logic},
     volume = {6},
     number = {1},
     year = {2000},
     pages = { 447-462},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1182353728}
}
Otto, Martin. An Interpolation Theorem. Bull. Symbolic Logic, Tome 6 (2000) no. 1, pp.  447-462. http://gdmltest.u-ga.fr/item/1182353728/