Bellas Acosta, I. and Stell, J.G. orcid.org/0000-0001-9644-1908 (2026) Weak Converse and Complement for Quantale-Enriched Profunctors. In: Relational and Algebraic Methods in Computer Science (RAMICS 2026). Relational and Algebraic Methods in Computer Science (RAMICS 2026), 07-10 Apr 2026, Będlewo, Poland. Vol. 16526. Springer Nature, pp. 59-76. ISBN: 9783032224682.
Abstract
Quantale-enriched profunctors are known to generalise binary relations between sets in two directions. Firstly, we have quantale-enriched categories instead of sets and, secondly, relatedness is quantale-valued rather than two-valued. For suitable quantales, there are natural generalisations of the converse and complement operations on profunctors. Weaker notions of converse and complement have already been studied, for example with monotone relations between preorders. However, these weaker operations for profunctors enriched over quantales have not been explored. In this paper, we focus on profunctors enriched over commutative and Girard quantales. We provide constructions for left and right converse and complement operations for these profunctors. In addition, we study the properties of these new operations and describe their applications to graph mathematical morphology.
Metadata
| Item Type: | Proceedings Paper |
|---|---|
| Authors/Creators: |
|
| Copyright, Publisher and Additional Information: | This is an author produced version of a conference paper published in Relational and Algebraic Methods in Computer Science. RAMICS 2026, made available via the University of Leeds Research Outputs Policy under the terms of the Creative Commons Attribution License (CC-BY), which permits unrestricted use, distribution and reproduction in any medium, provided the original work is properly cited. |
| Keywords: | Girard Quantales, Quantale-enriched profunctors, Converse, Complement |
| Dates: |
|
| Institution: | The University of Leeds |
| Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) |
| Date Deposited: | 15 Apr 2026 12:55 |
| Last Modified: | 15 Apr 2026 12:55 |
| Status: | Published |
| Publisher: | Springer Nature |
| Identification Number: | 10.1007/978-3-032-22469-9_4 |
| Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:239987 |
Download
Filename: RAMiCS_Paper___Weak_Converse_and_Complement_for_Quantale_Enriched_Profunctors___Final.pdf
Licence: CC-BY 4.0

CORE (COnnecting REpositories)
CORE (COnnecting REpositories)