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:
“Any language is necessarily a finite system applied with different degrees of creativity to an infinite variety of situations, and most of the words and phrases we use are “prefabricated” in the sense that we don’t coin new ones every time we speak.”
—David Lodge (b. 1935)
“The State is the altar of political freedom and, like the religious altar, it is maintained for the purpose of human sacrifice.”
—Emma Goldman (1869–1940)
“Shall we now
Contaminate our fingers with base bribes,
And sell the mighty space of our large honors
For so much trash as may be grasped thus?
I had rather be a dog and bay the moon
Than such a Roman.”
—William Shakespeare (1564–1616)