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:
“Everything is good in due measure and strong sensations know not measure.”
—Anton Pavlovich Chekhov (1860–1904)
“If the pulse of his people shall beat calmly under this experiment, another and another will be tried till the measure of despotism be filled up.”
—Thomas Jefferson (1743–1826)
“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)