paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Coherent Presentations of Monoidal Categories

幺半范畴的相干表示
LMCS vol.Volume 13, Issue 32017匹配度 2/10 · 论文研究幺半范畴的生成元-关系表示、商/局部化/正规形在相干条件下的等价,属于纯范畴论与形式语义基础,不涉及静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析等用户核心方向。引用 16 inbox
Pierre-Louis Curien, Samuel Mimram
dblp: 2026-09-10crossref: 2026-09-10arxiv: 2026-09-10

AI 速览

一句话:推广范畴的生成元-关系表示,证明在对象模等价时商、局部化与正规形三种构造在相干条件下一致,并扩展至幺半范畴。

范畴的表示通常由对象与态射生成元及态射关系给出。本文允许对象本身模去由等式生成元描述的等价关系:当这些生成元构成收敛的抽象重写系统时,可自然定义三种范畴:把等式生成元变为恒等等价的商范畴、形式添加逆的局部化范畴,以及限制到正规对象的范畴。作者给出表示上的相干条件,证明三者一致,从而推广群表示的经典结果,并将条件扩展到幺半范畴的表示。

问题
如何用生成元和关系表示对象需模等价关系的范畴,并使商、局部化和正规形三种自然构造给出同一范畴。
方法
把对象等价关系描述为收敛的抽象重写系统,定义三种构造,提出表示上的相干条件并证明其等价,再推广到幺半范畴。
评估
以数学定理证明为主要评估:在相干条件下证明三种构造重合,推广群表示的经典结果,并给出该条件在幺半范畴表示中的扩展。
原文摘要(Abstract)

Presentations of categories are a well-known algebraic tool to provide descriptions of categories by means of generators, for objects and morphisms, and relations on morphisms. We generalize here this notion, in order to consider situations where the objects are considered modulo an equivalence relation, which is described by equational generators. When those form a convergent (abstract) rewriting system on objects, there are three very natural constructions that can be used to define the category which is described by the presentation: one consists in turning equational generators into identities (i.e. considering a quotient category), one consists in formally adding inverses to equational generators (i.e. localizing the category), and one consists in restricting to objects which are normal forms. We show that, under suitable coherence conditions on the presentation, the three constructions coincide, thus generalizing celebrated results on presentations of groups, and we extend those conditions to presentations of monoidal categories.

链接与引用

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

BibTeX
@article{CurienM17,
  title = {Coherent Presentations of Monoidal Categories},
  author = {Pierre-Louis Curien and Samuel Mimram},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 13, Issue 3},
  year = {2017},
  doi = {10.23638/lmcs-13(3:31)2017}
}