This paper is concerned with the relationship between contexts, closure spaces, and complete lattices. It is shown that, for a unital quantale L, both formal concept lattices and property oriented concept lattices are functorial from the category L-Ctx of L-contexts and infomorphisms to the category L-Sup of complete L-lattices and suprema-preserving maps. Moreover, the formal concept lattice functor can be written as the composition of a right adjoint functor from L-Ctx to the category L-Cls of L-closure spaces and continuous functions and a left adjoint functor from L-Cls to L-Sup.
In fairly elementary terms this paper presents, and expands upon, a recent
result by Garner by which the notion of topologicity of a concrete functor is
subsumed under the concept of total cocompleteness of enriched category theory.
Motivated by some key results of the 1970s, the paper develops all needed
ingredients from the theory of quantaloids in order to place essential results
of categorical topology into the context of quantaloid-enriched category
theory, a field that previously drew its motivation and applications from other
domains, such as quantum logic and sheaf theory.Comment: 23 pages, final version. License update
Representation theorems are established for fixed points of adjoint functors between categories enriched in a small quantaloid. In a very general setting these results set up a common framework for representation theorems of concept lattices in formal concept analysis (FCA) and rough set theory (RST), which not only extend the realm of formal contexts to multi-typed and multi-valued ones, but also provide a general approach to construct various kinds of representation theorems. Besides incorporating several well-known representation theorems in FCA and RST as well as formulating new ones, it is shown that concept lattices in RST can always be represented as those in FCA through relative pseudo-complements of the given contexts, especially if the contexts are valued in a non-Girard quantaloid.
Chu connections and back diagonals are introduced as morphisms for distributors between categories enriched in a small quantaloid Q. These notions, meaningful for closed bicategories, dualize the constructions of arrow categories and the Freyd completion of categories. It is shown that, for a small quantaloid Q, the category of complete Q-categories and left adjoints is a retract of the dual of the category of Q-distributors and Chu connections, and it is dually equivalent to the category of Q-distributors and back diagonals. As an application of Chu connections, a postulation of the intuitive idea of reduction of formal contexts in the theory of formal concept analysis is presented, and a characterization of reducts of formal contexts is obtained.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.