English
Related papers

Related papers: Ergodic BSDEs driven by Markov Chains

200 papers

This paper is concerned with ergodic properties of inhomogeneous Markov processes. Since the transition probabilities depend on initial times, the existing methods to obtain invariant measures for homogeneous Markov processes are not…

Probability · Mathematics 2025-01-24 Zhenxin Liu , Di Lu

We introduce a new property of Markov chains, called variance bounding. We prove that, for reversible chains at least, variance bounding is weaker than, but closely related to, geometric ergodicity. Furthermore, variance bounding is…

Probability · Mathematics 2008-12-18 Gareth O. Roberts , Jeffrey S. Rosenthal

We exhibit an efficient procedure for testing, based on a single long state sequence, whether an unknown Markov chain is identical to or $\varepsilon$-far from a given reference chain. We obtain nearly matching (up to logarithmic factors)…

Machine Learning · Statistics 2019-09-26 Geoffrey Wolfer , Aryeh Kontorovich

This paper is concerned with a class of uncertain backward stochastic differential equations (UBSDEs) driven by both an $m$-dimensional Brownian motion and a $d$-dimensional canonical process with uniform Lipschitzian coefficients. Such…

Probability · Mathematics 2014-01-30 Weiyin Fei

In this paper, we establish moment and Bernstein-type inequalities for additive functionals of geometrically ergodic Markov chains. These inequalities extend the corresponding inequalities for independent random variables. Our conditions…

Probability · Mathematics 2023-06-16 Alain Durmus , Eric Moulines , Alexey Naumov , Sergey Samsonov

In an earlier work made by the first author with J. Turi (Degenerate Dirichlet Problems Related to the Invariant Measure of Elasto-Plastic Oscillators, AMO, 2008), the solution of a stochastic variational inequality modeling an…

Analysis of PDEs · Mathematics 2011-12-21 Alain Bensoussan , Laurent Mertz

We establish the unique ergodicity of a fully discrete scheme for monotone SPDEs with polynomial growth drift and bounded diffusion coefficients driven by multiplicative white noise. The main ingredient of our method depends on the…

Numerical Analysis · Mathematics 2025-11-13 Zhihui Liu

We present a theory of backward stochastic differential equations in continuous time with an arbitrary filtered probability space. No assumptions are made regarding the left continuity of the filtration, of the predictable quadratic…

Probability · Mathematics 2012-10-15 Samuel N. Cohen , Robert J. Elliott

In this work, we show existence of invariant ergodic measure for switched linear dynamical systems (SLDSs) under a norm-stability assumption of system dynamics in some unbounded subset of $\mathbb{R}^{n}$. Consequently, given a stationary…

Probability · Mathematics 2020-06-16 Muhammad Abdullah Naeem , Miroslav Pajic

This article shows how coupled Markov chains that meet exactly after a random number of iterations can be used to generate unbiased estimators of the solutions of the Poisson equation. Through this connection, we re-derive known unbiased…

Computation · Statistics 2025-12-10 Randal Douc , Pierre E. Jacob , Anthony Lee , Dootika Vats

In this paper, we investigate the exponential ergodicity in a Wasserstein-type distance for a damping Hamiltonian dynamics with state-dependent and non-local collisions, which indeed is a special case of piecewise deterministic Markov…

Probability · Mathematics 2022-04-05 Jianhai Bao , Jian Wang

We study a simple Markov chain, the switch chain, on the set of all perfect matchings in a bipartite graph. This Markov chain was proposed by Diaconis, Graham and Holmes as a possible approach to a sampling problem arising in Statistics. We…

Data Structures and Algorithms · Computer Science 2017-01-27 Martin Dyer , Mark Jerrum , Haiko Müller

The goal of this paper is to develop a general method to establish conditional ergodicity of infinite-dimensional Markov chains. Given a Markov chain in a product space, we aim to understand the ergodic properties of its conditional…

Probability · Mathematics 2014-10-28 Xin Thomson Tong , Ramon van Handel

The paper deals with the problem of large-time behaviour of trajectories for discrete-time dynamical systems driven by a random noise. Assuming that the phase space is finite-dimensional and compact, and the noise is a Markov process with a…

Probability · Mathematics 2025-07-15 Sergei Kuksin , Armen Shirikyan

We revisit the classical problem of approximating a stochastic differential equation by a discrete-time and discrete-space Markov chain. Our construction iterates Caratheodory's theorem over time to match the moments of the increments…

Probability · Mathematics 2021-11-08 Francesco Cosentino , Harald Oberhauser , Alessandro Abate

This study focuses on a multidimensional backward stochastic differential equation (BSDE) with a general random terminal time $\tau$ taking values in $[0,+\infty]$. The generator $g$ satisfies a stochastic monotonicity condition in the…

Probability · Mathematics 2024-12-24 Xinying Li , Yaqi Zhang , Shengjun Fan

Markov Chain Monte Carlo is repeatedly used to analyze the properties of intractable distributions in a convenient way. In this paper we derive conditions for geometric ergodicity of a general class of nonparametric stochastic volatility…

Statistical Finance · Quantitative Finance 2016-12-09 Jerzy P. Rydlewski , Małgorzata Snarska

Backward stochastic differential equations (BSDEs) in the sense of Pardoux-Peng [Backward stochastic differential equations and quasilinear parabolic partial differential equations, Lecture Notes in Control and Inform. Sci., 176, 200--217,…

Probability · Mathematics 2010-08-03 Joscha Diehl , Peter Friz

We study nonzero-sum stochastic games for continuous time Markov decision processes on a denumerable state space with risk-sensitive ergodic cost criterion. Transition rates and cost rates are allowed to be unbounded. Under a Lyapunov type…

Optimization and Control · Mathematics 2022-07-18 Mrinal K Ghosh , Subrata Golui , Chandan Pal , Somnath Pradhan

A concurrent system is defined as a monoid action of a trace monoid on a finite set of states. Concurrent systems represent state models where the state is distributed and where state changes are local. Starting from a spectral property on…

Probability · Mathematics 2025-05-20 Samy Abbes , Vincent Jugé
‹ Prev 1 8 9 10 Next ›