The Ho-Zhao Problem
Abstract
Given a poset , the set, , of all Scott closed sets ordered by inclusion forms a complete lattice. A subcategory of (the category of posets and Scott-continuous maps) is said to be -faithful if for any posets and in , implies . It is known that the category of all continuous dcpos and the category of bounded complete dcpos are -faithful, while is not. Ho & Zhao (2009) asked whether the category of dcpos is -faithful. In this paper, we answer this question in the negative by exhibiting a counterexample. To achieve this, we introduce a new subcategory of dcpos which is -faithful. This subcategory subsumes all currently known -faithful subcategories. With this new concept in mind, we construct the desired counterexample which relies heavily on Johnstone's famous dcpo which is not sober in its Scott topology.
Cite
@article{arxiv.1607.03286,
title = {The Ho-Zhao Problem},
author = {Weng Kin Ho and Jean Goubault-Larrecq and Achim Jung and Xiaoyong Xi},
journal= {arXiv preprint arXiv:1607.03286},
year = {2023}
}
Comments
19 pages, 4 figures