Difference between revisions of "Bernoulli automorphism"
(Importing text file) |
Ulf Rehmann (talk | contribs) m (tex encoded by computer) |
||
Line 1: | Line 1: | ||
+ | <!-- | ||
+ | b0155801.png | ||
+ | $#A+1 = 20 n = 0 | ||
+ | $#C+1 = 20 : ~/encyclopedia/old_files/data/B015/B.0105580 Bernoulli automorphism | ||
+ | Automatically converted into TeX, above some diagnostics. | ||
+ | Please remove this comment and the {{TEX|auto}} line below, | ||
+ | if TeX found to be correct. | ||
+ | --> | ||
+ | |||
+ | {{TEX|auto}} | ||
+ | {{TEX|done}} | ||
+ | |||
An automorphism of a measure space, which describes [[Bernoulli trials|Bernoulli trials]] and their generalization — a sequence of independent trials with the same result and with the same probability distribution. | An automorphism of a measure space, which describes [[Bernoulli trials|Bernoulli trials]] and their generalization — a sequence of independent trials with the same result and with the same probability distribution. | ||
− | Let | + | Let $ A $ |
+ | be the collection of all possible outcomes of a trial, and let the probability of the event $ B \subset A $ | ||
+ | be given by the measure $ \nu $; | ||
+ | for a countable set $ A $, | ||
+ | denote its elements by $ a _ {i} $ | ||
+ | and their probabilities by $ p _ {i} = \nu (a _ {i} ) $. | ||
+ | The phase space of a Bernoulli automorphism is the direct product of a countable number of copies of the set $ A $, | ||
+ | i.e. the points of the phase space are infinite sequences $ b = \{ b _ {k} \} $, | ||
+ | where $ k $ | ||
+ | runs through the set of integers and each $ b _ {k} \in A $. | ||
+ | The transformation $ T $ | ||
+ | consists in shifting all members of each sequence one place to the left: $ T \{ b _ {k} \} = \{ b _ {k+1 } \} $. | ||
+ | The measure $ \mu $ | ||
+ | is defined as the direct product of a countable number of measures $ \nu $; | ||
+ | thus if $ A $ | ||
+ | is countable, then | ||
− | + | $$ | |
+ | \mu \{ {b } : {b _ {i _ {1} } = | ||
+ | a _ {j _ {1} } \dots b _ {i _ {k} } = | ||
+ | a _ {j _ {k} } } \} | ||
+ | = \ | ||
+ | p _ {j _ {1} } \dots p _ {j _ {k} } . | ||
+ | $$ | ||
− | In this case, the [[Entropy|entropy]] of the Bernoulli automorphism is | + | In this case, the [[Entropy|entropy]] of the Bernoulli automorphism is $ - \sum p _ {i} \mathop{\rm log} p _ {i} $. |
− | In ergodic theory, Bernoulli automorphisms (or, more exactly, the cascades generated by iteration of them) play the role of a standard example of a dynamical system, the behaviour of which displays statistical features. A Bernoulli automorphism is a | + | In ergodic theory, Bernoulli automorphisms (or, more exactly, the cascades generated by iteration of them) play the role of a standard example of a dynamical system, the behaviour of which displays statistical features. A Bernoulli automorphism is a $ K $- |
+ | automorphism but there exist $ K $- | ||
+ | automorphisms which are metrically non-isomorphic to a Bernoulli automorphism, even though many $ K $- | ||
+ | automorphisms are metrically isomorphic to a Bernoulli automorphism. Two Bernoulli automorphisms are metrically isomorphic if and only if they have the same entropy . A Bernoulli automorphism is a quotient automorphism of any ergodic automorphism of a Lebesgue space with a larger entropy [[#References|[2]]]. | ||
====References==== | ====References==== | ||
<table><TR><TD valign="top">[1a]</TD> <TD valign="top"> D. Ornstein, "Bernoulli shifts with the same entropy are isomorphic" ''Adv. Math.'' , '''4''' (1970) pp. 337–352</TD></TR><TR><TD valign="top">[1b]</TD> <TD valign="top"> D.Ornstein, "A Kolmogorov automorphism that is not a Bernoulli shift" ''Matematika'' , '''15''' : 1 (1971) pp. 131–150 (In Russian)</TD></TR><TR><TD valign="top">[2]</TD> <TD valign="top"> Ya.G. Sinai, "On weak isomorphism of transformations with invariant measure" ''Mat. Sb.'' , '''63 (105)''' : 1 (1964) pp. 23–42 (In Russian)</TD></TR></table> | <table><TR><TD valign="top">[1a]</TD> <TD valign="top"> D. Ornstein, "Bernoulli shifts with the same entropy are isomorphic" ''Adv. Math.'' , '''4''' (1970) pp. 337–352</TD></TR><TR><TD valign="top">[1b]</TD> <TD valign="top"> D.Ornstein, "A Kolmogorov automorphism that is not a Bernoulli shift" ''Matematika'' , '''15''' : 1 (1971) pp. 131–150 (In Russian)</TD></TR><TR><TD valign="top">[2]</TD> <TD valign="top"> Ya.G. Sinai, "On weak isomorphism of transformations with invariant measure" ''Mat. Sb.'' , '''63 (105)''' : 1 (1964) pp. 23–42 (In Russian)</TD></TR></table> | ||
− | |||
− | |||
====Comments==== | ====Comments==== |
Latest revision as of 10:58, 29 May 2020
An automorphism of a measure space, which describes Bernoulli trials and their generalization — a sequence of independent trials with the same result and with the same probability distribution.
Let $ A $ be the collection of all possible outcomes of a trial, and let the probability of the event $ B \subset A $ be given by the measure $ \nu $; for a countable set $ A $, denote its elements by $ a _ {i} $ and their probabilities by $ p _ {i} = \nu (a _ {i} ) $. The phase space of a Bernoulli automorphism is the direct product of a countable number of copies of the set $ A $, i.e. the points of the phase space are infinite sequences $ b = \{ b _ {k} \} $, where $ k $ runs through the set of integers and each $ b _ {k} \in A $. The transformation $ T $ consists in shifting all members of each sequence one place to the left: $ T \{ b _ {k} \} = \{ b _ {k+1 } \} $. The measure $ \mu $ is defined as the direct product of a countable number of measures $ \nu $; thus if $ A $ is countable, then
$$ \mu \{ {b } : {b _ {i _ {1} } = a _ {j _ {1} } \dots b _ {i _ {k} } = a _ {j _ {k} } } \} = \ p _ {j _ {1} } \dots p _ {j _ {k} } . $$
In this case, the entropy of the Bernoulli automorphism is $ - \sum p _ {i} \mathop{\rm log} p _ {i} $.
In ergodic theory, Bernoulli automorphisms (or, more exactly, the cascades generated by iteration of them) play the role of a standard example of a dynamical system, the behaviour of which displays statistical features. A Bernoulli automorphism is a $ K $- automorphism but there exist $ K $- automorphisms which are metrically non-isomorphic to a Bernoulli automorphism, even though many $ K $- automorphisms are metrically isomorphic to a Bernoulli automorphism. Two Bernoulli automorphisms are metrically isomorphic if and only if they have the same entropy . A Bernoulli automorphism is a quotient automorphism of any ergodic automorphism of a Lebesgue space with a larger entropy [2].
References
[1a] | D. Ornstein, "Bernoulli shifts with the same entropy are isomorphic" Adv. Math. , 4 (1970) pp. 337–352 |
[1b] | D.Ornstein, "A Kolmogorov automorphism that is not a Bernoulli shift" Matematika , 15 : 1 (1971) pp. 131–150 (In Russian) |
[2] | Ya.G. Sinai, "On weak isomorphism of transformations with invariant measure" Mat. Sb. , 63 (105) : 1 (1964) pp. 23–42 (In Russian) |
Comments
A metric isomorphism between two Bernoulli automorphisms can be given by means of a finitary code ([a1], see also [a4]).
References
[a1] | M. Keane, M. Smorodinsky, "Bernoulli schemes with the same entropy are finitarily isomorphic" Ann. of Math. , 109 (1979) pp. 397–406 |
[a2] | M. Smorodinsky, "Ergodic theory, entropy" , Springer (1971) |
[a3] | D. Ornstein, "Ergodic theory, randomness, and dynamical systems" , Yale Univ. Press (1974) |
[a4] | I.P. [I.P. Kornfel'd] Cornfel'd, S.V. Fomin, Ya.G. Sinai, "Ergodic theory" , Springer (1982) (Translated from Russian) |
Bernoulli automorphism. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Bernoulli_automorphism&oldid=17876