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 }_{\ast }$ is the characteristic time needed to converge towards the steady state $P_{\ast }(x)$ : in real-space, the Kemeny time ${\tau }_{\ast }$ 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_{\ast }(x)$, which turns out to be independent of the initial configuration $x_0$; in the spectral domain, the Kemeny time ${\tau }_{\ast }$ 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.

v2= final revised version (73 pages)

References in corpus (18)

• The large deviation approach to statistical mechanics
• Non equilibrium steady states: fluctuations and large deviations of the density and of the current
• Dynamic first-order phase transition in kinetically constrained models of glasses
• Fluctuation theorems for stochastic dynamics
• First-order dynamical phase transition in models of glasses: an approach based on ensembles of histories
• Construction of a Coordinate Bethe Ansatz for the asymmetric simple exclusion process with open boundaries
• A minimal model of dynamical phase transition
• Orthogonal Polynomials from Hermitian Matrices
• Dynamical large deviations of reflected diffusions
• Thermodynamic formalism and large deviation functions in continuous time Markov dynamics
• Optimal and suboptimal networks for efficient navigation measured by mean-first passage time of random walks
• Fractional random walk lattice dynamics
• Large deviations for the Skew-Detailed-Balance Lifted-Markov processes to sample the equilibrium distribution of the Curie-Weiss model
• The Kemeny constant of a Markov chain
• Exact eigenvalue spectrum of a class of fractal scale-free networks
• Replica symmetry breaking in trajectory space for the trap model
• On resistance distance of Markov chain and its sum rules
• A Hoeffding's inequality for uniformly ergodic diffusion process