Javascript must be enabled to continue!
Subexponential lower bounds for f-ergodic Markov processes
View through CrossRef
AbstractWe provide a criterion for establishing lower bounds on the rate of convergence in f-variation of a continuous-time ergodic Markov process to its invariant measure. The criterion consists of novel super- and submartingale conditions for certain functionals of the Markov process. It provides a general approach for proving lower bounds on the tails of the invariant measure and the rate of convergence in f-variation of a Markov process, analogous to the widely used Lyapunov drift conditions for upper bounds. Our key technical innovation produces lower bounds on the tails of the heights and durations of the excursions from bounded sets of a continuous-time Markov process using path-wise arguments. We apply our theory to elliptic diffusions and Lévy-driven stochastic differential equations with known polynomial/stretched exponential upper bounds on their rates of convergence. Our lower bounds match asymptotically the known upper bounds for these classes of models, thus establishing their rate of convergence to stationarity. The generality of the approach suggests that, analogous to the Lyapunov drift conditions for upper bounds, our methods can be expected to find applications in many other settings.
Springer Science and Business Media LLC
Title: Subexponential lower bounds for f-ergodic Markov processes
Description:
AbstractWe provide a criterion for establishing lower bounds on the rate of convergence in f-variation of a continuous-time ergodic Markov process to its invariant measure.
The criterion consists of novel super- and submartingale conditions for certain functionals of the Markov process.
It provides a general approach for proving lower bounds on the tails of the invariant measure and the rate of convergence in f-variation of a Markov process, analogous to the widely used Lyapunov drift conditions for upper bounds.
Our key technical innovation produces lower bounds on the tails of the heights and durations of the excursions from bounded sets of a continuous-time Markov process using path-wise arguments.
We apply our theory to elliptic diffusions and Lévy-driven stochastic differential equations with known polynomial/stretched exponential upper bounds on their rates of convergence.
Our lower bounds match asymptotically the known upper bounds for these classes of models, thus establishing their rate of convergence to stationarity.
The generality of the approach suggests that, analogous to the Lyapunov drift conditions for upper bounds, our methods can be expected to find applications in many other settings.
Related Results
Subexponential Concentration Inequalities for Bifurcating Markov Chains
Subexponential Concentration Inequalities for Bifurcating Markov Chains
In this paper, for bifurcating Markov chains, under weak and general conditions, we establish explicit subexponential concentration inequalities for different types of empirical me...
An Entropy Rate Theorem for a Hidden Inhomogeneous Markov Chain
An Entropy Rate Theorem for a Hidden Inhomogeneous Markov Chain
Objective:
The main object of our study is to extend some entropy rate theorems to a Hidden Inhomogeneous Markov Chain (HIMC) and establish an entropy rate theo...
Ergodic Subspace Analysis
Ergodic Subspace Analysis
Properties of psychological variables at the mean or variance level can differ between persons and within persons across multiple time points. For example, cross-sectional findings...
A novel sequential RDF to compute partially observable Markov processes with MSE distortion
A novel sequential RDF to compute partially observable Markov processes with MSE distortion
<div>We develop a new sequential rate distortion function</div><div>to compute lower bounds on the average length of all causal prefix free codes for partially ob...
Z
eff
measurement using extreme ultraviolet bremsstrahlung emission in LHD
Z
eff
measurement using extreme ultraviolet bremsstrahlung emission in LHD
Radial profile measurement of Zeff using visible bremsstrahlung (5300 Å) in the Large Helical Device (LHD) has often encountered difficulties because the intensity profile was larg...
Lower Bounds on Mutual Information of QPSK and BPSK in General Memoryless channels
Lower Bounds on Mutual Information of QPSK and BPSK in General Memoryless channels
Abstract
We derive novel lower bounds on the mutual information in general memoryless channels with quadrature-phase-shift-keying (QPSK) or binary-phase-shift-keying (BPSK)...
Rigorous Asymptotic Perturbation Bounds for Hermitian Matrix Eigendecompositions
Rigorous Asymptotic Perturbation Bounds for Hermitian Matrix Eigendecompositions
In this paper, we present rigorous asymptotic componentwise perturbation bounds for regular Hermitian indefinite matrix eigendecompositions, obtained by the method of the splitting...
Existence of a unique invariant measure for a class of equicontinuous Markov operators with application to a stochastic model for an autoregulated gene
Existence of a unique invariant measure for a class of equicontinuous Markov operators with application to a stochastic model for an autoregulated gene
We extend the so-called lower-bound technique for equicontinuous families of Markov operators by introducing the new concept of uniform equicontinuity on balls. Combined with a sem...

