paperbot · PL 论文追踪

全部论文 待读 收藏

P2 A Coalgebraic Approach to Dualities for Neighborhood Frames

邻域框架对偶性的余代数方法
LMCS vol.Volume 18, Issue 32022匹配度 0/10 · 该论文研究模态逻辑中邻域框架的余代数对偶与范畴论刻画,属于纯逻辑/形式语义理论,与用户关注的 LLM/Agent 静态分析、浮点程序分析、贝叶斯程序分析及其与 LLM 的交叉均无交集。引用 1 inbox
Guram Bezhanishvili, Nick Bezhanishvili, Jim de Groot
crossref: 2026-09-10

AI 速览

一句话:用余代数统一刻画邻域框架与邻域代数的 Jónsson-Tarski 与 Thomason 型对偶。

论文针对邻域框架与邻域代数的多种对偶性缺乏统一范畴论解释的问题,发展了余代数方法。第一部分在完全原子布尔代数范畴上构造与 Set 上双幂集函子对偶的自函子,把 Thomason 对偶解释为代数-余代数对偶,并借助无穷模态逻辑的一步公理推广到单调邻域框架、预拓扑空间和拓扑空间等类。第二部分在 Stone 空间范畴上引入 Vietoris 自函子的类似物,证明描述性邻域框架同构于其余代数,从而给出 Jónsson-Tarski 对偶的余代数证明,并用有穷模态逻辑一步公理限制到单调模态代数、偶然性代数等。最后通过规范扩张连接两类对偶并讨论其函子性。

问题
如何为邻域框架与邻域代数的 Jónsson-Tarski 和 Thomason 型对偶建立统一、范畴化的解释,并将其推广到多个重要子类。
方法
使用完全原子布尔代数与 Stone 空间上的自函子和余代数,并结合无穷/有穷模态逻辑的一步公理来统一构造和限制各类对偶。
评估
理论性结果;通过范畴论构造与证明,将拓扑空间、单调邻域框架、描述性邻域框架等已有对偶纳入统一框架,并以规范扩张讨论两类对偶的联系。
原文摘要(Abstract)

We develop a uniform coalgebraic approach to J\'onsson-Tarski and Thomason type dualities for various classes of neighborhood frames and neighborhood algebras. In the first part of the paper we construct an endofunctor on the category of complete and atomic Boolean algebras that is dual to the double powerset functor on $\mathsf{Set}$. This allows us to show that Thomason duality for neighborhood frames can be viewed as an algebra-coalgebra duality. We generalize this approach to any class of algebras for an endofunctor presented by one-step axioms in the language of infinitary modal logic. As a consequence, we obtain a uniform approach to dualities for various classes of neighborhood frames, including monotone neighborhood frames, pretopological spaces, and topological spaces. In the second part of the paper we develop a coalgebraic approach to J\'{o}nsson-Tarski duality for neighborhood algebras and descriptive neighborhood frames. We introduce an analogue of the Vietoris endofunctor on the category of Stone spaces and show that descriptive neighborhood frames are isomorphic to coalgebras for this endofunctor. This allows us to obtain a coalgebraic proof of the duality between descriptive neighborhood frames and neighborhood algebras. Using one-step axioms in the language of finitary modal logic, we restrict this duality to other classes of neighborhood algebras studied in the literature, including monotone modal algebras and contingency algebras. We conclude the paper by connecting the two types of dualities via canonical extensions, and discuss when these extensions are functorial.

链接与引用

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

BibTeX
@article{paperbot1685,
  title = {A Coalgebraic Approach to Dualities for Neighborhood Frames},
  author = {Guram Bezhanishvili and Nick Bezhanishvili and Jim de Groot},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 18, Issue 3},
  year = {2022},
  doi = {10.46298/lmcs-18(3:4)2022}
}