English

There is no finite variable axiomatization for various diagonal free algebras

Logic 2013-05-31 v1

Abstract

We show, using a ranbow construction for cylindric algebras, that for any class K between diagonal free cylindric algebras and polyadic equality algebras of finite dimension > 2, there is no finite variable universal axiomatization for the class of representable algebras. This solves an old open problem in algebraic logic, formulated by Sain and Thompson back in 1990.

Keywords

Cite

@article{arxiv.1305.7186,
  title  = {There is no finite variable axiomatization for various diagonal free algebras},
  author = {Tarek Sayed Ahmed},
  journal= {arXiv preprint arXiv:1305.7186},
  year   = {2013}
}