Abstract
AbstractWe study the positivity and causality axioms for Markov categories as properties of dilations and information flow and also develop variations thereof for arbitrary semicartesian monoidal categories. These help us show that being a positive Markov category is merely an additional property of a symmetric monoidal category (rather than extra structure). We also characterize the positivity of representable Markov categories and prove that causality implies positivity, but not conversely. Finally, we note that positivity fails for quasi-Borel spaces and interpret this failure as a privacy property of probabilistic name generation.
Publisher
Cambridge University Press (CUP)
Subject
Computer Science Applications,Mathematics (miscellaneous)
Reference35 articles.
1. Heunen, C. , Kammar, O. , Staton, S. and Yang, H. (2017). A convenient category for higher-order probability theory. In: 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), [Piscataway], NJ, IEEE, 12. arXiv:1701.02547.
2. St. Clere Smithe, T. Compositional active inference I: Bayesian lenses. statistical games. arXiv:2109.04461.
3. Borel structures for function spaces
4. Fullwood, J. and Parzygnat, A. J. (2021). The information loss of a stochastic map. Entropy 23 (8) Paper No. 1021, 27. arXiv:2107.01975.
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Causal Markov Categories and Possibility Theory;Advances in Intelligent Systems and Computing;2024
2. Markov Categories and Entropy;IEEE Transactions on Information Theory;2023