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, 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)

    Without metaphor the handling of general concepts such as culture and civilization becomes impossible, and that of disease and disorder is the obvious one for the case in point. Is not crisis itself a concept we owe to Hippocrates? In the social and cultural domain no metaphor is more apt than the pathological one.
    Johan Huizinga (1872–1945)

    Feminism, like Boston, is a state of mind. It is the state of mind of women who realize that their whole position in the social order is antiquated, as a woman cooking over an open fire with heavy iron pots would know that her entire housekeeping was out of date.
    Rheta Childe Dorr (1866–1948)

    Mere human beings can’t afford to be fanatical about anything.... Not even about justice or loyalty. The fanatic for justice ends by murdering a million helpless people to clear a space for his law-courts. If we are to survive on this planet, there must be compromises.
    Storm Jameson (1891–1986)