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:
“Towards him they bend
With awful reverence prone; and as a God
Extoll him equal to the highest in Heav’n:
Nor fail’d they to express how much they prais’d,
That for the general safety he despis’d
His own: for neither do the Spirits damn’d
Loose all thir vertue; lest bad men should boast
Thir specious deeds on earth, which glory excites,
Or close ambition varnisht o’er with zeal.”
—John Milton (1608–1674)
“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)
“The flattering, if arbitrary, label, First Lady of the Theatre, takes its toll. The demands are great, not only in energy but eventually in dramatic focus. It is difficult, if not impossible, for a star to occupy an inch of space without bursting seams, cramping everyone else’s style and unbalancing a play. No matter how self-effacing a famous player may be, he makes an entrance as a casual neighbor and the audience interest shifts to the house next door.”
—Helen Hayes (1900–1993)