English
Related papers

Related papers: Markovian Maximal Coupling of Markov Processes

200 papers

We construct optimal Markov couplings of L\'{e}vy processes, whose L\'evy (jump) measure has an absolutely continuous component. The construction is based on properties of subordinate Brownian motions and the coupling of Brownian motions by…

Probability · Mathematics 2011-05-17 Björn Böttcher , René L. Schilling , Jian Wang

Maximal couplings are (probabilistic) couplings of Markov processes such that the tail probabilities of the coupling time attain the total variation lower bound (Aldous bound) uniformly for all time. Markovian (or immersion) couplings are…

Probability · Mathematics 2016-03-29 Sayan Banerjee , Wilfrid S. Kendall

A maximal coupling of two diffusion processes makes two diffusion particles meet as early as possible. We study the uniqueness of maximal couplings under a sort of "reflection structure" which ensures the existence of such couplings. In…

Probability · Mathematics 2007-05-23 Kazumasa Kuwada

The well-known reflection coupling gives a maximal coupling of two one-dimensional Brownian motions with different starting points. Nevertheless, the reflection coupling does not generalize to more than two Brownian motions. In this paper,…

Probability · Mathematics 2022-10-25 Cheuk Ting Li , Venkat Anantharam

Consider all the possible ways of coupling together two Brownian motions with the same starting position but with different drifts onto the same probability space. It is known that there exist couplings which make these processes agree for…

Probability · Mathematics 2025-07-03 Sebastian Hummel , Adam Quinn Jaffe

We study optimal Markovian couplings of Markov processes, where the optimality is understood in terms of minimization of concave transport costs between the time-marginal distributions of the coupled processes. We provide explicit…

Probability · Mathematics 2022-10-21 Wilfrid S. Kendall , Mateusz B. Majka , Aleksandar Mijatović

We develop an approach to constructing non-Markovian, non-co-adapted couplings for sub-Riemannian Brownian motions in sub-Riemannian manifolds with large symmetry groups by treating the specific cases of the three-dimensional Heisenberg…

Probability · Mathematics 2025-04-03 Liangbing Luo , Robert W. Neel

We study the optimal Markovian coupling problem for two Pi-valued Feller processes {X_t} and {Y_t}, which seeks a coupling process {(X_t, Y_t)} that minimizes the right derivative at t = 0 of the expected cost E^{(x,y)}[c(X_t, Y_t)], for…

Probability · Mathematics 2025-09-30 Wei Yang Kang , Tau Shean Lim

In this paper we develop a general framework for constructing and analysing coupled Markov chain Monte Carlo samplers, allowing for both (possibly degenerate) diffusion and piecewise deterministic Markov processes. For many performance…

Probability · Mathematics 2018-06-29 N. Nuesken , G. A. Pavliotis

Poissonian ensembles of Markov loops on a finite graph define a random graph process in which the addition of a loop can merge more than two connected components. We study Markov loops on the complete graph derived from a simple random walk…

Probability · Mathematics 2014-06-18 Sophie Lemaire

The notion of a successful coupling of Markov processes, based on the idea that both components of the coupled system ``intersect'' in finite time with probability one, is extended to cover situations when the coupling is unnecessarily…

Probability · Mathematics 2007-05-23 Michael Blank , Sergey Pirogov

Consider a Brownian motion on the circumference of the unit circle, which jumps to the opposite point of the circumference at incident times of an independent Poisson process of rate $\lambda$. We examine the problem of coupling two copies…

Probability · Mathematics 2023-05-10 Stephen B. Connor , Roberta Merli

A Markovian bridge is a probability measure taken from a disintegration of the law of an initial part of the path of a Markov process given its terminal value. As such, Markovian bridges admit a natural parameterization in terms of the…

Probability · Mathematics 2011-03-15 Loïc Chaumont , Gerónimo Uribe Bravo

When two Markov operators commute, it suggests that we can couple two copies of one of the corresponding processes. We explicitly construct a number of couplings of this type for a commuting family of Markov processes on the set of…

Probability · Mathematics 2008-11-20 Anthony P. Metcalfe , Neil O'Connell , Jon Warren

Ramaswami showed recently that standard Brownian motion arises as the limit of a family of Markov-modulated linear fluid processes. We pursue this analysis with a fluid approximation for Markov-modulated Brownian motion. Furthermore, we…

Probability · Mathematics 2014-07-22 Guy Latouche , Giang T. Nguyen

This paper describes two explicit couplings of standard Brownian motions $B$ and $V$, which naturally extend the mirror coupling and the synchronous coupling and respectively maximise and minimise (uniformly over all time horizons) the…

Probability · Mathematics 2015-04-07 Saul D. Jacka , Aleksandar Mijatović

We raise a question on whether a dynamical system driven by Markov process is Markovian, for which we are able to propose a criterion and examples of positive case. This investigation leads us to develop (i) a general construction of…

Probability · Mathematics 2019-08-22 Motoya Machida

Markov models are widely used to describe processes of stochastic dynamics. Here, we show that Markov models are a natural consequence of the dynamical principle of Maximum Caliber. First, we show that when there are different possible…

Statistical Mechanics · Physics 2015-05-28 Hao Ge , Steve Presse , Kingshuk Ghosh , Ken Dill

Classical coupling constructions arrange for copies of the \emph{same} Markov process started at two \emph{different} initial states to become equal as soon as possible. In this paper, we consider an alternative coupling framework in which…

Probability · Mathematics 2019-01-01 P. A. Ernst , W. S. Kendall , G. O. Roberts , J. S. Rosenthal

We study a Markov process with two components: the first component evolves according to one of finitely many underlying Markovian dynamics, with a choice of dynamics that changes at the jump times of the second component. The second…

Probability · Mathematics 2015-04-14 Bertrand Cloez , Martin Hairer
‹ Prev 1 2 3 10 Next ›