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:
“Sisters define their rivalry in terms of competition for the gold cup of parental love. It is never perceived as a cup which runneth over, rather a finite vessel from which the more one sister drinks, the less is left for the others.”
—Elizabeth Fishel (20th century)
“Mother,
each time I talk to God
you interfere.
You of the bla-bla set,
carrying on about the state of letters.”
—Anne Sexton (1928–1974)
“In the United States there is more space where nobody is is than where anybody is.”
—Gertrude Stein (1874–1946)