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 all have known
    Good critics, who have stamped out poet’s hopes;
    Good statesmen, who pulled ruin on the state;
    Good patriots, who, for a theory, risked a cause;
    Good kings, who disembowelled for a tax;
    Good Popes, who brought all good to jeopardy;
    Good Christians, who sat still in easy-chairs;
    And damned the general world for standing up.—
    Now, may the good God pardon all good men!
    Elizabeth Barrett Browning (1806–1861)

    A Church which has lost its memory is in a sad state of senility.
    Henry Chadwick (b. 1920)

    The limitless future of childhood shrinks to realistic proportions, to one of limited chances and goals; but, by the same token, the mastery of time and space and the conquest of helplessness afford a hitherto unknown promise of self- realization. This is the human condition of adolescence.
    Peter Blos (20th century)