中文

关于连续价值单子与非确定性选择单子之间弱分配律

范畴论 2025-07-21 v4 计算机科学中的逻辑 一般拓扑 概率论

摘要

我们证明了 Smyth 超空间单子 QV\mathcal Q_{\mathsf V}(或 Hoare 超空间单子 HV\mathcal H_{\mathsf V},或单子 PVq\mathcal P\ell^{\mathrm q}_{\mathsf V} 超透镜,或单子 PV\mathcal P\ell_{\mathsf V} 透镜)在整类拓扑空间 Top\mathbf{Top} 上(或在某些全子范如局部紧致空间或稳定紧致空间范类上)对连续价值单子 V\mathbf V,以及对子概率价值单子 V1\mathbf V_{\leq 1} 和概率价值单子 V1\mathbf V_1 存在弱分配律。我们证明, resulting weak composite monad 为作者的超线性前景单子(或亚线性前景单子,或叉),可能是次规范化或规范化的,取决于我们是否考虑 V1\mathbf V_{\leq 1}V1\mathbf V_1 而不是 V\mathbf V。作为一个特殊案例,我们获得了单子 PVqPV\mathcal P\ell^{\mathrm q}_{\mathsf V} \cong \mathcal P\ell_{\mathsf V} 对单子 (子)概率 Radon 测度单子 R\mathbf R_\bullet 在稳定紧致空间范类上的弱分配律,这进一步 specializes 为 Vietoris 单子对 R\mathbf R_\bullet 的弱分配律。关联的弱复合单子为 (子)规范化叉单子。

关键词

引用

@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}
}

备注

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]