Finite-time implications of relaxation times for stochastically monotone processes
A continuous-time Markov chain \((X_ t)\) which converges to a stationary distribution \(\pi\) often does so asymptotically at an exponential rate, that is, \(P(X_ t\in A)-\pi (A)\sim c_ A\exp (-\lambda t)\) as \(t\to \infty\). The quantity \(\tau\equiv 1/\lambda\) is then called the relaxation time of the chain. Motivated by the general question of what can be said rigorously about the finite-time behaviour of the chain given its stationary distribution \(\pi\) and its relaxation time \(\tau\), the author obtains a result for stochastically monotone chains for which the reversed chain is also stochastically monotone to the effect that \[ \sum_{i}\pi_ i\max_{j}| P_ i(X_ t\leq j)-\pi [0,j]| \leq 2(2+t/\tau)\exp (-t/t). \] Stochastic monotonicity is used here in the sense of monotonicity ``in space.
- A sample path proof of the duality for stochastically monotone Markov processes
- An introduction to synergetics
- Coefficients of ergodicity: structure and applications
- Conditions for exponential ergodicity and bounds for the decay parameter of a birth-death process
- Geometric ergodicity of Harris recurrent Markov chains with applications to renewal theory
- scientific article; zbMATH DE number 3892344 (Why is no real title available?)
- Information regularity and the central limit question
- Non-negative matrices and Markov chains. 2nd ed
- Stochastic monotonicity and queueing applications of birth-death processes
- The equivalence of absorbing and reflecting barrier problems for stochastically monotone Markov processes
- The L 2spectral gap of certain positive recurrent Markov chains and jump processes
- Monotone measures of ergodicity for Markov chains
- Covariance and relaxation time in finite Markov chains
- Simple one-dimensional interaction systems with superexponential relaxation times.
- A monotonicity in reversible Markov chains
- The Relaxation time for truncated birth-death processes
- Strong stationary duality for Möbius monotone Markov chains
- scientific article; zbMATH DE number 1191600 (Why is no real title available?)
- scientific article; zbMATH DE number 1263808 (Why is no real title available?)
- scientific article; zbMATH DE number 4001131 (Why is no real title available?)
- scientific article; zbMATH DE number 1420948 (Why is no real title available?)
- Relaxation time of \(L\)-reversal chains and other chromosome shuffles
- On the largest negative eigenvalue of the infinitesimal generator associated with M/M/n/n queues
This page was built for publication: Finite-time implications of relaxation times for stochastically monotone processes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1102630)
