PP-1999-06: Amalgamation in Finite Dimensional Cylindric Algebras

PP-1999-06: Marx, Maarten (1999) Amalgamation in Finite Dimensional Cylindric Algebras. [Report]

[thumbnail of Full Text] Text (Full Text)
PP-1999-06.text.ps.gz

Download (80kB)
[thumbnail of Abstract] Text (Abstract)
PP-1999-06.abstract.txt

Download (782B)

Abstract

For every finite n>1, the embedding property fails in the class of
all n-dimensional cylindric type algebras which satisfy the
following. Their boolean reducts are boolean algebras and two of the
cylindrifications are normal, additive and commute.
This result also holds for all subclasses containing the
representable n-dimensional cylindric algebras. This considerably
strengthens a result of S.~Comer on CAn and provides a
strong counterexample for interpolation in finite variable fragments
of first order logic.
We provide a new modern proof, using an argument inspired by modal logic.

Mathematics Subject Classification: 03G15, 03C40.
Keywords: cylindric algebras, amalgamation, interpolation.

Item Type: Report
Report Nr: PP-1999-06
Series Name: Prepublication (PP) Series
Year: 1999
Date Deposited: 12 Oct 2016 14:36
Last Modified: 12 Oct 2016 14:36
URI: https://eprints.illc.uva.nl/id/eprint/6

Actions (login required)

View Item View Item