Stone Duality for Markov Processes

Dexter Kozen, Kim G. Larsen, Radu Mardare, Prakash Panangaden
2013 2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science  
We define Aumann algebras, an algebraic analog of probabilistic modal logic. An Aumann algebra consists of a Boolean algebra with operators modeling probabilistic transitions. We prove a Stone-type duality theorem between countable Aumann algebras and countably-generated continuous-space Markov processes. Our results subsume existing results on completeness of probabilistic modal logics for Markov processes.
doi:10.1109/lics.2013.38 dblp:conf/lics/KozenLMP13 fatcat:dix26nhntvfy7p56uv65gpa5ci