Modules over Quantaloids: Applications to the Isomorphism Problem in Algebraic Logic and π-institutions
Publication Date
6-29-2016
Document Type
Article
Organizational Units
College of Natural Science and Mathematics, Mathematics
Keywords
Algebraic logic, Quantaloids, Isomorphism, π-institutions
Abstract
We solve the isomorphism problem in the context of abstract algebraic logic and of π-institutions, namely the problem of when the notions of syntactic and semantic equivalence among logics coincide. The problem is solved in the general setting of categories of modules over quantaloids. We introduce closure operators on modules over quantaloids and their associated morphisms. We show that, up to isomorphism, epis are morphisms associated with closure operators. The notions of (semi-)interpretability and (semi-)representability are introduced and studied. We introduce cyclic modules, and provide a characterization for cyclic projective modules as those having a g-variable. Finally, we explain how every π-institution induces a module over a quantaloid, and thus the theory of modules over quantaloids can be considered as an abstraction of the theory of π-institutions.
Publication Statement
Copyright held by author or publisher. User is responsible for all copyright compliance.
Recommended Citation
Galatos, Nikolaos, and Gil-Férez, José “Modules over Quantaloids: Applications to the Isomorphism Problem in Algebraic Logic and π-Institutions.” Journal of Pure and Applied Algebra, vol. 221, no. 1, 2017, pp. 1–24. doi: 10.1016/j.jpaa.2016.05.012.