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:

    What will our children remember of us, ten, fifteen years from now? The mobile we bought or didn’t buy? Or the tone in our voices, the look in our eyes, the enthusiasm for life—and for them—that we felt? They, and we, will remember the spirit of things, not the letter. Those memories will go so deep that no one could measure it, capture it, bronze it, or put it in a scrapbook.
    Sonia Taitz (20th century)

    The Obedience of Children to their Parents is the Basis of all Government, and set forth as the measure of that Obedience which we owe to those whom Providence hath placed over us.
    Joseph Addison (1672–1719)

    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)