Markov chain(redirected from Discrete-time Markov chain)
Also found in: Dictionary, Thesaurus, Medical, Acronyms.
Markov chain[′mar‚kȯf ‚chān]
a concept in probability theory that emerged from the works of the Russian mathematician A. A. Markov (the elder) that dealt with the study of sequences of dependent trials and sums of random variables associated with them. The development of the theory of Markov chains facilitated the creation of the general theory of Markov processes.
A Markov process is governed by a Markov chain.
In simulation, the principle of the Markov chain is applied to the selection of samples from a probability density function to be applied to the model. Simscript II.5 uses this approach for some modelling functions.