English

Distributing Retractions, Weak Distributive Laws and Applications to Monads of Hyperspaces, Continuous Valuations and Measures

Logic in Computer Science 2025-11-04 v2 Category Theory

Abstract

Given two monads SS, TT on a category where idempotents split, and a weak distributive law between them, one can build a combined monad UU. Making explicit what this monad UU is requires some effort. When we already have an idea what UU should be, we show how to recognize that UU is indeed the combined monad obtained from SS and TT: it suffices to exhibit what we call a distributing retraction of STST onto UU. We show that distributing retractions and weak distributive laws are in one-to-one correspondence, in a 2-categorical setting. We give three applications, where SS is the Smyth, Hoare or Plotkin hyperspace monad, TT is a monad of continuous valuations, and UU is a monad of previsions or of forks, depending on the case. As a byproduct, this allows us to describe the algebras of monads of superlinear, resp. sublinear previsions. In the category of compact Hausdorff spaces, the Plotkin hyperspace monad is sometimes known as the Vietoris monad, the monad of probability valuations coincides with the Radon monad, and we infer that the associated combined monad is the monad of normalized forks.

Keywords

Cite

@article{arxiv.2507.18418,
  title  = {Distributing Retractions, Weak Distributive Laws and Applications to Monads of Hyperspaces, Continuous Valuations and Measures},
  author = {Jean Goubault-Larrecq},
  journal= {arXiv preprint arXiv:2507.18418},
  year   = {2025}
}

Comments

47 pages. Fixed a minor bug by adding Lemma 2.15