Dichotomy between Deterministic and Probabilistic Models in Countably Additive Effectus Theory

Type: Article

Publication Date: 2021-09-06

Citations: 4

DOI: https://doi.org/10.4204/eptcs.340.5

Download PDF

Abstract

Effectus theory is a relatively new approach to categorical logic that can be seen as an abstract form of generalized probabilistic theories (GPTs). While the scalars of a GPT are always the real unit interval [0,1], in an effectus they can form any effect monoid. Hence, there are quite exotic effectuses resulting from more pathological effect monoids. In this paper we introduce sigma-effectuses, where certain countable sums of morphisms are defined. We study in particular sigma-effectuses where unnormalized states can be normalized. We show that a non-trivial sigma-effectus with normalization has as scalars either the two-element effect monoid 0,1 or the real unit interval [0,1]. When states and/or predicates separate the morphisms we find that in the 0,1 case the category must embed into the category of sets and partial functions (and hence the category of Boolean algebras), showing that it implements a deterministic model, while in the [0,1] case we find it embeds into the category of Banach order-unit spaces and of Banach pre-base-norm spaces (satisfying additional properties), recovering the structure present in GPTs. Hence, from abstract categorical and operational considerations we find a dichotomy between deterministic and convex probabilistic models of physical theories.

Locations

  • arXiv (Cornell University) - View - PDF
  • Radboud Repository (Radboud University) - View - PDF
  • DataCite API - View

Similar Works

Action Title Year Authors
+ PDF Chat An effect-theoretic reconstruction of quantum theory 2019 John van de Wetering
+ Operational Theories of Physics as Categories 2016 Sean Tull
+ Operational Theories of Physics as Categories 2016 Sean Tull
+ PDF Chat From Kleisli Categories to Commutative C*-algebras: Probabilistic Gelfand Duality 2015 Robert Furber
B.P.F. Jacobs
+ PDF Chat A Nominal Approach to Probabilistic Separation Logic 2024 John M. Li
Jon Aytac
Philip Johnson-Freyd
Amal Ahmed
Steven Holtzen
+ PDF Chat From Kleisli Categories to Commutative C *-Algebras: Probabilistic Gelfand Duality 2013 Robert Furber
Bart Jacobs
+ PDF Chat Monads and Quantitative Equational Theories for Nondeterminism and Probability 2020 Matteo Mio
Valeria Vignudelli
+ PDF Chat New Directions in Categorical Logic, for Classical, Probabilistic and Quantum Logic 2015 Bart Jacobs
+ Monads and Quantitative Equational Theories for Nondeterminism and Probability 2020 Matteo Mio
Valeria Vignudelli
+ An Introduction to Effectus Theory 2015 Kenta Cho
Bart Jacobs
Bas Westerbaan
Abraham Westerbaan
+ General probabilistic theories: An introduction 2021 Martin Plávala
+ Enriching Diagrams with Algebraic Operations 2023 Alejandro Villoria
Henning Basold
Alfons Laarman
+ PDF Chat General Probabilistic Theories: An Introduction 2024 Martin Plávala
+ Termination in Convex Sets of Distributions 2017 Ana Sokolova
Harald Woracek
+ PDF Chat Termination in Convex Sets of Distributions 2017 Ana Sokolova
Harald Woracek
+ PDF Chat A Shortcut from Categorical Quantum Theory to Convex Operational Theories 2018 Alexander Wilce
+ PDF Chat The Expectation Monad in Quantum Foundations 2012 Bart Jacobs
Jorik Mandemaker
+ Model theory of probability spaces 2023 Alexander Berenstein
C. Ward Henson
+ PDF Chat Linear logic in normed cones: probabilistic coherence spaces and beyond 2021 Sergey Slavnov
+ Linear logic in normed cones: probabilistic coherence spaces and beyond 2018 Sergey Slavnov