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:

    One measure of a civilization, either of an age or of a single individual, is what that age or person really wishes to do. A man’s hope measures his civilization. The attainability of the hope measures, or may measure, the civilization of his nation and time.
    Ezra Pound (1885–1972)

    Perpetual modernness is the measure of merit, in every work of art; since the author of it was not misled by anything short- lived or local, but abode by real and abiding traits.
    Ralph Waldo Emerson (1803–1882)

    Who can measure the advantages that would result if the magnificent abilities of these women could be devoted to the needs of government, society and home, instead of being consumed in the struggle to obtain their birthright of individual freedom? Until this be gained we can never know, we can not even prophesy the capacity and power of women for the uplifting of humanity.
    Susan B. Anthony (1820–1906)