分配性回归、弱分配律及其关于超空间、连续 valuation 与测度 monad 的应用
计算机科学中的逻辑
2025-11-04 v2 范畴论
摘要
给定两个在偶然分解的范畴上的 monad , ,以及它们之间的弱分配律,可以构建一个合并 monad 。要明确说明这个 monad 是什么,需要付出相当大的努力。当我们已经对 应为何物有一个概念后,我们展示如何识别 确实是从 和 获得的合并 monad:只要展示出我们称为 到 的分配性回归即可。我们证明,分配性回归与弱分配律在 2 类范畴中存在一一对应关系。我们给出三个应用,其中 为 Smyth、Hoare 或 Plotkin 超空间 monad, 为连续 valuation monad, 根据具体情况为 prevision 或 fork 的 monad。作为副产品,这允许我们描述超线性或亚线性 prevision 的代数。 在紧化仪 Hausdorff 范畴中,Plotkin 超空间 monad 有时称为 Vietoris monad,概率 valuation monad 相当于 Radon monad,我们推断其关联的合并 monad 为归一化 fork 的 monad。
关键词
引用
@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}
}
备注
47 pages. Fixed a minor bug by adding Lemma 2.15