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.

arXiv commentv2= final revised version (73 pages)

References in corpus (88)

• Supersymmetry and Quantum Mechanics
• The large deviation approach to statistical mechanics
• Non equilibrium steady states: fluctuations and large deviations of the density and of the current
• Macroscopic fluctuation theory
• Stochastic Resetting and Applications
• Models of traps and glass phenomenology
• 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
• Thermodynamic formalism for systems with Markov dynamics
• Direct evaluation of large-deviation functions
• Nonequilibrium Markov processes conditioned on large deviations
• Fluctuation Theorems
• Large deviations and ensembles of trajectories in stochastic models
• Nonequilibrium microcanonical and canonical ensembles and their equivalence
• Aging on Parisi's tree
• Simulating rare events in dynamical processes
• Quasi-stationary distributions and population processes
• Introduction to dynamical large deviations of Markov processes
• Unravelling the large deviation statistics of Markovian open quantum systems
• Aspects of non-equilibrium in classical and quantum systems: slow relaxation and glasses, dynamical large deviations, quantum non-ergodicity, and open quantum dynamics
• Variational and optimal control representations of conditioned and driven processes
• Ergodicity and large deviations in physical systems with stochastic dynamics
• Effective interactions and large deviations in stochastic processes
• Chaotic properties of systems with Markov dynamics
• Construction of a Coordinate Bethe Ansatz for the asymmetric simple exclusion process with open boundaries
• The Physicist's Companion to Current Fluctuations: One-Dimensional Bulk-Driven Lattice Gases
• Sub-diffusion and localization in the one dimensional trap model
• Current large deviations for driven periodic diffusions
• Making rare events typical in Markovian open quantum systems
• A minimal model of dynamical phase transition
• Quasi-stationary distributions for stochastic processes with an absorbing state
• The Role of Kemeny's Constant in Properties of Markov Chains
• Orthogonal Polynomials from Hermitian Matrices
• Spectral properties of simple classical and quantum reset processes
• Mean first-passage time for random walks on undirected networks
• Transition probabilities and dynamic structure factor in the ASEP conditioned on strong flux
• Large deviations and dynamical phase transitions in stochastic chemical networks
• Dynamical phase transition in drifted Brownian motion
• Large deviation approach to nonequilibrium systems
• Large deviations conditioned on large deviations I: Markov chain and Langevin equation
• Density profiles, dynamics, and condensation in the ZRP conditioned on an atypical current
• Microscopic structure of shocks and antishocks in the ASEP conditioned on low current
• Generic Dynamical Phase Transition in One-Dimensional Bulk-Driven Lattice Gases with Exclusion
• Second-order dynamic transition in a p=2 spin-glass model
• Effective driven dynamics for one-dimensional conditioned Langevin processes in the weak-noise limit
• ON A DYNAMICAL MODEL OF GLASSES
• Diffusions conditioned on occupation measures
• Anomalous diffusion, Localization, Aging and Sub-aging effects in trap models at very low temperature
• Large deviations conditioned on large deviations II: Fluctuating hydrodynamics
• Large-deviation theory for a Brownian particle on a ring: a WKB approach
• Large deviations at level 2.5 for Markovian open quantum systems: quantum jumps and quantum state diffusion
• Spectral theory of fluctuations in time-average statistical mechanics of reversible and driven systems
• Dynamical large deviations of reflected diffusions
• Field theoretic approach to metastability in the contact process
• Bethe Ansatz for the Weakly Asymmetric Simple Exclusion Process and phase transition in the current distribution
• Thermodynamic formalism and large deviation functions in continuous time Markov dynamics
• Generalized inverses of Markovian kernels in terms of properties of the Markov chain
• Non-linear Response of the trap model in the aging regime : Exact results in the strong disorder limit
• Linear and non linear response in the aging regime of the 1D trap model
• Exactly Solvable Birth and Death Processes
• Optimal and suboptimal networks for efficient navigation measured by mean-first passage time of random walks
• Exact Distributions of Currents and Frenesy for Markov Bridges
• Dynamical large deviations of linear diffusions
• Large deviations for Markov processes with stochastic resetting : analysis via the empirical density and flows or via excursions between resets
• Large deviations of the Lyapunov exponent in 2D matrix Langevin dynamics with applications to one-dimensional Anderson Localization models
• Large Deviations for the density and the current in Non-Equilibrium-Steady-States on disordered rings
• Large deviations of currents in diffusions with reflective boundaries
• Tree formulas, mean first passage times and Kemeny's constant of a Markov chain
• Nonequilibrium diffusion processes via non-Hermitian electromagnetic quantum mechanics with application to the statistics of entropy production in the Brownian gyrator
• Correlation Functions, Mean First Passage Times and the Kemeny Constant
• Fractional random walk lattice dynamics
• Revisiting the Ruelle thermodynamic formalism for Markov trajectories with application to the glassy phase of random trap models
• Statistical physics of long dynamical trajectories for a system in contact with several thermal reservoirs
• Effective Hamiltonians and Lagrangians for conditioned Markov processes at large volume
• Killing (absorption) versus survival in random motion
• Sweetest taboo processes
• Large deviations for the Skew-Detailed-Balance Lifted-Markov processes to sample the equilibrium distribution of the Curie-Weiss model
• Large deviations for metastable states of Markov processes with absorbing states with applications to population models in stable or randomly switching environment
• The Kemeny constant of a Markov chain
• Anomalous dynamical large deviations of local empirical densities and activities in the pure and in the random kinetically-constrained East Model
• Dynamical large deviations of diffusions
• Exact eigenvalue spectrum of a class of fractal scale-free networks
• On a non-linear Fluctuation Theorem for the aging dynamics of disordered trap models
• On resistance distance of Markov chain and its sum rules
• Replica symmetry breaking in trajectory space for the trap model
• A Hoeffding's inequality for uniformly ergodic diffusion process
• Hitting time and mixing time bounds of Stein's factors

Cited by in corpus (3)

• Revisiting boundary-driven non-equilibrium Markov dynamics in arbitrary potentials via supersymmetric quantum mechanics and explicit large deviations at various levels
• Markov dualities via the spectral decompositions of the two Markov generators in their bi-orthogonal basis of right and left eigenvectors
• Convergence properties of Markov models for image generation with applications to spin-flip dynamics and to diffusion processes