On the Kemeny time for continuous-time reversible and irreversible Markov processes with applications to stochastic resetting and to conditioning towards forever-survival
Abstract
For continuous-time ergodic Markov processes, the Kemeny time $\tau_*$ is the characteristic time needed to converge towards the steady state $P_*(x)$ : in real-space, the Kemeny time $\tau_*$ corresponds to the average of the mean-first-passage-time $\tau(x,x_0) $ over the final configuration x drawn with the steady state $P_*(x)$ , which turns out to be independent of the initial configuration x 0; in the spectral domain, the Kemeny time $\tau_*$ corresponds to the sum of the inverses of all the non-vanishing eigenvalues $\lambda_n \ne 0 $ of the opposite generator. We describe many illustrative examples involving jumps and/or diffusion in one dimension, where the Kemeny time can be explicitly computed as a function of the system-size, via its real-space definition and/or via its spectral definition: we consider both reversible processes satisfying detailed-balance where the eigenvalues are real, and irreversible processes characterized by non-vanishing steady currents where the eigenvalues can be complex. In particular, we study the specific properties of the Kemeny times for Markov processes with stochastic resetting, and for absorbing Markov processes conditioned to survive forever.
- Publication:
-
Journal of Statistical Mechanics: Theory and Experiment
- Pub Date:
- June 2023
- DOI:
- 10.1088/1742-5468/acd695
- arXiv:
- arXiv:2302.09965
- Bibcode:
- 2023JSMTE2023f3204M
- Keywords:
-
- markov processes;
- reversible or irreversible;
- mean-first-passage times;
- kemeny time;
- generator eigenvalues;
- stochastic resetting;
- conditioning towards survival;
- Condensed Matter - Statistical Mechanics;
- Mathematics - Probability
- E-Print:
- v2= final revised version (73 pages)