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:
“To judge from a single conversation, he made the impression of a narrow and very English mind; of one who paid for his rare elevation by general tameness and conformity. Off his own beat, his opinions were of no value.”
—Ralph Waldo Emerson (1803–1882)
“From this elevation, just on the skirts of the clouds, we could overlook the country, west and south, for a hundred miles. There it was, the State of Maine, which we had seen on the map, but not much like that,—immeasurable forest for the sun to shine on, the eastern stuff we hear of in Massachusetts. No clearing, no house. It did not look as if a solitary traveler had cut so much as a walking-stick there.”
—Henry David Thoreau (1817–1862)
“No being exists or can exist which is not related to space in some way. God is everywhere, created minds are somewhere, and body is in the space that it occupies; and whatever is neither everywhere nor anywhere does not exist. And hence it follows that space is an effect arising from the first existence of being, because when any being is postulated, space is postulated.”
—Isaac Newton (1642–1727)