Markov Chain - General State Space

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:

    The general Mistake among us in the Educating of our Children, is, That in our Daughters we take Care of their Persons and neglect their Minds; in our Sons, we are so intent upon adorning their Minds, that we wholly neglect their Bodies.
    Richard Steele (1672–1729)

    The State has but one face for me: that of the police. To my eyes, all of the State’s ministries have this single face, and I cannot imagine the ministry of culture other than as the police of culture, with its prefect and commissioners.
    Jean Dubuffet (1901–1985)

    For tribal man space was the uncontrollable mystery. For technological man it is time that occupies the same role.
    Marshall McLuhan (1911–1980)