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:
“Anti-Nebraska, Know-Nothings, and general disgust with the powers that be, have carried this county [Hamilton County, Ohio] by between seven and eight thousand majority! How people do hate Catholics, and what a happiness it was to show it in what seemed a lawful and patriotic manner.”
—Rutherford Birchard Hayes (1822–1893)
“To educate the wise man, the State exists; and with the appearance of the wise man, the State expires. The appearance of character makes the state unnecessary. The wise man is the State.”
—Ralph Waldo Emerson (1803–1882)
“When Paul Bunyan’s loggers roofed an Oregon bunkhouse with shakes, fog was so thick that they shingled forty feet into space before discovering they had passed the last rafter.”
—State of Oregon, U.S. public relief program (1935-1943)