English

Bisimulation for Feller-Dynkin Processes

Logic in Computer Science 2024-01-31 v1 Formal Languages and Automata Theory Probability

Abstract

Bisimulation is a concept that captures behavioural equivalence. It has been studied extensively on nonprobabilistic systems and on discrete-time Markov processes and on so-called continuous-time Markov chains. In the latter time is continuous but the evolution still proceeds in jumps. We propose two definitions of bisimulation on continuous-time stochastic processes where the evolution is a \emph{flow} through time. We show that they are equivalent and we show that when restricted to discrete-time, our concept of bisimulation encompasses the standard discrete-time concept. The concept we introduce is not a straightforward generalization of discrete-time concepts.

Keywords

Cite

@article{arxiv.1904.00976,
  title  = {Bisimulation for Feller-Dynkin Processes},
  author = {Linan Chen and Florence Clerc and Prakash Panangaden},
  journal= {arXiv preprint arXiv:1904.00976},
  year   = {2024}
}
R2 v1 2026-06-23T08:25:45.142Z