книги / Математическая теория энтропии
..pdf112 |
Гл. 2. Энтропия и информация |
Зафиксируем целое число р > 0. Для каждого целого п > р существуют такие целые k и i, что n = kp + i, O ^ t < р . В силу субаДдитивности
— # „ < — Hkp + — Я ,< ■ ^ г т Яр + -1-шах{Я,: 0 < /< р } , |
||||
п |
п |
^ |
п |
1 п 1 |
так |
что |
|
|
|
для любого р. Тем самым
Поскбльку
доказательство завершено.
Предел, существование которого только что было доказано, обозначается через h(Т, g) и представляет собой среднее коли чество неопределенности, приходящейся на одно испытание £ в бесконечной серии его повторений, или же скорость, с которой создается информация при многократном воспроизведении испы тания £ с помощью преобразования Т.
Определение 2.26. Скорость создания информации при повто рениях испытания, отвечающего разбиению £, с помощью пре образования Т, или энтропия g относительно Т, обозначается через А(Т, |) и определяется соотношением
h (Т. I) = Urn 4- Я (V T-V). |
(2.45) |
||
П->оо П |
V/-0 |
/ |
|
Теорема 2.27. Пусть I — измеримое разбиение пространства Лебега (Q, , Р), такое, что Я (|) < оо, а Т — метрический эндо морфизм £2, тогда
h (Т, |) = я ( | / У 1Т -/1).
Дрказательство. Используя многократно теорему 2.21, полу чим, что
Я (V Т_/|) = Я (Т~п+11) + Я (Т~п+2|/Т " п+1|) +
+ Я (Т~п+%/Т~п+21 V T~n+l|) +
+ . . . + Н |
V ... V Т -п+11). |
2.7. Скорость создания информации |
113 |
Применение теоремы 2.24 к слагаемым в правой части этого равенства дает соотношение
■Мй г'*)-±н®+±&н(г1£ т"'0'
Из конечности Я (|) следует, что (l/n) Я (1) -> 0. Более того,
я ( |/ у / - / т - /Ю < оо для всех k, откуда в силу теоремы 2.18 следует, что
Тем самым теорема доказана.
Если в формулировке доказанной теоремы опустить усло
вие |
# (£ )< о©, то утверждение теоремы становится |
ложным, |
как |
показывает приводимый ниже пример'). Пусть (£2, |
Р) — |
единичный интервал с мерой Лебега. Определим преобразова
ние Т пространства Q формулой |
Т© = |
© + ©0 (mod 1), где ©0 — |
|||||
некоторое |
иррациональное |
число |
из |
Q. |
Пусть £ — разбиение |
||
пространства Q на счетное число интервалов, имеющее беско |
|||||||
нечную |
энтропию |
Я (£). |
Поскольку |
©о |
иррационально, |
||
V £-iT-/| = e. Таким |
образом, Я(|/У/^>iT _/|) = |
0, в то время |
|||||
как h (Т, |
|) = оо*2). |
|
|
|
|
|
|
Заметим, что утверждение теоремы 2.27 можно переформу лировать так: если средняя неопределенность относительно ис хода испытания | конечна, то скорость, с которой создается информация при повторениях £ с помощью преобразования Т, совпадает с неопределенностью относительно исхода £ при.из вестных исходах всех будущих воспроизведений | с помощью Т.
Следствие 2.28. Если i — измеримое разбиение пространства состояний динамической системы (Q, SF, Р, Т), такое, что
Н (1)< оо, го разбиение |
£ бернуллиевское тогда и только тогда, |
||||||
когда h (Т, |
%) — Н (|) (г. |
е. случайный |
процесс |
(Т, £) |
является |
||
бернуллиевским |
тогда и |
только тогда, |
когда h (Т, |) = |
Я (£)). |
|||
Доказательство. Если | — бернуллиевское |
разбиение, |
то 1 |
|||||
не зависит |
от |
V/-i Т- /| • для всех |
п, и |
по теореме |
2.9 |
# ( |/У /- 11Т~/Ю= Я(£), откуда следует, что, h (Т, £) = Я (£).
J) При переводе в описание этого примера внесены необходимые исправ ления. — Прим, перев.
2) Иногда h (Т, |) определяют непосредственно с помощью формулы из теоремы 2.27. При таком определении величина h (Т, £) имеет содержатель ный смысл не только для счетных разбиений с конечной энтропией, но и для произвольных измеримых разбиений £. — Прим, перев.
114 |
|
Гл. 2. Энтропия и информация |
|
Предположим |
теперь, что h (Т, I) — Н (£). Поскольку *v < |
||
< V /-iT _/£ < |
VT-iT_/g для |
всех п, |
|
я |
(1)> |
я (б | v |
т -'g)>н{%1 V т - ' t ) , |
а из того, что Л(Т, Е) = Я (|/ VT-i Т-/|), получаем, что
я ( | / у Т - '|) = Я (|)
для всех я. По теореме 2.9 отсюда следует, что разбиения £ и V / —1 независимы для всех п. Тем самым | независимо от Т“ ‘|. Поскольку Я (|/Т -1|) — Я (Т _1|/Т~21), получаем, что Т- ,£ независимо от Т-2|. Но из того, что £ независимо от Т-1£ V Т-2|, а Т-1£ независимо от Т~2£, следует, что 1 незави
симо от Т~2£. Таким образом, разбиения {£, Т_1£, Т~2|} неза висимы. Продолжая это рассуждение, можно показать, что
для любого п разбиения {£, Т-1£......... |
Т~я£} образуют незави |
симое семейство, что и доказывает |
теорему. |
В том, что неопределенность бернуллиевского разбиения сов падает со скоростью создания информации при его повторениях с помощью преобразования Т, нет ничего удивительного, по скольку в этом случае действие Т отвечает независимым повто рениям исходного испытания, и тем самым знание исходов вос произведений этого испытания в будущем не уменьшает неопре деленности относительно его исхода в настоящем.
Заметим также, что и А(Т, |), и Я (l/V/^-i Т-/|) не превос ходят Я (£). Этого следовало ожидать, поскольку среднее зна чение информации, получаемой при одном повторении испыта ния, не может превосходить неопределенность этого испытания. Кроме того, если Я (|) < оо, то равенство достигается здесь тогда и только тогда, когда повторения испытания независимы, т. е. когда £— бернуллиевское разбиение для преобразования Т.
Применяя теорему 2.3, получаем, что если |
£— разбиение с К |
элементами, то |
(2.46) |
h(T, 1 )< log К, |
причем А (Г, |) = log К тогда и только тогда, когда разбиение £ бернуллиевское, а каждый его элемент имеет вероятность 1//С.
В разделе 1.7 мы показали, каким образом стационарным случайным последовательностям отвечают измеримые разбиения динамических систем (Q, ЯГ, Р, Т). Степени Тя преобразова ния Т определены |для всех п, что позволяет вычислить ско рость создания информации при повторениях задающего слу чайный процесс разбиения. Тем самым каждой случайной по
2.7. Скорость создания информации |
115 |
следовательности сопоставляется некоторое число. Например, если {хп\ re е Z} — стационарная случайная последовательность с конечным множеством состояний Г, скорость создания инфор
мации этим случайным процессом есть lim,(l/n) Я (V/-o х]' ‘(в))
или Я (дго 1(e)/V/^i х / 1(е)), где е —точечное разбиение Г. Заметим, что этот инвариант зависит только от совместных
распределений образующих стационарную последовательность случайных величин. Как мы позже увидим, он может быть ис пользован для установления неизоморфности преобразований сдвига случайных последовательностей.
В следующих ниже теоремах доказываются основные свой ства скорости создания информации.
. Лемма 2.29. Если 1 |
u |
tj — измеримые разбиения простран |
ства Лебега (£2, 8Г, Р), |
а |
Т — метрический эндоморфизм этого |
пространства, то |
|
|
А(Т, |)< А (Т , л) + Я(|/л). .
Доказательство. |
|
Поскольку |
|
V |
Т |
-/| ^ |
V ?-о Т- /л V |
||||||
V Vf-"oT-/i, из леммы |
|
2.16 |
и теорем |
2.21 и 2.23 следует, что |
|||||||||
я ( V |
т -Ч ) < я |
( V |
т - 'ч) |
+ |
Я ( V |
T |
- 4 / V т - 'ч) ■ |
||||||
В силу следствия 2.22 |
|
|
|
|
|
|
|
|
|
|
|||
( |
ы - \ |
т |
/лгЫ-\1 |
. \ |
|
Е |
|
/ |
. /ЛГ-1 |
. |
\ |
||
V |
V |
Т~‘Л < |
я( т - ,|/ V Т'Ч ) |
||||||||||
|
/■о |
|
1-й |
|
/ |
|
г-о |
|
V |
I 1-й |
|
/ |
|
Поскольку |
|
|
|
|
|
S ^ V f - o 'T |
;л, |
из |
двух по |
||||
если 0 ^ / < Я , то Т |
|||||||||||||
следних неравенств и леммы 2.16 следует, что |
|
|
|||||||||||
Я |
|
т _/б ) < |
я (V' |
T - V ) + |
Z |
я ( т ~ г|/т |
'л). |
||||||
|
|
|
/ |
|
V/ - 0 |
|
/ |
|
г-о |
|
|
|
|
Применяя теорему 2.24 к слагаемым под знаком суммы, по
лучаем |
, \ |
/Н-1 |
, ч |
/Ы- 1 |
|||
я ( у |
т _/|) < Я ^ У |
0Т Л ) + я я (g/л). |
После деления на Я и перехода к пределу получаем доказы
ваемое |
неравенство. |
|
Следствие 2.30. Если \ |
и л — такие измеримые разбиения, |
|
что К |
л. то А(Т, l ) ^ h ( Т, |
л)- |
Теорема 2.31. Если {!„} — такая последовательность измери мых разбиений, что g„ f I и Я (£/£„) < оо для некоторого п, то
А(Т, g„)fA(T, £).
116 Гл. 2. Энтропия и информация
Доказательство. Из леммы 2:29 и следствия 2.30 вытекает,
4TOi |
|
Л(Т. У |
< й (Т , I X h(Т, |
t n) + H(№n) |
|
|||
|
|
|
||||||
для |
всех |
п. |
Поскольку |
Я (Ъ/1п) < оо при |
некотором |
п, из тео- • |
||
ремы |
2.18 |
следует, |
что |
Я (|/|п) стремится |
к Я (|/|) при п-> оо. |
|||
Поскольку |
Я (|/|) = |
0, теорема доказана. |
|
|
||||
Следствие |
2.30 утверждает, что h(Т, •) является |
монотонно |
||||||
возрастающей |
функцией разбиений. |
Как мы сейчас докажем, |
в действительности Л(Т, •), как функция разбиений с конечной энтропией, обладает куда более сильным порядковым свойст вом. Это свойство было установлено Синаем [142] и лежит в основе применения энтропии в эргодической теории. Как мы увидим в гл. 4, это применение оказалось весьма эффективным.
Теорема 2.32 (Колмогоров — Синай). Пусть | и TJ — измери мые разбиения пространства состояний динамической системы
(Q, \&", Р, Т), причем Н{%) < оо. Если V/°-oT_4 то А(Т, |) < < h (Т, ц). В случае когда Т — метрический автоморфизм, если
1 < У Т — =оТ~Ч го h{Т, |)< А (Т , Л).
Доказательство. Мы рассмотрим только тот случай, когда Т является эндоморфизмом. Для автоморфизмов доказательство
проводится аналогично. |
|
|
|
Поскольку !^ V /^ o T -/,n и У л-оТ-/л t У л-оТ_/,п» из |
теоре |
||
мы; 2.18 следует, |
что Н (t/\/?-oT~ly)) 4 0- |
Зафиксируем б > 0 и |
|
выберем М так, |
что #(£/У л-оТ -/т]) < б. Тогда в силу |
леммы |
|
2.29 |
А(Т, 1)< А (Т , 0 + |
6, |
|
|
|
где £ = |
р-/. |
|
|
|
|
V /-OT " 'T). |
|
|
|
||
Д ля |
разбиения t |
|
|
|
|
h iТ, $ )= |
lim |
|
|
|
|
|
|
оо |
п |
\ f t - 0 |
|
|
= |
lim |
М + П |
1 |
|
|
м т т |
||||
|
|
П->оо |
|
|
V T_/t|Y) =
\ / - 0 |
/ / |
/М + п —1 |
. \ |
Ч й |
т - 'ч )- А (т , л). |
откуда |
A(T, I X h (Т, |
rj) + |
б. В силу произвольности выбора 6 |
теорема |
доказана. |
отбросить условие Я ( |) < оо, то теорема |
|
Отметим, что если |
|||
уже не |
верна *). Для |
того |
чтобы убедиться в этом, рассмотрим |
ту же систему (Q, Sr i Р, Т), что и в примере, описанном после
j1) Однако если принять |
расширенное определение h (Т, •) |
(см. |
примеча |
ние: на стр. 113) и наложить |
дополнительное условие Н (TJ) < |
оо, то |
теорема |
справедлива для любого измеримого разбиения |. — Прим, перев. |
|
|
2.7. |
Скорость создания информации |
117 |
теоремы |
2.27. Пусть |
Л = {(°. 4"]> ("Г* О}’ а |
то же Раз_ |
биение, |
что и в названном примере. Тогда |
£ ^ V/1OT-/TI,. |
поскольку УГ-оТ-/т)=е. Кроме того, h(Т, г|)= Я ("п/V/^-i Т~/rj) ===
= |
Я(Тт1/УГ-оТ-/т)) = 0, поскольку Я (,п)<оо. Тем не |
менее- |
Л(Т, |) = оо. |
|
|
|
В случае, когда Т — автоморфизм, можно установить связь |
|
между скоростями создания информации для разбиений |
а V Р |
|
и |
р. |
|
Теорема 2.33. Пусть (Q, SF, Р, Т) — обратимая динамическая система, а I и ц — измеримые разбиения пространства Q. Если.
Я ( | V л / V /liT - ,ti) < оо, то
/ f ( I V T 1 l /Y i T " / ( I V T 1 ) ) ==
- H 4 F . , T" " ) + H i l / , Y , T ‘ ' S V , . Y . T ' \ ) -
Доказательство. Для любого разбиения а будем обозначать
разбиения |
V /-iT _/a, |
V/IoT^x, |
V /liT -/a |
и |
через |
|
a -rt, art, a- |
и a“ соответственно. Мы хотим |
доказать, что |
||||
Я (I V л /Г V Л- ) = Я (л/л- ) + Я (£/Г V л"). |
|
|||||
Многократное применение теорем |
2.21 и 2.24 дает, что |
|
||||
4 - я г/гV л - v |
лп) = 4 -Z я ( |/ г V т-* (тг V л"))- |
|||||
Легко проверить, |
что Т-Л(т|- V Л*) — Л~ V л" *. откуда |
|
||||
4- Я Г / Г |
V Л“ V Лп) = 4- 2 ,Я (S/r V Ч" v л*). |
(2.47)“ |
||||
Поскольку |
Л" V Л* t Л°° и Я (£/£- |
V Л - V Л*) ^ Я (S/л- ) < |
°°» из. |
|||
тёоремы 2.18 следует, |
что Я (£/£“ V Л- V л*) “*• Я (£/£“ V Л°°)- |
Из обычной сходимости следует сходимость по Чезаро, поэтому,, переходя к пределу в равенстве (2.47), получаем, что
Нт 4 Я Г / Г |
V л- V лп) = Я (S/Г V л°°). |
(2-48> |
rt“>oo П |
|
|
В силу теоремы 2.21 |
|
|
4* (Я Г V л"/Г Ул- ) = |
|
|
= 4 -Я (лп/г |
V Л- ) + 4- Я Г/Г V Л- V л"). |
(2.49) |
118 |
Га. 2. Энтропия и информация |
|
|
Поскольку (1/п) Я (£" у n7i |
V 'n ) ==^ (lV 'n /l V Л~). формулу |
||
•(2.49) можно переписать как |
|
|
|
л (£vл/Гvл")=тя |
V4")+ |
|
|
|
|
+ 4 - Я (Г /Г У л “ УЛЛ), |
(2.50) |
з в силу того, |
что т)г^1\/Л |
и Я (|/л _) < Я ( |У л /л 'Х о о , из |
|
второй части леммы ;2.25 следует, что |
|
||
|
Нш ~гН(г]п/1- V Л- ) = Н (л/л~)• |
(2.51) |
|
|
П->оо У |
|
|
Переходя в равенстве (2.50) к пределу с использованием фор мул (2.48) и (2.51), получаем
я ( I V Л/Г V Л*”)= я (л/л“)+ Я(6/Г V Л00).
Следствие 2.34. £слы Я (£ V л) < 00 и Т — автоморфизм, го А(Т, 6УЛ) = Л(Т, л) + Я ( Г У л !
л, в частностиу
Н Т, '6 V4XMT, л) + Л(Т. 0-
:2.8. ЭНТРОПИЯ ДИНАМИЧЕСКИХ СИСТЕМ
Как уже отмечалось в разд. 1.7, динамическую систему можно считать математической моделью некоторого случайного мира, изменения состояния которого во времени описываются преобразованием Т. ,
Рассмотрим для примера устройство, печатающее буквы из некоторого конечного алфавита S. Предположим, что за каж дую единицу времени печатается одна буква, а вероятность появления любой заданной буквы s e S в момент времени п не зависит от п и определяется вероятностным распределением :{f(s): S G S}. Моделью этого устройства может служить дина мическая система (2(S), У 9 ц, Т), где Т — преобразование
сдзига, определенное в разд. |
1.7. В этой модели при заданной |
|
последовательности o e 2 ( S ) |
в п-й момент времени будет напе |
|
чатана буква |
<о(/г). Поскольку (Too) (/t) ==а> (лг + 1), преобразова |
|
ние Т изображает сдвиг во времени. |
||
Заметим, |
что пространством состояний этой динамической |
-системы является пространство реализаций некоторой случай ной последовательности элементов S. Такие системы и близкие к ним известны в теории информации как дискретные источ ники. Более подробно о них говорится в гл. 3, которая посвя щена теории информации.
Другой пример динамической системы возникает при изуче нии свойств газов. Пусть имеется сосуд с газом, состоящим
2.8. Энтропия динамических систем |
11» |
(на микроскопическомуровне) из молекул, которые мы считаем материальными точками. Такие поддающиеся измерению макро скопические характеристики газа, как объем, температура и давление, определяются динамикой этих молекул. Теоретически,
если |
бы нам были |
известны координаты и импульсы всех моле |
||||
кул, мы бы знали |
о газе все. |
газа |
описывается |
вектором |
||
В |
этой модели |
состояние |
||||
(дС|, х2, .... x6N) 6Я-мерного пространства. Каждой |
из Я моле |
|||||
кул |
газа отвечает |
6 компонент |
этого |
вектора: 3 координаты |
молекулы и 3 компоненты ее импульса. Будем считать, что xf
при |
/ = 1, |
2......... |
ЗЯ являются координатами молекул, а дсз,у+/- |
при |
/ = 1 , |
2, ... , |
ЗЯ — компонентами их импульсов. |
Пусть Я — функция в (6Я + 1)-мерном пространстве, значе |
нием которой в точке (х)( х2, .. . , xeN, t) является полная энер гия газа, находящегося в момент времени t в состоянии (xt, ...
... , x6N). Эта функция называется гамильтонианом системы,, и изменение системы во времени описывается гамильтоновыми;' уравнениями движения
х ,= |
дН |
|
|
|
дх.3ы+t |
/ - 1, 2......... 3N. |
(2,52> |
||
|
||||
|
дН |
|
|
|
X'iN+l: дхI |
|
|
Предположим, нам известно, что в начальный момент вре мени система находилась в состоянии (аи а2, ... , a^N), а гамиль
тониан достаточно гладок, |
так |
что система (2.52) имеет един |
ственное решение xt — fj(t) |
для |
— o o < f < o o , / = 1 , 2, ...,6ЛГ |
при всех начальных условиях ft (0) = at. Для того, чтобы отме |
тить зависимость функций £/ от начальной точки, будем обоз начать решения системы уравнений Гамильтона с начальными
условиями xt = at через |
ft {t\ а), где |
а — (а{.........a6N). Таким: |
образом, для каждого а |
на множестве вещественных чисел R |
|
задана функция Fa со значениями в |
бЯ-мерном пространстве- |
|
= |
а), ..., |
fw (t; а)), |
определяющая состояние газа в любой момент времени t. Используя эту функцию, мы можем определить преобразо
вание Т бЯ-мерного пространства, переводящее точку а в £„(1). Иначе говоря, Т (а) — это состояние газа через одну единицу времени после того, как он находился в состоянии а.
Предположим теперь, что гамильтониан системы не зависитявно от времени (в этом случае система называется консерва тивной), тогда ее полная энергия не меняется со временем. Если £ 0 — полная энергия системы в начальный момент вре мени, то в качестве начального состояния можно взять любоесостояние а — (аи ... , a6w), такое, что Я (а,, ... , а6Л,) = £0.
120 Гл. 2. Энтропия и информация
Поскольку с ходом времени полная энергия не меняется, ЦоТ(а) = Е0, т. е. Т (а) лежит в Н~1(Е0) для.любого а из
Таким образом, Т переводит в себя каждую поверх ность уровня энергии.
Для консервативного случая Лиувиллем была доказана фундаментальная теорема, утверждающая, что Т как отобра жение 6Л^-мерного пространства в себя сохраняет меру Лебега,
так что как отображение поверхности Я ”1(Е0) в себя оно сохра няет меру на этой поверхности, индуцированную мерой Лебега во всем 6Я-мерном пространстве. В приложениях Я, как пра вило, обладает достаточно «хорошими» свойствами (см. для
примера разд. 6.2), благодаря чему Я ”1(Е0) является ограни ченной поверхностью с конечной площадью. Таким образом
возникает динамическая система (H~l (Е0), |
SF (Е0), |
Р, |
т), |
где Р |
|
обозначает |
нормированную поверхностную |
меру, |
а |
& (Е0) — |
|
пополнение |
а-алгебры борелевских множеств Я “1(Е0). |
Изуче |
|||
ние динамических систем этого , типа Г. Д. Биркгофом |
и дру |
гими привело к развитию эргодической теории, о чем будет подробнее рассказано в гл. 4.
Большой интерес представляет задача отыскания средств для определения того, когда две динамические системы явля ются «одинаковыми». Предварительно надо установить, что следует понимать под «одинаковостью». Разумно будет считать, что !пространства состояний таких динамических систем должны быть связаны некоторым изоморфизмом (modO), переводящим отрезки траекторий одной системы в отрезки траекторий дру гой.! Это приводит к следующему определению.
Определение 2.35. Две динамические системы, (Qt, STХ,.РЬ Tj) и (О2, F 2>Р2, Т2), называются изоморфными, если существует
метрический изоморфизм S, связывающий пространства |
и £22, |
такбй, что S o T {=zT2°S.
Использование скорости создания информации h(Т, £) дает очень эффективный способ доказательства неизоморфности динамических систем, а в одном очень важном случае — и изоморфности. Он состоит в вычислении некоторой величины, свя занной с системой и не изменяющейся при изоморфизмах. Эта величина называется энтропией системы, или энтропией зада ющего эту систему преобразования, или инвариантом Колмо горова — Синая. Энтропия динамической системы (Q, F , Р, Т) обозначается через А(Т), а иногда через hP{Т), с тем чтобы подчеркнуть зависимость этого инварианта не только от преоб разования Т, но и от вероятностной меры Р.
Энтропия как метрический инвариант была введена и иссле.- дов^на Колмогоровым, Синаем и Рохлиным в ряде фундамен
2.8. Энтропия динамических систем |
121 |
тальных работ [69, 142, 143, 123],). Ее появление, как мы уви дим в гл. 4, совершенно преобразило эргодическую теорию. В оставшейся части этого раздела будет дано определение энтропии динамических систем и установлены ее основные свой ства, а также доказаны некоторые теоремы, полезные при вычислениях.
Определение 2.36. Энтропия или инвариант Колмогорова — Синая динамической системы (Q, 9 , Р, Т) обозначается через; Л(Т) и определяется соотношением
A(T) = sup{A(T, |): £ — конечное измеримое разбиение}*2).
Энтропию А(Т) можно представлять себе как наибольшую возможную скорость создания информации преобразованием Т с помощью конечных разбиений пространства состояний. Как мы увидим, во многих случаях эта максимальная скорость действительно достигается. Но прежде всего докажем, что А (Т), является метрическим инвариантом.
Теорема 2.37. Пусть (Qlt 9 it Р,, ТО и (Q2, 9 2, Р2, Т2) —
две динамические системы. Если существует сохраняющее меру-
отображение |
S |
пространства (£2t, |
9 Ь Pi) в |
пространство |
(йг,. |
||||
9 " Р2), такое, |
что S о Т, = |
Т2« S, |
то А(Т2)^ А (Т t). |
|
|
||||
Доказательство. |
Пусть |
%2— конечное измеримое |
разбиение- |
||||||
пространства й2. Применяя теорему 2.133), получаем |
|
|
|||||||
Л(Т„ | 2) = |
lira 4 -Я (V Т Г 'б Л - Цш 4 -Я |
( V S -,T2~,| 2') = |
|||||||
|
rt->oo п |
V / - 0 |
/ |
|
rt->oo п |
V / - 0 |
/ |
|
|
= |
Нш 4 -Я ( V ТГ/8 _,52') = А (Т|, |
S“‘| 2) < |
А (Т,). |
|
|||||
|
rt->со п |
V/-0 |
|
|
/ |
|
|
|
|
откуда непосредственно следует утверждение теоремы. |
|
||||||||
Говорят,.что динамическая система (Q2, |
Р2, Т2) является |
||||||||
гомоморфным |
образом другой |
системы (£2Ь {Fu Ри Tj), |
если |
||||||
существует |
сохраняющее |
меру |
отображение пространства |
в пространство Q2, которое обладает теми же свойствами, что и отображение S из формулировки теоремы 2.37. Две системы называются слабо изоморфными, если каждая из них является
*) См. предисловие редактора перевода.
2)Значение h (Т) не изменится, если sup брать по всем измеримым раз биениям с конечной энтропией, а при расширенном определении h (Т, £) (см.
примечание перед следствием 2.28) — и по всем вообще измеримым разбие ниям пространства Q. Величину h (Т) часто также называют метрической эн тропией. — Прим. перев.
3)Хотя теорема 2.13 в тексте сформулирована только для эндоморфиз мов, ее доказательство дословно переносится и на случай гомоморфизмов, пространств с мерой. — Прим. перев.