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:
“The first general store opened on the ‘Cold Saturday’ of the winter of 1833 ... Mrs. Mary Miller, daughter of the store’s promoter, recorded in a letter: ‘Chickens and birds fell dead from their roosts, cows ran bellowing through the streets’; but she failed to state what effect the freeze had on the gala occasion of the store opening.”
—Administration in the State of Sout, U.S. public relief program (1935-1943)
“The discovery of Pennsylvania’s coal and iron was the deathblow to Allaire. The works were moved to Pennsylvania so hurriedly that for years pianos and the larger pieces of furniture stood in the deserted houses.”
—For the State of New Jersey, U.S. public relief program (1935-1943)
“The merit of those who fill a space in the world’s history, who are borne forward, as it were, by the weight of thousands whom they lead, shed a perfume less sweet than do the sacrifices of private virtue.”
—Ralph Waldo Emerson (1803–1882)