Markov Property

In probability theory, a stochastic process has the Markov property if the conditional probability distribution of future states of the process, given the present state, depends only upon the current state, i.e. it is conditionally independent of the past states (the path of the process) given the present state. A process with the Markov property is usually called a Markov process, and may be described as Markovian. Mathematically, if X(t), t > 0, is a stochastic process, the Markov property states that
\mathrm{Pr}\big= y \,|\, X(s) = x(s), s \leq t\big = \mathrm{Pr}\big= y \,|\, X(t) = x(t)\big, \quad \forall h > 0.
Markov processes are typically termed (time-) homogeneous if
\mathrm{Pr}\big= y \,|\, X(t) = x(t)\big = \mathrm{Pr}\big= y \,|\, X(0) = x(0)\big, \quad \forall t, h > 0,
and otherwise are termed (time-) inhomogeneous (or (time-) nonhomogeneous). Homogeneous Markov processes, usually being simpler than inhomogeneous ones, form the most important class of Markov processes. In some cases, apparently non-Markovian processes may still have Markovian representations, constructed by expanding the concept of the 'current' and 'future' states. Let X be a non-Markovian process. Then we define a process Y, such that each state of Y represents a time-interval of states of X, i.e. mathematically
Y(t) = \big\{ X(s) : s \in b(t) \, \big\}.
If Y has the Markov property, then it is a Markovian representation of X. In this case, X is also called a second-order Markov process. Higher-order Markov processes are defined analogously. An example of a non-Markovian process with a Markovian representation is a moving average time series. The most famous Markov processes are Markov chains, but many other processes, including Brownian motion, are Markovian.

See also

 

<< PreviousWord BrowserNext >>
john pope (politician)
diane lane
plymouth road runner
doris angleton
katherine young
descriptive ethics
school of visual concepts
roger angleton
robert crittenden
robert angleton
list of brooklyn, new york neighborhoods
river oaks
nystagmus
christian science journal
george izard
christian science sentinel
ed, edd n eddy
herald of christian science
rob szatkowski
the destiny of the mother church
james miller (general)
chicago soul
mlcad
bliss knapp
jangle pop
bodrum
tragic flaw
tragic hero
thomas johnson (governor)
nestor makhno
neko case
ptolemy xiv of egypt
anna lhrmann
manhattan institute
narba
calyx
elizabeth ann seton
michelle rodriguez
maria mies
a love before time
john murrell (playwright)
river city ransom
rontau, bihor
kununurra, western australia