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:
“Trying to love your children equally is a losing battle. Your children’s scorecards will never match your own. No matter how meticulously you measure and mete out your love and attention, and material gifts, it will never feel truly equal to your children. . . . Your children will need different things at different times, and true equality won’t really serve their different needs very well, anyway.”
—Marianne E. Neifert (20th century)
“Desire is creation, is the magical element in that process. If there were an instrument by which to measure desire, one could foretell achievement.”
—Willa Cather (1873–1947)
“I don’t measure America by its achievement, but by its potential.”
—Shirley Chisholm (b. 1924)