On weak and strong interpolation in algebraic logics

Gábor Sági*, Saharon Shelah

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

19 Scopus citations

Abstract

We show that there is a restriction, or modification of the finite-variable fragments of First Order Logic in which a weak form of Craig's Interpolation Theorem holds but a strong form of this theorem does not hold. Translating these results into Algebraic Logic we obtain a finitely axiomatizable subvariety of finite dimensional Representable Cylindric Algebras that has the Strong Amalgamation Property but does not have the Superamalgamation Property. This settles a conjecture of Pigozzi [12].

Original languageEnglish
Pages (from-to)104-118
Number of pages15
JournalJournal of Symbolic Logic
Volume71
Issue number1
DOIs
StatePublished - Mar 2006

Keywords

  • Craig Interpolation
  • Strong Amalgamation
  • Superamalgamation
  • Varieties of Cylindric Algebras

Fingerprint

Dive into the research topics of 'On weak and strong interpolation in algebraic logics'. Together they form a unique fingerprint.

Cite this