English

Ruelle-Bowen continuous-time random walk

Optimization and Control 2018-02-14 v1 Probability

Abstract

We define the probability structure of a continuous-time time-homogeneous Markov jump process, on a finite graph, that represents the continuous-time counterpart of the so-called Ruelle-Bowen discrete-time random walk. It constitutes the unique jump process having maximal entropy rate. Moreover, it has the property that, given the number of jumps between any two specified end-points on the graph, the probability of traversing any one of the alternative paths that are consistent with the specified number of jumps and end-points, is the same for all, and thereby depends only on the number of jumps and the end-points and not the particular path being traversed.

Keywords

Cite

@article{arxiv.1802.04436,
  title  = {Ruelle-Bowen continuous-time random walk},
  author = {Yongxin Chen and Tryphon T. Georgiou and Michele Pavon},
  journal= {arXiv preprint arXiv:1802.04436},
  year   = {2018}
}

Comments

4 pages

R2 v1 2026-06-23T00:20:21.321Z