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:

    Chide me then no more; be to me what you have been; and give me without measure the comfort of your friendship.
    Thomas Jefferson (1743–1826)

    By recognizing a favorable opinion of yourself, and taking pleasure in it, you in a measure give yourself and your peace of mind into the keeping of another, of whose attitude you can never be certain. You have a new source of doubt and apprehension.
    Charles Horton Cooley (1864–1929)

    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)