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)
“I walk toward one of our ponds; but what signifies the beauty of nature when men are base? We walk to lakes to see our serenity reflected in them; when we are not serene, we go not to them. Who can be serene in a country where both the rulers and the ruled are without principle? The remembrance of my country spoils my walk. My thoughts are murder to the State, and involuntarily go plotting against her.”
—Henry David Thoreau (1817–1862)