arXiv · 2609.13809
Concept lattices of $Q$-relations via diagonal and back-diagonal categories
Abstract
Let $Q$ be a commutative unital quantale and $\QRel$ the ordered category of sets and $Q$-relations. We develop a categorical foundation for formal and property-oriented concept lattices of $Q$-relations via the diagonal category $\DQRel$ and back-diagonal category $\BQRel$. Our main results are: (1) the formal concept lattice construction is induced by a representable functor on $\BQRel$; (2) the property-oriented concept lattice construction corresponds to a representable functor on $\DQRel$; and (3) for regular $Q$-relations, the property-oriented concept lattice of their pointwise tensor product is naturally isomorphic to the tensor product of the respective property-oriented concept lattices.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Hongliang Lai, Bo Pang. 2026-09-12. Concept lattices of $Q$-relations via diagonal and back-diagonal categories. https://arxiv.org/abs/2609.13809
Cite the original work for its findings. Save a collection to share your selection of sources.