English

Weak Distributive Laws between Monads of Continuous Valuations and of Non-Deterministic Choice

Category Theory 2025-07-21 v4 Logic in Computer Science General Topology Probability

Abstract

We show that there is weak distributive law of the Smyth hyperspace monad QV\mathcal Q_{\mathsf V} (resp., the Hoare hyperspace monad HV\mathcal H_{\mathsf V}, resp. the monad PVq\mathcal P\ell^{\mathrm q}_{\mathsf V} of quasi-lenses, resp. the monad PV\mathcal P\ell_{\mathsf V} of lenses) over the continuous valuation monad V\mathbf V, as well as over the subprobability valuation monad V1\mathbf V_{\leq 1} and the probability valuation monad V1\mathbf V_1, on the whole category Top\mathbf{Top} of topological spaces (resp., on certain full subcategories such as the category of locally compact spaces or of stably compact spaces). We show that the resulting weak composite monad is the author's monad of superlinear previsions (resp., sublinear previsions, resp. forks), possibly subnormalized or normalized depending on whether we consider V1\mathbf V_{\leq 1} or V1\mathbf V_1 instead of V\mathbf V. As a special case, we obtain a weak distributive law of the monad PVqPV\mathcal P\ell^{\mathrm q}_{\mathsf V} \cong \mathcal P\ell_{\mathsf V} over the monad of (sub)probability Radon measures R\mathbf R_\bullet on the category of stably compact spaces, which specializes further to a weak distributive laws of the Vietoris monad over R\mathbf R_\bullet. The associated weak composite monad is the monad of (sub)normalized forks.

Keywords

Cite

@article{arxiv.2408.15977,
  title  = {Weak Distributive Laws between Monads of Continuous Valuations and of Non-Deterministic Choice},
  author = {Jean Goubault-Larrecq},
  journal= {arXiv preprint arXiv:2408.15977},
  year   = {2025}
}

Comments

79 pages; in v2, credit now given to G. B\"ohm for weak distributive laws; in the Appendix, new example of an inner regular, non-locally finite measure with finite values on the compact sets; in v3, fixed Remarks 4.3, 7.4, 10.3, 10.5 and 11.7, which were faulty; mentioned Quentin Aristote's work, if very briefly; in v4, included modifications from errata cited as [21]