paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Unrestricted stone duality for Markov processes

马尔可夫过程的非受限 Stone 对偶
LICS 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)2017匹配度 2/10 · 该论文是纯理论的形式语义/范畴论工作,研究马尔可夫过程的 Stone 型对偶与 Aumann 代数,未涉及静态分析、Agent/LLM、浮点程序分析或贝叶斯程序分析。仅与概率语义/互模拟的数学基础有间接关联,与用户当前核心方向匹配度很低。引用 10 inbox
Robert Furber, Dexter Kozen, Kim Larsen, Radu Mardare, Prakash Panangaden
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:为马尔可夫过程建立无受限 Stone 型对偶,扩展 Sikorski 可测空间对偶并清晰刻画事件互模拟。

Stone 对偶联系布尔代数与空间,在计算机科学中广泛用于理解计算模型与其推理语言之间的关系。近期概率过程研究已为受限马尔可夫过程建立 Stone 型对偶,其对偶范畴是 Aumann 代数,即带有一族以有理概率为索引的可数模态的布尔代数。本文考虑 Aumann 代数的一种替代定义,由此得到马尔可夫过程的 dual adjunction,并对实践中许多可测空间构成对偶,从而扩展了 Sikorski 的可测空间对偶。该定义不要求概率模态保持某个区分的 clopen 基,也不要求马尔可夫过程态射保持该基。额外的一般性使作者能够给出 Aumann 代数上事件互模拟的一个清晰定义。

问题
如何将概率过程的 Stone 型对偶从受限马尔可夫过程推广到更一般的可测空间,同时避免要求概率模态及态射保持某个 clopen 基?
方法
通过给出 Aumann 代数的替代定义,建立马尔可夫过程与 Aumann 代数之间的 dual adjunction/对偶,并放松保持 clopen 基的要求。
评估
以范畴论与 Stone 对偶方法进行理论论证;结果扩展了 Sikorski 的可测空间对偶,并用于定义事件互模拟。
原文摘要(Abstract)

Stone duality relates logic, in the form of Boolean algebra, to spaces. Stone-type dualities abound in computer science and have been of great use in understanding the relationship between computational models and the languages used to reason about them. Recent work on probabilistic processes has established a Stone-type duality for a restricted class of Markov processes. The dual category was a new notion—Aumann algebras—which are Boolean algebras equipped with countable family of modalities indexed by rational probabilities. In this article we consider an alternative definition of Aumann algebra that leads to dual adjunction for Markov processes that is a duality for many measurable spaces occurring in practice. This extends a duality for measurable spaces due to Sikorski. In particular, we do not require that the probabilistic modalities preserve a distinguished base of clopen sets, nor that morphisms of Markov processes do so. The extra generality allows us to give a perspicuous definition of event bisimulation on Aumann algebras.

链接与引用

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

BibTeX
@inproceedings{FurberKLMP17,
  title = {Unrestricted stone duality for Markov processes},
  author = {Robert Furber and Dexter Kozen and Kim Larsen and Radu Mardare and Prakash Panangaden},
  booktitle = {LICS},
  year = {2017},
  doi = {10.1109/lics.2017.8005152}
}