TOPICS
Search

Markov Bridge


A Markov bridge is a Markov process conditioned to begin at a specified state and arrive at another specified state at a fixed later time. Let p_t(x,y) denote the transition density of a time-homogeneous Markov process. The density of the bridge from a at time 0 to b at time T, evaluated at an intermediate time t, is

 p^(a,b,T)(x,t)=(p_t(a,x)p_(T-t)(x,b))/(p_T(a,b)).
(1)

More generally, its transition density between times 0<=s<t<T is

 p_(s,t)^(a,b,T)(x,y)=p_(t-s)(x,y)(p_(T-t)(y,b))/(p_(T-s)(x,b)).
(2)

These formulas apply where the ratios are defined. They follow from conditional probability and the defining conditional-independence property of a Markov process. They also show that a bridge is generally time-inhomogeneous even when the original process is time-homogeneous.

For a continuous-time Markov chain with transition rates q_(xy), conditioning on arrival at state b at time T gives the off-diagonal rates

 q_(xy)^(a,b,T)(t)=q_(xy)(p_(T-t)(y,b))/(p_(T-t)(x,b)).
(3)

This formula gives the rates for x!=y. The diagonal rates are chosen so that the total rate in each row is zero. This is a space-time Doob h-transform with h_t(x)=p_(T-t)(x,b). A Brownian bridge is the corresponding construction for Brownian motion.


See also

Conditional Distribution, Schrödinger Bridge

Explore with Wolfram|Alpha

References

Fitzsimmons, P. J.; Pitman, J.; and Yor, M. "Markovian Bridges: Construction, Palm Interpretation, and Splicing." In Seminar on Stochastic Processes, 1992. Boston, MA: Birkhäuser, pp. 101-134, 1993. https://doi.org/10.1007/978-1-4612-0339-1_5.Mahdavi, S. D.; Salmon, G. L.; Ashok, M.; Mani, M.; Kirschner, M.; Kondev, J.; and Phillips, R. "The Trajectory Statistics of Biological Exploratory Dynamics." bioRxiv, 17 Sep 2026. https://doi.org/10.64898/2026.09.16.750450.

Cite this as:

Weisstein, Eric W. "Markov Bridge." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/MarkovBridge.html

Subject classifications