paperbot · PL 论文追踪

全部论文 待读 收藏

P2 A taxonomy of categories for relations

关系范畴的分类体系
LMCS vol.Volume 22, Issue 22026匹配度 1/10 · 该论文是纯范畴论/形式语义工作,讨论关系结构的范畴分类及 Kleisli 范畴统一来源,未涉及静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析,与用户当前研究方向几乎没有交集。引用 2 inbox
Cipriano Junior Cioffo, Fabio Gadducci, Davide Trotta
crossref: 2026-09-10

AI 速览

一句话:系统梳理抽象关系结构性质的各类范畴,并揭示其作为对称幺半单子 Kleisli 范畴的统一来源。

关系可以承载丰富的结构性质,而对这类结构进行范畴抽象的“关系范畴”研究已积累大量但分散的成果。本文旨在给出一份现代风格的统一呈现,系统整理这些关系范畴,并进一步讨论其丰富化(enriched)版本。作者展示这些范畴如何作为对称幺半单子(symmetric monoidal monad)的 Kleisli 范畴出现,从而在单子与关系结构之间建立联系。由此得到的分类体系(taxonomy)用于澄清并组织文献中众多相关概念与框架,帮助读者理解不同构造之间的层次与关联。论文属于范畴论/语义学方向的理论工作,主要贡献是概念梳理与统一视角。

问题
关系结构性质的范畴抽象已有大量研究,但相关概念与框架分散,缺乏清晰统一的组织。
方法
对“关系范畴”及其丰富化版本作现代综述式呈现,并说明它们如何由对称幺半单子的 Kleisli 范畴产生。
评估
评估体现为分类体系对既有概念与框架的组织与澄清,属于概念性/理论性工作,而非实验评估。
原文摘要(Abstract)

The study of categories that abstract the structural properties of relations has been extensively developed over the years, resulting in a rich and diverse body of work. This paper strives to provide a modern presentation of these ``categories for relations'', including their enriched version, further showing how they arise as Kleisli categories of symmetric monoidal monads. The resulting taxonomy aims at bringing clarity and organisation to the many related concepts and frameworks occurring in the literature.

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@article{abs-2502-10323,
  title = {A taxonomy of categories for relations},
  author = {Cipriano Junior Cioffo and Fabio Gadducci and Davide Trotta},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 22, Issue 2},
  year = {2026},
  doi = {10.46298/lmcs-22(2:36)2026}
}