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:

    “Might was the measure of right.”
    —Marcus Annaeus Lucan (39–65)

    “One might imagine that a movement which is so preoccupied with the fulfillment of human potential would have a measure of respect for those who nourish its source. But politics make strange bedfellows, and liberated women have elected to become part of a long tradition of hostility to mothers.”
    —Elaine Heffner (20th century)

    “Who shall measure the heat and violence of the poet’s heart when caught and tangled in a woman’s body?”
    —Virginia Woolf (1882–1941)