paperbot · PL 论文追踪

全部论文 待读 收藏

P2 A Few Notes on Formal Balls

关于形式球的若干注记
LMCS vol.Volume 13, Issue 42017匹配度 1/10 · 该论文属于纯形式语义与域理论/拟度量空间的基础数学研究,未涉及静态分析、机器学习系统、Agentic 程序、LLM 或浮点/贝叶斯程序分析,与用户研究画像的核心交叉方向几乎无关。引用 20 inbox
Jean Goubault-Larrecq, Kok Min Ng
dblp: 2026-09-10crossref: 2026-09-10arxiv: 2026-09-10

AI 速览

一句话:借助形式球偏序集上的域论构造,统一给出拟度量空间的一系列新结果。

本文研究拟度量空间理论中的若干性质,利用“形式球”给出统一处理。作者将连续 Yoneda-完备性、标准拟度量空间、下半连续函数表示等问题归约到形式球偏序集上的域论构造。主要结果:连续 Yoneda-完备拟度量空间在 d-Scott 拓扑下 sober 且收敛 Choquet-完备,故为 Baire;标准拟度量空间的代数性等价于足够中心点;下半连续扩展非负实数值函数可表示为 Lipschitz Yoneda-连续映射链的上确界;连续 Yoneda-完备空间恰为代数 Yoneda-完备空间的收缩,并具有 quasi-ideal model,推广 K. Martin 的构造。

问题
研究拟度量空间的拓扑与序性质,如 sober、Baire、代数性、连续映射表示、收缩与 quasi-ideal model 等。
方法
以形式球(formal ball)为核心工具,将相关结论归约到形式球偏序集上的域论构造。
评估
通过数学证明与构造性归约给出各结论,未涉及实验评估。
原文摘要(Abstract)

Using the notion of formal ball, we present a few new results in the theory of quasi-metric spaces. With no specific order: every continuous Yoneda-complete quasi-metric space is sober and convergence Choquet-complete hence Baire in its $d$-Scott topology; for standard quasi-metric spaces, algebraicity is equivalent to having enough center points; on a standard quasi-metric space, every lower semicontinuous $\bar{\mathbb{R}}_+$-valued function is the supremum of a chain of Lipschitz Yoneda-continuous maps; the continuous Yoneda-complete quasi-metric spaces are exactly the retracts of algebraic Yoneda-complete quasi-metric spaces; every continuous Yoneda-complete quasi-metric space has a so-called quasi-ideal model, generalizing a construction due to K. Martin. The point is that all those results reduce to domain-theoretic constructions on posets of formal balls.

链接与引用

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

BibTeX
@article{Goubault-Larrecq17,
  title = {A Few Notes on Formal Balls},
  author = {Jean Goubault-Larrecq and Kok Min Ng},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 13, Issue 4},
  year = {2017},
  doi = {10.23638/lmcs-13(4:18)2017}
}