pith. sign in

arxiv: 0810.2270 · v3 · submitted 2008-10-13 · 🧮 math.LO · math.RA

The reducts of equality up to primitive positive interdefinability

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

We initiate the study of reducts of relational structures up to primitive positive interdefinability: After providing the tools for such a study, we apply these tools in order to obtain a classification of the reducts of the logic of equality. It turns out that there exists a continuum of such reducts. Equivalently, expressed in the language of universal algebra, we classify those locally closed clones over a countable domain which contain all permutations of the domain.

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.