paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Varieties of Quantitative Algebras and Their Monads

定量代数的簇及其单子
LICS Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer Science2022匹配度 2/10 · 该论文属于定量代数与单子范畴的纯形式语义/范畴论研究,与用户关注的静态分析、LLM/Agent、浮点程序分析及贝叶斯程序分析缺乏直接交叉;仅在最宽泛的PL形式化语义层面有微弱关联,且不涉及工程实现或LLM应用。引用 22 inbox
Jiri Adamek
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:证明可用 c-基本定量方程刻画的定量代数簇恰好是对应基本单子的单子范畴。

论文研究定量 Σ-代数:在带可数元数的签名 Σ 上,代数额外配备度量,且所有操作均为非扩张映射。Mardare、Panangaden 与 Plotkin 曾为此引入正则基数 c 的 c-基本定量方程。本文关注可由 c=ℵ1 的此类方程呈现的定量代数范畴,称为 ω1-varieties,并证明它们恰好是度量空间范畴上由可数基本单子诱导的单子范畴。对有限元签名,对应 c=ℵ0 的 ω-varieties;若将空间限制为超度量空间 UMet,则 ω-varieties 恰好是有限基本单子诱导的单子范畴。结果通过范畴论方法建立簇与单子之间的精确对应。

问题
如何用定量方程刻画度量代数范畴,并给出其与单子范畴的精确对应。
方法
采用范畴论与泛代数方法,分析 c-基本定量方程、ω1-varieties、可数基本单子与有限基本单子等概念,证明相应的单子性刻画。
评估
通过数学证明给出完整刻画:ω1-varieties 等价于度量空间上可数基本单子的单子范畴;超度量情形下 ω-varieties 等价于有限基本单子的单子范畴。
原文摘要(Abstract)

Quantitative Σ-algebras, where Σ is a signature with countable arities, are Σ-algebras equipped with a metric making all operations nonexpanding. They have been studied by Mardare, Panangaden and Plotkin who also introduced c-basic quantitative equations for regular cardinals c. Categories of quantitative algebras that can be presented by such equations for c = ℵ1 are called ω1-varieties. We prove that they are precisely the monadic categories , where is a countably basic monad on the category of metric spaces For Σ finitary one speaks about ω-varieties for c = ℵ0. If all spaces used are restricted to UMet, the category of ultrametric spaces, then ω-varieties are precisely the monadic categories , where is a finitely basic monad.

链接与引用

DOI 原文 · DBLP

BibTeX
@inproceedings{Adamek22,
  title = {Varieties of Quantitative Algebras and Their Monads},
  author = {Jiri Adamek},
  booktitle = {LICS},
  year = {2022},
  doi = {10.1145/3531130.3532405}
}