PP-1999-06: Marx, Maarten (1999) Amalgamation in Finite Dimensional Cylindric Algebras. [Report]
Text (Full Text)
PP-1999-06.text.ps.gz Download (80kB) |
|
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 |