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:

    “We raised a simple prayer
    Before we left the spot,
    That in the general mowing
    That place might be forgot;
    Or if not all so favored,
    Obtain such grace of hours
    That none should mow the grass there
    While so confused with flowers.”
    —Robert Frost (1874–1963)

    “I know this well, that if one thousand, if one hundred, if ten men whom I could name,—if ten honest men only,—ay, if one HONEST man, in this State of Massachusetts, ceasing to hold slaves, were actually to withdraw from this copartnership, and be locked up in the county jail therefor, it would be the abolition of slavery in America. For it matters not how small the beginning may seem to be: what is once well done is done forever.”
    —Henry David Thoreau (1817–1862)

    “Oh, my. I’d forgotten how much I hate space travel.”
    —George Lucas (b. 1944)