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:
“O flight,
bring her swiftly to our song.
She is great,
we measure her by the pine trees.”
—Hilda Doolittle (1886–1961)
“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)