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:
“As a general truth, it is safe to say that any picture that produces a moral impression is a bad picture.”
—Edmond De Goncourt (1822–1896)
“He believes without reservation that Kentucky is the garden spot of the world, and is ready to dispute with anyone who questions his claim. In his enthusiasm for his State he compares with the Methodist preacher whom Timothy Flint heard tell a congregation that “Heaven is a Kentucky of a place.””
—For the State of Kentucky, U.S. public relief program (1935-1943)
“Through space the universe encompasses and swallows me up like an atom; through thought I comprehend the world.”
—Blaise Pascal (1623–1662)