Commutation of Smyth and Hoare Power Constructions in Well-filtered Dcpos

arXiv:2311.14261 · math.CT · Submitted 2023-11-24 · Read on arXiv

math.CT

Submitted: 2023-11-24

Updated: 2026-10-26

Journal ref: Logical Methods in Computer Science, Volume 22, Issue 4 (October 27, 2026) lmcs:16027

DOI: 10.46298/lmcs-22(4:11)2026

License: http://creativecommons.org/licenses/by/4.0/

The gist: Prior work [11] established a commutativity result for the Hoare power construction and a modified version of the Smyth power construction consisting of strongly compact sets…

Terminology

Abstract

Prior work [11] established a commutativity result for the Hoare power construction and a modified version of the Smyth power construction consisting of strongly compact sets, which is defined for Us-admitting dcpos, where Us-admissability is well-filteredness with compact sets replaced by strongly compact sets. In this paper, we consider the Hoare power construction H and the Smyth power construction Q on the category WF of well-filtered dcpos with Scott-continuous maps. Actually, the functors H and Q can be extended to monads. We prove that H and Q commute, that is, HQ(L) is isomorphic to QH(L) for a well-filtered dcpo L, if and only if L satisfies a property similar to consonance that we call (KC) and the Scott topology coincides with the upper Vietoris topology on Q(L). We also investigate the Eilenberg-Moore category of the monad composed by H and Q under a distributive law on WF and characterize it to be a subcategory of the category Frm, which is composed of all frames and all frame homomorphisms.

Related papers