Subshift of Finite Type - Measure

Measure

A subshift of finite type may be endowed with any one of several different measures, thus leading to a measure-preserving dynamical system. A common object of study is the Markov measure, which is an extension of a Markov chain to the topology of the shift.

A Markov chain is a pair (P,π) consisting of the transition matrix, an matrix for which all and

for all i. The stationary probability vector has all and has

.

A Markov chain, as defined above, is said to be compatible with the shift of finite type if whenever . The Markov measure of a cylinder set may then be defined by

The Kolmogorov-Sinai entropy with relation to the Markov measure is

Read more about this topic:  Subshift Of Finite Type

Famous quotes containing the word measure:

    Speech is the twin of my vision, it is unequal to measure itself,
    It provokes me forever, it says sarcastically,
    Walt you contain enough, why don’t you let it out then?
    Walt Whitman (1819–1892)

    A solitary traveler whom we saw perambulating in the distance loomed like a giant. He appeared to walk slouchingly, as if held up from above by straps under his shoulders, as much as supported by the plain below. Men and boys would have appeared alike at a little distance, there being no object by which to measure them. Indeed, to an inlander, the Cape landscape is a constant mirage.
    Henry David Thoreau (1817–1862)

    Poetry is emotion put into measure. The emotion must come by nature, but the measure can be acquired by art.
    Thomas Hardy (1840–1928)