General State Space
Many results for Markov chains with finite state space can be generalized to chains with uncountable state space through Harris chains. The main idea is to see if there is a point in the state space that the chain hits with probability one. Generally, it is not true for continuous state space, however, we can define sets A and B along with a positive number ε and a probability measure ρ, such that
Then we could collapse the sets into an auxiliary point α, and a recurrent Harris chain can be modified to contain α. Lastly, the collection of Harris chains is a comfortable level of generality, which is broad enough to contain a large number of interesting examples, yet restrictive enough to allow for a rich theory.
Read more about this topic: Markov Chain
Famous quotes containing the words general, state and/or space:
“Any general statement is like a cheque drawn on a bank. Its value depends on what is there to meet it.”
—Ezra Pound (1885–1972)
“It should be noted that when he seizes a state the new ruler ought to determine all the injuries that he will need to inflict. He should inflict them once and for all, and not have to renew them every day.”
—Niccolò Machiavelli (1469–1527)
“A set of ideas, a point of view, a frame of reference is in space only an intersection, the state of affairs at some given moment in the consciousness of one man or many men, but in time it has evolving form, virtually organic extension. In time ideas can be thought of as sprouting, growing, maturing, bringing forth seed and dying like plants.”
—John Dos Passos (1896–1970)