基于 Scott 闭集格的有向完备偏序集的忠实性
计算机与社会
2016-07-14 v1
摘要
根据 Thron 的结论,拓扑空间 满足“ 同构于 蕴含 同胚于 ”当且仅当 是 sober 且 的,其中 和 分别表示 和 空间 的闭集格。当我们考虑配备了 Scott 拓扑的 dcpos(有向完备偏序集)时,产生了一个类似的问题:哪些 dcpos 满足对于任意 dcpo , 同构于 蕴含 同构于 (这样的 dcpo 被称为 Scott 闭集格忠实的,简称 SCL-faithful)?这里 和 分别表示 和 的 Scott 闭集格。根据连续(拟连续)dcpos 关于 的一个刻画,可以容易地推导出每个连续(拟连续)dcpo 都是 SCL-faithful 的。注意,每个连续(拟连续)dcpo 的 Scott 空间都是 sober 的。与 Thron 的结果相比,人们自然会问是否每个 SCL-faithful 的 dcpo(在 Scott 拓扑下)都是 sober 的。在本文中,我们将证明某些类别的 dcpos 是 SCL-faithful 的,这些类别中包含一些 Scott 拓扑不是有界 sober 的 dcpos。这些结果将有助于在未来获得 SCL-faithful dcpos 的完整刻画。
引用
@article{arxiv.1607.03575,
title = {IntelliAd Understanding In-APP Ad Costs From Users Perspective},
author = {Cuiyun Gao and Hui Xu and Yichuan Man and Yangfan Zhou and Michael R. Lyu},
journal= {arXiv preprint arXiv:1607.03575},
year = {2016}
}
备注
12 pages