中文

可分空间上标记马尔可夫过程的周序数

计算机科学中的逻辑 2022-12-26 v3 逻辑

摘要

在标记马尔可夫过程(LMP)的状态之间存在着两种行为等价概念:状态互模拟与事件互模拟。前者可视为 Larsen 和 Skou 的概率互模拟对连续空间的适当推广,而后者由一种自然逻辑刻画。C. Zhou 将状态互模拟表达为算子 O\mathcal{O} 的最大不动点,从而引入了度量其与事件互模拟之间差异的序数测度。我们称此序数为 S\mathbb{S} 的“周序数”,记为 Z(S)\mathfrak{Z}(\mathbb{S})。当 Z(S)=0\mathfrak{Z}(\mathbb{S})=0 时,S\mathbb{S} 满足 Hennessy-Milner 性质。第二作者证明了存在 LMP S\mathbb{S} 使得 Z(S)1\mathfrak{Z}(\mathbb{S}) \geq 1,而 Zhou 指出存在具有无穷周序数的 LMP。本文中我们证明:在可分可度量化空间上存在 LMP S\mathbb{S},其 Z(S)\mathfrak{Z}(\mathbb{S}) 可为任意大的可数序数;并且在 ZFC\mathit{ZFC} 公理下,一致地存在具有不可数周序数的此类过程。

关键词

引用

@article{arxiv.2005.03630,
  title  = {The Zhou Ordinal of Labelled Markov Processes over Separable Spaces},
  author = {Martín Santiago Moroni and Pedro Sánchez Terraf},
  journal= {arXiv preprint arXiv:2005.03630},
  year   = {2022}
}

备注

v1: 19 pages. v2: role of the logic on Introduction, relation with previous constructions and 1 figure. Many minor corrections. v3: 20 pages. First item in former Lemma 30 was incorrect, but all the main results are still correct. Accepted at Review of Symbolic Logic. We are very grateful for the referee's useful suggestions and detailed reading