Subexponential lower bounds for f-ergodic Markov processes

We provide a criterion for establishing lower bounds on the rate of convergence in <i>f</i>-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 <i>f</i>-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.

Authors

Institutions

Publication Details

Journal
Probability Theory and Related Fields
Published
2024-08-21
DOI
https://doi.org/10.1007/s00440-024-01306-z
Citations
4
Primary Topic
Markov Chains and Monte Carlo Methods
Type
article
Field-Weighted Citation Impact
2.84

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Subexponential lower bounds for f-ergodic Markov processes

Miha Brešar, Aleksandar Mijatović
4 citations
Probability Theory and Related Fields
Markov Chains and Monte Carlo Methods
2.84
article

Subexponential lower bounds for f-ergodic Markov processes

Miha Brešar, Aleksandar Mijatović
article en
4 citations

Abstract

We provide a criterion for establishing lower bounds on the rate of convergence in <i>f</i>-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 <i>f</i>-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.

Probability Theory and Related FieldsVol. 194(1-2)
University of Warwick (GB)
Alan Turing Institute, Engineering and Physical Sciences Research Council, Division of Mathematical Sciences
Industry, innovation and infrastructure
Openalex Percentile: Top 9%
Markov Chains and Monte Carlo Methods
2.84
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Subexponential lower bounds for f-ergodic Markov processes — Miha Brešar, Aleksandar Mijatović · Probability Theory and Related Fields (2024) | TGRS Research Map | TGRS