The reducts of equality up to primitive positive interdefinability

Journal of Symbolic Logic 75 (4):1249-1292 (2010)
  Copy   BIBTEX

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 continum 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

Other Versions

No versions found

Links

PhilArchive

    This entry is not archived by us. If you are the author and have permission from the publisher, we recommend that you archive it. Many publishers automatically grant permission to authors to archive pre-prints. By uploading a copy of your work, you will enable us to better index it, making it easier to find.

    Upload a copy of this work     Papers currently archived: 105,170

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

The 116 reducts of (ℚ, <,a).Markus Junker & Martin Ziegler - 2008 - Journal of Symbolic Logic 73 (3):861-884.
Reducts of some structures over the reals.Ya′Acov Peterzil - 1993 - Journal of Symbolic Logic 58 (3):955-966.
Reducts of random hypergraphs.Simon Thomas - 1996 - Annals of Pure and Applied Logic 80 (2):165-193.
On A Lattice of Relational Reducts.Klaus Kaiser - 1980 - Mathematical Logic Quarterly 26 (25-27):429-432.
Reducts of (c, +, ⋅) which contain +.D. Marker & A. Pillay - 1990 - Journal of Symbolic Logic 55 (3):1243-1251.
Linear Reducts of the Complex Field.James Loveys - 2004 - Notre Dame Journal of Formal Logic 45 (3):161-190.

Analytics

Added to PP
2010-09-12

Downloads
51 (#472,373)

6 months
6 (#733,986)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Reducts of the Random Bipartite Graph.Yun Lu - 2013 - Notre Dame Journal of Formal Logic 54 (1):33-46.

Add more citations