paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Univalent Enriched Categories and the Enriched Rezk Completion

单值富集范畴与富集 Rezk 完备化
LMCS vol.Volume 22, Issue 22026匹配度 1/10 · 该论文属于范畴论与形式语义基础理论,讨论富集范畴、Rezk 完备化与 Kleisli 范畴,与用户关注的静态分析、LLM/Agent、浮点程序分析及贝叶斯程序分析均无直接交集。引用 4 inbox
Niels van der Weide
crossref: 2026-09-10

AI 速览

一句话:证明单值富集范畴间本质满且完全忠实的函子是等价,并构造富集 Rezk 完备化及单值富集 Kleisli 范畴。

富集范畴的态射集带有额外结构,在高阶范畴、同伦论与程序语言语义中具有重要作用。本文研究单值(univalent)富集范畴:首先证明此类范畴之间本质满且完全忠实的函子必为等价,从而给出单值性在富集情形下的等价刻画;随后证明每个富集范畴都可构造 Rezk 完备化,即一种保持等价的自由单值化构造。最后,作者利用富集范畴的 Rezk 完备化构造单值富集 Kleisli 范畴,展示该构造在单子与计算语义中的应用。

问题
如何在富集范畴框架下定义并研究单值范畴,并刻画其等价性、完备化及 Kleisli 构造?
方法
在单值基础与范畴论框架中,将单值范畴和 Rezk 完备化的概念推广到富集情形,并通过构造性证明得到相应定理。
评估
以定理证明方式验证:证明本质满且完全忠实函子为等价,构造每个富集范畴的 Rezk 完备化,并据此构造单值富集 Kleisli 范畴。
原文摘要(Abstract)

Enriched categories are categories whose sets of morphisms are enriched with extra structure. Such categories play a prominent role in the study of higher categories, homotopy theory, and the semantics of programming languages. In this paper, we study univalent enriched categories. We prove that all essentially surjective and fully faithful functors between univalent enriched categories are equivalences, and we show that every enriched category admits a Rezk completion. Finally, we use the Rezk completion for enriched categories to construct univalent enriched Kleisli categories.

链接与引用

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

BibTeX
@article{Weide24,
  title = {Univalent Enriched Categories and the Enriched Rezk Completion},
  author = {Niels van der Weide},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 22, Issue 2},
  year = {2026},
  doi = {10.46298/lmcs-22(2:25)2026}
}