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:
“Hence that general is skilful in attack whose opponent does not know what to defend; and he is skilful in defense whose opponent does not know what to attack.”
—Sun Tzu (6th–5th century B.C.)
“The menu was stewed liver and rice, fricassee of bones, and shredded dog biscuit. The dinner was greatly appreciated; the guests ate until they could eat no more, and Elisha Dyer’s dachshund so overtaxed its capacities that it fell unconscious by its plate and had to be carried home.”
—For the State of Rhode Island, U.S. public relief program (1935-1943)
“At first thy little being came:
If nothing once, you nothing lose,
For when you die you are the same;
The space between, is but an hour,
The frail duration of a flower.”
—Philip Freneau (1752–1832)