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:
“He gave man speech, and speech created thought,
Which is the measure of the universe;”
—Percy Bysshe Shelley (1792–1822)
“Marching is when the pulse of the hero beats in unison with the pulse of Nature, and he steps to the measure of the universe; then there is true courage and invincible strength.”
—Henry David Thoreau (1817–1862)
“I have thought a sufficient measure of civilization is the influence of good women.”
—Ralph Waldo Emerson (1803–1882)