paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Duality for powerset coalgebras

幂集余代数的对偶性
LMCS vol.Volume 18, Issue 12022匹配度 1/10 · 该论文是纯范畴论/余代数对偶的形式语义与逻辑基础工作,讨论 CABA、幂集余代数与 Thomason/Tarski 对偶,并未涉及程序分析、静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析。与用户研究画像仅有非常间接的 PL 理论基础关联,不匹配核心方向。引用 3 inbox
Guram Bezhanishvili, Luca Carai, Patrick Morandi
crossref: 2026-09-10

AI 速览

一句话:证明 CABA 上某自函子的代数范畴与 Set 上幂集余代数范畴对偶,并由 Tarski 对偶推出 Thomason 对偶。

论文研究 Set 上幂集自函子 P 的余代数范畴 Coalg(P) 的对偶理论。作者首先证明从完全原子布尔代数与完全布尔同态构成的范畴 CABA 到完全交半格与完全交同态构成的范畴 CSL 的遗忘函子具有左伴随。借助该伴随,他们在 CABA 上构造自函子 H,使得 H-代数范畴 Alg(H) 与 Coalg(P) 对偶等价。作为推论,作者由 Tarski 对偶推导出 Thomason 对偶,这与 Jónsson-Tarski 对偶可由 Stone 对偶推导的方式相平行。该工作用范畴论与余代数方法统一了若干对偶性。

问题
如何为 Set 上幂集自函子 P 的余代数范畴建立代数对偶,并统一 Tarski/Thomason 等对偶关系。
方法
证明 CABA 到 CSL 的遗忘函子有左伴随,并据此在 CABA 上构造自函子 H,使 Alg(H) 与 Coalg(P) 对偶等价。
评估
以范畴论证明和推论为主:由 Tarski 对偶推出 Thomason 对偶,并与 Jónsson-Tarski 对偶由 Stone 对偶推导的模式相平行。
原文摘要(Abstract)

Let CABA be the category of complete and atomic boolean algebras and complete boolean homomorphisms, and let CSL be the category of complete meet-semilattices and complete meet-homomorphisms. We show that the forgetful functor from CABA to CSL has a left adjoint. This allows us to describe an endofunctor H on CABA such that the category Alg(H) of algebras for H is dually equivalent to the category Coalg(P) of coalgebras for the powerset endofunctor P on Set. As a consequence, we derive Thomason duality from Tarski duality, thus paralleling how J\'onsson-Tarski duality is derived from Stone duality.

链接与引用

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

BibTeX
@article{paperbot1728,
  title = {Duality for powerset coalgebras},
  author = {Guram Bezhanishvili and Luca Carai and Patrick Morandi},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 18, Issue 1},
  year = {2022},
  doi = {10.46298/lmcs-18(1:27)2022}
}