zbMATH — the first resource for mathematics

On weak and strong interpolation in algebraic logics. (English) Zbl 1100.03021
Summary: 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 D. Pigozzi [Algebra Univers. 1, 269–349 (1972; Zbl 0236.02047)].

03C40 Interpolation, preservation, definability
03G15 Cylindric and polyadic algebras; relation algebras
Full Text: DOI
[1] Beth definability property is equivalent with surjectiveness ofepis in general algebraic logic (1983)
[2] Studia Scientiarum Mathematicarum Hungarica 18 pp 79– (1983) · Zbl 0143.00104
[3] Doklady Akademii Nauk SSSR 319 pp 1309– (1991)
[4] Model theory (1997)
[5] Cylindric algebras. Part 2 (1985) · Zbl 0576.03043
[6] Cylindric algebras. Part 1 (1971)
[7] Algebra Universalis 1 pp 269– (1972)
[8] Model theory (1973)
[9] A course in universal algebra (1981) · Zbl 0478.08001
[10] Advances in Mathematics 24 pp 204– (1977)
[11] Handbook of philosophical logic (2001) · Zbl 0996.03001
[12] Classification theory (1990)
[13] DOI: 10.2140/pjm.1969.28.309 · Zbl 0175.01401 · doi:10.2140/pjm.1969.28.309
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.