Stone Duality for Markov Processes
Author
Kozen, Dexter
Larsen, Kim G.
Mardare, Radu
Panangaden, Prakash
Abstract
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 that countable Aumann algebras and countably-generated continuous-space Markov processes are dual in the sense of Stone. Our results subsume existing results on completeness of probabilistic modal logics for Markov processes.
Date Issued
2013-03-14
Keywords
Type
technical report