Is there a logic L which satisfies both the Beth property and Δ-interpolation, is compact but does not satisfy the interpolation property
In the usual one-sorted setting of regular abstract-model-theoretic logics, ask whether there is a logic such that, for every vocabulary, it is compact, has the Beth property and the -interpolation property, but fails the interpolation property. Compactness means that every set of -sentences has a model if every finite subset of has a model. Interpolation means that whenever for and , there is an -sentence in the common vocabulary satisfying Model-Theoretic Logics: Background and Aims
For -interpolation, a class of structures in a vocabulary is in when both and its complement are projective classes in —that is, each is definable by taking reducts of models of an -sentence in an expanded vocabulary. The property requires every such to be definable by an -sentence. The Beth property says that implicit definitions are explicit: if an -sentence permits at most one expansion of each reduct interpreting a nonlogical symbol, that symbol is definable by an -formula over the remaining vocabulary. The question is whether all these properties can hold together while interpolation fails. Model-Theoretic Logics: Background and Aims
Background
Craig interpolation is a defining feature of first-order logic and implies Beth definability. In abstract model theory, however, interpolation, compactness and Robinson-style consistency properties can separate: interpolation is stronger than the closure under implicit definability expressed by -interpolation. In particular, the general implication is interpolation -interpolation Beth; the converses do not follow merely from these implications. Feferman, Harmonious Logic Model-Theoretic Logics: Background and Aims
Feferman traces the motivating research question to the 1970s: whether compact extensions of first-order logic could retain interpolation, or at least related definability properties. One useful construction is the -closure of a logic: it adds definitions for classes that are already in that logic. Under the stated countable-occurrence-number hypothesis, this closure has -interpolation and preserves compactness properties of the original logic, making it a natural tool for seeking compact logics with definability without full interpolation. Feferman, Harmonious Logic Model-Theoretic Logics: Background and Aims
References
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.