Reciprocal classes of random walks on graphs
Abstract
The reciprocal class of a Markov path measure is the set of all mixtures of its bridges. We give characterizations of the reciprocal class of a continuous-time Markov random walk on a graph. Our main result is in terms of some reciprocal characteristics whose expression only depends on the jump intensity. We also characterize the reciprocal class by means of Taylor expansions in small time of some conditional probabilities. Our measure-theoretical approach allows to extend significantly already known results on the subject. The abstract results are illustrated by several examples.
Cite
@article{arxiv.1505.01323,
title = {Reciprocal classes of random walks on graphs},
author = {Giovanni Conforti and Christian Léonard},
journal= {arXiv preprint arXiv:1505.01323},
year = {2022}
}
Comments
This second version of the paper is shorter than the first one. It only considers the easiest situation where the graph is non-directed. This restricted setting avoids many technicalities and provides an easier presentation, keeping the essential features of the proof. The reader interested in directed random walks (for instance, on directed trees) should read the first version