A Center-biased Random Walk
Consider a random walk on the number line where, at each step, the position (call it x) may change by +1 (to the right) or -1 (to the left) with probabilities:
(where c is a constant greater than 0)
For example if the constant, c, equals 1, the probabilities of a move to the left at positions x = -2,-1,0,1,2 are given by respectively. The random walk has a centering effect that weakens as c increases.
Since the probabilities depend only on the current position (value of x) and not on any prior positions, this biased random walk satisfies the definition of a Markov chain.
Read more about this topic: Examples Of Markov Chains
Famous quotes containing the words random and/or walk:
“Novels as dull as dishwater, with the grease of random sentiments floating on top.”
—Italo Calvino (1923–1985)
“Erasmus was the light of his century; others were its strength: he lighted the way; others knew how to walk on it while he himself remained in the shadow as the source of light always does. But he who points the way into a new era is no less worthy of veneration than he who is the first to enter it; those who work invisibly have also accomplished a feat.”
—Stefan Zweig (18811942)