235062

(2015) Synthese 192 (7).

Neat embeddings as adjoint situations

Tarek Sayed-Ahmed

pp. 2223-2259

Looking at the operation of forming neat (alpha )-reducts as a functor, with (alpha ) an infinite ordinal, we investigate when such a functor obtained by truncating (omega ) dimensions, has a right adjoint. We show that the neat reduct functor for representable cylindric algebras does not have a right adjoint, while that of polyadic algebras is an equivalence. We relate this categorial result to several amalgamation properties for classes of representable algebras. We show that the variety of cylindric algebras of infinite dimension, endowed with the merry go round identities, fails to have the amalgamation property answering a question of Németi’s. We also study two variants of the so-called cylindric polyadic algebras introduced by Ferenczi (all are reducts of polyadic equality algebras, that are also varieties). We show that one is more cylindric than polyadic, and that the other is more polyadic than cylindric. Our classification is determined by results on neat embeddings and amalgamation expressed from the point of view of category theory, thereby witnessing, and, indeed, further emphasizing, the dichotomy between the cylindric and polyadic paradigms. For example, the first class does not have the unique neat embedding property, fails to have the amalgamation property and the neat reduct functor does not have a right adjoint, while the second class has the unique neat emdedding property, the superamalgamation property and the neat reduct functor is strongly invertible. Other results, like first order definability of the class of neat reducts and the class of completely representable algebras, confirming our classification along these lines are presented.

Publication details

DOI: 10.1007/s11229-013-0344-7

Full citation:

Sayed-Ahmed, T. (2015). Neat embeddings as adjoint situations. Synthese 192 (7), pp. 2223-2259.

This document is unfortunately not available for download at the moment.