We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: Bimonoidal Structure of Probability Monads

Abstract: We give a conceptual treatment of the notion of joints, marginals, and independence in the setting of categorical probability. This is achieved by endowing the usual probability monads (like the Giry monad) with a monoidal and an opmonoidal structure, mutually compatible (i.e. a bimonoidal structure). If the underlying monoidal category is cartesian monoidal, a bimonoidal structure is given uniquely by a commutative strength. However, if the underlying monoidal category is not cartesian monoidal, a strength is not enough to guarantee all the desired properties of joints and marginals. A bimonoidal structure is then the correct requirement for the more general case.
We explain the theory and the operational interpretation, with the help of the graphical calculus for monoidal categories. We give a definition of stochastic independence based on the bimonoidal structure, compatible with the intuition and with other approaches in the literature for cartesian monoidal categories. We then show as an example that the Kantorovich monad on the category of complete metric spaces is a bimonoidal monad for a non-cartesian monoidal structure.
Comments: 39 pages, 58 figures, MFPS 2018 conference paper. Fixed minor issue in published version, see footnote 2
Subjects: Probability (math.PR); Logic in Computer Science (cs.LO); Category Theory (math.CT); Quantum Algebra (math.QA)
MSC classes: 60A05, 18C15, 16W30
Journal reference: Electron. Notes Theor. Comput. Sci. 341, 121-149 (2018)
DOI: 10.1016/j.entcs.2018.11.007
Cite as: arXiv:1804.03527 [math.PR]
  (or arXiv:1804.03527v4 [math.PR] for this version)

Submission history

From: Paolo Perrone [view email]
[v1] Tue, 10 Apr 2018 13:43:01 GMT (105kb,D)
[v2] Tue, 22 May 2018 17:42:30 GMT (118kb,D)
[v3] Wed, 22 Aug 2018 16:12:10 GMT (118kb,D)
[v4] Fri, 31 Jan 2020 16:01:40 GMT (121kb,D)

Link back to: arXiv, form interface, contact.