arXiv math/05030712005-03-04math.PR

Moderate deviation principle for ergodic Markov chain. Lipschitz summands

B. Delyon, A. Juditsky, R. Liptser

英文摘要：

For ${1/2}<α<1$, we propose the MDP analysis for family $$ S^α_n=\frac{1}{n^α}\sum_{i=1}^nH(X_{i-1}), n\ge 1, $$ where $(X_n)_{n\ge 0}$ be a homogeneous ergodic Markov chain, $X_n\in \mathbb{R}^d$, when the spectrum of operator $P_x$ is continuous. The vector-valued function $H$ is not assumed to be bounded but the Lipschitz continuity of $H$ is required. The main helpful tools in our approach are Poisson's equation and Stochastic Exponential; the first enables to replace the original family by $\frac{1}{n^α}M_n$ with a martingale $M_n$ while the second to avoid the direct Laplace transform analysis.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

有界Lipschitz范数下指数遍历马尔可夫过程的中心极限定理

The central limit theorem for Markov processes that are exponentially ergodic in the bounded-Lipschitz norm

本文针对满足有界Lipschitz距离指数遍历与连续Foster-Lyapunov条件的Markov-Feller连续时间过程建立中心极限定理，并以一类Poisson跳跃切换的分段确定性马尔可夫过程为例验证了假设成立。

2023-10-06math.PR

在流之间随机切换的一类分段确定性马尔可夫过程在有界Lipschitz距离下的指数遍历性

Exponential ergodicity in the bounded-Lipschitz distance for a subclass of piecewise-deterministic Markov processes with random switching between flows

本文研究了一类在流之间随机切换的分段确定性马尔可夫过程，提出了仅依赖流性质和跳跃后位置转移律的可验证条件，以保证其在有界Lipschitz距离下的指数遍历性，并为适用于生物模型的特例建立了简单判据。

2021-02-19math.DSmath.PR

Ergodic approximation of the distribution of a stationary diffusion : rate of convergence

We extend to Lipschitz continuous functionals either of the true paths or of the Euler scheme with decreasing step of a wide class of Brownian ergodic diffusions, the Central Limit Theorems formally established for their marginal empirical measure of these processes (which is classical for the diffusions and more recent as concerns their discretization schemes). We illustrate our results by simulations in connection with barrier option pricing.

2010-09-01math.PR

Approximation of the invariant distribution for a class of ergodic SDEs with one-sided Lipschitz continuous drift coefficient using an explicit tamed Euler scheme

We consider the long-time behavior of an explicit tamed Euler scheme applied to a class of stochastic differential equations driven by additive noise, under a one-sided Lipschitz continuity condition. The setting encompasses drift nonlinearities with polynomial growth. First, we prove that moment bounds for the numerical scheme hold, with at most polynomial dependence with respect to the time horizon. Second, we apply this result to obtain error estimates, in the weak sense, in terms of the time-step size and of the time horizon, to quantify the error to approximate averages with respect to th…

2020-10-01cs.NAmath.NAmath.PR

A Renewal Theorem for Strongly Ergodic Markov Chains in Dimension $d\geq3$ and Centered Case

In dimension $d\geq3$, we present a general assumption under which the renewal theorem established by Spitzer for i.i.d. sequences of centered nonlattice r.v. holds true. Next we appeal to an operator-type procedure to investigate the Markov case. Such a spectral approach has been already developed by Babillot, but the weak perturbation theorem of Keller and Liverani enables us to greatly weaken thehypotheses in terms of moment conditions. Our applications concern the v$-geometrically ergodic Markov chains, the $ρ$-mixing Markov chains, and the iterative Lipschitz models, for which the renewal…

2010-09-29math.PR

Moderate deviation principle for exponentially ergodic Markov chain

For ${1/2}<α<1$, we propose the MDP analysis for family $$ S^α_n=\frac{1}{n^α}\sum_{i=1}^nH(X_{i-1}), n\ge 1, $$ where $(X_n)_{n\ge 0}$ be a homogeneous ergodic Markov chain, $X_n\in \mathbb{R}^d$, when the spectrum of operator $P_x$ is continuous. The vector-valued function $H$ is not assumed to be bounded but the Lipschitz continuity of $H$ is required. The main helpful tools in our approach are Poisson equation and Stochastic Exponential; the first enables to replace the original family by $\frac{1}{n^α}M_n$ with a martingale $M_n$ while the second to avoid the direct Laplace transform anal…

2004-05-09math.PR

更多相关论文收起更多论文

A Note on the Birkhoff Ergodic Theorem

The classical Birkhoff ergodic theorem states that for an ergodic Markov process the limiting behaviour of the time average of a function (having finite $p$-th moment, $p\ge1$, with respect to the invariant measure) along the trajectories of the process, starting from the invariant measure, is a.s. and in the $p$-th mean constant and equals to the space average of the function with respect to the invariant measure. The crucial assumption here is that the process starts from the invariant measure, which is not always the case. In this paper, under the assumptions that the underlying process is …

2017-04-12math.PR

Ergodic BSDEs driven by Markov Chains

We consider ergodic backward stochastic differential equations, in a setting where noise is generated by a countable state uniformly ergodic Markov chain. We show that for Lipschitz drivers such that a comparison theorem holds, these equations admit unique solutions. To obtain this result, we show by coupling and splitting techniques that uniform ergodicity estimates of Markov chains are robust to perturbations of the rate matrix, and that these perturbations correspond in a natural way to EBSDEs. We then consider applications of this theory to Markov decision problems with a risk-averse avera…

2012-07-24math.OCmath.PR

某些 Markov 动力系统的指数遍历性及其在 Poisson 驱动随机微分方程中的应用

Exponential ergodicity of some Markov dynamical system with application to a Poisson driven stochastic differential equation

研究状态相关跳跃强度的分段确定性 Markov 过程的渐近性，证明其唯一不变分布在有界 Lipschitz 对偶距离中指数吸引，并推广了 Poisson 驱动随机微分方程跳跃过程的结果。

2021-02-19math.PR

A Sequential Empirical Central Limit Theorem for Multiple Mixing Processes with Application to B-Geometrically Ergodic Markov Chains

We investigate the convergence in distribution of sequential empirical processes of dependent data indexed by a class of functions F. Our technique is suitable for processes that satisfy a multiple mixing condition on a space of functions which differs from the class F. This situation occurs in the case of data arising from dynamical systems or Markov chains, for which the Perron--Frobenius or Markov operator, respectively, has a spectral gap on a restricted space. We provide applications to iterative Lipschitz models that contract on average.

2014-09-25math.PR

用于马尔可夫链遍历风险敏感控制的类雅可比相对值迭代算法

Jacobi-like relative value iteration algorithms for ergodic risk-sensitive control of Markov chains

Rice University（莱斯大学）

针对有限状态空间上受控离散时间马尔可夫链的遍历风险敏感控制问题，提出类雅可比相对值迭代算法，通过建立局部收缩和双利普希茨连续性性质证明迭代几何收敛，并在两个实例上实现该算法。

2026-07-09math.OCmath.PR

二维Boussinesq方程在非Lipschitz泊松跳跃噪声下的弱和强平均原理

Weak and strong averaging principle for 2D Boussinesq equations with non-Lipschitz Poisson jump noise

本文研究二维Boussinesq方程在非Lipschitz泊松跳跃噪声下的弱和强平均原理，通过理论分析和数值模拟验证了涡度变量的收敛性及温度变量的遍历性。

2026-02-05math.APmath.PR

The Nagaev-Guivarc'h method via the Keller-Liverani theorem

The Nagaev-Guivarc'h method, via the perturbation operator theorem of Keller and Liverani, has been exploited in recent papers to establish local limit and Berry-Essen type theorems for unbounded functionals of strongly ergodic Markov chains. The main difficulty of this approach is to prove Taylor expansions for the dominating eigenvalue of the Fourier kernels. This paper outlines this method and extends it by proving a multi-dimensional local limit theorem, a first-order Edgeworth expansion, and a multi-dimensional Berry-Esseen type theorem in the sense of Prohorov metric. When applied to uni…

2010-09-29math.PR

Stable limits for Markov chains via the Principle of Conditioning

We study limit theorems for partial sums of instantaneous functions of a homogeneous Markov chain on a general state space. The summands are heavy-tailed and the limits are stable distributions. The conditions imposed on the transition operator $P$ of the Markov chain ensure that the limit is the same as if the summands were independent. Such a~scheme admits a physical interpretation, as given in Jara et al. (Ann. Appl. Probab., 19 (2009), 2270--2300). We considerably extend the results of Jara et al., (ibid.) and Cattiaux and Manou-Abi (ESAIM Probab. Stat., 18 (2014), 468--486). We show that …

2018-08-13math.PR

Large Deviation Principle For Finite-State Mean Field Interacting Particle Systems

We establish a large deviation principle for the empirical measure process associated with a general class of finite-state mean field interacting particle systems with Lipschitz continuous transition rates that satisfy a certain ergodicity condition. The approach is based on a variational representation for functionals of a Poisson random measure. Under an appropriate strengthening of the ergodicity condition, we also prove a locally uniform large deviation principle. The main novelty is that more than one particle is allowed to change its state simultaneously, and so a standard approach to th…

2016-01-23math.PR

非线性马尔可夫链的传播混沌研究

Propagation of Chaos for Nonlinear Markov Chains

本文研究非线性马尔可夫链的传播混沌，结合非线性马尔可夫理论，提出定量经验测度估计和传播混沌分析，并应用于标准McKean-Vlasov扩散和粒子过滤。

2026-02-07math.PR

A thermodynamic formalism for continuous time Markov chains with values on the Bernoulli Space: entropy, pressure and large deviations

Through this paper we analyze the ergodic properties of continuous time Markov chains with values on the one-dimensional spin lattice 1,...,d}^N (also known as the Bernoulli space). Initially, we consider as the infinitesimal generator the operator $L={\mc L}_A -I$, where \mc L_A is a discrete time Ruelle operator (transfer operator), and A:{1,...,d}^N \to R is a given fixed Lipschitz function. The associated continuous time stationary Markov chain will define the\emph{a priori}probability. Given a Lipschitz interaction V:\{1,...,d\}^{\bb N}\to \mathbb{R}, we are interested in Gibbs (equilibri…

2013-07-26cond-mat.stat-mechmath.DSmath.PR