paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Predicative theories of continuous lattices

连续格的直谓理论
LMCS vol.Volume 17, Issue 22021匹配度 1/10 · 论文属于构造性拓扑/域理论的纯数学工作,讨论连续格、locale 与余代数刻画,不涉及静态分析、LLM/Agent、浮点或贝叶斯程序分析,也不针对工业工具或 benchmark。与研究画像的核心方向几乎无交集。引用 3 inbox
Tatsuji Kawai
crossref: 2026-09-10

AI 速览

一句话:引入强邻近并半格作为直谓连续格概念,并用余代数与蕴含关系给出刻画。

论文研究如何在直谓(predicative)无点拓扑中刻画连续格。作者引入强邻近并半格(strong proximity join-semilattice),它可视为代数格范畴的 Karoubi 包络所导出的直谓连续格概念。文章用 proximity poset(抽象基/R-结构)上 lower powerlocale 与 double powerlocale 的余代数分别刻画强邻近并半格与局部紧 locales。进一步给出逻辑刻画:强连续有限覆盖,用蕴含关系表示底层并半格。结果表明该结构自然对应直谓无点拓扑中的连续格,并使连续格概念的直谓性与有限性特征更显式。

问题
如何在直谓、内蕴且有限的框架下刻画无点拓扑中的连续格,避免非直谓构造。
方法
引入强邻近并半格与强连续有限覆盖,并利用 proximity poset 上 lower/double powerlocale 的余代数、Karoubi 包络以及蕴含关系建立范畴与逻辑刻画。
评估
通过证明强邻近并半格与代数格 Karoubi 包络、局部紧 locales 以及强连续有限覆盖之间的等价或对应,验证该概念自然对应直谓无点拓扑中的连续格。
原文摘要(Abstract)

We introduce a notion of strong proximity join-semilattice, a predicative notion of continuous lattice which arises as the Karoubi envelop of the category of algebraic lattices. Strong proximity join-semilattices can be characterised by the coalgebras of the lower powerlocale on the wider category of proximity posets (also known as abstract bases or R-structures). Moreover, locally compact locales can be characterised in terms of strong proximity join-semilattices by the coalgebras of the double powerlocale on the category of proximity posets. We also provide more logical characterisation of a strong proximity join-semilattice, called a strong continuous finitary cover, which uses an entailment relation to present the underlying join-semilattice. We show that this structure naturally corresponds to the notion of continuous lattice in the predicative point-free topology. Our result makes the predicative and finitary aspect of the notion of continuous lattice in point-free topology more explicit.

链接与引用

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

BibTeX
@article{paperbot1306,
  title = {Predicative theories of continuous lattices},
  author = {Tatsuji Kawai},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 17, Issue 2},
  year = {2021},
  doi = {10.23638/lmcs-17(2:22)2021}
}