: a usually discrete stochastic process (such as a random walk) in which the probabilities of occurrence of various future states depend only on the present state of the system or on the immediately preceding state and not on the path by which the present state was achieved
called also Markoff chain
Recent Examples on the Web Review farms used to use Markov chain generators—an algorithm that can create rudimentary sentences by using common phrases and probability to predict sentence structures. —Simon Hill, WIRED, 2 Nov. 2022 There are also quantum walks equivalent to the Markov chain and Markov walks. —Bhagvan Kommadi, Forbes, 3 Aug. 2022 The game ostensibly hinges on chance due to its reliance on dice, but in actuality, Chutes and Ladders is a stochastic system called an absorbing Markov chain, meaning just a portion of the system contains randomness. —Leila Sloman, Popular Mechanics, 28 Feb. 2022 The results were mixed: Their model predicted the movement of cabs better than a usual Markov chain, but neither model was very reliable. —Quanta Magazine, 19 Aug. 2021 Nowadays, the Markov chain is a fundamental tool for exploring spaces of conceptual entities much more general than poems. —Jordan Ellenberg, Scientific American, 11 June 2021 Application of Approximate Bayesian Computation Markov chain Monte Carlo based to these sequence data using a simple forward simulator revealed broad posterior distributions of the selective parameters for all four genes, providing no support for positive selection. —Razib Khan, Discover Magazine, 9 Mar. 2012 See More
These examples are programmatically compiled from various online sources to illustrate current usage of the word 'Markov chain.' Any opinions expressed in the examples do not represent those of Merriam-Webster or its editors. Send us feedback about these examples.
Love words? Need even more definitions?Merriam-Webster unabridged
See Definitions and Examples »
Get Word of the Day daily email!
Words at Play
Palter, Dissemble, and Other Words for Lying
Skunk, Bayou, and Other Words with Native American Origins
You've used more than you might think
Words For Things You Didn't Know Have Names, Vol. 2
When 'thingamajig' and 'thingamabob' just won't do
When Were Words First Used?
Look up any year to find out
Ask the Editors