English
Related papers

Related papers: Coupling the Kolmogorov Diffusion: maximality and …

200 papers

We propose a discrete time discrete space Markov chain approximation with a Brownian bridge correction for computing curvilinear boundary crossing probabilities of a general diffusion process on a finite time interval. For broad classes of…

Probability · Mathematics 2021-12-13 Vincent Liang , Konstantin Borovkov

The purpose of this paper is to consider the exit-time problem for a finite-range Markov jump process, i.e, the distance the particle can jump is bounded independent of its location. Such jump diffusions are expedient models for anomalous…

Probability · Mathematics 2015-01-29 Nathanial Burch , Marta D'Elia , R. B. Lehoucq

Many modern techniques employed in physics, such a computation of path integrals, rely on random walks on graphs that can be represented as Markov chains. Traditionally, estimates of running times of such sampling algorithms are computed…

Statistical Mechanics · Physics 2015-06-30 Martin Mihelich , Berengere Dubrulle , Didier Paillard , Davide Faranda , Quentin Kral

We exhibit some explicit co-adapted couplings for n-dimensional Brownian motion and all its Levy stochastic areas. In the two-dimensional case we show how to derive exact asymptotics for the coupling time under various mixed coupling…

Probability · Mathematics 2010-02-24 Wilfrid S. Kendall

We consider additive functionals of Markov processes in continuous time with general (metric) state spaces. We derive concentration bounds for their exponential moments and moments of finite order. Applications include diffusions,…

Probability · Mathematics 2022-02-18 Frank Redig , Florian Völlering

We use coupling to study the time taken until the distribution of a statistic on a Markov chain is close to its stationary distribution. Coupling is a common technique used to obtain upper bounds on mixing times of Markov chains, and we…

Probability · Mathematics 2019-10-09 Graham White

We consider a classical and possibly driven composite system $X \otimes Y$ weakly coupled to a Markovian thermal reservoir $R$ so that an unambiguous stochastic thermodynamics ensues for $X \otimes Y$. This setup can be equivalently seen as…

Statistical Mechanics · Physics 2017-06-07 Philipp Strasberg , Massimiliano Esposito

We consider the problem of optimally controlling stochastic, Markovian systems subject to joint chance constraints over a finite-time horizon. For such problems, standard Dynamic Programming is inapplicable due to the time correlation of…

Optimization and Control · Mathematics 2024-11-22 Niklas Schmid , Marta Fochesato , Sarah H. Q. Li , Tobias Sutter , John Lygeros

The Smoluchowski coagulation-diffusion PDE is a system of partial differential equations modelling the evolution in time of mass-bearing Brownian particles which are subject to short-range pairwise coagulation. This survey presents a fairly…

Probability · Mathematics 2019-02-14 Alan Hammond

Motivated by entropic optimal transport, time reversal of diffusion processes is revisited. An integration by parts formula is derived for the carr\'e du champ of a Markov process in an abstract space. It leads to a time reversal formula…

Probability · Mathematics 2022-09-05 Patrick Cattiaux , Giovanni Conforti , Ivan Gentil , Christian Léonard

The study of time-inhomogeneous Markov jump processes is a traditional topic within probability theory that has recently attracted substantial attention in various applications. However, their flexibility also incurs a substantial…

Probability · Mathematics 2023-11-03 Martin Bladt , Oscar Peralta

In this paper we lay the foundation for a numerical algorithm to simulate high-dimensional coupled FBSDEs under weak coupling or monotonicity conditions. In particular, we prove convergence of a time discretization and a Markovian…

Probability · Mathematics 2008-01-28 Christian Bender , Jianfeng Zhang

We consider joint probability distributions for the class of coupled Langevin equations introduced by Fogedby [H.C. Fogedby, Phys. Rev. E 50, 1657 (1994)]. We generalize well-known results for the single time probability distributions to…

Fluid Dynamics · Physics 2009-11-10 A. Baule , R. Friedrich

We explore the diffusion process in the non-Markovian spatio-temporal noise.%the escape rate problem in the non-Markovian spatio-temporal random noise. There is a non-trivial short memory regime, i.e., the Markovian limit characterized by a…

Statistical Mechanics · Physics 2009-11-13 Takaaki Monnai , Ayumu Sugita , Katsuhiro Nakamura

I show how to run an N-time-step Markov chain simulation in a circular fashion, so that the state at time 0 follows the state at time N-1 in the same way as states at times t follow those at times t-1 for 0<t<N. This wrap-around of the…

Computation · Statistics 2017-11-15 Radford M. Neal

This paper presents a self-contained account for coupling arguments and applications in the context of Markov processes. We first use coupling to describe the transport problem, which leads to the concepts of optimal coupling and…

Probability · Mathematics 2010-12-30 Feng-Yu Wang

We obtain moment and Gaussian bounds for general Lipschitz functions evaluated along the sample path of a Markov chain. We treat Markov chains on general (possibly unbounded) state spaces via a coupling method. If the first moment of the…

Probability · Mathematics 2010-12-08 J. -R. Chazottes , F. Redig

We prove a limit theorem for an integral functional of a Markov process. The Markovian dynamics is characterized by a linear Boltzmann equation modeling a one-dimensional test particle of mass $\lambda^{-1}\gg 1$ in an external periodic…

Mathematical Physics · Physics 2013-07-22 Jeremy Clark

It is known that the time until a birth and death process reaches a certain level is distributed as a sum of independent exponential random variables. Diaconis, Miclo and Swart gave a probabilistic proof of this fact by coupling the birth…

Probability · Mathematics 2017-01-20 Tobiáš Hudec

Since diffusion processes arise in so many different fields, efficient tech-nics for the simulation of sample paths, like discretization schemes, represent crucial tools in applied probability. Such methods permit to obtain approximations…

Probability · Mathematics 2017-05-22 Samuel Herrmann , Cristina Zucca