paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Algebraic cocompleteness and finitary functors

代数余完备性与有限函子
LMCS vol.Volume 17, Issue 22021匹配度 2/10 · 该论文属于纯范畴论/代数语义研究,讨论代数完备性、有限函子的初始代数与终端余代数及其CPO/Cauchy完备化,与用户关注的静态分析、LLM/Agent、浮点程序分析和贝叶斯程序分析没有直接关联;仅在形式语义基础层面有较远的间接联系。引用 0 inbox
Jiří Adámek
crossref: 2026-09-10

AI 速览

一句话:证明若干范畴代数完备且余完备,有限集合函子的初始代数与终端余代数具有相同理想CPO与Cauchy完备化。

论文探讨范畴何时代数完备且余完备,即每个自函子都拥有初始代数和终端余代数,并给出了一系列满足该性质的范畴。针对所有有限(更一般地,所有预连续)集合函子,作者证明其初始代数与终端余代数上都带有规范偏序,并且这两者的理想 CPO 完备化相同;它们同时带有规范超度量,且 Cauchy 完备化也相同。该结果说明,在完备化层面,代数与余代数构造之间存在统一的结构对应。

问题
研究哪些范畴是代数完备且余完备的,并刻画有限函子的初始代数与终端余代数之间可能存在的结构联系。
方法
使用范畴论与代数/余代数方法,对有限及预连续集合函子的初始代数与终端余代数赋予规范偏序和超度量结构,并比较其完备化。
评估
通过数学证明给出若干代数完备且余完备的范畴,并证明相应初始代数与终端余代数具有相同的理想 CPO 完备化和 Cauchy 完备化。
原文摘要(Abstract)

A number of categories is presented that are algebraically complete and cocomplete, i.e., every endofunctor has an initial algebra and a terminal coalgebra. For all finitary (and, more generally, all precontinuous) set functors the initial algebra and terminal coalgebra are proved to carry a canonical partial order with the same ideal CPO-completion. And they also both carry a canonical ultrametric with the same Cauchy completion.

链接与引用

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

BibTeX
@article{paperbot1305,
  title = {Algebraic cocompleteness and finitary functors},
  author = {Jiří Adámek},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 17, Issue 2},
  year = {2021},
  doi = {10.23638/lmcs-17(2:23)2021}
}