Finite State Space
If the state space is finite, the transition probability distribution can be represented by a matrix, called the transition matrix, with the (i, j)th element of P equal to
Since each row of P sums to one and all elements are non-negative, P is a right stochastic matrix.
Read more about this topic: Markov Chain
Famous quotes containing the words finite, state and/or space:
“God is a being of transcendent and unlimited perfections: his nature therefore is incomprehensible to finite spirits.”
—George Berkeley (1685–1753)
“It is almost never when a state of things is the most detestable that it is smashed, but when, beginning to improve, it permits men to breathe, to reflect, to communicate their thoughts with each other, and to gauge by what they already have the extent of their rights and their grievances. The weight, although less heavy, seems then all the more unbearable.”
—Alexis de Tocqueville (1805–1859)
“There is commonly sufficient space about us. Our horizon is never quite at our elbows.”
—Henry David Thoreau (1817–1862)