arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2204.07003cs.LOmath.CTmath.PR
收藏

带有确定性状态子单子的概率单子-扩展版本

Probability monads with submonads of deterministic states - Extended version

Sean Moss, Paolo Perrone

摘要:

概率论可以作为一个交换单子所体现的计算效果进行综合研究。在最近提出的马尔可夫范畴,一个工作与Kleisli范畴的抽象,然后定义确定性态射方程的复制和丢弃。由此产生的“纯粹的”和“确定性的”之间的差异,使我们调查的“清醒”的对象的概率单子,这两个概念相吻合。我们提出自然条件的概率单子,使我们能够确定清醒的对象,并定义一个幂等清醒函子。我们的框架适用于许多感兴趣的例子,包括可测空间上的吉里单子,并允许我们锐化以前给出的版本的德菲内蒂定理的马尔可夫类别。这是2022年计算机科学(LICS)会议接受的论文的扩展版本。在本文件中,我们包括更多的数学细节,包括所有的证明,在出版的版本中给出的陈述和结构。

英文摘要:

Probability theory can be studied synthetically as the computational effect embodied by a commutative monad. In the recently proposed Markov categories, one works with an abstraction of the Kleisli category and then defines deterministic morphisms equationally in terms of copying and discarding. The resulting difference between 'pure' and 'deterministic' leads us to investigate the 'sober' objects for a probability monad, for which the two concepts coincide. We propose natural conditions on a probability monad which allow us to identify the sober objects and define an idempotent sobrification functor. Our framework applies to many examples of interest, including the Giry monad on measurable spaces, and allows us to sharpen a previously given version of de Finetti's theorem for Markov categories. This is an extended version of the paper accepted for the Logic In Computer Science (LICS) conference 2022. In this document we include more mathematical details, including all the proofs, of the statements and constructions given in the published version.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑