We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Behavioural equivalences for continuous-time Markov processes.
- Authors
Chen, Linan; Clerc, Florence; Panangaden, Prakash
- Abstract
Bisimulation is a concept that captures behavioural equivalence of states in a variety of types of transition systems. It has been widely studied in a discrete-time setting. The core of this work is to generalise the discrete-time picture to continuous time by providing a notion of behavioural equivalence for continuous-time Markov processes. In Chen et al. [(2019). Electronic Notes in Theoretical Computer Science 347 45–63.], we proposed two equivalent definitions of bisimulation for continuous-time stochastic processes where the evolution is a flow through time: the first one as an equivalence relation and the second one as a cospan of morphisms. In Chen et al. [(2020). Electronic Notes in Theoretical Computer Science.], we developed the theory further: we introduced different concepts that correspond to different behavioural equivalences and compared them to bisimulation. In particular, we studied the relation between bisimulation and symmetry groups of the dynamics. We also provided a game interpretation for two of the behavioural equivalences. The present work unifies the cited conference presentations and gives detailed proofs.
- Subjects
MARKOV processes; GROUP dynamics; STOCHASTIC processes; SYMMETRY groups; BISIMULATION; MATHEMATICAL equivalence
- Publication
Mathematical Structures in Computer Science, 2023, Vol 33, Issue 4/5, p222
- ISSN
0960-1295
- Publication type
Article
- DOI
10.1017/S0960129523000099