Stochastic relational presheaves and dynamic logic for contextuality

Research output: Contribution to journalConference articlepeer-review


Presheaf models [7, 27, etc.] provide a formulation of labelled transition systems that is useful for, among other things, modelling concurrent computation. This paper aims to extend such models further to represent stochastic dynamics such as shown in quantum systems. After reviewing what presheaf models represent and what certain operations on them mean in terms of notions such as internal and external choices, composition of systems, and so on, I will show how to extend those models and ideas by combining them with ideas from other category-theoretic approaches to relational models [15] and to stochastic processes [11, 3, 17, etc.]. It turns out that my extension yields a transitional formulation of sheaf-theoretic structures that Abramsky and Brandenburger [1] proposed to characterize non-locality and contextuality. An alternative characterization of contextuality will then be given in terms of a dynamic modal logic of the models I put forward.

Original languageEnglish (US)
Pages (from-to)115-132
Number of pages18
JournalElectronic Proceedings in Theoretical Computer Science, EPTCS
StatePublished - Dec 28 2014
Externally publishedYes
Event11th Workshop on Quantum Physics and Logic, QPL 2014 - Kyoto, Japan
Duration: Jun 4 2014Jun 6 2014

ASJC Scopus subject areas

  • Software


Dive into the research topics of 'Stochastic relational presheaves and dynamic logic for contextuality'. Together they form a unique fingerprint.

Cite this