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:

    “In communist society, where nobody has one exclusive sphere of activity but each can become accomplished in any branch he wishes, society regulates the general production and thus makes it possible for me to do one thing today and another tomorrow, to hunt in the morning, fish in the afternoon, rear cattle in the evening, criticize after dinner, just as I have a mind, without ever becoming hunter, fisherman, shepherd or critic.”
    —Karl Marx (1818–1883)

    “I think it a much wiser thing to secure for the thousands of mothers in this State the legal control of the children they now have, than to bring others into the world who would not belong to me after they were born.”
    —Susan B. Anthony (1820–1906)

    “Though seas and land be ‘twixt us both,
    Our faith and troth,
    Like separated souls,
    All time and space controls:
    Above the highest sphere we meet
    Unseen, unknown, and greet as angels greet.”
    —Richard Lovelace (1618–1658)