Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-16T17:21:33.221Z Has data issue: false hasContentIssue false

On weak and strong interpolation in algebraic logics

Published online by Cambridge University Press:  12 March 2014

Gábor Sági
Affiliation:
Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences, Budapest Pf. 127, H-1364, Hungary. E-mail: sagi@renyi.hu
Saharon Shelah
Affiliation:
Department of Mathematics, Hebrew University, 91904 Jerusalem, Israel. E-mail: shelah@math.huji.ac.il

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].

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2006

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable