Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги / Математическая теория энтропии

..pdf
Скачиваний:
17
Добавлен:
12.11.2023
Размер:
19.07 Mб
Скачать

202

Г л 4.

Э ргоди ч еск ая теория

 

 

(2дг.

i

9) .

 

 

 

Т (*, у) —

 

( Y ( ? + D ) ) .

4

< х <1 ,

 

((2лг).

где через (л:) обозначается

дробная часть числа х.

Д л я

того чтобы убедиться в том,

что

динамическая си­

стема

(/2, i?2, Я2, Т2) является системой

Бернулли, мы сейчас

построим ее изоморфизм со сдвигом Бернулли (в; у ,

имеющим два состояния и распределение

( у ,

у ) . Рассмотрим

о

1

Рис.

4.1.

разбиение | = {С0, CJ, где С0==[о, у ) X [0, 1)иС, = [-|-, l ) x X [0. 1)- Эти два множества обозначены на рис. 4.1 буквами L

иR соответственно. Рассматривая действие Т, можно увидеть,

Т-’Со= [О, 1 ) X [0, 1) U [ j , 4 ] X [0, 1),

т - ‘с , = [ т - т ) х ю . D U [ f 1 ) Х [°, 0.

4.3. К-системы и К-автоморфизмы

203

ТСо =

[0,

1)Х [0. у ) .

 

т с, =

[ о ,i ) x ( - ^

1].

 

Т2Со=

[0,

1 ) х [ о . |) и [ 0 . 1 ) х [ у ,

т )*

Т2с, =

[0,

1 ) х [ т .

Y ) U [0, 1)х [ | .

l ) .

Таким образом,

элементами

разбиения Т ~'| V I V Т | V Т2|

являются квадраты

где ], 6 = 0, 1, 2, 3.

Вообще разбиение V?«_/c+iT- ,£ будет состоять из квадра­

тов со стороной 2~к, а потому £“ = е (mod 0), где е — точечное разбиение /2.

Легко

также убедиться

в том,

что разбиения

{Т1!^ 1 — 0,

± 1 , ± 2,

...} независимы,

поэтому

изоморфизм

между дина­

мическими системами (/2, 2*2, А,2, Т) и (в ; -j* ■§•) можно задать следующим образом. Для почти всех г е / 2 существует един­ ственная последовательность {©/}£._те, где щ принимает, значе­ ния нуль или единица, такая, что

{z}= П Т~1саг

Отображение, сопоставляющее точке г эту последовательность, устанавливает изоморфизм между двумя динамическими си­ стемами1).

Мы еще будем говорить об изоморфизмах такого вида в разд. 4.5 при обсуждении основной леммы Орнстейна, а сей­ час дадим еще одно описание /С-автоморфизмов. На этот раз описание будет дано в терминах некоторого вероятностного отношения между разбиениями (типа аппроксимативной неза­ висимости).

Приведенное нами доказательство того, что хвостовое раз­ биение, отвечающее начальному разбиению ^ сдвига Бернулли,•*

*) В том, что преобразование пекаря изоморфно сдвигу Бернулли, можно убедиться и более непосредственным образом. Для этого надо заметить, что

если

* в»0,х|Х2*з •••

и у — Ъ,у\у?уг . . . — двоичные

разложения координат

точки

(*, у) е / 2, то

координаты

образа

(*', у') =

Т (*, у) точки (*, у) под

действием

преобразования пекаря будут

иметь двоичные разложения х' * 0 ,

 

•••

и у' =^0tXiyiy2 . ... Поэтому искомый изоморфизм будет устана­

вливать отображение

(*, у)

у 2%у и *i, *2, ...). — Прим, перев.

204

Гл. 4. Э р го ди ч еск а я

теория

тривиально,

использовало

независимость последовательности

{ f'lo ^ o o .

но затем мы

показали,

что для сдвига Бернулли

каждому конечному разбиению г\ отвечает тривиальное хво­

стовое разбиение, несмотря на то, что последовательность (Т/т)} мс^жет и не быть независимой. Указанное соображение наво­ дит на мысль, что в этом случае зависимость между разбие­ ниями асимптотически исчезает. Это действительно так, причем не; только для сдвигов Бернулли, но и для /(-автоморфизмов ворбще. Условие асимптотической независимости формули­

руется с

использованием следующего

понятия,

введенного

Орнстейном [93].

 

 

 

Определение 4.11. Пусть £ и т) —*измеримые разбиения про­

странства

Лебега (Q,

Я), причем £ счетно. Если с — поло­

жительное

вещественное

число, будем

называть

разбиение |

с-независимым от т] и обозначать это £ ± с г\ в том случае, когда существует множество Q e r p , такое, что P ( Q ) ^ l — с и

£ |/> > , А ) - Р ( А ) \ < с

(4.8)

п. в. на Q. В случае когда разбиение т| также счетно, условиё 4.8 можно представить в виде

Эт|о неравенство должно выполняться для всех й е г ), за ис­ ключением некоторого множества элементов, общая мера кото­

рых не превосходит

с.

Последовательность разбиений

{£*}

на­

зывается

с-независимой,

если 1п ± с

для

всех п.

 

 

Лемма

4.12. Если £ — конечное

измеримое

разбиение

про­

странства

состояний

обратимой динамической

системы

(Q,

Я, |Т), то разбиение

Tail(T, £) тривиально тогда и только тогда,

ко^да для любого положительного целого М и любого положи- тельного числа с существует целое число N = N(M, с)9 такое, что

М

| оо

V

v Т“;£

1— М

1-М+П

для всех n ^ N .

 

Доказательство. Предположим сначала, что | удовлетворяет

сформулированному в лемме условию. Пусть А — любое собы­

тие

из Tail (Т, |)л,

имеющее положительную меру. Покажем,

что

Р (А) — 1.

 

 

 

Зафиксируем положительное число с. Поскольку разбиение

ТаЦ(Т, |) измельчается разбиением £°° = VjL_coT“/|,

получаем,

что

Л е (5ю)'-, и по

лемме 1.10 существуют целое

число М и

 

 

 

 

4.3. К-системы и К-автоморфизмы

 

 

205

множество Вм, такие, что

Вм & (V ^l _мТ_/£)~ и Р(А Л Вм) < с:

Поскольку I конечно, разбиение V^—

^ также конечно

и В д|=

U

 

гДе В/ —элементы этого разбиения. Тогда

 

 

 

 

 

 

 

К

 

 

 

 

так что

 

с > Р ( Л Л В м) =

уЁ1Р(Л иВ /) - ^ 1Р(4Л В /),

 

 

 

 

к

 

 

к

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-

£

р (А п в,) < - J ;

р (В,) +

с.

 

(4.9)

Кроме

того,

если

В — любой элемент разбиения

 

 

такой, что В П Вм =

0 , то А П В с: Q — Вм, поэтому

 

 

 

£

Р(ЛПВ) =

Р(ЛП и В )< Р (Л — Вд,)<с. (4.10)

 

в ПВД1-0

 

 

 

 

 

 

 

 

Далее,

существует целое

число N = N (М, с), такое, что для

всех n ^ N

 

 

М

.

оо

 

 

 

 

 

 

 

 

 

Т- ,|. ,

 

 

 

 

 

 

 

 

V т - ' | ± с V

 

 

 

 

 

 

 

 

1----м

 

1—М+п

 

 

 

 

Положим

£(«) =

V7-M+n Т _ ,1 И П e

V jL_*T“/fc.

Тогда

для

каждого

n ^ N

существует

множество Q „ e £ (n )'\

такое,

что

B ( Q „ ) > l - c

и

 

 

 

 

 

 

 

 

£|P t(n>(®, В ) - Р ( В ) |< с

для

f l s i )

 

 

почти всех <а е Q„.

всех я» из равенства

(1.5) сле­

Поскольку 4 е 5 (/» Г Для

дует, что

 

 

£

| Р (Л П В) —Р (Л) Р (В) | =

К Р (rfco) {Pt (»)(<о, В) -

Р (В)}

B e t )

 

В I Л

 

 

< ( P(do)

У

I рс<">(<0, В) — Р(В) | <

 

 

Л

 

Вет)

 

 

 

< [

P(d<o)

У |Pt(")(<D, B )- P (B )| +

P (Q -Q „).

 

Q t

 

в е я

 

При всех

N правая часть этого неравенства меньше, чем 2с»

поэтому

£ |Р (Л Г )В )-Р (Л )Р (В )|< 2 с .

(4.11)

 

 

B e i )

 

 

 

 

Запишем теперь

 

 

 

 

0 < Р ( Л ) - Р ( Л ) 2=

£

[Р(ЛПВ) — Р(Л)Р(ЛГ)В)]<

 

Кв е “П

< Е { р (л п в /) - р (Л)р (л л в /)} +

£ Р(лпв).

/=1

В ЛВд|ж0

206 Гл. 4. Эргодическая теория

Применяя неравенства (4.9) и (4.10), получаем

Р(Л) — Р (Л)2 < J ; [Р (А П В/) - Р (Л) Р (В,)] + 2с.

В силу произвольности с из неравенства (4.11) следует, что

Р(А) = Р(А)2 и Р (Л) — 1.

Перейдем теперь к доказательству обратного утверждения и предположим, что разбиение Tail (Т, £) тривиально. Поло­

жим £ (я) = Т-п£- . Поскольку £(я) j Tail(T, £), из теоремы о схо­ димости мартингалов (см. разд. 1.8) следует, что

lim Р& <">(©, В) = Р (В) П->ОО

п. в. для любого множества f i e f . Зафиксируем с > 6 Si це­

лое

число

М. Поскольку

|

конечно,

разбиение V^l_MT-/£

также конечно. Через L обозначим число элементов этого

разбиения.

Для

каждого

B e Vj1_м Т-/£ существует

целое

число N (М,

с, В),

такое, что

 

 

 

 

 

 

 

|pt<A*+»)(<o(

В) Р (В) | <

c/L

 

для

всех n ^ N ( M , с, В) и почти всех ю

из Q. Если положить

N =

max{jV(М, с,

В): B e

 

 

то тогда

 

 

 

 

М

 

оо

.

 

 

 

 

 

V Т_/£ ± с V Т-/|

 

 

для

всех n ^ N .

/~~М

 

/-Af+n

 

 

 

 

 

 

 

 

 

Теорёма

4.13. Обратимая динамическая система (Q,

Р, Т)

является К-системой тогда и только тогда, когда для любого конечного разбиения £, любого положительного целого числа М

и любого вещественного числа с > 0 существует целое N ,

такое,

что

М

о

 

 

V T_/i ± c V Т_/£

 

 

/--М

/-М+п

 

для

всех n ^ N .

 

 

 

Следствие 4.14. Обратимая динамическая система (Q,

Я, Т)

с конечной энтропией является -системой тогда и только тогда,

когда существует конечное образующее

разбиение £, такое, что

для любых положительного

целого М

и вещественного с > О

найдется такое целое число

N , что

 

vМ .

от~v%

f ~ - M

f - M + n

 

для всех n ^ N .

4.3. К-системы и К-автоморфизмы

207

Доказательство. Единственное, что не очевидно в доказа­ тельстве этого утверждения, — это то, каким образом можно построить конечное образующее разбиение. Оно существует для любой эргодической динамической системы с конечной эн­ тропией. Доказательство см. у Кригера [71], Смородинского [148] или Денкера [33]**).

Читатель должен заметить, что условие, сформулированное в теореме 4.13, является условием асимптотической независи­ мости. В эргодической теории вводились различные условия асимптотической независимости для динамических систем (усло­ вия перемешивания). Изложение классических результатов о перемешивании в эргодической теории можно найти у Халмоша [56], а по поводу связи /(-автоморфизмов и перемеши­ вания см. работы Смородинского [148] илиСачестона [150,151]2).

Пинскер высказал предположение, что всякий эргодический метрический автоморфизм с положительной энтропией изомор­ фен произведению /(-автоморфизма и автоморфизма с нулевой энтропией. Эта гипотеза была опровергнута Орнстейном [98], использовавшим для получения контрпримера построенный им /(-автоморфизм без квадратного корня. Идея Орнстейна проста и состоит в следующем.

Пусть Т — /(-автоморфизм без квадратного корня, дей­ ствующий на единичном отрезке (/, 9?, %) с мерой Лебега. Оп­

ределим автоморфизм

f

на множестве {a, b} X / по формуле

 

 

 

 

(о,

у),

если

х — а,

 

 

 

 

 

(а,

Ту),

если

х — Ь,

 

где двоеточие (а, Ь} считается

снабженным

равномерным рас­

пределением. Легко убедиться, что Т2 (JC,

у) — (х, Ту).

Поэтому

если Т з* Н X К, где Н имеет нулевую энтропию, а К — /(-авто­

морфизм,

то Т2 ss Н2 X К2 = I X Т (здесь

I — тождественный

') В наиболее сильной форме

теорема

о существовании образующего

разбиения доказана Денкером:

для любого

эргодического автоморфизма Т

с конечной энтропией и каждого

дискретного

вероятностного распределения

(р,........ pk), энтропия которого больше

А (Т),

при

любом е > 0 существует

образующее

разбиение

£ ■» (С,,

....

Cft],

удовлетворяющее

условию

| Р (С;) — Pt | < 8 Для / “

1,

2, .... k. Прим, перев.

 

 

*) Большое число условий перемешивания и асимптотической независи­ мости было введено в теории стационарных случайных процессов в 50 — 60 гг. Имеются связи между этими условиями. Так, слабая бернуллиевость раз­ биения £ (определение 4.41) равносильна „абсолютной регулярности" (Ибра­ гимов, Линник [1965], Ибрагимов, Розанов [1970]) случайного процесса (Т, £). Но наиболее важное для эргодической теории условие очень слабой бернуллиевости (определение 4.43) ранее не встречалось (см. Вершик 11976]). —

Прим. ред.

2С8

Га. 4. Эргодическая теория

автоморфизм), и,

таким образом, К2 = Т*)» что противоречит

предположению об отсутствии у Т квадратного корня.

Впоследствии

Орнстейном [99] было показано, что сущест­

вует и перемешивающий автоморфизм, для которого гипотеза Пинскера несправедлива.

Условие Пинскера было несколько видоизменено Тувено [158]. Про динамическую систему (Q, Т , Р, Т) говорят, что она удо­ влетворяет слабому условию Пинскера, если существует последбвательность {£„} инвариантных измеримых разбиений, такая, чт|о £ „^5 „+i, Нт„->.ооА(Т$п) = 0, и для каждого п существует

бернуллиевское разбиение р„, обладающее тем свойством, что

ра!збиения Р”

и | п независимы

и

р” V |„=е. (Это означает, что

для

каждого

п автоморфизм

Т изоморфен произведению

Т '

X Т, , т.

е. разбиения | п

дополняемы в смысле определе-

нйя из разд. 4.8.) Тувено доказал, что класс систем, удовлет­ воряющих слабому условию Пинскера, замкнут относительно перехода к факторсистемам и содержит системы, которые могут бьрь представлены в виде произведения системы Бернулли и некоторой другой системы. (Дополнительные сведения о таких сиЬтемах см. в разд. 4.8.)

4.41 ПРОСТРАНСТВА УПОРЯДОЧЕННЫХ РАЗБИЕНИИ, СЛАБАЯ НЕЗАВИСИМОСТЬ И СЛАБАЯ ЗАВИСИМОСТЬ

В этом разделе мы введем несколько метрик на множестве всех конечных упорядоченных разбиений пространства Лебега, чтЬ позволит в дальнейшем использовать аппроксимационные методы. Мы также обобщим высказанные в разд. 1.3 и в гл. 2 соображения о связи частичного порядка на этом множестве с независимостью или зависимостью разбиений. Эти обобщения являются ключевыми для развития теории Орнстейна.

На протяжении оставшейся' части этой главы все разбиения пространств Лебега Q предполагаются конечными упорядочен­ ными (за исключением некоторых предельных случаев). Если Е -1- подобное разбиение с k элементами, факторпространство Qg всёгда будет отождествляться с множеством (0, 1, 2........k — 1} посредством отображения, сопоставляющего t-му элементу С{ разбиения | число /. При этом соглашении областью значений канонического отображения проекции Ng всегда будет некото­

‘) Поскольку максимальный факторавтоморфизм Т2 с нулевой энтропией определен однозначно, Н2 ^ I, откуда в силу единственности разложения

автоморфизма Т2 на эргодические компоненты (см. примечание на стр. 75) сле|дует, что К2 ^ Т. — Прим. перев.

4.4. Пространства упорядоченных разбиений

209

рый начальный отрезок множества неотрицательных целых чисел, а t-й элемент разбиения | может быть представлен как N |1(/).

Тогда

вероятностная мера Р5. на факторпространстве

Q6 =

= {0, 1........ k — 1}

будет определяться дискретным вероятност­

ным вектором

 

 

 

 

d (|) =

(Р (N t1(0))........ Р (Ns"1(k -

1))).

 

Заметим,

что если | — конечное упорядоченное разбиение

про­

странства

Лебега,

то пара (Qs, Р$) = ({0,

1, ... , k — 1},

d {£))

является алфавитом источника в смысле определения из гл. 3. Для пространства Лебега (Q, 9"', Р) обозначим через

множество всех классов эквивалентности (mod 0) конечных упо­ рядоченных разбиений, содержащих не более чем k элементов, и через SZ (Q) — объединение множеств SZk (Q) по всем k '). Приведем теперь три способа измерения расстояния между точками множества SB (Q).

Определение 4.15.

Расстоянием по распределению (distribu­

tion distance)

между

разбиениями ! и ц из

множества i£(Q)

называется /'-расстояние между

векторами

d (|) и d (т)). Оно

обозначается

через | d (|) — d (т\) |,

т. е.

 

 

 

I d (I) - rf(ti) | = Z | P (N f1(/)) - P (N ;1(/)) |.

(4.12)

 

 

/ - 0

 

 

 

 

Расстояние в метрике разбиений (partition distance) между

разбиениями

| и ч\ обозначается

через |£ — г||

и составляет

 

16 — ч | = *Z р [N{- ‘ (/) Л Щ 1(/)].

 

(4.13)

 

 

1-о

 

 

 

 

В формулах

(4.12) и (4.13) Ле=* max {161, | “П| },

а если

одно из

разбиений содержит меньше элементов, чем другое, то первое разбиение дополняется пустыми элементами.

Расстояние Рохлина на Z{Q) определяется формулой

 

 

Я (6, Ч) = Н № ) + Я (VI).

(4.14)

Лемма 4.16. Расстояние по распределению и расстояние Рох­

лина

являются псевдометриками, а расстояние 11 — t) I

является

метрикой 2).

, Р) пространство Лебега, то 2Zk (Q) — полное

Если (Q,

метрическое пространство в метрике разбиений.

 

Наконец, для всех S,-TieSS(Q)

 

_________

I d f f i) - r f ( t0 l< l6 - 4 l.

 

')

В разд.

1.3 через % обозначалось другое пространство разбиений.—

Прим,

перев.

 

 

2) Расстояние Рохлина является полной метрикой в пространстве неупо­ рядоченных разбиений (Рохлин [1967]). — Прим. перев.

210

Г л. 4. Э ргоди ч еск ая теория

Доказательство. Хорошо известно (см. Халмош [55]), что алгебра классов (mod 0) измеримых множеств относительно меры р, является полным метрическим пространством с метри­

кой р(С, D) — \x(CAD). Поскольку | £ —т| |= £ /- о Р(N f1(i), NJj^/)),

отсюда следует, что 2>Л(Й) является полным метрическим про­ странством относительно метрики разбиений.

Другие утверждения немедленно следуют из определений *)•

Напомним, что в разд. 1.3 мы показали, что разбиения можно представлять себе как случайные испытания, исходами которых являются элементы, разбиений. С этой точки зрения соотноше­ ние |< г ] означает, что испытание £ полностью определяется испытанием г], или, иными словами, £ полностью зависит от т|. Далее было показано, что разбиение £ крупнее разбиения г) тогда и только тогда, когда средняя неопределенность отно­ сительно исхода испытания, отвечающего разбиению £, при известном исходе испытания, отвечающего разбиению г), равна нулю, т. е. £ < г] тогда и только тогда, когда Н (£/т]) = 0.

Аппроксимативная форма зависимости указанного типа может быть определена с использованием только что введенных метрик, при этом требуется, чтобы разбиение £ в метрике раз­ биений находилось близко к некоторому разбиению, укрупняю­ щему г]. Это определение приводится ниже, после чего мы покажем, что этот тип зависимости может быть охарактеризо­ ван малостью tf (£/тi).

Определение 4.17. Пусть £ и г\ — разбиения из i£(Q), а с — положительное вещественное число. Будем говорить, что раз­ биение £ с-укрупняет разбиение г) (или разбиение £ с-измель-

чается разбиением rj), и обозначать это

с

£<[ т], если существует

разбиение

такое,

что

£' ^ т]

и 1£ — £' | < с.

Теорема

4.18. Для

любых

с > 0 и

положительного целого

k > 1

существует d > 0,

такое,

что если £ е SJ* (Q) и Н (£/r|) < d,

 

С

 

 

 

 

 

 

TO 1

Г).

 

 

 

 

 

 

Доказательство.

Зафиксируем

с > 0

и k. Пусть d\ меньше

чем с/2/г2 и

мало настолько, что для / е

[0, е~1) из неравенства

U log/| < d ,

следует

неравенство

t < с/2k2, а д л я /е ( е -1, 1] из

неравенства

| / log ^ | <

следует

неравенство 1 — t < c/2fe2. .

!) Неравенство треугольника для расстояния Рохлина доказывается с ис­ пользованием формулы 2.17.— Ярил, перев.

 

 

 

 

. Пространства упорядоченных разбиений

 

211

Положим d = d\. Пусть разбиение l —

Л2........ Л*} лежит

в

 

а т) —любое разбиение,

такое,

что H (l/r\)<d. Тогда

 

d\ >

J Р (dco) |

Е

рЧ (о)* Al) loS p1t (©•

А<)| >

 

 

 

 

>

(

P (d«> )(- У /» 4(о, Л ) log Рч(<0,

л ,)} ,

 

где

 

 

ЕШ

 

К

l- 1

 

'

 

 

 

 

)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

£ (4,) =.jco: -

£

P" (о,

Л,) log P4(®, Л,) >

d, } .

 

Тем

самым

P (£ (d ())^d i,

и для всех в е £ й )

 

 

 

 

 

 

 

- g

P

4(®,

Лг)1ое Р > ,

 

 

 

 

 

 

По

выбору d,

объединение

 

 

 

 

 

 

 

 

 

{©: Р ч(со,

Л<) < 1| Г}и{со: Р > ,

£ 2 - Л ,)< -£>}

,

содержит

множество Q — Е (d,), а потому его мера больше, чем

1 — di. Таким образом,

 

 

 

 

 

 

 

 

 

 

 

 

 

/>({<* ! * - « ' ’> •

 

*—- d r} )

 

<*.-

 

Для

всех

г =

1, 2, ... , k положим

 

 

 

 

 

 

 

Я< =

{®: /»ч(со,

Л ,)< i|r } u { ® : Р > ,

Q - 4 i ) < ^ r } .

Определенные так

множества

Bt

являются т)~-измеримыми и

P(At A B {) =

\

P(d®)P4(®, Л,) +

 

 

 

 

 

 

 

 

 

 

а-в1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

+

5 Р (do) Рч (со,

Q -

Л,) <

d, +

< р - .

 

 

 

 

 

 

 

 

Bi

 

 

 

 

 

 

 

 

 

Определим

теперь

разбиение

^ =

{fii........ В*},

положив

В*=

— Bt —

 

 

Для

iX & -—1

и

В^ =

£2 — U/<ftB/. Поскольку

множества

В4 т^-измеримы, то тем

же

свойством обладают

и множества

В\, и поэтому £' <<

Кроме того, для i< k

 

 

р (л, д

в;) < р (л, д в |) + £

р (л, -

в,) <

 

 

 

 

 

 

 

 

 

 

 

 

К1

 

 

 

 

 

< £ / > М 1д в () < ^ . < | . /<*

Соседние файлы в папке книги