Тема 11
Ергодична теория

Ергодичността е понятие, възникнало естествено от проблема за статистическо оценяване на процес по редица от наблюдения.

Разглеждаме строго стационарния процес {xt,t О R }. Имаме данни за x в моментите 1,2,ј,n,ј. По тези данни трябва да се оцени, например, E x0. Средната стойност по времето

< x > n (w) def
=
 
1
n
(x1(w)+ј+xn(w))
е естествен кандидат за оценка на E x0.

Оказва се, че за много процеси (не ергодичните) не е изпълнено

< x > n
P
®
 
n®Ґ 
E x0,
т.е. с увеличаване на наблюденията точността не се повишава. По-долу ще дадем строго определение за ергодичност.

В началото на тази лекция въвеждаме понятията ендоморфизъм на вероятностно пространство. Дефинирана е ергодичност на ендоморфизъм и е доказана ергодичната теорема на Биргкхоф-Хинчин.

В края на лецията са разгледани примери и приложения, които показват фундаменталността на свойството ергодичност.

11.1  Преобразования с инвариантна вероятност

Разглеждаме основното вероятностно пространство < W, F ,Pr > .

Определение 1 Даден е оператора T:W ® W. Ако

  1. T е измерим, т.е. T-1 A О F , за всяко A О F ;
  2. Pr( T-1 A) = Pr(A), за всяко A О F ,

то T се нарича ендоморфизъм на вероятностното пространство.

Определение 2 Ако ендоморфизмът T е п.с. обратим и обратното преобразование T-1 е също ендоморфизъм, то той се нарича автоморфизъм.

Базисното значение на понятието ендоморфизъм (или автоморфизъм) се определя от факта, че за всеки стационарен процес shift-операторът е ендо-(или авто-)морфизъм.

Примери Нека ј,X-1,X0,X1,X2,ј,Xn,ј е строго стационарен процес с дискретно време Z . Той поражда мярка PrX върху пространството от безкрайни редици < R Z , B( R Z ) > . Да разгледаме shift-оператора

T(ј,x-1,x0,x1,ј,xn,ј) = (ј,x0,x1,x2,ј,xn+1,ј).
T е ендоморфизъм. Наистина:
T-1( (цилиндрично множество) ) = (цилиндрично множество),
което показва, че T е измерим.

Ако A О F е цилиндрично множество A = C(t1,ј,tn;B), то T-1A = C(t1-1,ј,tn-1;B) и тогава от стационарността


Pr
X 
(A) = Pr
{(Xt1,ј,Xtn) О B} = Pr
{(Xt1-1,ј,Xtn-1) О B} =
Pr
X 
(T-1 A).

В случая T е обратим и следователно е автоморфизъм. [¯]

Определение 3 Нека в основното вероятностно пространство е зададен ендоморфизъм T. Ако за измеримото множество A е изпълнено Pr(TADA) = 0, то A се нарича T-инвариантно.

Лема 1 Съвкупността от инвариантните множества образува T-инвариантната s-алгебра

\mathfrak I T = {A О F : A е T- инвариантно }.

Доказателство.Достатъчно е да проверим аксиомите за булева алгебра и да се възползуваме от непрекъснатостта на вероятността в Ж. Да означим с r(A,B) = Pr(ADB). Знаем, че r е разстояние. Нека A, B са T- инвариантни. Тогава,

r(AИB,T(A)ИT(B)) Ј r(A,T(A)+r(B,T(B) = 0.
[¯]

Определение 4 Ако една случайна величина x е \mathfrak I T-измерима, то тя се нарича T-инвариантна.

Лема 2 Ако x е T-инвариантна, то

x(T(w)) = x(w) Pr
- п.с.

Доказателство. [¯]

11.2   Ергодична теорема

Определение 5 [Ергодичност] Казваме, че един ендоморфизъм T е ергодичен, ако неговата инвариантна s-алгебра \mathfrak I T е тривиална, т.е.

Pr
(A) = 0 или 1 за всяко A О \mathfrak I T.

Лесно се вижда, че ако T е ергодичен и x е \mathfrak I T-измерима, то x е Pr-п.с. константа. Обратното, очевидно, също е вярно. Ако всяка T-инвариантна случайна величина x е п.с. константа, то T е ергодичен.

Лема 3 [Основна ергодична лема] Нека x е случайна величина, а T е ендоморфизъм в основното вероятностно пространство. Определяме S1(w) = x(w), S2(w) = x(w)+x(T(w)), ј,

Sn(w) = x(w)+ј+x(T°n(w)).
Тогава

у
х
E 
x(w) d Pr
(w) і 0, където
E = {w:
max
1 Ј k Ј n 
Sk(w) > 0}.

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

Нека F(w) =
max
0 Ј k Ј n 
Sk(w), където S0 = 0. Очевидно за w О E имаме F(w) і 0 и F(w) = 0, за w О [`(E)]

F(T(w)) і Sk(T(w)) = Sk+1(w) - x(w), за k = 0,1,ј,n.
Тогава за всяко w О E
x(w) + F(T(w)) і
max
1 Ј k Ј n 
Sk(w) = F(w).
следователно

у
х
E 
x(w) d Pr
(w) і
у
х
E 
F(w)-F(T(w)) d Pr
(w).
Но

у
х
E 
F(w)-F(T(w)) d Pr
(w) і
у
х
W 
F(w)-F(T(w)) d Pr
(w),
тъй като от F і 0 и F\upharpoonrightE = 0, следва че

у
х
W 
F(w) d Pr
(w) =
у
х
E 
F(w) d Pr
(w), и

у
х
W 
F(T(w)) d Pr
(w) і
у
х
E 
F(T(w)) d Pr
(w).
Ендоморфизма T е Pr-инвариантен откъдето

у
х
W 
F(T(w)) d Pr
(w) =
у
х
W 
F(w) d Pr
(w)
и окончателно

у
х
E 
x(w) d Pr
(w) і
у
х
W 
(F(w)-F(T(w)))d Pr
(w) = 0
[¯]

Теорема 1 [Биргкхоф-Хинчин] Нека x има крайно очакване и T е ендоморфизъм. Тогава

1
n
Sn(w) = 1
n
n-1
е
k = 0 
x(T°k(w))
п.с.
®
 
n®Ґ 
xinv,
където xinv е T-инвариантна и интегруема с E xinv = E x.

По-точно xinv = E (x| \mathfrak I T).

Доказателство.
Да допуснем противното, т.е. {1/n Sn } не е п.с. сходяща. Тогава съществуват a < b, такива, че събитието

X = Xa,b = {
limsup
n®Ґ 
1
n
Sn Ј a < b Ј
liminf
n®Ґ 
1
n
Sn}
има положителна вероятност. Защото
{w: 1
n
Sn(w) е разходяща } =
И
a < b,a,b О Q  
Xa,b.

Събитието X е T-инвариантно (вж. задача 2) и Pr(X) > 0. Тъй като X е T-инвариантно, то ограниченията на всички случайни величини върху X при действието на T остават ограничени върху X (т.е. с дефиниционна област X). Следователно можем да се ограничим във вероятностното пространство < X, F \upharpoonrightX,Pr(·|X) > , като на всички разглеждани величини съпоставяме техните ограничения.

Нека h = x\upharpoonrightX-b и hn(·) = h(T°n-1(·)) -b = xn\upharpoonrightX(·)-b, тогава според основната ергодична лема (11.3)


у
х
En 
hn(w)d Pr
(w), където En = {
max
1 Ј k Ј n 
1
k
(h1+ј+hk) > 0}.

Очевидно En Н En+1, а непосредствено от определенията за събитията En и X имаме Иn = 1Ґ En = X.

Съвсем аналогично, ако zn = a-xn\upharpoonrightX и Fn = {
max
1 Ј k Ј n 
1/k(z1+ј+zk) > 0} имаме


у
х
Fn 
z(w) d Pr
(w) и Иn = 1Ґ Fn = X.

Следователно едновременно са изпълнени неравенствата


у
х
X 
(x(w)-b) d Pr
(w) і 0 и
у
х
X 
(a-x(w)) d Pr
(w) і 0,
но това е невъзможно, защото след като ги съберем се получава
(a-b) Pr
(X) =
у
х
X 
a-b d Pr
(w) і 0.
Стигнахме до противоречие с допускането, че {1/nSn} не е п.с. сходяща.

Нека xinv е граничната случайна величина. Ще покажем, че xinv е интегруема и E (x| \mathfrak I T) = xinv. Това показва, че границата на средните 1/nSn най-близката до x T-инвариантната случайна величина.

Нека, първо, x е ограничена. Тогава редицата {1/nSn} е равномерно ограничена и според теоремата на Лебег за мажорираната сходимост xinv е интегруема с E xinv = E x.

Нека x* = E (x| \mathfrak I T) тогава за произволно T-инвариантно множество B


у
х
B 
x*(w)d Pr
(w) =
у
х
B 
x(w) d Pr
(w) =
у
х
B 
1
n
Sn(w) d Pr
(w),
но 1/nSn
( ®)
n®Ґ 
xinv следователно

у
х
B 
xinv(w) d Pr
(w) =
у
х
B 
x(w) d Pr
(w),
т.е. xinv = x*.

Ако x не е ограничена можем да разгледаме достатъчно добро ограничено приближение на x и да приложим доказаното. [¯]

Задачи
1. T е ендоморфизъм, а x- произволна случайна величина. Докажете, че

x(·) d
=
 
x(T(·)).
2. Докажете, че случайната величина h(w) = limsup1/n Sn(w) е T-инвариантна. Доказателство.
Очевидно h(T(w)) = limsup1/n Sn(T(w)) = limsup 1/n (Sn+1(w) - x(w)) = h(w). [¯]

[¯]

11.3   Примери и приложения

Следствие 1 Ако T е ергодичен, то за всяка интегруема сл. вел. x съответната \'и xinv = E x = const. Това означава, че е в сила законът за големите числа за случайните величини xn(w) = x(T°n-1(w)).

Когато условие 2. в определение 11.1 се отслаби в смисъл, че двете вероятности стават само едновременно различни от (или равни на) 0, преобразованието се нарича слаб ендоморфизъм или преобразование с квази-инвариантна вероятност.

Примери Нека вероятностното пространство е реалната права с бореловата s-алгебра и вероятността е зададена с плътността f(x) на стандартното нормално разпределение. Да разгледаме преобразованието T(x) = x+а. То очевидно е слаб автоморфизъм. [¯]

Въпросът кога за един слаб ендоморфизъм съществува вероятност, относно която той става истински ендоморфизъм, е базисен за теорията на случайните процеси, в частност на марковските процеси. В горния пример това не може да стане.




Начало на лекцията | Съдържание


File translated from TEX by TTH, version 2.10.
On 16 Jun 1999, 11:38.