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 man who would change the name of Arkansas is the original, iron-jawed, brass-mouthed, copper-bellied corpse-maker from the wilds of the Ozarks! He is the man they call Sudden Death and General Desolation! Sired by a hurricane, dam’d by an earthquake, half-brother to the cholera, nearly related to the smallpox on his mother’s side!”
—Administration in the State of Arka, U.S. public relief program (1935-1943)
“I can never suppose this country so far lost to all ideas of self-importance as to be willing to grant America independence; if that could ever be adopted I shall despair of this country being ever preserved from a state of inferiority and consequently falling into a very low class among the European States.”
—George III (1738–1820)
“... the movie woman’s world is designed to remind us that a woman may live in a mansion, an apartment, or a yurt, but it’s all the same thing because what she really lives in is the body of a woman, and that body is allowed to occupy space only according to the dictates of polite society.”
—Jeanine Basinger (b. 1936)