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:
“Of what use, however, is a general certainty that an insect will not walk with his head hindmost, when what you need to know is the play of inward stimulus that sends him hither and thither in a network of possible paths?”
—George Eliot [Mary Ann (or Marian)
“... anything so delightful as Washington I have never seen elsewhere. There were a mingled simplicity and grandeur, a mingled state and quiet intimacy, a brilliancy of conversation—the proud prominence of intellect over material prosperity which does not exist in any other city of the Union.”
—M. E. W. Sherwood (1826–1903)
“In the tale proper—where there is no space for development of character or for great profusion and variety of incident—mere construction is, of course, far more imperatively demanded than in the novel.”
—Edgar Allan Poe (1809–1849)