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:
“An aristocratic culture does not advertise its emotions. In its forms of expression it is sober and reserved. Its general attitude is stoic.”
—Johan Huizinga (18721945)
“There is one consolation in being sick; and that is the possibility that you may recover to a better state than you were ever in before.”
—Henry David Thoreau (18171862)
“Not so many years ago there there was no simpler or more intelligible notion than that of going on a journey. Travelmovement through spaceprovided the universal metaphor for change.... One of the subtle confusionsperhaps one of the secret terrorsof modern life is that we have lost this refuge. No longer do we move through space as we once did.”
—Daniel J. Boorstin (b. 1914)