pith. sign in

arxiv: 1401.1103 · v1 · pith:BQLDCO74new · submitted 2014-01-02 · 🧮 math.LO

Dedekind completions, neat embeddings and omitting types

classification 🧮 math.LO
keywords algebrasclassfiniterepresentablecylindricequalityomittingtypes
0
0 comments X
read the original abstract

Let n be finite >2. We show that any class between S\Nr_n\CA_{n+3} and RCA_n is not atom canonical, and any class containing the class of completely representable algebras and contained in S_c\Nr_n\CA_{n+3} is not elementary. We show that there is no finite variable universal axiomatization of many diagonal free reducts of representable cylindric algebras of dimension n, like the varieties of representable diagonal-free cylindric algebras and Halmos' polyadic algebras (without equality). We apply our hitherto obtained algebraic results to show that the omitting types theorem fails for finite variable fragments of first order logic with and without equality, having n variables, even if we count in severely relativized models as candidates for omitting single non-principle types. Finally, we show that for many cylindric-like algebras, like diagonal free cylindric algebras and Halmos' polyadic algebras with and without equality the class of strongly representable atom structures of finite dimension >2 is not elementary.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.